| | |
Summary: Semantics and Verification of Software
Lecture 10: Axiomatic Semantics of WHILE II
(Hoare Logic)
Thomas Noll
Lehrstuhl f¨ur Informatik 2
(Software Modeling and Verification)
noll@cs.rwth-aachen.de
http://www-i2.informatik.rwth-aachen.de/i2/svsw11/
Winter Semester 2011/12
Outline
1 Repetition: The Axiomatic Approach
2 Proof Rules for Partial Correctness
Semantics and Verification of Software Winter Semester 2011/12 10.2
Partial Correctness Properties
Validity of property {A} c {B}
For all states which satisfy A:
if the execution of c in terminates in , then satisfies B.
Semantics and Verification of Software Winter Semester 2011/12 10.3
Syntax of Assertion Language
Definition (Syntax of assertions)
|
