Write a Blog >>
ESEC/FSE 2022
Mon 14 - Fri 18 November 2022 Singapore
Fri 18 Nov 2022 12:00 - 12:30 at SRC GLR - Test Automation Efficiency 2 Chair(s): Niels Doorn

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 Nov

Displayed 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
30m
Talk
An Online Agent-based Search Approach in Automated Computer Game Testing with Model Construction
A-TEST
Pre-print
11:30
30m
Talk
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
30m
Talk
Iterating the Minimizing Delta Debugging Algorithm
A-TEST