Jahob system and some verified examples

Verification conditions for simple programming language results in formulas of arithmetic with addition (integer linear arithmetic).

• we will see later how to decide such formulas (what provers do for us)
• today: how do we generate verification conditions for programs with more complex data

Insertion into Doubly-Linked List

Program Memory as Graph

Language with Dynamic Allocation

Semantics of Dynamic Object Allocation

Semantics of Field Reads and Writes

Semantics of Array Manipulations

Assertions for Correct Use of Arrays and Heaps

Simplification of Side Effecting Expressions

FOL with Update Expressions

Proving Programs with Dynamic Allocation Summary. Demo on the Jahob example

(Continued in Lecture 05a)