2017 · 40 citations · 10 references
ComputingComputer EngineeringComputer ScienceAlgorithmsTest ConstructionTest DevelopmentComputer-based TestingSoftware TestingCase SimplificationDebugging TechniquesTest CasesTest Data Reduction
This paper introduces the Coarse Hierarchical Delta Debugging algorithm for efficient test case reduction. It can be used as a test case simplification algorithm in its own right if theoretical minimality is not a strict requirement, or it can act as a preprocessing step to the original Hierarchical Delta Debugging algorithm. Evaluation of artificial and real test cases shows that a coarse variant can produce reduced test cases with significantly fewer testing steps than the original algorithm (58% gain on average, 79% maximum), while still keeping the outputs acceptably small (never increasing the reduced test cases by more than 0.36% of the input).
10
Test-case reduction for C compiler bugs
John Regehr, Yang Chen, Pascal Cuoq et al. · 2012 · 294 citations
Ghassan Misherghi, Zhendong Su · 2006 · 262 citations
ORBS: language-independent program slicing
David Binkley, Nicolas Gold, Mark Harman et al. · 2014 · 83 citations