| | |
Summary: Semantics and Verification of Software
Lecture 11: Axiomatic Semantics of WHILE III
(Correctness of 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: Hoare Logic
2 Soundness of Hoare Logic
3 (In-)Completeness of Hoare Logic
4 Relative Completeness of Hoare Logic
Semantics and Verification of Software Winter Semester 2011/12 11.2
Partial Correctness Properties
Definition (Partial correctness properties)
Let A, B Assn and c Cmd.
An expression of the form {A} c {B} is called a partial correctness
property with precondition A and postcondition B.
|
