5.49/2.36 MAYBE 5.49/2.36 5.49/2.36 Proof: 5.49/2.36 ConCon could not decide confluence of the system. 5.49/2.36 \cite{ALS94}, Theorem 4.1 does not apply. 5.49/2.36 This system is of type 3 or smaller. 5.49/2.36 This system is strongly deterministic. 5.49/2.36 This system is quasi-decreasing. 5.49/2.36 By \cite{A14}, Theorem 11.5.9. 5.49/2.36 This system is of type 3 or smaller. 5.49/2.36 This system is deterministic. 5.49/2.36 System R transformed to V(R) + Emb. 5.49/2.36 This system is terminating. 5.49/2.36 Call external tool: 5.49/2.36 ./ttt2.sh 5.49/2.36 Input: 5.49/2.36 (VAR x y z) 5.49/2.36 (RULES 5.49/2.36 f(x) -> x 5.49/2.36 g(d, x, y) -> A 5.49/2.36 g(d, x, y) -> y 5.49/2.36 h(x, y) -> g(x, y, f(k)) 5.49/2.36 h(x, y) -> y 5.49/2.36 a -> c 5.49/2.36 a -> d 5.49/2.36 b -> c 5.49/2.36 b -> d 5.49/2.36 c -> e 5.49/2.36 c -> l 5.49/2.36 k -> l 5.49/2.36 k -> m 5.49/2.36 d -> m 5.49/2.36 h(x, y) -> x 5.49/2.36 h(x, y) -> y 5.49/2.36 g(x, y, z) -> x 5.49/2.36 g(x, y, z) -> y 5.49/2.36 g(x, y, z) -> z 5.49/2.36 f(x) -> x 5.49/2.36 ) 5.49/2.36 5.49/2.36 Polynomial Interpretation Processor: 5.49/2.36 dimension: 1 5.49/2.36 interpretation: 5.49/2.36 [m] = 0, 5.49/2.36 5.49/2.36 [l] = 0, 5.49/2.37 5.49/2.37 [e] = 0, 5.49/2.37 5.49/2.37 [b] = 7, 5.49/2.37 5.49/2.37 [c] = 5, 5.49/2.37 5.49/2.37 [a] = 7, 5.49/2.37 5.49/2.37 [k] = 4, 5.49/2.37 5.49/2.37 [h](x0, x1) = 2x0 + x1 + 2x0x0 + 7, 5.49/2.37 5.49/2.37 [A] = 0, 5.49/2.37 5.49/2.37 [g](x0, x1, x2) = 2x0 + x1 + x2 + 2x0x0 + 1, 5.49/2.37 5.49/2.37 [d] = 6, 5.49/2.37 5.49/2.37 [f](x0) = x0 + 1 5.49/2.37 orientation: 5.49/2.37 f(x) = x + 1 >= x = x 5.49/2.37 5.49/2.37 g(d(),x,y) = x + y + 85 >= 0 = A() 5.49/2.37 5.49/2.37 g(d(),x,y) = x + y + 85 >= y = y 5.49/2.37 5.49/2.37 h(x,y) = 2x + 2x*x + y + 7 >= 2x + 2x*x + y + 6 = g(x,y,f(k())) 5.49/2.37 5.49/2.37 h(x,y) = 2x + 2x*x + y + 7 >= y = y 5.49/2.37 5.49/2.37 a() = 7 >= 5 = c() 5.49/2.37 5.49/2.37 a() = 7 >= 6 = d() 5.49/2.37 5.49/2.37 b() = 7 >= 5 = c() 5.49/2.37 5.49/2.37 b() = 7 >= 6 = d() 5.49/2.37 5.49/2.37 c() = 5 >= 0 = e() 5.49/2.37 5.49/2.37 c() = 5 >= 0 = l() 5.49/2.37 5.49/2.37 k() = 4 >= 0 = l() 5.49/2.37 5.49/2.37 k() = 4 >= 0 = m() 5.49/2.37 5.49/2.37 d() = 6 >= 0 = m() 5.49/2.37 5.49/2.37 h(x,y) = 2x + 2x*x + y + 7 >= x = x 5.49/2.37 5.49/2.37 g(x,y,z) = 2x + 2x*x + y + z + 1 >= x = x 5.49/2.37 5.49/2.37 g(x,y,z) = 2x + 2x*x + y + z + 1 >= y = y 5.49/2.37 5.49/2.37 g(x,y,z) = 2x + 2x*x + y + z + 1 >= z = z 5.49/2.37 problem: 5.49/2.37 5.49/2.37 Qed 5.49/2.37 ConCon could not decide whether all 9 critical pairs are joinable or not. 5.49/2.37 Overlap: (rule1: c -> l, rule2: c -> e, pos: ε, mgu: {}) 5.49/2.37 CP: e = l 5.49/2.37 ConCon could not decide context-joinability of this critical pair. 5.49/2.37 5.67/2.42 EOF