loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Renáta Hodován and Ákos Kiss

Affiliation: University of Szeged, Hungary

ISBN: 978-989-758-194-6

Keyword(s): Test Case Minimization, Delta Debugging, Parallelization.

Related Ontology Subjects/Areas/Topics: Software Engineering ; Software Engineering Methods and Techniques ; Software Testing and Maintenance

Abstract: The first step in dealing with an input that triggers a fault in a software is simplifying it as much and as automatically as possible, since a minimal test case can ensure the efficient use of human developer resources. The well-known minimizing Delta Debugging algorithm is widely used for automated test case simplification but even its last published revision is more than a decade old. Thus, in this paper, we investigate how it performs nowadays, especially (but not exclusively) focusing on its parallelization potential. We present new improvement ideas, give algorithm variants formally and in pseudo-code, and evaluate them in a large-scale experiment of more than 1000 test minimization sessions featuring real test cases. Our results show that with the help of the proposed improvements, Delta Debugging needs only one-fourth to one-fifth of the original execution time to reach 1-minimal results.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.171.45.91

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Hodován, R. and Kiss, Á. (2016). Practical Improvements to the Minimizing Delta Debugging Algorithm.In Proceedings of the 11th International Joint Conference on Software Technologies - Volume 1: ICSOFT-EA, (ICSOFT 2016) ISBN 978-989-758-194-6, pages 241-248. DOI: 10.5220/0005988602410248

@conference{icsoft-ea16,
author={Renáta Hodován. and Ákos Kiss.},
title={Practical Improvements to the Minimizing Delta Debugging Algorithm},
booktitle={Proceedings of the 11th International Joint Conference on Software Technologies - Volume 1: ICSOFT-EA, (ICSOFT 2016)},
year={2016},
pages={241-248},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005988602410248},
isbn={978-989-758-194-6},
}

TY - CONF

JO - Proceedings of the 11th International Joint Conference on Software Technologies - Volume 1: ICSOFT-EA, (ICSOFT 2016)
TI - Practical Improvements to the Minimizing Delta Debugging Algorithm
SN - 978-989-758-194-6
AU - Hodován, R.
AU - Kiss, Á.
PY - 2016
SP - 241
EP - 248
DO - 10.5220/0005988602410248

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.