Oster N, Saglietti F (2006)
Publication Language: English
Publication Type: Conference contribution, Original article
Publication year: 2006
Publisher: Springer-verlag
Edited Volumes: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Series: Lecture Notes in Computer Science, Programming and Software Engineering
City/Town: Berlin Heidelberg
Book Volume: 4166
Pages Range: 426-438
Conference Proceedings Title: Computer Safety, Reliability, and Security
ISBN: 978-3-540-45762-6
URI: http://link.springer.com/content/pdf/10.1007%2F11875567.pdf
DOI: 10.1007/11875567_32
This paper presents a technique for automated test data generation applicable to both procedural and object-oriented programs. During the generation, the test cases are optimised such as to maximise structural code coverage by minimising at the same time the number of test cases required. To cope with these two inherently conflicting goals, hybrid self-adaptive and multi-objective evolutionary algorithms are applied. Our approach is based on a preliminary activity that provides support for the automatic instrumentation of source code in order to record the relevant data flow information at runtime. By exclusively utilising the insight gained hereby, test data sets are successively enhanced towards the goals mentioned above. Finally, the efficiency of the test set generated is evaluated in terms of its fault detection capability by means of mutation testing. In addition, the actual coverage percentage achieved is determined by taking into account the results of a static data flow analysis of the system under test. Thanks to the dramatic decrease of effort required for generating and verifying test cases, the technique presented here allows to substantially improve the V&V-phase of complex, safety-relevant software. Preliminary experimental results gained so far are reported in the paper.
APA:
Oster, N., & Saglietti, F. (2006). Automatic Test Data Generation by Multi-Objective Optimisation. In Janusz Górski (Eds.), Computer Safety, Reliability, and Security (pp. 426-438). Gdansk, PL: Berlin Heidelberg: Springer-verlag.
MLA:
Oster, Norbert, and Francesca Saglietti. "Automatic Test Data Generation by Multi-Objective Optimisation." Proceedings of the 25th International Conference on Computer Safety, Reliability and Security (SAFECOMP 2006), Gdansk Ed. Janusz Górski, Berlin Heidelberg: Springer-verlag, 2006. 426-438.
BibTeX: Download