Finding interaction faults adaptively using distance-based strategies

Reneé C. Bryce, Charles Colbourn, D. Richard Kuhn

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

Software systems are typically large and exhaustive testing of all possible input parameters is usually not feasible. Testers select tests that they anticipate may catch faults, yet many unanticipated faults may be overlooked. This work complements current testing methodologies by adaptively dispensing one-test-at-a-time, where each test is as "distant" as possible from previous tests. Two types of distance measures are explored: (1) distance defined in relation to combinations of parameter-values not previously tested together and (2) distance computed as the maximum minimal Hamming distance from previous tests. Experiments compare the effectiveness of these two types of distance-based tests and random tests. Experiments include simulations, as well as examination of instrumented data from an actual system, the Traffic Collision Avoidance System (TCAS). Results demonstrate that the two instantiations of distance-based tests often find more faults sooner and in fewer tests than randomly generated tests.

Original languageEnglish (US)
Title of host publicationProceedings - 18th IEEE International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2011
Pages4-13
Number of pages10
DOIs
StatePublished - 2011
Event18th IEEE International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2011 - Las Vegas, NV, United States
Duration: Apr 27 2011Apr 29 2011

Publication series

NameProceedings - 18th IEEE International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2011

Other

Other18th IEEE International Conference and Workshops on Engineering of Computer-Based Systems, ECBS 2011
CountryUnited States
CityLas Vegas, NV
Period4/27/114/29/11

Keywords

  • Combinatorial testing
  • Distance-based testing
  • Hamming distance
  • Software testing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'Finding interaction faults adaptively using distance-based strategies'. Together they form a unique fingerprint.

Cite this