2.25/1.13 YES 2.25/1.13 2.25/1.13 Proof: 2.25/1.13 This system is confluent. 2.25/1.13 By \cite{ALS94}, Theorem 4.1. 2.25/1.13 This system is of type 3 or smaller. 2.25/1.13 This system is strongly deterministic. 2.25/1.13 This system is quasi-decreasing. 2.25/1.13 By \cite{O02}, p. 214, Proposition 7.2.50. 2.25/1.13 This system is of type 3 or smaller. 2.25/1.13 This system is deterministic. 2.25/1.13 System R transformed to optimized U(R). 2.25/1.13 This system is terminating. 2.25/1.13 Call external tool: 2.25/1.13 ./ttt2.sh 2.25/1.13 Input: 2.25/1.13 a -> b 2.25/1.13 f(x) -> ?1(x, x) 2.25/1.13 ?1(b, x) -> A 2.25/1.13 g(x, x) -> h(x) 2.25/1.13 h(x) -> i(x) 2.25/1.13 2.25/1.13 Polynomial Interpretation Processor: 2.25/1.13 dimension: 1 2.25/1.13 interpretation: 2.25/1.13 [i](x0) = -3x0 + 4x0x0, 2.25/1.13 2.25/1.13 [h](x0) = 4x0x0 + 1, 2.25/1.13 2.25/1.13 [g](x0, x1) = 4x0 + 5x1x1 + 4, 2.25/1.13 2.25/1.13 [A] = 0, 2.25/1.13 2.25/1.13 [?1](x0, x1) = -1x0 + 2x0x0 + x1x1 + 4, 2.25/1.13 2.25/1.13 [f](x0) = 3x0x0 + 5, 2.25/1.13 2.25/1.13 [b] = 0, 2.25/1.13 2.25/1.13 [a] = 1 2.25/1.13 orientation: 2.25/1.13 a() = 1 >= 0 = b() 2.25/1.13 2.25/1.13 f(x) = 3x*x + 5 >= -1x + 3x*x + 4 = ?1(x,x) 2.25/1.13 2.25/1.13 ?1(b(),x) = x*x + 4 >= 0 = A() 2.25/1.13 2.25/1.13 g(x,x) = 4x + 5x*x + 4 >= 4x*x + 1 = h(x) 2.25/1.13 2.25/1.13 h(x) = 4x*x + 1 >= -3x + 4x*x = i(x) 2.25/1.13 problem: 2.25/1.13 2.25/1.13 Qed 2.25/1.13 All 0 critical pairs are joinable. 2.25/1.13 2.39/1.16 EOF