TY - GEN
T1 - A “strength of decision tree equivalence”-taxonomy and its impact on test suite reduction
AU - Felbinger, Hermann
AU - Pill, Ingo
AU - Wotawa, Franz
PY - 2017
Y1 - 2017
N2 - 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.
AB - 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.
KW - Decision tree equivalence
KW - Test suite reduction
UR - http://www.scopus.com/inward/record.url?scp=85030656637&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-67549-7_12
DO - 10.1007/978-3-319-67549-7_12
M3 - Conference paper
AN - SCOPUS:85030656637
SN - 9783319675480
VL - 10533 LNCS
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 197
EP - 212
BT - Testing Software and Systems - 29th IFIP WG 6.1 International Conference, ICTSS 2017, Proceedings
PB - Springer Verlag
T2 - 29th IFIP WG 6.1 International Conference on Testing Software and Systems
Y2 - 9 October 2017 through 11 October 2017
ER -