September 19, 2024
The paper titled “GreeDDy: Accelerate Parallel DDMIN” written by Dániel Vince and Ákos Kiss (Department of Software Engineering) has been published in the A-TEST 2024: Proceedings of the 15th ACM International Workshop on Automating Test Case Design, Selection and Evaluation.
The article discusses the Delta Debugging Minimization (DDMIN) algorithm, a widely used method for automated test case minimization due to its ability to work with any input without requiring information about its structure.
The paper focuses on the parallelization of DDMIN, addressing its stability issues and proposing a solution. Additionally, it introduces a new variant called GreeDDy designed to accelerate parallel DDMIN without compromising its minimality guarantees. The performance of GreeDDy is evaluated using a publicly available test suite.
The article is free to access through the ACM Digital Library.