Automated Unit Test Case Generation: A Systematic Literature Review

2025-04-29

AI Summary

This paper addresses key challenges in evolutionary algorithm (EA)-based automated unit test generation—namely, fragmented research findings, unclear improvement pathways, and prominent practical bottlenecks—through a systematic literature review. Methodologically, it pioneers a comprehensive integration of hybrid evolutionary algorithms (e.g., GA/PSO variants) and investigates their synergies with mutation testing and neural networks; it further identifies and analyzes critical barriers, including poor test readability and difficulties in mocking. The contributions include: (1) constructing an evolutionary taxonomy and structured knowledge graph of evolutionary testing techniques; (2) clarifying improvement strategies, applicability boundaries, and inherent limitations of GA/PSO in test generation; and (3) proposing future directions centered on learning-enhanced and semantics-guided optimization. This work provides both theoretical foundations and practical guidance for advancing automated testing research.

Technology Category

• Search and Optimization: Evolutionary Computation
• Machine Learning: Evolutionary Learning
• Knowledge Representation and Reasoning: Automated Reasoning and Theorem Proving

Application Category

• Search and Retrieval-Augmented AI: Web evaluation methodologies and metrics
• Web Mining and Content Analysis: Models for Web evolution
• Graph Algorithms and Modeling for the Web: Representation, reconstruction, and subgraph or motif discovery in Web-related graphs

Abstract

Software is omnipresent within all factors of society. It is thus important to ensure that software are well tested to mitigate bad user experiences as well as the potential for severe financial and human losses. Software testing is however expensive and absorbs valuable time and resources. As a result, the field of automated software testing has grown of interest to researchers in past decades. In our review of present and past research papers, we have identified an information gap in the areas of improvement for the Genetic Algorithm and Particle Swarm Optimisation. A gap in knowledge in the current challenges that face automated testing has also been identified. We therefore present this systematic literature review in an effort to consolidate existing knowledge in regards to the evolutionary approaches as well as their improvements and resulting limitations. These improvements include hybrid algorithm combinations as well as interoperability with mutation testing and neural networks. We will also explore the main test criterion that are used in these algorithms alongside the challenges currently faced in the field related to readability, mocking and more.

Problem

• Identifying gaps in Genetic Algorithm and Particle Swarm Optimisation improvements
• Exploring challenges in automated unit test case generation
• Reviewing evolutionary approaches and their limitations in testing

Innovation

• Genetic Algorithm and Particle Swarm Optimisation improvements
• Hybrid algorithm combinations with mutation testing
• Integration of neural networks in automated testing