Dynamics. The dynamics for HP, shown in Figure 6, use a smallstep
transition judgment H; e !P e0; H0, which indicates that under
heap H and path P, e steps to e0 and produces new heap H0. In
the judgment, H is the hierarchical heap that is private to this
computation and will be used for lookup as well as allocation. The
path P is the shared memory for e, consisting of the hierarchical
heaps on the path from H to the root (excluding H).