AutoRestTest: A Tool for Automated REST API Testing Using LLMs and MARL
Tyler Stennett, Myeongsoo Kim, Saurabh Sinha, and Alessandro Orso

TL;DR
AutoRestTest is an innovative tool that combines semantic graphs, reinforcement learning, and large language models to improve REST API testing coverage and fault detection.
Contribution
It introduces a novel integration of SPDG, MARL, and LLMs for automated REST API testing, enhancing coverage and error detection capabilities.
Findings
Effective identification of operation dependencies
Improved fault detection over traditional tools
User-friendly command-line interface
Abstract
As REST APIs have become widespread in modern web services, comprehensive testing of these APIs is increasingly crucial. Because of the vast search space of operations, parameters, and parameter values, along with their dependencies and constraints, current testing tools often achieve low code coverage, resulting in suboptimal fault detection. To address this limitation, we present AutoRestTest, a novel tool that integrates the Semantic Property Dependency Graph (SPDG) with Multi-Agent Reinforcement Learning (MARL) and large language models (LLMs) for effective REST API testing. AutoRestTest determines operation-dependent parameters using the SPDG and employs five specialized agents (operation, parameter, value, dependency, and header) to identify dependencies of operations and generate operation sequences, parameter combinations, and values. Through an intuitive command-line interface,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsSoftware Testing and Debugging Techniques · Web Application Security Vulnerabilities · Service-Oriented Architecture and Web Services
