A “strength of decision tree equivalence”-taxonomy and its impact on test suite reduction

Hermann Felbinger*, Ingo Pill, Franz Wotawa

*Korrespondierende/r Autor/in für diese Arbeit

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem Konferenzband

Abstract

Being able to reduce test suites without having to execute them for assessing the effects on their fault detection capabilities is quite appealing. In this direction, we proposed recently to characterize test suites via inferred decision trees and use these for comparisons in a reduction process. The equivalence relation underlying the comparisons plays obviously a significant role for the effectiveness achieved and efficiency experienced. In this paper, we explore five such relations that take different aspects into account and investigate their impact on test suite reduction, their effectiveness in fault detection, and computation time. We report corresponding results, and show as well as prove that the equivalence relations build a taxonomy.

Originalspracheenglisch
TitelTesting Software and Systems - 29th IFIP WG 6.1 International Conference, ICTSS 2017, Proceedings
Herausgeber (Verlag)Springer Verlag
Seiten197-212
Seitenumfang16
Band10533 LNCS
ISBN (Print)9783319675480
DOIs
PublikationsstatusVeröffentlicht - 2017
Veranstaltung29th IFIP WG 6.1 International Conference on Testing Software and Systems: ICTSS 2017 - St. Petersburg, Russland
Dauer: 9 Okt 201711 Okt 2017

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band10533 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

Konferenz29th IFIP WG 6.1 International Conference on Testing Software and Systems
LandRussland
OrtSt. Petersburg
Zeitraum9/10/1711/10/17

ASJC Scopus subject areas

  • !!Theoretical Computer Science
  • !!Computer Science(all)

Fingerprint

Untersuchen Sie die Forschungsthemen von „A “strength of decision tree equivalence”-taxonomy and its impact on test suite reduction“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren