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.
Type de document :
Communication dans un congrès
David Hutchison; Takeo Kanade; Madhu Sudan; Demetri Terzopoulos; Doug Tygar; Moshe Y. Vardi; Gerhard Weikum; Tomasz Szmuc; Marcin Szpyrka; Jaroslav Zendulka; Josef Kittler; Jon M. Kleinberg; Friedemann Mattern; John C. Mitchell; Moni Naor; Oscar Nierstrasz; C. Pandu Rangan; Bernhard Steffen. 4th Central and East European Conference on Software Engineering Techniques (CEESET), Oct 2009, Krakow, Poland. Springer, Lecture Notes in Computer Science, LNCS-7054, pp.243-256, 2012, Advances in Software Engineering Techniques. 〈10.1007/978-3-642-28038-2_19〉
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01527390
Contributeur : Hal Ifip <>
Soumis le : mercredi 24 mai 2017 - 12:49:00
Dernière modification le : mercredi 24 mai 2017 - 14:18:01
Document(s) archivé(s) le : lundi 28 août 2017 - 00:51:12

Fichier

978-3-642-28038-2_19_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Alireza Khalilian, Saeed Parsa. Bi-criteria Test Suite Reduction by Cluster Analysis of Execution Profiles. David Hutchison; Takeo Kanade; Madhu Sudan; Demetri Terzopoulos; Doug Tygar; Moshe Y. Vardi; Gerhard Weikum; Tomasz Szmuc; Marcin Szpyrka; Jaroslav Zendulka; Josef Kittler; Jon M. Kleinberg; Friedemann Mattern; John C. Mitchell; Moni Naor; Oscar Nierstrasz; C. Pandu Rangan; Bernhard Steffen. 4th Central and East European Conference on Software Engineering Techniques (CEESET), Oct 2009, Krakow, Poland. Springer, Lecture Notes in Computer Science, LNCS-7054, pp.243-256, 2012, Advances in Software Engineering Techniques. 〈10.1007/978-3-642-28038-2_19〉. 〈hal-01527390〉

Partager

Métriques

Consultations de la notice

40

Téléchargements de fichiers

15