HDD: hierarchical delta debugging

By Ghassan Misherghi, Zhendong Su. International Conference on Software Engineering, 2006

305 citations recorded by the source corpus.

Subfields: Information Systems, Software, Signal Processing

View Paper: https://www.semanticscholar.org/paper/6a1b9641436343577c5b02d2acf0e2b0d3a9ea76

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Information Systems

1. Koushik Sen
2. George C. Necula
3. Wontae Choi
4. Zhendong Su
5. Jeffrey S. Foster
6. Adam A. Porter
7. Ugur Koc
8. Parsa Saadatpanah

In Software

1. Rui Abreu
2. Koushik Sen
3. Zhendong Su
4. Yuting Chen
5. A. V. Gemund
6. Peter Zoeteweij
7. Ting Su
8. George C. Necula

In Signal Processing

1. Koushik Sen
2. Yuting Chen
3. Ting Su
4. Zhendong Su
5. George C. Necula
6. Wontae Choi
7. Jeffrey S. Foster
8. Adam A. Porter

Citations in the corpus

• BugFix: A learning-based tool to assist developers in fixing bugs (2009, background): “Misherghi and Su [26] recently proposed an improved Delta Debugging algorithm for minimizing failure-inducing inputs.”
• Test-case reduction for C compiler bugs (2012, methodology): “Subsequently, Misherghi and Su [13] developed Hierarchical Delta Debugging (HDD), which reduces tree-structured test cases.”
• Coverage-directed differential testing of JVM implementations (2016, methodology): “For our purpose, the hierarchical delta debugging algorithm [30] is adapted to reduce a discrepancy-triggering classfile in two steps: Step 1.”
• Spectrum-Based Multiple Fault Localization (2009, methodology): “…are the dynamic program slicing technique by Zhang, He, Gupta, and Gupta [38] and the state-altering approaches Delta Debugging technique by Zeller [37], Hierarchical Delta Debugging approach (HDD) by Misherghi and Zhendong Su [27], and Value-based replacement from Jeffrey, Gupta, and Gupta [17].”
• Guided GUI testing of android apps with minimal restart and approximate learning (2013, methodology): “For example, hierarchical delta-debugging (HDD) [84] works on structured texts, such as XML, by first performing delta-debugging on top-level structures, then gradually moving into substructures.”
• Learning a classifier for false positive error reports emitted by static code analysis tools (2017, methodology): “We looked into three code reduction techniques; delta debugging (Zeller and Hildebrandt 2002), hierarchical delta debugging (Misherghi and Su 2006), and c-reduce Regehr et al. (2012).”
• Finding and understanding bugs in C compilers (2011, background): “Delta debugging [31] automates test-case reduction, but all existing variants that are intended for reducing C programs—such as hierarchical delta debugging [18] and Wilkerson’s implementation [29]—introduce undefined behavior.”