A “Strength of Decision Tree Equivalence”-Taxonomy and Its Impact on Test Suite Reduction - Testing Software and Systems (ICTSS 2017) Access content directly
Conference Papers Year : 2017

A “Strength of Decision Tree Equivalence”-Taxonomy and Its Impact on Test Suite Reduction

Hermann Felbinger
  • Function : Author
  • PersonId : 1026257
Ingo Pill
  • Function : Author
  • PersonId : 1026258
Franz Wotawa
  • Function : Author
  • PersonId : 994796

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.
Fichier principal
Vignette du fichier
449632_1_En_12_Chapter.pdf (448.94 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01678986 , version 1 (09-01-2018)

Licence

Attribution

Identifiers

Cite

Hermann Felbinger, Ingo Pill, Franz Wotawa. A “Strength of Decision Tree Equivalence”-Taxonomy and Its Impact on Test Suite Reduction. 29th IFIP International Conference on Testing Software and Systems (ICTSS), Oct 2017, St. Petersburg, Russia. pp.197-212, ⟨10.1007/978-3-319-67549-7_12⟩. ⟨hal-01678986⟩
52 View
105 Download

Altmetric

Share

Gmail Facebook X LinkedIn More