HDDR: A recursive variant of the hierarchical delta debugging algorithm

Ákos Kiss, Renáta Hodován, T. Gyimóthy

Research output: Conference contribution

2 Citations (Scopus)

Abstract

The minimization of failure-inducing test cases is an important first step in the process of bug fixing. It helps focusing the expensive software engineering resources on the root of the problem by pruning down the excess from the input that is not contributing to the failure. Naturally, minimization is most helpful if it is automated. The original minimizing Delta Debugging algorithm and the followup Hierarchical Delta Debugging approach have been invented to give a solution to this challenge. Although automated, the minimization of inputs from real-life scenarios can take hours for both approaches. This paper builds on and improves the hierarchical minimization algorithm and experiments with a recursive variant called HDDr. After evaluating HDDr on various test cases, it turns out that it can give minimal results in 29–65% less time than the baseline hierarchical algorithm. On our largest test case, this means that the minimization process gets shorter by more than 4 hours.

Original languageEnglish
Title of host publicationA-TEST 2018 - Proceedings of the 9th ACM SIGSOFT International Workshop on Automating TEST Case Design, Selection, and Evaluation, Co-located with FSE 2018
EditorsWishnu Prasetya, Tanja E.J. Vos, Tanja E.J. Vos, Getir Sinem
PublisherAssociation for Computing Machinery, Inc
Pages16-22
Number of pages7
ISBN (Electronic)9781450360531
DOIs
Publication statusPublished - nov. 5 2018
Event9th ACM SIGSOFT International Workshop on Automating TEST Case Design, Selection, and Evaluation, A-TEST 2018, co-located the 26th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering, ESEC/FSE 2018 - Lake Buena Vista, United States
Duration: nov. 5 2018 → …

Publication series

NameA-TEST 2018 - Proceedings of the 9th ACM SIGSOFT International Workshop on Automating TEST Case Design, Selection, and Evaluation, Co-located with FSE 2018

Conference

Conference9th ACM SIGSOFT International Workshop on Automating TEST Case Design, Selection, and Evaluation, A-TEST 2018, co-located the 26th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering, ESEC/FSE 2018
CountryUnited States
CityLake Buena Vista
Period11/5/18 → …

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'HDDR: A recursive variant of the hierarchical delta debugging algorithm'. Together they form a unique fingerprint.

  • Cite this

    Kiss, Á., Hodován, R., & Gyimóthy, T. (2018). HDDR: A recursive variant of the hierarchical delta debugging algorithm. In W. Prasetya, T. E. J. Vos, T. E. J. Vos, & G. Sinem (Eds.), A-TEST 2018 - Proceedings of the 9th ACM SIGSOFT International Workshop on Automating TEST Case Design, Selection, and Evaluation, Co-located with FSE 2018 (pp. 16-22). (A-TEST 2018 - Proceedings of the 9th ACM SIGSOFT International Workshop on Automating TEST Case Design, Selection, and Evaluation, Co-located with FSE 2018). Association for Computing Machinery, Inc. https://doi.org/10.1145/3278186.3278189