Under consideration for publication in Formal Aspects of Computing Testing for Design Faults

B. Aichernig,J. He
2005-01-01
Abstract:Existing theories of testing focus on verification. Their strategy is to cover a specification or a program text to a certain degree in order to raise the confidence in the correctness of a system under test. We take a different approach in the sense that we present a theory of fault-based testing. Fault-based testing uses test data designed to demonstrate the absence of a set of pre-specified faults. Here, the focus is on falsification. The presented theory of testing is integrated into Hoare & He’s theory of programming. As a result, two new test case generation techniques for detecting anticipated faults are presented: one is based on the semantic level of design specifications, the other on the algebraic properties of a programming language.
What problem does this paper attempt to address?