Evolutionary testing: Structural Testing
The application of search techniques to structural testing is described in various papers. This page contains papers or links to papers dealing with this topic.
Windisch, A.: Search-Based Testing of Complex Simulink Models containing Stateflow Diagrams,
In Proceedings of the 1st International Workshop on Search-Based Software Testing, Lillehammer, Norway, April 2008.
A poster is also available.-
Prutkina, M., Windisch, A.: Evolutionary Structural Testing of Software with Pointers,
In Proceedings of the 1st International Workshop on Search-Based Software Testing, Lillehammer, Norway, April 2008.
-
Wappler, S., Schieferdecker, I.: Improving Evolutionary Class Testing in the Presence of Non-Public Methods,
In Proceedings of ASE 2007 -- Automated Software Engineering, Atlanta(GA), USA, November 2007.
A poster is also available.
-
Wappler, S., Baresel, A., Wegener, J.: Improving Evolutionary Testing in the Presence of Function-Assigned
Flags, In Proceedings of TAIC PART 2007 -- Testing: Academic and Industrial Conference, Pages 23-32, Windsor,
UK, September 2007.
-
Windisch, A; Wappler, S.; Wegener J.: Applying Particle Swarm Optimization to Software Testing. Proceedings of the
Genetic and Evolutionary Computation Conference (GECCO 2007), pp. 1121- 1128, London, UK, July 2007.
-
Windisch, A.: Vergleichende Analyse von Genetischen Algorithmen und der Particle Swarm Optimization für den Evolutionären
Strukturtest. Diploma Thesis, Technical University Berlin, Berlin, Germany, April 2007. (in German)
-
Wappler, S.; Wegener, J.: Evolutionary unit testing of object-oriented software using strongly-typed genetic programming.
Proceedings of the 8th annual conference on Genetic and evolutionary computation(GECCO 2006),
pages 1925-1932, July 2006. Also available at
ACM Press, New York(NY), USA.
-
Wappler, S.; Wegener, J.: Evolutionary unit testing of object-oriented software using a hybrid evolutionary algorithm.
Proceedings of the Congress on Evolutionary Computation (CEC-2006),
pages 3193-3200, Vancouver, Canada, July 2006. IEEE Press.
-
McMinn, P.; Holcombe, M.: Evolutionary Testing Using an Extended Chaining Approach.
Evolutionary Computation, vol.14, no.1, pp. 41-64, 2006. (Link to journal page) -
Lammermann, F.; Wegener, J.: Test-Goal-Specific Termination Criteria for Evolutionary White-Box Testing by Means of Software Measures.
Proceedings of the 6th Metaheuristics International Conference(MIC2005), Vienna, Austria, August 2005.
-
Wappler, S.; Lammermann, F.: Using evolutionary algorithms for the unit testing of object-oriented software.
In Proceedings of the Genetic and Evolutionary Computation Conference(GECCO 2005), pp. 1053-1060, Washington D.C., USA, June 2005.
-
Lammermann, F.; Wappler, S.: Benefits of software measures for evolutionary white-box testing.
In Proceedings of the Genetic and Evolutionary Computation Conference(GECCO 2005), pp. 1083-1084, Washington D.C., USA, June 2005.
-
Baresel, A., Conrad, M., Sadeghipour, S. and Wegener, J.: The Interplay between Model Coverage and Code Coverage. Proceedings of 11th
European Int. Conf. on Software Testing, Analysis and Review (EuroSTAR '03), Amsterdam, 2003.
-
McMinn, P.; Holcombe, M.:The State Problem for Evolutionary Testing. Proceedings
of the Genetic and Evolutionary Computation Conference(GECCO 2003),
pp. 2488 - 2497, Chicago(IL), USA, July 2003.
-
Baresel, A.; Pohlheim, H.; Sadeghipour, S.:Structural and Functional Sequence
Test of Dynamic and State-Based Software with Evolutionary Algorithms.
Proceedings of the Genetic and Evolutionary Computation Conference(GECCO 2003),
pp. 2428 - 2441, Chicago(IL), USA, July 2003.
-
Baresel, A.; Sthamer, H.:Evolutionary Testing of Flag Conditions. Proceedings
of the Genetic and Evolutionary Computation Conference(GECCO 2003),
pp. 2442 - 2454, Chicago(IL), USA, July 2003.
-
Harman, M.; Hu, L.; Hierons, R.; Baresel, A.; Sthamer, H.: Improving Evolutionary
Testing by Flag Removal. Proceedings of the Genetic and Evolutionary
Computation Conference(GECCO 2002), New York(NY), USA, July 2002.
-
Wegener, J.; Buhr, K.; Pohlheim, H.: Automatic Test Data Generation
for Structural Testing of Embedded Software Systems by Evolutionary
Testing. Proceedings of the Genetic and Evolutionary Computation Conference(GECCO 2002),
New York(NY), USA, July 2002.
-
Baresel, A.; Sthamer, H.; Schmidt, M.: Fitness Function Design to
improve Evolutionary Structural Testing. Proceedings of the Genetic
and Evolutionary Computation Conference(GECCO 2002), New York(NY), USA,
July 2002.
- Wegener, J.; Baresel, A.; Sthamer, H.: Evolutionary Test Environment for Automatic Structural Testing. Information and Software Technology, Special Issue devoted to the Application of Metaheuristic Algorithms to Problems in Software Engineering, pp. 841 - 854, vol. 43, no. 14, December 2001.
McGraw, G.; Michael, C.; Schatz, M.: Generating Software Test Data by
Evolution. December 2001. Link to IEEE digital library.-
Jain, B. J.; Pohlheim, H.; Wegener, J.: On Termination Criteria of Evolutionary Algorithms.(Abstract)
Proceedings of the Genetic and Evolutionary Computation Conference(GECCO 2001), San Francisco(CA), USA,
July 2001. Poster also available.
-
Wegener, J.: An Overview on Evolutionary Testing at DaimlerChrysler.
Keynote of the 4th Seminal-Workshop, Pontypridd, Wales, UK,
July 2000.
-
Pargas, R.; Harrold, M.; Peck, R.: Test data generation using genetic
algorithms. Software Testing, Verification & Reliability, vol. 9, no.
4, pp. 263-282, December 1999. (Link to journal page)
-
Jones, B.; Eyres, D.; Sthamer, H.: A Strategy for using Genetic Algorithms
to Automate Branch and Fault-based Testing. Computer Journal, vol. 41,
no. 2, pp. 98 - 107, 1998. (Link to journal page)
-
Michael, C.; McGraw, G.; Schatz, M.; Walton, C.: Genetic Algorithms
for Dynamic Test Data Generation. Technical Report RSTR-003-97-11. RST
Corporation. (Link to RST papers)
-
Jones, B.; Sthamer, H.; Eyres, D.: Automatic Structural Testing Using
Genetic Algorithms. Software Engineering Journal, vol. 11, no. 5,
pp. 299 - 306, September 1996.(Link to IEEE Journal)
-
Sthamer, H.: The Automatic Generation of Software Test Data Using
Genetic Algorithms. PhD Thesis, University of Glamorgan, Pontyprid,
Wales, UK, April 1996.
-
Various papers on ET by Nigel Tracey and his colleagues at University of York.
-
Baresel, A.: Automatisierung von Strukturtests mit evolutionären Algorithmen.
Diploma Thesis, Humboldt-University zu Berlin, Berlin, Germany, July 2000. (in German)
-
Wappler, S.: Evolutionärer Test objektorientierter Systeme. Master's Thesis, Hasso-Plattner-Institute at University of Potsdam, September 2004. (in German)