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
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.