Preprint · 2026 · Open access

REST API Testing with Verified LLM-Inferred Dependencies and Response-Driven Refinement

Tu Nguyen, Thanh Nguyen, Huy Nguyen, Viet Nguyen, Tien N. Nguyen, Vu Nguyen

arXiv (Cornell University) · Published 18 August 2026 · DOI 10.48550/arxiv.2608.17546

Open PDFView at the publisherCite this paper

In brief

“REST API Testing with Verified LLM-Inferred Dependencies and Response-Driven Refinement” is a 2026 preprint by Tu Nguyen and 5 co-authors, published in arXiv (Cornell University). OpenAlex counts 0 citations as of 19 November 2026. It is open access under a CC BY-NC-SA licence: the full text is free to read at arXiv (Cornell University).

Citations
0
References
41
Authors
6

Abstract

Testing RESTful APIs requires generating sequences of API calls that satisfy dependencies among operations, parameters, and runtime-created resources. Recent LLM-based approaches infer such dependencies and generate test sequences from OpenAPI specifications, but they often treat LLM-inferred relationships as correct without execution-based validation. This can introduce spurious dependencies, miss feasible operation chains, and produce infeasible tests. In this paper, we propose APIPilot}, an execution-validated framework for REST API testing. APIPilot first derives candidate producer-consumer dependencies from OpenAPI specifications using structural heuristics and LLM-based semantic reasoning. It then treats these dependencies as hypotheses and validates them through concrete API executions before using them for test generation. The validated dependencies are organized into a dependency graph from which APIPilot constructs coverage-aware workflows via bounded top-k graph traversal, separating semantic dependency inference from sequence construction. To improve subsequent tests, APIPilot further performs response-driven refinement: runtime responses are analyzed to update resource pools, adjust input-generation constraints, and prune or revise invalid dependency mappings. Empirical evaluation on 16 real-world REST API services shows that APIPilot achieves 92.3% operation coverage, up to 58.6% code coverage, and an 88.1% workflow execution success rate, outperforming both LLM-based and traditional REST API testing baselines. APIPilot also detects 197 unique 5xx failures and specification-execution mismatches, demonstrating the benefit of grounding dependency inference in execution feedback.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Nguyen, T., Nguyen, T., Nguyen, H., Nguyen, V., Nguyen, T. N., & Nguyen, V. (2026). REST API Testing with Verified LLM-Inferred Dependencies and Response-Driven Refinement. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2608.17546

MLA 9

Nguyen, Tu, et al. “REST API Testing with Verified LLM-Inferred Dependencies and Response-Driven Refinement.” arXiv (Cornell University), 2026. https://doi.org/10.48550/arxiv.2608.17546.

Chicago

Nguyen, Tu, Thanh Nguyen, Huy Nguyen, Viet Nguyen, Tien N. Nguyen, and Vu Nguyen. 2026. “REST API Testing with Verified LLM-Inferred Dependencies and Response-Driven Refinement.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2608.17546.

Harvard

Nguyen, T. et al. (2026) ‘REST API Testing with Verified LLM-Inferred Dependencies and Response-Driven Refinement’, arXiv (Cornell University). doi:10.48550/arxiv.2608.17546.

IEEE

T. Nguyen, T. Nguyen, H. Nguyen, V. Nguyen, T. N. Nguyen, and V. Nguyen, “REST API Testing with Verified LLM-Inferred Dependencies and Response-Driven Refinement,” arXiv (Cornell University), 2026, doi: 10.48550/arxiv.2608.17546.

BibTeX

@misc{nguyen2026rest,
  title     = {{REST API Testing with Verified LLM-Inferred Dependencies and Response-Driven Refinement}},
  author    = {Nguyen, Tu and Nguyen, Thanh and Nguyen, Huy and Nguyen, Viet and Nguyen, Tien N. and Nguyen, Vu},
  howpublished = {arXiv (Cornell University)},
  year      = {2026},
  doi       = {10.48550/arxiv.2608.17546},
  url       = {https://doi.org/10.48550/arxiv.2608.17546}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Topic and keywords

Physical Sciences › Computer Science › Software › Software Testing and Debugging Techniques

  • REST API testing
  • LLM-based test generation
  • dependency inference
  • OpenAPI
  • dependency graph

Work with this paper

Most-cited papers in Computer Science

All highly cited Computer Science papers

Questions about this paper

How do I cite this paper in APA style?

Nguyen, T., Nguyen, T., Nguyen, H., Nguyen, V., Nguyen, T. N., & Nguyen, V. (2026). REST API Testing with Verified LLM-Inferred Dependencies and Response-Driven Refinement. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2608.17546

How many times has this paper been cited?

0 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at arXiv (Cornell University): sign in and open the PDF from this page.

Who wrote this paper?

Tu Nguyen, Thanh Nguyen, Huy Nguyen, Viet Nguyen, Tien N. Nguyen, Vu Nguyen.

What is the DOI of this paper?

10.48550/arxiv.2608.17546, permanently at https://doi.org/10.48550/arxiv.2608.17546. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.