Issue No. 04 - July (1978 vol. 4)
W.E. Howden , Department of Mathematics, University of Victoria
Two approaches to the study of program testing are described. One approach is theoretical and the other empirical. In the theoretical approach situations are characterized in which it is possible to use testing to formally prove the correctness of programs or the correctness of properties of programs. In the empirical approach statistics are collected which record the frequency with which different testing strategies reveal the errors in a collection of programs. A summary of the results of two research projects which investigated these approaches are presented. The differences between the two approaches are discussed and their relative advantages and disadvantages are compared.
traces, Algebraic, graph theory, program equivalence, proofs of correctness, reliability, statistics, testing
W. Howden, "Theoretical and Empirical Studies of Program Testing," in IEEE Transactions on Software Engineering, vol. 4, no. , pp. 293-298, 1978.