Using Kilim's isolation types for multicore efficiency

Core Kilim syntax
FuncDcl ::= free opt m(p : α) { (lb : Stmt) ∗; }
Stmt ::= x := new | x := y
| x := y.f | x.f := y | x := cut(y.f)
| x := y[·] | x[·] := y | x := cut(y[·])
| x := m(y) | if/goto lb | return x
x, y, p ∈ variable names f ∈ field names
lb ∈ label names m ∈ function names
UNIVERSITYOF
CAMBRIDGE
sel ∈ field names ∪ {[·]} [·] pseudo field name for array access
α, β ∈ isolation qualifier {free, cuttable, safe}
null is treated as a special readonly variable
Using Kilim’s isolation types for multicore efficiency 37 FoVeOOS’2011