Using Kilim's isolation types for multicore efficiency
Using Kilim's isolation types for multicore efficiency
Using Kilim's isolation types for multicore efficiency
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Classical Type Systems<br />
UNIVERSITYOF<br />
CAMBRIDGE<br />
Compilers and theory of type systems model the variables in scope<br />
with a environment of type assumptions Γ – pairs x : t.<br />
We have the judgement <strong>for</strong>m Γ ⊢ e : t which holds when expression e<br />
has type t under assumptions Γ.<br />
Note that Γ changes only at scope entry/exit.<br />
The standard rule <strong>for</strong> variables says:<br />
Γ ⊢ x : t<br />
(provided x : t ∈ Γ)<br />
Note that together these say (almost too obvious to notice/question):<br />
“each use of a variable in a scope has the same type”.<br />
<strong>Using</strong> Kilim’s <strong>isolation</strong> <strong>types</strong> <strong>for</strong> <strong>multicore</strong> <strong>efficiency</strong> 22 FoVeOOS’2011