perm filename VERIFY[3,2]2 blob sn#225841 filedate 1976-07-20 generic text, type C, neo UTF8
COMMENT āŠ—   VALID 00002 PAGES
C REC  PAGE   DESCRIPTION
C00001 00001
C00002 00002	
C00004 ENDMK
CāŠ—;

VERIFY is an interactive verifier for Pascal programs.   It accepts as
input Pascal programs containing assertions about what the program is
supposed to do and tries to verify that the program is consistent with
these assertions.   The verifier can do some simplifications on its own
(over the integers and the propositional calculus), and also understands
the basic properties of arrays, pointers, functions, procedures, etc.
The user can augment the proof capabilities of the verifier by giving
it additional replacement rules (e.g. REPLACE F(X) BY G(X) ) and
rules of inference (e.g. INFER P(X) FROM Q(X) āˆ§ R(X) ).

The user may interactively interact with the verifier: for instance
the user may at any time add new rules, delete old ones, print out
out partially-simplified verification conditions, etc.

The system is presently being completely reprogrammed.   The stable
version is VERIFY, the newest version is VERIFY.NEW.   Documentation
on the verifier is on MANUAL[MAN,DCO], a pox version ready for xspooling
is on MANUAL.XGP[MAN,DCO].   The manual is incomplete and is being rewritten.

Help on using the verifier may be obtained from DCO (Derek Oppen).