The correctness of programs

✍ Scribed by Zohar Manna

• Publisher: Elsevier Science
• Year: 1969
• Tongue: English
• Weight: 301 KB
• Volume: 3
• Category: Article
• ISSN: 0022-0000
• DOI: 10.1016/s0022-0000(69)80009-7

✦ Synopsis

This paper is concerned with the relationship between the correctness of programs and the satisfiability (or unsatisfiability) of certain formulas of the first-order predicate calculus. Results on the equivalence of programs are also included. * The research reported here was supported in part by the Advanced Research Projects Agency of the Office of the Secretary of Defense (SD-183).

x This differs from the standard definition of equivalence, which is: For the same input values either both programs do not terminate or both programs terminate and yield the same final result.