/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


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