Adaptive Evolutionary Testing: An Adaptive Approach to Search-Based Test Case Generation for Object-Oriented Software

Ribeiro, José Carlos Bregieiro; Zenha-Rela, Mário Alberto; de Vega, Francisco Fernández

http://hdl.handle.net/10400.8/14603

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
Adaptive evolutionary testing An adaptive approach to search-based test case generation for object-oriented software.pdf	Adaptive Evolutionary Algorithms are distinguished by their dynamic manipulation of selected parameters during the course of evolving a problem solution; they have an advantage over their static counterparts in that they are more reactive to the unanticipated particulars of the problem. This paper proposes an adaptive strategy for enhancing Genetic Programming-based approaches to automatic test case generation. The main contribution of this study is that of proposing an Adaptive Evolutionary Testing methodology for promoting the introduction of relevant instructions into the generated test cases by means of mutation; the instructions from which the algorithm can choose are ranked, with their rankings being updated every generation in accordance to the feedback obtained from the individuals evaluated in the preceding generation. The experimental studies developed show that the adaptive strategy proposed improves the test case generation algorithm's efficiency considerably, while introducing a negligible computational overhead.	138.96 KB	Adobe PDF	Download

Send Feedback

Authors

Ribeiro, José Carlos Bregieiro

Zenha-Rela, Mário Alberto

de Vega, Francisco Fernández

Abstract(s)

Adaptive Evolutionary Algorithms are distinguished by their dynamic manipulation of selected parameters during the course of evolving a problem solution; they have an advantage over their static counterparts in that they are more reactive to the unanticipated particulars of the problem. This paper proposes an adaptive strategy for enhancing Genetic Programming-based approaches to automatic test case generation. The main contribution of this study is that of proposing an Adaptive Evolutionary Testing methodology for promoting the introduction of relevant instructions into the generated test cases by means of mutation; the instructions from which the algorithm can choose are ranked, with their rankings being updated every generation in accordance to the feedback obtained from the individuals evaluated in the preceding generation. The experimental studies developed show that the adaptive strategy proposed improves the test case generation algorithm's efficiency considerably, while introducing a negligible computational overhead.

Description

EISBN - 9783642125386
Fonte: https://www.researchgate.net/publication/220948296_Adaptive_Evolutionary_Testing_An_Adaptive_Approach_to_Search-Based_Test_Case_Generation_for_Object-Oriented_Software/citation/download

Keywords

Test Case Generation Test Data Generation Test Cluster Concolic Testing Runtime Exception

URI

http://hdl.handle.net/10400.8/14603

Citation

Ribeiro, J.C.B., Zenha-Rela, M.A., de Vega, F.F. (2010). Adaptive Evolutionary Testing: An Adaptive Approach to Search-Based Test Case Generation for Object-Oriented Software. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). Studies in Computational Intelligence, vol 284. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12538-6_16.