Skip to Main content Skip to Navigation
Conference papers

Bi-criteria Test Suite Reduction by Cluster Analysis of Execution Profiles

Abstract : The aim has been to minimize regression test suites while retaining fault detection capability of the test suite admissible. An appropriate minimized test suite should exercise different execution paths within a program. However, minimization of test suites may result in significant fault detection loss. To alleviate the loss, a new bi-criteria heuristic algorithm, using cluster analysis of test cases execution profiles is proposed in this paper. Cluster analysis of execution profiles categorizes test cases according to their similarity in terms of exercising a certain coverage criterion. Considering additional coverage criteria the proposed algorithm samples some test cases from each cluster. These additional criteria exercise execution paths, different from those covered by the main testing criteria. Experiments on the Siemens suite manifest the applicability of the proposed approach and present interesting insights into the use of cluster analysis to the bi-criteria test suite reduction.
Document type :
Conference papers
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2017 - 12:49:00 PM
Last modification on : Wednesday, May 24, 2017 - 2:18:01 PM
Long-term archiving on: : Monday, August 28, 2017 - 12:51:12 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Alireza Khalilian, Saeed Parsa. Bi-criteria Test Suite Reduction by Cluster Analysis of Execution Profiles. 4th Central and East European Conference on Software Engineering Techniques (CEESET), Oct 2009, Krakow, Poland. pp.243-256, ⟨10.1007/978-3-642-28038-2_19⟩. ⟨hal-01527390⟩



Record views


Files downloads