Problem: or(true(),true()) -> true() or(x,y) -> or(y,x) Proof: Church Rosser Transformation Processor (critical pair closing system, Thm 2.11): or(true(),true()) -> true() critical peaks: joinable Matrix Interpretation Processor: dim=1 interpretation: [or](x0, x1) = x0 + 2x1 + 1, [true] = 4 orientation: or(true(),true()) = 13 >= 4 = true() problem: Qed