|COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring.|
Separation Logic and Graphical Models
If you have a question about this talk, please contact Sam Staton.
We describe work in progress to develop a new model of Separation Logic that is based not on heaps, but on execution traces. The star-operator now composes not sets of heaps (i.e. assertions), but sets of traces—that is, programs. We then use the star-operator to define a compositional denotational semantics for a concurrent programming language. Happily, we can use the laws of Separation Logic to reason algebraically about our semantics.
This talk is based on joint work with Tony Hoare.
This talk is part of the Semantics Lunch (Computer Laboratory) series.
This talk is included in these lists:
Note that ex-directory lists are not shown.
Other listsCambridge Centre for Risk Studies Cambridge Seminars in the History of Cartography Machine Intelligence Lab Seminar
Other talksSolar-fuels production from water using photocatalysts Working internationally and locally; rolling out the Global Foot-and-Mouth Disease Control Strategy, one step at a time Counting the Emperor Evaluation of the tumour bed biopsy technique in canine and feline oncologic surgery People Matter Week Launch Event Crowdfunding an early modern startup: mapping investment in the East India Company