Evolutionary unit testing of object-oriented software using strongly-typed genetic programming

GECCO 2006 - Genetic and Evolutionary Computation Conference

Volumn 2, Issue , 2006, Pages 1925-1932

  Wappler, Stefan ^a   Wegener, Joachim ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b DAIMLER AG   (Germany)

Author keywords

Automated test case generation; Evolutionary testing; Object orientation; Strongly typed genetic programming

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; GENETIC ALGORITHMS; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION;

AUTOMATED TEST CASE GENERATION; EVOLUTIONARY TESTING; OBJECT-ORIENTATION; STRONGLY-TYPED GENETIC PROGRAMMING;

EVOLUTIONARY ALGORITHMS;

EID: 33750264127     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143997.1144317     Document Type: Conference Paper

References (16)

1. W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone. Genetic Programming - An Introduction. Morgan Kaufmann Publishers, San Francisco, CA, USA, 1998.
2. K. Chellapilla. A preliminary investigation into evolving modular programs without subtree crossover. In Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 23-31, 1998.
3. Genetic and Evolutionary Algorithm Toolbox for use with Matlab. http://www.geatbx.com.
4. T. D. Haynes, D. A. Schoenefeld, and R. L. Wainwright. Type inheritance in strongly typed genetic programming. In Advances in Genetic Programming 2, pages 359-376. MIT Press, Cambridge, MA, USA, 1996.
5. X. Liu, B. Wang, and H. Liu. Evolutionary search in the context of object-oriented programs. In MIC2005: The Sixth Metaheuristics International Conference, September 2005.
6. S. Luke. Issues in Scaling Genetic Programming: Breeding Strategies, Tree Generation, and Code Bloat. PhD thesis, Department of Computer Science, University of Maryland, College Park, Maryland, 2000.
7. P. McMinn. Search-based test data generation: A survey. Journal on Software Testing, Verification and Reliability, 14(2): 105-156, June 2004.
8. D. J. Montana. Strongly typed genetic programming. Evolutionary Computation, 3(2): 199-230, 1995.
9. H. Sthamer, J. Wegener, and A. Baresel. Using evolutionary testing to improve efficiency and quality in software testing. In Proceedings of the 2nd Asia-Pacific Conference on Software Testing Analysis and Review (AsiaSTAR), July 2002. 22-24th July.
10. M. Tatsubori, S. Chiba, M. Killijian, and K. Itano. OpenJava: A class-based macro system for Java. Lecture Notes in Computer Science 1826, Reflection and Software Engineering, pages 117-133, 2000.
11. P. Tonella. Evolutionary testing of classes. In ISSTA '04: Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis, pages 119-128, New York, NY, USA, 2004. ACM Press.
12. S. Wappler and F. Lammermann. Using evolutionary algorithms for the unit testing of object-oriented software. In GECCO'05: Proceedings of the 2005 conference on Genetic and evolutionary computation, pages 1053-1060, New York, NY, USA, 2005. ACM Press.
13. S. Wappler and J. Wegener. Evolutionary testing of object-oriented software using a hybrid evolutionary algorithm. In Proceedings of the Congress on Evolutionary Computation (CEC-2006), Vancouver, Canada, July 2006. IEEE Press, (to appear).
14. J. Wegener, A. Baresel, and H. Sthamer. Evolutionary test environment for automatic structural testing. Information and Software Technology, 43(1):841-854, 2001.
15. G. C. Wilson, A. McIntyre, and M. I. Heywood. Resource review: Three open source systems for evolving programs - lilgp, ecj and grammatical evolution. Genetic Programming and Evolvable Machines, 5(1):103-105, 2004.
16. T. Yu. Polymorphism and genetic programming. In Genetic Programming, Proceedings of EuroGP'2001, volume 2038, pages 218-233. Springer-Verlag, 2001.