A Guided Genetic Algorithm for Automated Crash Reproduction

Author email: m.soltani@tudelft.nl
Tool name: EvoCrash
Description: 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.
Bibtex: @inproceedings{10.1109/ICSE.2017.27, author = {Soltani, Mozhan and Panichella, Annibale and van Deursen, Arie}, title = {A Guided Genetic Algorithm for Automated Crash Reproduction}, year = {2017}, isbn = {9781538638682}, publisher = {IEEE Press}, url = {https://doi.org/10.1109/ICSE.2017.27}, doi = {10.1109/ICSE.2017.27}, booktitle = {Proceedings of the 39th International Conference on Software Engineering}, pages = {209–220}, numpages = {12}, keywords = {automated crash reproduction, search-based software testing, genetic algorithms}, location = {Buenos Aires, Argentina}, series = {ICSE ’17} }
Link to public pdf: https://dl.acm.org/doi/abs/10.1109/ICSE.2017.27
Link to tool webpage: http://www.evocrash.org/
Link to demo: Not provided by authors
Category: None
Year and Conference: 2017, ICSE
Terms of use