An automatable specification directed software testing method
Year: 1991
Type: dissertation
Abstract: Specification directed testing is an important and largely unexplored area of software testing. We have built a prototype of a system to do specification directed testing of abstract data types. That system is called T-3. In building and using T-3 we have discovered some basic problems that must be addressed before such a system can be useful for most practical applications. This thesis describes those problems and our solutions to them.
A correct software implementation can be viewed as one that (a) does everything it should; and (b) only does what it should. We show that specification directed testing should only be used to investigate (a). A new precise goal for specification directed testing based on this result is presented and developed.
Previous methods for using PROLOG to produce test cases do not work for inequality predicates and cannot test all arbitrary sequences of function calls. A new method for using PROLOG to generate test cases that overcomes these limitations is presented.
Previous methods for test set generation for specification directed software testing are based on the syntax of the axioms in the specifications of the software. We demonstrate the limitations of these methods by presenting simple faults that are never (even with infinite testing) detected by those previous methods. We have developed a new model of the computations of an abstract data type so that a new test set generation methodology could be developed.
We have developed a new test set generation methodology that uses the semantics as well as the syntax of the software specification. It is based on: (1) our new computational model, (2) our method for using PROLOG to generate test cases, and (3) our new goal for specification directed software testing. We have validated this new methodology by comparing the number of faults it reveals to the number of faults revealed by previous methods.
DOI: 10.7939/r3tm72b9t
Author: Lawrynuik, W. Donald
Institution: University of Alberta
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2520236007
