A synthesizer of inductive assertions

Authors:
Steven M. German;Ben Wegbreit
Affiliations:
Xerox Palo Alto Research Center, Palo Alto, California;Xerox Palo Alto Research Center, Palo Alto, California
Venue:
AFIPS '75 Proceedings of the May 19-22, 1975, national computer conference and exposition
Year:
1975

Citing 9
Cited 1

An Assessment of Techniques for Proving Program Correctness

ACM Computing Surveys (CSUR)
The synthesis of loop predicates

Communications of the ACM
Proof of a program: FIND

Communications of the ACM
A more mechanical approach to program verification

Programming Symposium, Proceedings Colloque sur la Programmation
The current state of proving programs correct

ACM '72 Proceedings of the ACM annual conference - Volume 1
The application of a symbolic mathematical system to program verification

ACM '74 Proceedings of the 1974 annual conference - Volume 1
Automatic program verification I: a logical basis and its implementation.

Automatic program verification I: a logical basis and its implementation.
A program verifier

A program verifier
Provable programs and processors

AFIPS '74 Proceedings of the May 6-10, 1974, national computer conference and exposition

Verification conditions for source-level imperative programs

Computer Science Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

Mechanical verification of program correctness is desirable and possible. Given a program with complete, correct predicate specifications on the input, output, and each loop, verification of the output predicate is a mechanical process (cf. References 5 and 15 for surveys).