2.94/1.35 YES 2.94/1.35 2.94/1.35 Proof: 2.94/1.35 This system is confluent. 2.94/1.35 By \cite{ALS94}, Theorem 4.1. 2.94/1.35 This system is of type 3 or smaller. 2.94/1.35 This system is strongly deterministic. 2.94/1.35 This system is quasi-decreasing. 2.94/1.35 By \cite{O02}, p. 214, Proposition 7.2.50. 2.94/1.35 This system is of type 3 or smaller. 2.94/1.35 This system is deterministic. 2.94/1.35 System R transformed to optimized U(R). 2.94/1.35 This system is terminating. 2.94/1.35 Call external tool: 2.94/1.35 ./ttt2.sh 2.94/1.35 Input: 2.94/1.35 not(x) -> ?1(x, x) 2.94/1.35 ?1(true, x) -> false 2.94/1.35 not(x) -> ?1(x, x) 2.94/1.35 ?1(false, x) -> true 2.94/1.35 2.94/1.35 Polynomial Interpretation Processor: 2.94/1.35 dimension: 1 2.94/1.35 interpretation: 2.94/1.35 [false] = 4, 2.94/1.35 2.94/1.35 [true] = 5, 2.94/1.35 2.94/1.35 [?1](x0, x1) = -3x0 + 4x0x0 + 3x1x1, 2.94/1.35 2.94/1.35 [not](x0) = 7x0x0 + 1 2.94/1.35 orientation: 2.94/1.35 not(x) = 7x*x + 1 >= -3x + 7x*x = ?1(x,x) 2.94/1.35 2.94/1.35 ?1(true(),x) = 3x*x + 85 >= 4 = false() 2.94/1.35 2.94/1.35 ?1(false(),x) = 3x*x + 52 >= 5 = true() 2.94/1.35 problem: 2.94/1.35 2.94/1.35 Qed 2.94/1.35 All 2 critical pairs are joinable. 2.94/1.35 Overlap: (rule1: not(y) -> true <= y = false, rule2: not(z) -> false <= z = true, pos: ε, mgu: {(z,y)}) 2.94/1.35 CP: false = true <= y = false, y = true 2.94/1.35 This critical pair is unfeasible. 2.94/1.35 Overlap: (rule1: not(y) -> false <= y = true, rule2: not(z) -> true <= z = false, pos: ε, mgu: {(z,y)}) 2.94/1.35 CP: true = false <= y = true, y = false 2.94/1.35 This critical pair is unfeasible. 2.94/1.35 3.00/1.38 EOF