Preprint · 2026 · Open access
REST API Testing with Verified LLM-Inferred Dependencies and Response-Driven Refinement
arXiv (Cornell University) · Published 18 August 2026 · DOI 10.48550/arxiv.2608.17546
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
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
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.