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


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


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