Iterating the Minimizing Delta Debugging Algorithm
Probably the most well-known solution to automated test case minimization is the minimizing Delta Debugging algorithm (DDMIN). It is widely used because it “just works” on any kind of input. In this paper, we focus on the fixed-point iteration of DDMIN (named DDMIN*), more specifically whether it can improve on the result of the original algorithm. We present a carefully crafted example where the output of DDMIN could be reduced further, and iterating the algorithm finds a new, smaller local optimum. Then, we evaluate the idea on a publicly available test suite. We have found that the output of DDMIN* was usually smaller than the output of DDMIN. Using characters as units of reduction, the output became smaller by 67.94% on average, and in the best case, fixed-point iteration could improve as much as 89.68% on the output size of the original algorithm.
Fri 18 NovDisplayed time zone: Beijing, Chongqing, Hong Kong, Urumqi change
11:00 - 12:30 | Test Automation Efficiency 2A-TEST at SRC GLR Chair(s): Niels Doorn Open Universiteit and NHL Stenden University of Applied Sciences | ||
11:00 30mTalk | An Online Agent-based Search Approach in Automated Computer Game Testing with Model Construction A-TEST Samira Shirzadehhajimahmood , Wishnu Prasetya Utrecht University, Frank Dignum Umea University, Mehdi Dastani Pre-print | ||
11:30 30mTalk | OpenGL API Call Trace Reduction with the Minimizing Delta Debugging Algorithm A-TEST Daniella Bársony University of Szeged, Department of Software Engineering | ||
12:00 30mTalk | Iterating the Minimizing Delta Debugging Algorithm A-TEST |