首页   按字顺浏览 期刊浏览 卷期浏览 Program testing versus proofs of correctness
Program testing versus proofs of correctness

 

作者: William E. Howden,  

 

期刊: Software Testing, Verification and Reliability  (WILEY Available online 1991)
卷期: Volume 1, issue 1  

页码: 5-15

 

ISSN:0960-0833

 

年代: 1991

 

DOI:10.1002/stvr.4370010103

 

出版商: John Wiley&Sons, Ltd

 

关键词: Testing;Proofs;Verification;Validation;Errors

 

数据来源: WILEY

 

摘要:

AbstractIt is argued that the goal in verification and validation is not correctness, but the detection of the occurrence of errors in the program construction process. Different methods, such as proofs and testing, should not be viewed as competing techniques, but as complementary methods used to detect different kinds of error. Proofs, for example, are appropriate for the detection of logical errors made during algorithm design, but are not appropriate for detecting detailed programming errors. Testing is useful for detecting other kinds of error. Mutation testing, for example, can be used to detect “typographical errors”, such as the use of the wrong arithmetic operator. Functional static analysis can be used to detect decomposition errors in which a programmer working on one part of a system makes a false assumption about the properties of objects that are established in some other part of the system. A brief summary of different methods is given, along with a description of the kind of error classes for which they are appropriate. An integrated approach to verification and validation is suggested in which, error classes are characterized, and methods, identified as being particularly appropriate for such classes, are combi

 

点击下载:  PDF (675KB)



返 回