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