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