'Wp s1' presentation slideshows

Program Proving Notes

Program Proving Notes. Ellen L. Walker. Formal Specification & Proof of Programs (Verification). Formally proving that a program satisfies a formal specification Alternative to testing to determine whether a program works as specified. One means of specifying program semantics. Definitions.

663 views • 50 slides

Problem Set 6: Predicate Transforms

Problem Set 6: Predicate Transforms. Hints and Notes. 1. Consider the assertion of weak correctness: {t=5 ? z<0} s {y=z+1 ? t=z}. Which of the following observations/facts would allow one to deduce that the assertion is FALSE and which would not? a. The wp (s, y=z) is z >- 5.

566 views • 45 slides

Program Semantics for Programming Methodology

Axiomatic Basis for Computer Programming. Tony Hoare, 1969 The Hoare triple. (6.1.2) {Q} S {R} (Q: precondition, R: postcondition , S: statement) means

513 views • 33 slides

Axiomatic Semantics The guarded command language

Axiomatic Semantics The guarded command language. Semantics. A programming language specification consists of a syntactic description and a semantic description. Syntactic description :symbols we can use in a language Semantic Description : what phrases in a programming language mean.

448 views • 23 slides

Axiomatic Semantics

386 views • 23 slides