Strong Update, Disposal, and Encapsulation in Bunched Typing
Josh Berdine, Peter W. O’Hearn · Electronic Notes in Theoretical Computer Science · 2006
We present a bunched intermediate language for strong (type-changing) update and disposal of first-order references. In contrast to other substructural type systems, the additive constructs of bunched types allow the encapsulation of state that is shared by a collection of procedures.