Abstract
Loosely stated, program verification is the task of systematically demonstrating that a program achieves its intended purpose, i.e., the task of proving the absence of errors from a program. This task may be considered as a backward mapping from a given program to a statement of the requirements for that program. There exist two fundamental approaches to establishing such mappings. A program may be exercised for a specific set of input values; the successful completion of program execution constitutes a necessary condition for the correctness of that program. A more rigorous approach is to provide an argument that a program satisfies its requirements for all legitimate input values, thus constituting a necessary and sufficient condition for the correctness of that program. In this paper, we are concerned with the first of these two fundamental approaches.
More like this
Keywords: correctness proof; functional verification; intended function; Cleanroom; 1998 CR Categories: D.2.4 [Software Engineering] Software/Program Verification — Correctness proofs, formal methods; D.3.3 [Programming Languages] Language Constructs and
Yoonsik Cheon, Melisa Vela, Specification Techniques +2 more