“…The machines are records pm = (pc, dpc, gpr, spr, m) with the following components: (i) the normal pm.pc ∈ B 32 and the delayed pm.dpc ∈ B 32 program counters used to implement the delayed branch mechanism, (ii) the general purpose register file pm.gpr ∈ B 5 → B 32 , and the special purpose register file pm.spr ∈ SAP → B 32 , and (iii) the byte addressable physical memory pm.m ∈ PMA → B 8 . We demand SAP to contain the following addresses: (i) mode, for the mode register, and (ii) pto and ptl, for the page [11], and the protected bit p(pm, va) = pte(pm, va) [10]. Concatenation of the physical page index and the byte index yields the physical memory address pma(pm, va) = ppx(pm, va) • bx (va).…”