A Guided Genetic Algorithm for Automated Crash Reproduction

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

34 Citations (Scopus)
383 Downloads (Pure)


To reduce the effort developers have to make for crash debugging, researchers have proposed several solutions for automatic failure reproduction. Recent advances proposed the use of symbolic execution, mutation analysis, and directed model checking as underling techniques for post-failure analysis of crash stack traces. However, existing approaches still cannot reproduce many real-world crashes due to such limitations as environment dependencies, path explosion, and time complexity. To address these challenges, we present EvoCrash, a post-failure approach which uses a novel Guided Genetic Algorithm (GGA) to cope with the large search space characterizing real-world software programs. Our empirical study on three open-source systems shows that EvoCrash can replicate 41 (82%) of real-world crashes, 34 (89%) of which are useful reproductions for debugging purposes, outperforming the state-of-the-art in crash replication.
Original languageEnglish
Title of host publicationProceedings of the 39th International Conference on Software Engineering (ICSE)
Place of PublicationPiscataway, NJ
Number of pages12
ISBN (Electronic)978-1-5386-3868-2
Publication statusPublished - 2017
EventICSE 2017: 39th International Conference on Software Engineering - Buenos Aires, Argentina
Duration: 20 May 201728 May 2017
Conference number: 39


ConferenceICSE 2017
CityBuenos Aires
Internet address


  • Search-Based Software Testing
  • Genetic Algorithms
  • Automated Crash Reproduction


Dive into the research topics of 'A Guided Genetic Algorithm for Automated Crash Reproduction'. Together they form a unique fingerprint.

Cite this