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


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


MAYBE
Input TRS:
    1: a(x1) -> x1
    2: b(x1) -> x1
    3: a(c(x1)) -> b(b(c(a(x1))))
    4: d(b(b(b(x1)))) -> a(d(a(x1)))
    5: a(b(x1)) ->= b(a(x1))
    6: b(a(x1)) ->= a(b(x1))
Number of strict rules: 4
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #b(a(x1)) ->? #a(b(x1))
   #2: #b(a(x1)) ->? #b(x1)
   #3: #a(b(x1)) ->? #b(a(x1))
   #4: #a(b(x1)) ->? #a(x1)
   #5: #a(c(x1)) -> #b(b(c(a(x1))))
   #6: #a(c(x1)) -> #b(c(a(x1)))
   #7: #a(c(x1)) -> #a(x1)
   #8: #d(b(b(b(x1)))) -> #a(d(a(x1)))
   #9: #d(b(b(b(x1)))) -> #d(a(x1))
   #10: #d(b(b(b(x1)))) -> #a(x1)
Number of SCCs: 2, DPs: 7
  SCC { #9 }
POLO(Sum)... succeeded.
      a 	w: x1 + 2
      d 	w: 0
      b 	w: x1 + 1
      c 	w: 1
      #d 	w: x1
      #a 	w: 0
      #b 	w: 0
    USABLE RULES: { 1..3 5 6 }
    Removed DPs: #9
Number of SCCs: 1, DPs: 6
  SCC { #1..5 #7 }
POLO(Sum)... succeeded.
      a 	w: x1 + 1
      d 	w: 0
      b 	w: x1
      c 	w: x1 + 1
      #d 	w: x1
      #a 	w: x1 + 1
      #b 	w: x1
    USABLE RULES: { 1..3 5 6 }
    Removed DPs: #2 #7
Number of SCCs: 1, DPs: 4
  SCC { #1 #3..5 }
POLO(Sum)... succeeded.
      a 	w: x1 + 3
      d 	w: 0
      b 	w: x1 + 1
      c 	w: 1
      #d 	w: x1
      #a 	w: x1 + 2
      #b 	w: x1
    USABLE RULES: { 1..3 5 6 }
    Removed DPs: #4 #5
Number of SCCs: 1, DPs: 2
  SCC { #1 #3 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed.
Finding a loop...  failed.