Adaptive Hypermutation for Search-Based System Test Generation: A Study on REST APIs with EvoMaster

REST web services are widely popular in industry, and search techniques have been successfully used to automatically generate system-level test cases for those systems. In this article, we propose ...

• Publication year

  2022

• Venue

  ACM Transactions on Software Engineering and Methodology

• Publication date

  2022-01-31

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/3464940
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Automated Black- and White-Box Testing of RESTful APIs With EvoMaster

  2021cited by this paper
• EvoMaster: A Search-Based System Test Generation Tool

  2021cited by this paper
• Handling SQL Databases in Automated System Test Generation

  2020cited by this paper
• RESTful API Automated Test Case Generation with EvoMaster

  2019cited by this paper
• An empirical evaluation of evolutionary algorithms for unit test suite generation

  2018cited by this paper
• Automated Test Case Generation as a Many-Objective Optimisation Problem with Dynamic Selection of the Targets

  2018cited by this paper
• A General Dichotomy of Evolutionary Algorithms on Monotone Functions

  2018cited by this paper
• When Hypermutations and Ageing Enable Artificial Immune Systems to Outperform Evolutionary Algorithms

  2018cited by this paper
• Test suite generation with the Many Independent Objective (MIO) algorithm

  2018cited by this paper
• A detailed investigation of the effectiveness of whole test suite generation

  2017cited by this paper
• Genetic Algorithm-based Test Generation for Software Product Line with the Integration of Fault Localization Techniques

  2017cited by this paper
• A Hybrid Evolutionary Immune Algorithm for Multiobjective Optimization Problems

  2016cited by this paper
• Sapienz: multi-objective automated testing for Android applications

  2016cited by this paper
• Parameter Control in Evolutionary Algorithms: Trends and Challenges

  2015cited by this paper
• Reevaluating Immune-Inspired Hypermutations Using the Fixed Budget Perspective

  2014cited by this paper
• A Hitchhiker's guide to statistical tests for assessing randomized algorithms in software engineering

  2014cited by this paper
• Whole Test Suite Generation

  2013cited by this paper
• Parameter tuning or default values? An empirical investigation in search-based software engineering

  2013cited by this paper
• Input Domain Reduction through Irrelevant Variable Removal and Its Effect on Local, Global, and Hybrid Search-Based Structural Test Data Generation

  2012cited by this paper
• Algorithm runtime prediction: Methods & evaluation

  2012cited by this paper
• Search-based software engineering: Trends, techniques and applications

  2012cited by this paper
• A Systematic Review of the Application and Empirical Investigation of Search-Based Test Case Generation

  2010cited by this paper
• Time periodic solutions for a Cahn-Hilliard type equation

  2008cited by this paper
• Parameter Control in Evolutionary Algorithms

  2007cited by this paper
• Search‐based software test data generation for string data using program‐specific search operators

  2006cited by this paper
• Search‐based software test data generation: a survey

  2004cited by this paper
• The topology of the possible: formal spaces underlying patterns of evolutionary change.

  2001cited by this paper
• No free lunch theorems for optimization

  1997cited by this paper
• An Investigation into the Use of Hypermutation as an Adaptive Operator in Genetic Algorithms Having Continuous, Time-Dependent Nonstationary Environments

  1990cited by this paper
• Optimization by Simulated Annealing

  1983cited by this paper
• A modification to the half-interval search (binary search) method

  1976cited by this paper

• Fuzzing Microservices in Face of Intrinsic Uncertainties

  2026cites this paper
• A Comparative Survey of Mutation Testing Across Large Language Models, REST APIs, and Database Engines

  2025cites this paper
• Tools and benchmarks evolve: what is their impact on parameter tuning in SBSE experiments?

  2025cites this paper
• Empirical Studies on Quantum Optimization for Software Engineering: A Systematic Analysis

  2025cites this paper
• WFC/WFD: Web Fuzzing Commons, Dataset and Guidelines to Support Experimentation in REST API Fuzzing

  2025cites this paper
• Widening The Adoption of Web API Fuzzing: Docker, GitHub Action and Python Support for EvoMaster

  2025cites this paper
• Introducing Black-Box Fuzz Testing for REST APIs in Industry: Challenges and Solutions

  2025cites this paper
• Handling Web Service Interactions in Fuzzing with Search-Based Mock-Generation

  2025cites this paper
• RBCTest: Leveraging LLMs to Mine and Verify Oracles of API Response Bodies for RESTful API Testing

  2025cites this paper
• LRASGen: LLM-based RESTful API Specification Generation

  2025cites this paper
• Causes and effects of fitness landscapes in system test generation: a replication study

  2025cites this paper
• Test Oracle Generation for REST APIs

  2025cites this paper
• Fuzzing frameworks for server-side web applications: a survey

  2024cites this paper
• KAT: Dependency-Aware Automated API Testing with Large Language Models

  2024cites this paper
• DynER: Optimized Test Case Generation for Representational State Transfer (REST)ful Application Programming Interface (API) Fuzzers Guided by Dynamic Error Responses

  2024cites this paper
• Seeding and Mocking in White-Box Fuzzing Enterprise RPC APIs: An Industrial Case Study*

  2024cites this paper
• Tool report: EvoMaster—black and white box search-based fuzzing for REST, GraphQL and RPC APIs

  2024cites this paper
• An Approach to Generating API Test Scripts Using GPT

  2023cites this paper
• Random Testing and Evolutionary Testing for Fuzzing GraphQL APIs

  2023cites this paper
• AGORA: Automated Generation of Test Oracles for REST APIs

  2023cites this paper
• EMB: A Curated Corpus of Web/Enterprise Applications And Library Support for Software Testing Research

  2023cites this paper
• JavaScript SBST Heuristics to Enable Effective Fuzzing of NodeJS Web APIs

  2023cites this paper
• Building an open-source system test generation tool: lessons learned and empirical analyses with EvoMaster

  2023cites this paper
• Automated Test Generation for Medical Rules Web Services: A Case Study at the Cancer Registry of Norway

  2023cites this paper
• .NET/C# instrumentation for search-based software testing

  2023cites this paper
• Advanced White-Box Heuristics for Search-Based Fuzzing of REST APIs

  2023cites this paper
• White-Box Fuzzing RPC-Based APIs with EvoMaster: An Industrial Case Study

  2022influential citation
• Fuzzing microservices: A series of user studies in industry on industrial systems with EvoMaster

  2022influential citation
• Evolutionary-based automated testing for GraphQL APIs

  2022cites this paper
• Combinatorial Testing of RESTful APIs

  2022cites this paper
• Open Problems in Fuzzing RESTful APIs: A Comparison of Tools

  2022cites this paper
• Testing RESTful APIs: A Survey

  2022cites this paper
• Sharif-TaaWS: a tool to automate unit testing of web services

  2022cites this paper
• White-Box and Black-Box Fuzzing for GraphQL APIs

  2022cites this paper