3.49/3.79 YES 3.49/3.80 Input TRS: 3.49/3.80 1: a(x1) -> b(x1) 3.49/3.80 2: a(a(x1)) -> a(b(a(x1))) 3.49/3.80 3: a(b(x1)) -> b(b(b(x1))) 3.49/3.80 4: a(a(a(x1))) -> a(a(b(a(a(x1))))) 3.49/3.80 5: a(a(b(x1))) -> a(b(b(a(b(x1))))) 3.49/3.80 6: a(b(a(x1))) -> b(a(b(b(a(x1))))) 3.49/3.80 7: a(b(b(x1))) -> b(b(b(b(b(x1))))) 3.49/3.80 8: b(a(x1)) -> b(b(b(x1))) 3.49/3.80 9: a(b(a(x1))) -> a(b(b(a(b(x1))))) 3.49/3.80 10: b(a(a(x1))) -> b(a(b(b(a(x1))))) 3.49/3.80 11: b(b(a(x1))) -> b(b(b(b(b(x1))))) 3.49/3.80 Number of strict rules: 11 3.49/3.80 Direct POLO(bPol) ... failed. 3.49/3.80 Uncurrying ... failed. 3.49/3.80 Dependency Pairs: 3.49/3.80 #1: #a(a(x1)) -> #a(b(a(x1))) 3.49/3.80 #2: #a(a(x1)) -> #b(a(x1)) 3.49/3.80 #3: #a(b(a(x1))) -> #b(a(b(b(a(x1))))) 3.49/3.80 #4: #a(b(a(x1))) -> #a(b(b(a(x1)))) 3.49/3.80 #5: #a(b(a(x1))) -> #b(b(a(x1))) 3.49/3.80 #6: #a(b(a(x1))) -> #a(b(b(a(b(x1))))) 3.49/3.80 #7: #a(b(a(x1))) -> #b(b(a(b(x1)))) 3.49/3.80 #8: #a(b(a(x1))) -> #b(a(b(x1))) 3.49/3.80 #9: #a(b(a(x1))) -> #a(b(x1)) 3.49/3.80 #10: #a(b(a(x1))) -> #b(x1) 3.49/3.80 #11: #b(b(a(x1))) -> #b(b(b(b(b(x1))))) 3.49/3.80 #12: #b(b(a(x1))) -> #b(b(b(b(x1)))) 3.49/3.80 #13: #b(b(a(x1))) -> #b(b(b(x1))) 3.49/3.80 #14: #b(b(a(x1))) -> #b(b(x1)) 3.49/3.80 #15: #b(b(a(x1))) -> #b(x1) 3.49/3.80 #16: #a(b(b(x1))) -> #b(b(b(b(b(x1))))) 3.49/3.80 #17: #a(b(b(x1))) -> #b(b(b(b(x1)))) 3.49/3.80 #18: #a(b(b(x1))) -> #b(b(b(x1))) 3.49/3.80 #19: #b(a(a(x1))) -> #b(a(b(b(a(x1))))) 3.49/3.80 #20: #b(a(a(x1))) -> #a(b(b(a(x1)))) 3.49/3.80 #21: #b(a(a(x1))) -> #b(b(a(x1))) 3.49/3.80 #22: #b(a(a(x1))) -> #b(a(x1)) 3.49/3.80 #23: #a(a(b(x1))) -> #a(b(b(a(b(x1))))) 3.49/3.80 #24: #a(a(b(x1))) -> #b(b(a(b(x1)))) 3.49/3.80 #25: #a(a(b(x1))) -> #b(a(b(x1))) 3.49/3.80 #26: #a(b(x1)) -> #b(b(b(x1))) 3.49/3.80 #27: #a(b(x1)) -> #b(b(x1)) 3.49/3.80 #28: #a(x1) -> #b(x1) 3.49/3.80 #29: #b(a(x1)) -> #b(b(b(x1))) 3.49/3.80 #30: #b(a(x1)) -> #b(b(x1)) 3.49/3.80 #31: #b(a(x1)) -> #b(x1) 3.49/3.80 #32: #a(a(a(x1))) -> #a(a(b(a(a(x1))))) 3.49/3.80 #33: #a(a(a(x1))) -> #a(b(a(a(x1)))) 3.49/3.80 #34: #a(a(a(x1))) -> #b(a(a(x1))) 3.49/3.80 Number of SCCs: 2, DPs: 27 3.49/3.80 SCC { #32 } 3.49/3.80 POLO(Sum)... succeeded. 3.49/3.80 a w: x1 + 2 3.49/3.80 b w: 1 3.49/3.80 #a w: x1 3.49/3.80 #b w: 0 3.49/3.80 USABLE RULES: { 1..3 5..11 } 3.49/3.80 Removed DPs: #32 3.49/3.80 Number of SCCs: 1, DPs: 26 3.49/3.80 SCC { #3..22 #26..31 } 3.49/3.80 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... succeeded. 3.49/3.80 a w: max(x1 + 3, 0) 3.49/3.80 b w: max(x1 - 3, 0) 3.49/3.80 #a w: max(x1 + 4, 0) 3.49/3.80 #b w: max(x1 - 1, 0) 3.49/3.80 USABLE RULES: { 1..11 } 3.49/3.80 Removed DPs: #3 #5 #7 #8 #10 #16..22 #26..31 3.49/3.80 Number of SCCs: 2, DPs: 8 3.49/3.80 SCC { #4 #6 #9 } 3.49/3.80 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. 3.49/3.80 a w: [1,1;0,1] * x1 + [3;2] 3.49/3.80 b w: [0,1;0,0] * x1 + [1;1] 3.49/3.80 #a w: [1,1;0,1] * x1 3.49/3.80 #b w: [0;0] 3.49/3.80 USABLE RULES: { 1..11 } 3.49/3.80 Removed DPs: #4 #6 #9 3.49/3.80 Number of SCCs: 1, DPs: 5 3.49/3.80 SCC { #11..15 } 3.49/3.80 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. 3.49/3.80 a w: [1,1;0,1] * x1 + [1;1] 3.49/3.80 b w: [1,0;0,0] * x1 3.49/3.80 #a w: [0;0] 3.49/3.80 #b w: [1,0;0,0] * x1 3.49/3.80 USABLE RULES: { 1..11 } 3.49/3.80 Removed DPs: #11..15 3.49/3.80 Number of SCCs: 0, DPs: 0 3.49/3.80 EOF