This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Program Testing Complexity and Test Criteria
November 1980 (vol. 6 no. 6)
pp. 531-538
null Kuo-Chung Tai, Department of Computer Science, North Carolina State University
This paper explores the testing complexity of several classes of programs, where the testing complexity is measured in terms of the number of test data required for demonstrating program correctness by testing. It is shown that even for very restrictive classes of programs, none of the commonly used test criteria, namely, having every statement, branch, and path executed at least once, is nearly sufficient to guarantee absence of errors.
Index Terms:
test data generation, Program testing, testing complexity, test criteria
Citation:
null Kuo-Chung Tai, "Program Testing Complexity and Test Criteria," IEEE Transactions on Software Engineering, vol. 6, no. 6, pp. 531-538, Nov. 1980, doi:10.1109/TSE.1980.234501
Usage of this product signifies your acceptance of the Terms of Use.