Write a Blog >>
AST 2021
Fri 28 - Sat 29 May 2021
co-located with ICSE 2021
Thu 20 May 2021 15:45 - 16:15 at AST Room - Mutation Testing and Debugging Chair(s): Francisco Gortázar

Minimizing failing test cases is an important preprocessing step on the path of debugging. If much of a test case that triggered a bug does not contribute to the actual failure, then the time required to fix the bug can increase considerably. However, test case reduction itself can be a time consuming task, especially if done manually. Therefore, automated minimization techniques have been proposed, the minimizing Delta Debugging (DDMIN) and the Hierarchical Delta Debugging (HDD) algorithms being the most well known. DDMIN does not need any information about the structure of the test case, thus it works for any kind of input. If the structure is known, however, it can be utilized to create smaller test cases faster. This is exemplified by HDD, which works on tree-structured inputs, pruning subtrees at each level of the tree with the help of DDMIN. In this paper, we propose to extend HDD with a reduction method that does not prune subtrees, but replaces them with compatible subtrees further down the hierarchy, called hoisting. We have evaluated various combinations of pruning and hoisting on multiple test suites and found that hoisting can help to further reduce the size of test cases by as much as 80% compared to the baseline HDD. We have also compared our results to other state-of-the-art test case reduction algorithms and found that HDD extended with hoisting can produce smaller output in most of the cases.

Thu 20 May

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

15:00 - 16:15
Mutation Testing and DebuggingAST 2021 at AST Room
Chair(s): Francisco Gortázar Universidad Rey Juan Carlos
15:00
30m
Long-paper
SuMo: A Mutation Strategy for Solidity Smart Contracts
AST 2021
Pre-print Media Attached
15:30
15m
Short-paper
Extreme mutation testing in practice: An industrial case study
AST 2021
Maik Betka University of Stuttgart, Stefan Wagner University of Stuttgart
Pre-print Media Attached
15:45
30m
Long-paper
Extending Hierarchical Delta Debugging with Hoisting
AST 2021
Daniel Vince , Renáta Hodován University of Szeged, Hungary, Daniella Bársony University of Szeged, Department of Software Engineering, Ákos Kiss University of Szeged, Hungary
Pre-print Media Attached

Information for Participants
Thu 20 May 2021 15:00 - 16:15 at AST Room - Mutation Testing and Debugging Chair(s): Francisco Gortázar
Info for room AST Room:

Go directly to this room on Clowdr