/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 poly ... failed.
Freezing ... 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 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded.
  h(x1,x2)		w: (x1_1, x1_2)
  a()		w: (1, 22573)
  s(x1)		w: (x1_1, x1_2)
  r(x1)		w: (0, 0)
  k(x1)		w: (0, 0)
  #p(x1)		w: (0, 0)
  f(x1)		w: (x1_1 + x1_2, x1_1 + x1_2)
  p(x1)		w: (0, 0)
  0()		w: (0, 0)
  #h(x1,x2)		w: (488 + x1_1, 6754)
  #s(x1)		w: (0, 0)
  #f(x1)		w: (488 + x1_1 + x1_2, 6754)
  #g(x1)		w: (488 + x1_1, 6754)
  #r(x1)		w: (0, 0)
  #a()		w: (0, 0)
  g(x1)		w: (1 + x1_1, 1 + x1_2)
    USABLE RULES: { 1..24 26 }
    Removed DPs: #26..28
Number of SCCs: 1, DPs: 10
	SCC { #3 #5..8 #15..18 #29 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded.
  h(x1,x2)		w: (x1_1, x1_2)
  a()		w: (1, 1)
  s(x1)		w: (x1_1, x1_2)
  r(x1)		w: (0, 0)
  k(x1)		w: (0, x1_2)
  #p(x1)		w: (0, 0)
  f(x1)		w: (x1_1 + x1_2, x1_1 + x1_2)
  p(x1)		w: (0, x1_2)
  0()		w: (0, 0)
  #h(x1,x2)		w: (11178 + x2_2, 27215)
  #s(x1)		w: (0, 0)
  #f(x1)		w: (30994 + x1_2, 27215)
  #g(x1)		w: (11179 + x1_2, 27215)
  #r(x1)		w: (0, 0)
  #a()		w: (0, 0)
  g(x1)		w: (19816 + x1_1, 19816 + x1_2)
    USABLE RULES: { 1..26 }
    Removed DPs: #5..8 #17 #18
Number of SCCs: 2, DPs: 4
	SCC { #3 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... succeeded.
  h(x1,x2)		w: (0, 0)
  a()		w: (0, 0)
  s(x1)		w: (max{0, 2 + x1_1}, -1)
  r(x1)		w: (0, 0)
  k(x1)		w: (0, 0)
  #p(x1)		w: (0, 0)
  f(x1)		w: (0, 0)
  p(x1)		w: (0, 0)
  0()		w: (0, 0)
  #h(x1,x2)		w: (0, 0)
  #s(x1)		w: (0, 0)
  #f(x1)		w: (0, 0)
  #g(x1)		w: (max{0, -1 + x1_1}, 0)
  #r(x1)		w: (0, 0)
  #a()		w: (0, 0)
  g(x1)		w: (0, 0)
    USABLE RULES: { }
    Removed DPs: #3
Number of SCCs: 1, DPs: 3
	SCC { #15 #16 #29 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed.
Finding a loop...  failed.