Given a general definition of the procedure call based on the substitution rule for assignment, a general proof rule is derived for procedures with unrestricted value, result, and value- result parameters, and global variables in the body of the procedure. It is then extended for recursive procedures. Assuming that it has been proved that the body establishes a certain postcondition I, the "intention," for a certain precondition J, the proof rule permitting to determine under which conditions a certain procedure call establishes the post condition E, the "extension", is based on finding an "adaptation" A , a s weak as possible, such that A ~ I -- E ( E ' is derived from E by some substitution of parameter variables.) It is preferab...
In this note we prove the equivalence of the proof rules for procedure calls as given by D. Gries [...
Predicate transformers are formalized in higher order logic. This gives a basis for mechanized reaso...
AbstractIn Keimel et al. (2009) [5] we have systematically derived a predicate transformer semantics...
Given a general definition of the procedure call based on the substitution rule for assignment, a g...
The weakest precondition semantics of recursive procedures with local variables are developed for an...
A proof rule for the procedure call is proposed that has the property that the precondition it defi...
A proof rule for the procedure call is proposed that has the property that the precondition it defin...
Four proof rules for recursive procedures in a Pascal-like language are presented. The main rule dea...
AbstractUsing a set-theoretic model of predicate transformers and ordered data types, we give a tota...
Reasoning about programs that use effects can be much harder than reasoning about their pure counter...
General correctness, which subsumes partial and total correctness, is defined for both weakest prec...
High-level language program compilation strategies can be proven correct by modelling the process as...
We develop the semantics of a language with arbitrary atomic statements, unbounded nondeterminacy, a...
High-level language program compilation strategies can be proven correct by modelling the process as...
In this note we prove the equivalence of the proof rules for procedure calls as given by D. Gries [1...
In this note we prove the equivalence of the proof rules for procedure calls as given by D. Gries [...
Predicate transformers are formalized in higher order logic. This gives a basis for mechanized reaso...
AbstractIn Keimel et al. (2009) [5] we have systematically derived a predicate transformer semantics...
Given a general definition of the procedure call based on the substitution rule for assignment, a g...
The weakest precondition semantics of recursive procedures with local variables are developed for an...
A proof rule for the procedure call is proposed that has the property that the precondition it defi...
A proof rule for the procedure call is proposed that has the property that the precondition it defin...
Four proof rules for recursive procedures in a Pascal-like language are presented. The main rule dea...
AbstractUsing a set-theoretic model of predicate transformers and ordered data types, we give a tota...
Reasoning about programs that use effects can be much harder than reasoning about their pure counter...
General correctness, which subsumes partial and total correctness, is defined for both weakest prec...
High-level language program compilation strategies can be proven correct by modelling the process as...
We develop the semantics of a language with arbitrary atomic statements, unbounded nondeterminacy, a...
High-level language program compilation strategies can be proven correct by modelling the process as...
In this note we prove the equivalence of the proof rules for procedure calls as given by D. Gries [1...
In this note we prove the equivalence of the proof rules for procedure calls as given by D. Gries [...
Predicate transformers are formalized in higher order logic. This gives a basis for mechanized reaso...
AbstractIn Keimel et al. (2009) [5] we have systematically derived a predicate transformer semantics...