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


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


MAYBE
Input TRS:
    1: f(f(0(),x),1()) -> f(g(f(x,x)),x)
    2: f(g(x),y) -> g(f(x,y))
Number of strict rules: 2
Direct POLO(bPol) ... failed.
Uncurrying f
1: f^2_0(x,1()) -> f^1_g(f(x,x),x)
2: f^1_g(x,y) -> g(f(x,y))
3: f(0(),_1) ->= f^1_0(_1)
4: f(f^1_0(_1),_2) ->= f^2_0(_1,_2)
5: f(g(_1),_2) ->= f^1_g(_1,_2)
Number of strict rules: 2
Direct POLO(bPol) ... failed.
Dependency Pairs:
   #1: #f^1_g(x,y) -> #f(x,y)
   #2: #f(g(_1),_2) ->? #f^1_g(_1,_2)
   #3: #f^2_0(x,1()) -> #f^1_g(f(x,x),x)
   #4: #f^2_0(x,1()) -> #f(x,x)
   #5: #f(f^1_0(_1),_2) ->? #f^2_0(_1,_2)
Number of SCCs: 1, DPs: 5
  SCC { #1..5 }
POLO(Sum)... POLO(max)... succeeded.
      1 	w: 0
      #f^2_0	w: max(x1 + 3)
      f 	w: max(x1 + 1, x2 + 2)
      #f^1_g	w: max(x1 + 1)
      0 	w: 0
      #f 	w: max(x1 + 1)
      f^1_g	w: max(x1 + 1, x2 + 2)
      f^2_0	w: max(x1 + 3)
      g 	w: x1
      f^1_0	w: x1 + 2
    USABLE RULES: { 1..5 }
    Removed DPs: #4
Number of SCCs: 1, DPs: 4
  SCC { #1..3 #5 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed.
Finding a loop...  failed.