3.29/1.40 MAYBE 3.29/1.40 3.29/1.40 Proof: 3.29/1.40 ConCon could not decide confluence of the system. 3.29/1.40 \cite{ALS94}, Theorem 4.1 does not apply. 3.29/1.40 This system is of type 3 or smaller. 3.29/1.40 This system is strongly deterministic. 3.29/1.40 This system is quasi-decreasing. 3.29/1.40 By \cite{A14}, Theorem 11.5.9. 3.29/1.40 This system is of type 3 or smaller. 3.29/1.40 This system is deterministic. 3.29/1.40 System R transformed to V(R) + Emb. 3.29/1.40 This system is terminating. 3.29/1.40 Call external tool: 3.29/1.40 ./ttt2.sh 3.29/1.40 Input: 3.29/1.40 s(a) -> c 3.29/1.40 s(b) -> c 3.29/1.40 c -> t(k) 3.29/1.40 c -> t(l) 3.29/1.40 f(x) -> s(x) 3.29/1.40 g(x, x) -> h(x, x) 3.29/1.40 h(x, y) -> x 3.29/1.40 h(x, y) -> y 3.29/1.40 s(x) -> x 3.29/1.40 g(x, y) -> x 3.29/1.40 g(x, y) -> y 3.29/1.40 t(x) -> x 3.29/1.40 f(x) -> x 3.29/1.40 3.29/1.40 Polynomial Interpretation Processor: 3.29/1.40 dimension: 1 3.29/1.40 interpretation: 3.29/1.40 [h](x0, x1) = x0 + 2x1 + 2, 3.29/1.40 3.29/1.40 [g](x0, x1) = 4x0 + 4x1 + 5, 3.29/1.40 3.29/1.40 [f](x0) = 4x0 + 5, 3.29/1.40 3.29/1.40 [l] = 0, 3.29/1.40 3.29/1.40 [t](x0) = 4x0 + 4, 3.29/1.40 3.29/1.40 [k] = 0, 3.29/1.40 3.29/1.40 [b] = 2, 3.29/1.40 3.29/1.40 [c] = 5, 3.29/1.40 3.29/1.40 [s](x0) = 2x0 + 4, 3.29/1.40 3.29/1.40 [a] = 4 3.29/1.40 orientation: 3.29/1.40 s(a()) = 12 >= 5 = c() 3.29/1.40 3.29/1.40 s(b()) = 8 >= 5 = c() 3.29/1.40 3.29/1.40 c() = 5 >= 4 = t(k()) 3.29/1.40 3.29/1.40 c() = 5 >= 4 = t(l()) 3.29/1.40 3.29/1.40 f(x) = 4x + 5 >= 2x + 4 = s(x) 3.29/1.40 3.29/1.40 g(x,x) = 8x + 5 >= 3x + 2 = h(x,x) 3.29/1.40 3.29/1.40 h(x,y) = x + 2y + 2 >= x = x 3.29/1.40 3.29/1.40 h(x,y) = x + 2y + 2 >= y = y 3.29/1.40 3.29/1.40 s(x) = 2x + 4 >= x = x 3.29/1.40 3.29/1.40 g(x,y) = 4x + 4y + 5 >= x = x 3.29/1.40 3.29/1.40 g(x,y) = 4x + 4y + 5 >= y = y 3.29/1.40 3.29/1.40 t(x) = 4x + 4 >= x = x 3.29/1.40 3.29/1.40 f(x) = 4x + 5 >= x = x 3.29/1.40 problem: 3.29/1.40 3.29/1.40 Qed 3.29/1.40 This critical pair is not joinable. 3.29/1.40 3.60/1.47 EOF