Pseudo-Exhaustive Testing for Software

Published: April 28, 2006


David R. Kuhn, Vadim Okun


Pseudo-exhaustive testing uses the empirical observation that, for broad classes of software, a fault is likely triggered by only a few variables interacting. The method takes advantage of two relatively recent advances in software engineering: algorithms for efficiently generating covering arrays to represent software interaction test suites, and automated generation of test oracles using model checking. An experiment with a module of the traffic collision avoidance system (TCAS) illustrates the approach testing pairwise through 6-way interactions. We also outline current and future work applying the test methodology to a large real-world application, the personal identity verification (PIV) smart card.
Conference Dates: April 24-28, 2006
Conference Location: Columbia, MD
Conference Title: 30th Annual IEEE/NASA Software Engineering Workshop (SEW '06)
Pub Type: Conferences


automated testing, combinatorial testing, software testing
Created April 28, 2006, Updated November 10, 2018