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


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


YES
Input TRS:
    1: f(a(),f(b(),x)) -> f(a(),f(a(),f(a(),x)))
    2: f(b(),f(a(),x)) -> f(b(),f(b(),f(b(),x)))
Number of strict rules: 2
Direct POLO(bPol) ... failed.
Uncurrying f
1: f^1_a(f^1_b(x)) -> f^1_a(f^1_a(f^1_a(x)))
2: f^1_b(f^1_a(x)) -> f^1_b(f^1_b(f^1_b(x)))
3: f(a(),_1) ->= f^1_a(_1)
4: f(b(),_1) ->= f^1_b(_1)
Number of strict rules: 2
Direct POLO(bPol) ... removes: 4 3
      a 	w: 1
      b 	w: 1
      f^1_b	w: x1
      f 	w: x1 + 2 * x2
      f^1_a	w: x1
Number of strict rules: 2
Direct POLO(bPol) ... failed.
Dependency Pairs:
   #1: #f^1_b(f^1_a(x)) -> #f^1_b(f^1_b(f^1_b(x)))
   #2: #f^1_b(f^1_a(x)) -> #f^1_b(f^1_b(x))
   #3: #f^1_b(f^1_a(x)) -> #f^1_b(x)
   #4: #f^1_a(f^1_b(x)) -> #f^1_a(f^1_a(f^1_a(x)))
   #5: #f^1_a(f^1_b(x)) -> #f^1_a(f^1_a(x))
   #6: #f^1_a(f^1_b(x)) -> #f^1_a(x)
Number of SCCs: 2, DPs: 2
  SCC { #3 }
POLO(Sum)... succeeded.
      a 	w: 0
      #f^1_a	w: 0
      #f^1_b	w: x1
      b 	w: 0
      f^1_b	w: 0
      f 	w: 0
      f^1_a	w: x1 + 1
    USABLE RULES: { }
    Removed DPs: #3
Number of SCCs: 1, DPs: 1
  SCC { #6 }
POLO(Sum)... succeeded.
      a 	w: 0
      #f^1_a	w: x1
      #f^1_b	w: 0
      b 	w: 0
      f^1_b	w: x1 + 1
      f 	w: 0
      f^1_a	w: 1
    USABLE RULES: { }
    Removed DPs: #6
Number of SCCs: 0, DPs: 0