The Effectiveness of T-Way Test Data Generation

  • Authors:
  • Michael Ellims;Darrel Ince;Marian Petre

  • Affiliations:
  • Pi-Shurlok, Milton Hall, Cambridge, UK;Dept. of Computing, Open University, Walton Hall, Milton Keynes, UK;Dept. of Computing, Open University, Walton Hall, Milton Keynes, UK

  • Venue:
  • SAFECOMP '08 Proceedings of the 27th international conference on Computer Safety, Reliability, and Security
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper reports the results of a study comparing the effectiveness of automatically generated tests constructed using random and t-way combinatorial techniques on safety related industrial code using mutation adequacy criteria. A reference point is provided by hand generated test vectors constructed during development to establish minimum acceptance criteria. The study shows that 2-way testing is not adequate measured by mutants kill rate compared with hand generated test set of similar size, but that higher factor t-way test sets can perform at least as well. To reduce the computation overhead of testing large numbers of vectors over large numbers of mutants a staged optimising approach to applying t-way tests is proposed and evaluated which shows improvements in execution time and final test set size.