4.81/2.13 MAYBE 4.81/2.13 4.81/2.13 Proof: 4.81/2.13 ConCon could not decide confluence of the system. 4.81/2.13 \cite{ALS94}, Theorem 4.1 does not apply. 4.81/2.13 This system is of type 3 or smaller. 4.81/2.13 This system is strongly deterministic. 4.81/2.13 This system is quasi-decreasing. 4.81/2.13 By \cite{A14}, Theorem 11.5.9. 4.81/2.13 This system is of type 3 or smaller. 4.81/2.13 This system is deterministic. 4.81/2.13 System R transformed to V(R) + Emb. 4.81/2.13 This system is terminating. 4.81/2.13 Call external tool: 4.81/2.13 ./ttt2.sh 4.81/2.13 Input: 4.81/2.13 (VAR x y) 4.81/2.13 (RULES 4.81/2.13 f(x) -> A 4.81/2.13 f(x) -> s(x) 4.81/2.13 f(x) -> B 4.81/2.13 s(a) -> t 4.81/2.13 s(b) -> t 4.81/2.13 a -> c 4.81/2.13 b -> c 4.81/2.13 g(x, x) -> h(x, x) 4.81/2.13 h(x, y) -> x 4.81/2.13 h(x, y) -> y 4.81/2.13 s(x) -> x 4.81/2.13 g(x, y) -> x 4.81/2.13 g(x, y) -> y 4.81/2.13 f(x) -> x 4.81/2.13 ) 4.81/2.13 4.81/2.13 Polynomial Interpretation Processor: 4.81/2.13 dimension: 1 4.81/2.13 interpretation: 4.81/2.13 [h](x0, x1) = 4x0 + 2x1 + x1x1 + 1, 4.81/2.13 4.81/2.13 [g](x0, x1) = x0 + 5x1 + x0x0 + 5, 4.81/2.13 4.81/2.13 [c] = 0, 4.81/2.13 4.81/2.13 [b] = 4, 4.81/2.13 4.81/2.13 [t] = 0, 4.81/2.13 4.81/2.13 [a] = 1, 4.81/2.13 4.81/2.13 [B] = 0, 4.81/2.13 4.87/2.13 [s](x0) = 4x0 + 6, 4.87/2.13 4.87/2.13 [A] = 0, 4.87/2.13 4.87/2.13 [f](x0) = 4x0 + 7 4.87/2.13 orientation: 4.87/2.13 f(x) = 4x + 7 >= 0 = A() 4.87/2.13 4.87/2.13 f(x) = 4x + 7 >= 4x + 6 = s(x) 4.87/2.13 4.87/2.13 f(x) = 4x + 7 >= 0 = B() 4.87/2.13 4.87/2.13 s(a()) = 10 >= 0 = t() 4.87/2.13 4.87/2.13 s(b()) = 22 >= 0 = t() 4.87/2.13 4.87/2.13 a() = 1 >= 0 = c() 4.87/2.13 4.87/2.13 b() = 4 >= 0 = c() 4.87/2.13 4.87/2.13 g(x,x) = 6x + x*x + 5 >= 6x + x*x + 1 = h(x,x) 4.87/2.13 4.87/2.13 h(x,y) = 4x + 2y + y*y + 1 >= x = x 4.87/2.13 4.87/2.13 h(x,y) = 4x + 2y + y*y + 1 >= y = y 4.87/2.13 4.87/2.13 s(x) = 4x + 6 >= x = x 4.87/2.13 4.87/2.13 g(x,y) = x + x*x + 5y + 5 >= x = x 4.87/2.13 4.87/2.13 g(x,y) = x + x*x + 5y + 5 >= y = y 4.87/2.13 4.87/2.13 f(x) = 4x + 7 >= x = x 4.87/2.13 problem: 4.87/2.13 4.87/2.13 Qed 4.87/2.13 This critical pair is conditional. 4.87/2.14 This critical pair has some non-trivial conditions. 4.87/2.14 ConCon could not decide whether all 4 critical pairs are joinable or not. 4.87/2.14 Overlap: (rule1: f(y) -> B <= s(y) = t, rule2: f(z) -> A <= s(z) = t, pos: ε, mgu: {(y,z)}) 4.87/2.14 CP: A = B <= s(z) = t, s(z) = t 4.87/2.14 ConCon could not decide infeasibility of this critical pair. 4.87/2.14 don't know if infeasible 4.87/2.14 4.87/2.16 EOF