Using Kilim's isolation types for multicore efficiency

Consider:
How to read this intuitively
(COND) Γ ⊢ e1 : bool ∆ ⊢ e2 : t ∆ ⊢ e3 : t
Γ, ∆ ⊢ if e1 then e2 else e3 : t
UNIVERSITYOF
CAMBRIDGE
• Use of ∆ says both arms of if-then-else get the same variables.
• The use of Γ, ∆ in the result of the inference rule says: “share
out the variables in scope: passing some (Γ) to e1 and some (∆)
to e2 (and e3).”
It helps to read inference rules from the bottom (goal-oriented).
However, we want to refine this all-or-nothing partition – we’d like to
allow (e.g.) x.f to be tested in e1 before x is freed in e2 (and not
vice-versa).
Using Kilim’s isolation types for multicore efficiency 28 FoVeOOS’2011