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

2. Notation for Sequences

3. Some Laws for Sequences

4. Singly-linked Lists

5. Singly-linked List Segments

6. Singly-linked List Segments

7. Emptyness Conditions

8. Nontouching List Segments

9. Nontouching List Segments

10. Nontouching List Segments
Fortunately, there are common situations where list segments must be nontouching:

11. Preciseness of List Assertions

12. Example: Insertion at the Head

13. or, more concisely:

14. Example: Insertion at the End

15. Example: Deletion from the Head

16. Example: Deletion from the End

17. Bornat Lists

18. Doubly-Linked List Segments