/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(g(x)) -> g(g(f(x)))
    2: g(s(x)) -> s(s(g(x)))
    3: s(x) -> h(0(),x)
    4: s(x) -> h(x,0())
    5: f(0()) -> 0()
    6: s(s(s(0()))) -> f(s(0()))
    7: f(s(0())) -> s(0())
    8: h(f(x),g(x)) -> f(s(x))
    9: g(x) -> h(h(h(h(x,x),x),x),x)
    10: f(s(s(x))) -> h(f(x),g(h(x,x)))
    11: s(0()) -> r(0())
    12: s(s(s(0()))) -> r(s(0()))
    13: r(s(0())) -> s(0())
    14: g(x) -> r(x)
    15: s(0()) -> p(0())
    16: s(s(0())) -> p(s(0()))
    17: p(s(0())) -> 0()
    18: s(s(s(s(s(0()))))) -> p(s(s(0())))
    19: p(s(s(0()))) -> s(s(s(0())))
    20: h(p(x),g(x)) -> p(s(x))
    21: s(0()) -> k(0())
    22: s(s(p(p(a())))) -> s(k(p(a())))
    23: s(k(p(a()))) -> p(p(a()))
    24: g(x) -> k(x)
    25: a() -> 0()
    26: s(h(r(k(p(x))),r(x))) -> h(r(r(p(x))),k(x))
Number of strict rules: 26
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #g(s(x)) -> #s(s(g(x)))
   #2: #g(s(x)) -> #s(g(x))
   #3: #g(s(x)) -> #g(x)
   #4: #s(s(s(0()))) -> #f(s(0()))
   #5: #g(x) -> #h(h(h(h(x,x),x),x),x)
   #6: #g(x) -> #h(h(h(x,x),x),x)
   #7: #g(x) -> #h(h(x,x),x)
   #8: #g(x) -> #h(x,x)
   #9: #s(0()) -> #r(0())
   #10: #s(k(p(a()))) -> #p(p(a()))
   #11: #s(s(s(0()))) -> #r(s(0()))
   #12: #g(x) -> #r(x)
   #13: #h(p(x),g(x)) -> #p(s(x))
   #14: #h(p(x),g(x)) -> #s(x)
   #15: #f(s(s(x))) -> #h(f(x),g(h(x,x)))
   #16: #f(s(s(x))) -> #f(x)
   #17: #f(s(s(x))) -> #g(h(x,x))
   #18: #f(s(s(x))) -> #h(x,x)
   #19: #s(s(p(p(a())))) -> #s(k(p(a())))
   #20: #p(s(s(0()))) -> #s(s(s(0())))
   #21: #s(h(r(k(p(x))),r(x))) -> #h(r(r(p(x))),k(x))
   #22: #s(h(r(k(p(x))),r(x))) -> #r(r(p(x)))
   #23: #s(h(r(k(p(x))),r(x))) -> #r(p(x))
   #24: #s(s(0())) -> #p(s(0()))
   #25: #s(x) -> #h(0(),x)
   #26: #f(g(x)) -> #g(g(f(x)))
   #27: #f(g(x)) -> #g(f(x))
   #28: #f(g(x)) -> #f(x)
   #29: #h(f(x),g(x)) -> #f(s(x))
   #30: #h(f(x),g(x)) -> #s(x)
   #31: #s(0()) -> #p(0())
   #32: #s(x) -> #h(x,0())
   #33: #s(s(s(s(s(0()))))) -> #p(s(s(0())))
Number of SCCs: 1, DPs: 13
  SCC { #3 #5..8 #15..18 #26..29 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded.
      h 	w: x1
      a 	w: [1;1]
      s 	w: x1
      r 	w: [0;0]
      k 	w: [1,0;0,0] * x1
      #p 	w: [0;0]
      f 	w: [1,1;1,1] * x1
      p 	w: [1,0;0,0] * x1
      0 	w: [0;0]
      #h 	w: x1 + [2;0]
      #s 	w: [0;0]
      #f 	w: [1,1;1,1] * x1 + [2;0]
      #g 	w: x1 + [2;0]
      #r 	w: [0;0]
      #a 	w: [0;0]
      g 	w: x1 + [1;1]
    USABLE RULES: { 1..26 }
    Removed DPs: #26..28
Number of SCCs: 1, DPs: 10
  SCC { #3 #5..8 #15..18 #29 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded.
      h 	w: x1
      a 	w: [0;0]
      s 	w: x1
      r 	w: [0;0]
      k 	w: [0;0]
      #p 	w: [0;0]
      f 	w: [1,1;1,1] * x1
      p 	w: [1,1;1,1] * x1
      0 	w: [0;0]
      #h 	w: [1,1;0,0] * x2 + [1;0]
      #s 	w: [0;0]
      #f 	w: [1,1;0,0] * x1 + [3;0]
      #g 	w: [1,1;0,0] * x1 + [2;0]
      #r 	w: [0;0]
      #a 	w: [0;0]
      g 	w: x1 + [1;1]
    USABLE RULES: { 1..26 }
    Removed DPs: #5..8 #17 #18
Number of SCCs: 2, DPs: 4
  SCC { #3 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed.
Finding a loop...  failed.