Manuscript I@2 · I.tex · theorem · 85631fa7

Theorem: Observational confluence

Metatheory of the specified calculus › Liberal scheduling and observational confluence · lines 778–793 · proof included or linked

I@2#thm:confluence

Back to manuscript

All liberal schedulers yield the same terminal observation law for a well-typed configuration.

Proof. The termination measure also decreases in liberal contexts. Induct on . If two first choices differ, refine each successor by firing the residual of the other redex. Lemma lem:diamond matches the resulting configurations with equal weights. The induction hypothesis identifies their terminal laws. If the first choices agree, apply induction to their successors.

Nearby in this section