1.75/1.74 MAYBE 1.75/1.74 Input TRS: 1.75/1.74 1: d(d(n(n(x1)))) -> d(d(x1)) 1.75/1.74 2: d(d(o(o(x1)))) -> d(d(x1)) 1.75/1.74 3: o(o(u(u(x1)))) -> u(u(x1)) 1.75/1.74 4: t(t(u(u(x1)))) ->= t(t(c(c(d(d(x1)))))) 1.75/1.74 5: d(d(f(f(x1)))) ->= f(f(d(d(x1)))) 1.75/1.74 6: d(d(g(g(x1)))) ->= u(u(g(g(x1)))) 1.75/1.74 7: f(f(u(u(x1)))) ->= u(u(f(f(x1)))) 1.75/1.74 8: n(n(u(u(x1)))) ->= u(u(x1)) 1.75/1.74 9: f(f(x1)) ->= f(f(n(n(x1)))) 1.75/1.74 10: t(t(x1)) ->= t(t(c(c(n(n(x1)))))) 1.75/1.74 11: c(c(n(n(x1)))) ->= n(n(c(c(x1)))) 1.75/1.74 12: c(c(o(o(x1)))) ->= o(o(c(c(x1)))) 1.75/1.74 13: c(c(o(o(x1)))) ->= o(o(x1)) 1.75/1.74 14: c(c(f(f(x1)))) ->= f(f(c(c(x1)))) 1.75/1.74 15: c(c(u(u(x1)))) ->= u(u(c(c(x1)))) 1.75/1.74 16: c(c(d(d(x1)))) ->= d(d(c(c(x1)))) 1.75/1.74 Number of strict rules: 3 1.75/1.74 Direct POLO(bPol) ... removes: 3 2 1.75/1.74 d w: 2 * x1 + 1 1.75/1.74 n w: x1 1.75/1.74 u w: 2 * x1 + 1 1.75/1.74 t w: x1 + 1 1.75/1.74 c w: x1 1.75/1.74 f w: x1 1.75/1.74 o w: 2 * x1 + 1 1.75/1.74 g w: x1 + 1 1.75/1.74 Number of strict rules: 1 1.75/1.74 Direct POLO(bPol) ... failed. 1.75/1.74 Uncurrying ... failed. 1.75/1.74 Dependency Pairs: 1.75/1.74 #1: #c(c(n(n(x1)))) ->? #c(c(x1)) 1.75/1.74 #2: #c(c(n(n(x1)))) ->? #c(x1) 1.75/1.74 #3: #c(c(o(o(x1)))) ->? #c(c(x1)) 1.75/1.74 #4: #c(c(o(o(x1)))) ->? #c(x1) 1.75/1.74 #5: #c(c(f(f(x1)))) ->? #c(c(x1)) 1.75/1.74 #6: #c(c(f(f(x1)))) ->? #c(x1) 1.75/1.74 #7: #t(t(x1)) ->? #t(t(c(c(n(n(x1)))))) 1.75/1.74 #8: #t(t(x1)) ->? #t(c(c(n(n(x1))))) 1.75/1.74 #9: #t(t(x1)) ->? #c(c(n(n(x1)))) 1.75/1.74 #10: #t(t(x1)) ->? #c(n(n(x1))) 1.75/1.74 #11: #d(d(f(f(x1)))) ->? #d(d(x1)) 1.75/1.74 #12: #d(d(f(f(x1)))) ->? #d(x1) 1.75/1.74 #13: #c(c(d(d(x1)))) ->? #d(d(c(c(x1)))) 1.75/1.74 #14: #c(c(d(d(x1)))) ->? #d(c(c(x1))) 1.75/1.74 #15: #c(c(d(d(x1)))) ->? #c(c(x1)) 1.75/1.74 #16: #c(c(d(d(x1)))) ->? #c(x1) 1.75/1.74 #17: #d(d(n(n(x1)))) -> #d(d(x1)) 1.75/1.74 #18: #d(d(n(n(x1)))) -> #d(x1) 1.75/1.74 #19: #c(c(u(u(x1)))) ->? #c(c(x1)) 1.75/1.74 #20: #c(c(u(u(x1)))) ->? #c(x1) 1.75/1.74 #21: #t(t(u(u(x1)))) ->? #t(t(c(c(d(d(x1)))))) 1.75/1.74 #22: #t(t(u(u(x1)))) ->? #t(c(c(d(d(x1))))) 1.75/1.74 #23: #t(t(u(u(x1)))) ->? #c(c(d(d(x1)))) 1.75/1.74 #24: #t(t(u(u(x1)))) ->? #c(d(d(x1))) 1.75/1.74 #25: #t(t(u(u(x1)))) ->? #d(d(x1)) 1.75/1.74 #26: #t(t(u(u(x1)))) ->? #d(x1) 1.75/1.74 Number of SCCs: 3, DPs: 16 1.75/1.74 SCC { #7 #21 } 1.75/1.74 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. 1.75/1.74 d w: [0,1;0,1] * x1 1.75/1.74 n w: [0,1;1,0] * x1 1.75/1.74 u w: [0,0;0,1] * x1 + [1;0] 1.75/1.74 t w: [0,1;1,1] * x1 + [0;1] 1.75/1.74 c w: [1,0;0,0] * x1 1.75/1.74 f w: x1 1.75/1.74 o w: [1;0] 1.75/1.74 #d w: [0;0] 1.75/1.74 #c w: [0;0] 1.75/1.74 #t w: [1,1;1,0] * x1 1.75/1.74 g w: [0,0;1,1] * x1 + [0;1] 1.75/1.74 Removed DPs: #21 1.75/1.74 Number of SCCs: 3, DPs: 15 1.75/1.74 SCC { #7 } 1.75/1.74 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. 1.75/1.74 Finding a loop... failed. 1.75/1.74 EOF