Manuscript En08-A@1 · En08-A.tex · corollary · c688d76d

Corollary: Compositional diamonds imply schedule independence

Legal schedules and a local record model › Finite histories · lines 485–496 · proof included or linked

En08-A@1#cor:schedules

Back to manuscript

Suppose swapping independent enabled operations preserves their joint record law and leaves equivalent residual configurations for all subsequent operations. All schedules of a fixed finite history then have the same joint record law.

Proof. Apply Lemma lem:interchange to the complete computation. The residual condition makes each interchange valid in context.

Nearby in this section