Using Kilim's isolation types for multicore efficiency

An algebra of capabilities
UNIVERSITYOF
CAMBRIDGE
Above in Γ, ∆, the “,” operator shares each x : t into either Γ or ∆.
(Cf. partial function.)
We’d like an algebra of capabilities, e.g. {unused, free, readonly}
where unused models partiality above, and free means ‘this variable is
allowed to be free’d”. These are combined with the “;” (afterwards)
operator, giving for example:
• unused ; x = x
• x ; unused = x
• readonly ; readonly = readonly
• readonly ; free = free
• free ; readonly is undefined
Using Kilim’s isolation types for multicore efficiency 29 FoVeOOS’2011