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

2. Specifications Partial correctness: Total correctness: Note the spec now requires c does not abort.

3. Examples

4. The Frame Rule (O’Hearn) (FR)

5. Why the Frame Rule is Sound

8. Inference Rules for Mutation One rule implies another.

13. Inference Rules for Deallocation

14. Inference Rules for Allocation

15. Rules for Nonoverwriting Allocation

16. Rules for General Allocation

17. Rules for General Allocation (2)

18. An Inadequate Local Rule by taking r to be emp

19. An Inadequate Local Rule (2)

20. An Adequate Local Rule

21. Rules for Nonoverwriting Lookup

22. Rules for General Lookup

23. Rules for General Lookup (2)

24. From (LKL) to (LKG)

26. From (LKG) to (LKL)

28. Example: Gluing Records

29. Another Example: Relative Pointers