Electronic Notes on Theoretical Computer Science
- Cristiano Calcagno
- Philippa Gardner
- Uri Zarfaty
We present local Hoare reasoning about data update, using Context Logic for analysing structured data. We apply our reasoning to tree update, heap update which is analogous to local Hoare reasoning using Separation Logic, and term rewriting.