Automatic test data generation by multi-objective optimisation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4166 LNCS, Issue , 2006, Pages 426-438

  Oster, Norbert ^a   Saglietti, Francesca ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Automated test data generation; Data flow; Evolutionary algorithms; Mutation testing; Object oriented software; Testing

Indexed keywords

CODES (SYMBOLS); COMPUTER SOFTWARE; COMPUTER TESTING; DATA FLOW ANALYSIS; EVOLUTIONARY ALGORITHMS; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION;

AUTOMATED TEST DATA GENERATION; MUTATION TESTING; OBJECT ORIENTED SOFTWARE; STRUCTURAL CODES;

DATA ACQUISITION;

EID: 33750973638     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11875567_32     Document Type: Conference Paper

References (19)

1. Liggesmeyer, P.: Software-Qualität - Testen, Analysieren und Verifizieren von Software. Spektrum - Akademischer Verlag, Heidelberg; Berlin (2002)
2. O'Sullivan, M., Vössner, S., Wegener, J.: Testing temporal correctness of real-time systems - a new approach using genetic algorithms and cluster analysis. In: EuroSTAR98 Software Testing Analysis & Review. Number 6 in EuroSTAR, Munich Park Hilton (1998) 397-418
3. Hutchins, M., Foster, H., Goradia, T., Ostrand, T.: Experiments on the effectiveness of dataflow- and controlflow-based test adequacy criteria. In: Proceedings of the 16th International Conference on Software Engineering. Number 16 in ICSE, IEEE (1994) 191-200
4. Michael, C.C., McGraw, G.: Automated software test data generation for complex programs. In: Automated Software Engineering. Thirteenth IEEE Conference on Automated Software Engineering, IEEE (1998) 136-146
5. Baresel, A.: Automatisierung von Strukturtests mit evolutionären Algorithmen. Diplomarbeit, Lehr- und Forschungsgebiet Softwaretechnik, Humboldt-Universität Berlin, Berlin (2000)
6. Wegener, J., Buhr, K., Pohlheim, H.: Automatic test data generation for structural testing of embedded software systems by evolutionary testing. In Langdon, W.B., et al, E.C.P., eds.: GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, New York, Morgan Kaufmann Publishers (2002) 1233-1240
7. Baresel, A., Sthamer, H., Wegener, J.: Applying evolutionary testing to search for critical defects. In Deb, K., et al, R.P., eds.: Genetic and Evolutionary Computation - GECCO-2004, Part II. Volume 3103 of Lecture Notes in Computer Science., Heidelberg, ISGEC, Springer-Verlag (2004) 1427-1428
8. Jee, E., Yoo, J., Cha, S.: Control and data flow testing on function block diagramms. In Winther, R., Gran, B.A., Dahll, G., eds.: Computer Safety, Reliability, and Security: 24th International Conference, SAFECOMP 2005. Volume 3688 / 2005 of Lecture Notes in Computer Science (LNCS)., Berlin Heidelberg, Springer Verlag GmbH (2005) 67-80
9. Rapps, S., Weyuker, E.J.: Selecting software test data using data flow information. IEEE Transactions on Software Engineering SE-11(4) (1985) 367-375
10. Ntafos, S.C.: On testing with required elements. In: Proceedings of COMPSAC '81, Chicago, IEEE Computer Society (1981) 132-139
11. Laski, J.W., Korel, B.: A data flow oriented program testing strategy. IEEE Transactions on Software Engineering 9(3) (1983) 347-354
12. Ostrand, T.J., Weyuker, E.J.: Data flow-based test adequacy analysis for languages with pointers. In: Proceedings of the Symposium on Testing, Analysis, and Verification, New York, ACM, ACM Press (1991) 74-86
13. Chatterjee, R., Ryder, B.G., Landi, W.A.: Relevant context inference. In: Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, New York, ACM, ACM Press (1999) 133-146
14. Chatterjee, R., Ryder, B.C.: Data-flow-based testing of object-oriented libraries. Technical Report DCS-TR-433, Department of Computer Science, Rutgers University, New Jersey (2001)
15. Oster, N., Dorn, R.D.: A data flow approach to testing object-oriented Java-programs. In Spitzer, C., Schmocker, U., Dang, V.N., eds.: Probabilistic Safety Assessment and Management (PSAM7/ESREU04), Volume 2., Berlin, Springer-Verlag London (2004) 1114-1119
16. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley (1989)
17. Wilke, P., Gröbner, M., Oster, N.: A hybrid genetic algorithm for school timetabling. In McKay, B., Slaney, J., eds.: AI 2002: Advances in Artificial Intelligence. Volume 2557/2002 of Lecture Notes in Computer Science., Heidelberg, Springer-Verlag (2002) 455-464
18. Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2(3) (1994) 221-248
19. Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms - a comparative case study. Technical report, Swiss Federal Institute of Technology Zurich, Computer Engineering and Communication Networks Laboratory (TIK), Gloriastrasse 35, CH-8092 Zurich, Switzerland (1998)