Lecture 13: Reasoning about Sets and Data Structures
Continuing Lecture 12
Programs with References and Arrays
Insertion into Doubly-Linked List
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
Small Models Applied to Set-Valued Fields
Application of Exists-Forall Decidability
Continued in Lecture 14