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


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


MAYBE
Input TRS:
    1: a(x1) -> x1
    2: o(x1) -> x1
    3: l(x1) -> x1
    4: S(x1) -> x1
    5: +(x1,x2) -> x2
    6: +(x1,x2) -> x1
    7: P(x1,x2,x3) -> x3
    8: P(x1,x2,x3) -> x2
    9: P(x1,x2,x3) -> x1
    10: M(x1,x2,x3) -> x3
    11: M(x1,x2,x3) -> x2
    12: M(x1,x2,x3) -> x1
    13: J1(x1,x2) -> x2
    14: J1(x1,x2) -> x1
    15: J2(x1,x2,x3) -> x3
    16: J2(x1,x2,x3) -> x2
    17: J2(x1,x2,x3) -> x1
    18: Q11(x1,x2) -> x2
    19: Q11(x1,x2) -> x1
    20: Q21(x1,x2,x3) -> x3
    21: Q21(x1,x2,x3) -> x2
    22: Q21(x1,x2,x3) -> x1
    23: Q22(x1,x2,x3) -> x3
    24: Q22(x1,x2,x3) -> x2
    25: Q22(x1,x2,x3) -> x1
    26: R1(x1,x2,x3) -> x3
    27: R1(x1,x2,x3) -> x2
    28: R1(x1,x2,x3) -> x1
    29: R2(x1,x2,x3,x4) -> x4
    30: R2(x1,x2,x3,x4) -> x3
    31: R2(x1,x2,x3,x4) -> x2
    32: R2(x1,x2,x3,x4) -> x1
    33: P(0(),0(),0()) -> S(0())
    34: +(x,S(y)) -> S(+(x,y))
    35: a(l(x)) -> l(a(a(x)))
    36: l(o(x)) -> o(l(l(x)))
    37: o(x) -> l(x)
    38: l(x) -> a(x)
    39: a(S(x)) -> S(l(x))
    40: a(+(x,y)) -> +(l(x),y)
    41: a(+(x,y)) -> +(x,l(y))
    42: a(P(x1,x2,x3)) -> P(x1,x2,l(x3))
    43: a(P(x1,x2,x3)) -> P(x1,l(x2),x3)
    44: a(P(x1,x2,x3)) -> P(l(x1),x2,x3)
    45: +(x,o(y)) -> o(+(x,y))
    46: P(x1,x2,o(x3)) -> o(P(x1,x2,x3))
    47: P(x1,o(x2),x3) -> o(P(x1,x2,x3))
    48: P(o(x1),x2,x3) -> o(P(x1,x2,x3))
    49: M(x1,x2,l(y)) -> +(M(x1,x2,y),P(x1,x2,y))
    50: J2(x1,l(x2),y) -> P(x1,J2(x1,x2,y),0())
    51: J1(l(x1),y) -> P(J1(x1,y),0(),0())
    52: a(S(x)) -> o(x)
    53: P(0(),0(),S(y)) -> o(M(0(),0(),y))
    54: P(0(),0(),P(x1,x2,y)) -> o(M(x1,x2,y))
    55: P(x1,S(x2),y) -> o(J2(x1,x2,y))
    56: P(S(x1),0(),y) -> o(J1(x1,y))
    57: P(x1,S(x2),S(y)) -> o(J2(x1,x2,P(x1,S(x2),y)))
    58: P(S(x1),0(),S(y)) -> o(J1(x1,P(S(x1),0(),y)))
    59: a(P(x1,x2,0())) -> Q22(x1,a(x2),x2)
    60: a(P(x1,x2,0())) -> Q21(x1,a(x2),x1)
    61: a(P(x1,0(),0())) -> Q11(a(x1),x1)
    62: Q22(x1,o(x2),y) -> o(P(x1,x2,y))
    63: Q21(x1,o(x2),y) -> o(P(x1,x2,y))
    64: Q11(o(x1),y) -> o(P(x1,0(),y))
    65: a(P(x1,x2,S(y))) -> R2(x1,a(x2),x2,y)
    66: a(P(x1,0(),S(y))) -> R1(a(x1),x1,y)
    67: R2(x1,o(x2),y,z) -> o(P(x1,x2,P(x1,y,z)))
    68: R1(o(x1),y,z) -> o(P(x1,0(),P(y,0(),z)))
Number of strict rules: 68
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #a(P(x1,x2,x3)) -> #P(x1,l(x2),x3)
   #2: #a(P(x1,x2,x3)) -> #l(x2)
   #3: #a(l(x)) -> #l(a(a(x)))
   #4: #a(l(x)) -> #a(a(x))
   #5: #a(l(x)) -> #a(x)
   #6: #a(P(x1,0(),S(y))) -> #R1(a(x1),x1,y)
   #7: #a(P(x1,0(),S(y))) -> #a(x1)
   #8: #P(x1,x2,o(x3)) -> #o(P(x1,x2,x3))
   #9: #P(x1,x2,o(x3)) -> #P(x1,x2,x3)
   #10: #a(P(x1,x2,x3)) -> #P(x1,x2,l(x3))
   #11: #a(P(x1,x2,x3)) -> #l(x3)
   #12: #a(+(x,y)) -> #+(x,l(y))
   #13: #a(+(x,y)) -> #l(y)
   #14: #o(x) -> #l(x)
   #15: #P(x1,o(x2),x3) -> #o(P(x1,x2,x3))
   #16: #P(x1,o(x2),x3) -> #P(x1,x2,x3)
   #17: #P(0(),0(),S(y)) -> #o(M(0(),0(),y))
   #18: #P(0(),0(),S(y)) -> #M(0(),0(),y)
   #19: #P(o(x1),x2,x3) -> #o(P(x1,x2,x3))
   #20: #P(o(x1),x2,x3) -> #P(x1,x2,x3)
   #21: #P(S(x1),0(),S(y)) -> #o(J1(x1,P(S(x1),0(),y)))
   #22: #P(S(x1),0(),S(y)) -> #J1(x1,P(S(x1),0(),y))
   #23: #P(S(x1),0(),S(y)) -> #P(S(x1),0(),y)
   #24: #a(P(x1,0(),0())) -> #Q11(a(x1),x1)
   #25: #a(P(x1,0(),0())) -> #a(x1)
   #26: #l(x) -> #a(x)
   #27: #a(P(x1,x2,0())) -> #Q22(x1,a(x2),x2)
   #28: #a(P(x1,x2,0())) -> #a(x2)
   #29: #P(x1,S(x2),y) -> #o(J2(x1,x2,y))
   #30: #P(x1,S(x2),y) -> #J2(x1,x2,y)
   #31: #R2(x1,o(x2),y,z) -> #o(P(x1,x2,P(x1,y,z)))
   #32: #R2(x1,o(x2),y,z) -> #P(x1,x2,P(x1,y,z))
   #33: #R2(x1,o(x2),y,z) -> #P(x1,y,z)
   #34: #a(+(x,y)) -> #+(l(x),y)
   #35: #a(+(x,y)) -> #l(x)
   #36: #J1(l(x1),y) -> #P(J1(x1,y),0(),0())
   #37: #J1(l(x1),y) -> #J1(x1,y)
   #38: #P(x1,S(x2),S(y)) -> #o(J2(x1,x2,P(x1,S(x2),y)))
   #39: #P(x1,S(x2),S(y)) -> #J2(x1,x2,P(x1,S(x2),y))
   #40: #P(x1,S(x2),S(y)) -> #P(x1,S(x2),y)
   #41: #+(x,o(y)) -> #o(+(x,y))
   #42: #+(x,o(y)) -> #+(x,y)
   #43: #P(S(x1),0(),y) -> #o(J1(x1,y))
   #44: #P(S(x1),0(),y) -> #J1(x1,y)
   #45: #Q22(x1,o(x2),y) -> #o(P(x1,x2,y))
   #46: #Q22(x1,o(x2),y) -> #P(x1,x2,y)
   #47: #a(S(x)) -> #o(x)
   #48: #M(x1,x2,l(y)) -> #+(M(x1,x2,y),P(x1,x2,y))
   #49: #M(x1,x2,l(y)) -> #M(x1,x2,y)
   #50: #M(x1,x2,l(y)) -> #P(x1,x2,y)
   #51: #a(S(x)) -> #S(l(x))
   #52: #a(S(x)) -> #l(x)
   #53: #Q11(o(x1),y) -> #o(P(x1,0(),y))
   #54: #Q11(o(x1),y) -> #P(x1,0(),y)
   #55: #P(0(),0(),0()) -> #S(0())
   #56: #a(P(x1,x2,x3)) -> #P(l(x1),x2,x3)
   #57: #a(P(x1,x2,x3)) -> #l(x1)
   #58: #a(P(x1,x2,S(y))) -> #R2(x1,a(x2),x2,y)
   #59: #a(P(x1,x2,S(y))) -> #a(x2)
   #60: #+(x,S(y)) -> #S(+(x,y))
   #61: #+(x,S(y)) -> #+(x,y)
   #62: #a(P(x1,x2,0())) -> #Q21(x1,a(x2),x1)
   #63: #a(P(x1,x2,0())) -> #a(x2)
   #64: #Q21(x1,o(x2),y) -> #o(P(x1,x2,y))
   #65: #Q21(x1,o(x2),y) -> #P(x1,x2,y)
   #66: #R1(o(x1),y,z) -> #o(P(x1,0(),P(y,0(),z)))
   #67: #R1(o(x1),y,z) -> #P(x1,0(),P(y,0(),z))
   #68: #R1(o(x1),y,z) -> #P(y,0(),z)
   #69: #l(o(x)) -> #o(l(l(x)))
   #70: #l(o(x)) -> #l(l(x))
   #71: #l(o(x)) -> #l(x)
   #72: #P(0(),0(),P(x1,x2,y)) -> #o(M(x1,x2,y))
   #73: #P(0(),0(),P(x1,x2,y)) -> #M(x1,x2,y)
   #74: #J2(x1,l(x2),y) -> #P(x1,J2(x1,x2,y),0())
   #75: #J2(x1,l(x2),y) -> #J2(x1,x2,y)
Number of SCCs: 1, DPs: 72
  SCC { #1..50 #52..54 #56..59 #61..75 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed.
Finding a loop...  failed.