Two-sorted algebraic decompositions of Brookes's shared-state denotational semantics

Yotam Dvir, Ohad Kammar, Ori Lahav +1

We use a two sorted equational theory of algebraic effects to model concurrent shared state with preemptive interleaving, recovering Brookes's seminal 1996 trace-based model precis…