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