1. Separation Logic
Acknowledgment: slides taken from Reynolds’ mini-course CS 818A3

2. Extending Imp with Memory Accesses

3. Note that expressions depend only on the store

4. Note the abort here is different from the abort for “fault”

5. Operational Semantics
Dispose left as assignment

6. Assertions
Standard predicate logic assertions, plus

19. Axiom Schemata for Purity

20. Strictly Exact Assertions (Yang)
An assertion is strictly exact iff, for all stores s and all heaps h and h',
Examples:

22. Precise Assertions
An assertion q is precise iff, for all s and h, there is at most one h'  h such that
Examples:

24. Preciseness and Distributivity

25. Proposition:
The following is valid when q is precise:

26. Intuitionistic Assertions
An assertion i is intuitionistic iff, for all stores s and heaps h and h':
Special cases: