/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,x4,x5,x6) -> x6 8: P(x1,x2,x3,x4,x5,x6) -> x5 9: P(x1,x2,x3,x4,x5,x6) -> x4 10: P(x1,x2,x3,x4,x5,x6) -> x3 11: P(x1,x2,x3,x4,x5,x6) -> x2 12: P(x1,x2,x3,x4,x5,x6) -> x1 13: M(x1,x2,x3,x4,x5,x6) -> x6 14: M(x1,x2,x3,x4,x5,x6) -> x5 15: M(x1,x2,x3,x4,x5,x6) -> x4 16: M(x1,x2,x3,x4,x5,x6) -> x3 17: M(x1,x2,x3,x4,x5,x6) -> x2 18: M(x1,x2,x3,x4,x5,x6) -> x1 19: J1(x1,x2) -> x2 20: J1(x1,x2) -> x1 21: J2(x1,x2,x3) -> x3 22: J2(x1,x2,x3) -> x2 23: J2(x1,x2,x3) -> x1 24: J3(x1,x2,x3,x4) -> x4 25: J3(x1,x2,x3,x4) -> x3 26: J3(x1,x2,x3,x4) -> x2 27: J3(x1,x2,x3,x4) -> x1 28: J4(x1,x2,x3,x4,x5) -> x5 29: J4(x1,x2,x3,x4,x5) -> x4 30: J4(x1,x2,x3,x4,x5) -> x3 31: J4(x1,x2,x3,x4,x5) -> x2 32: J4(x1,x2,x3,x4,x5) -> x1 33: J5(x1,x2,x3,x4,x5,x6) -> x6 34: J5(x1,x2,x3,x4,x5,x6) -> x5 35: J5(x1,x2,x3,x4,x5,x6) -> x4 36: J5(x1,x2,x3,x4,x5,x6) -> x3 37: J5(x1,x2,x3,x4,x5,x6) -> x2 38: J5(x1,x2,x3,x4,x5,x6) -> x1 39: Q11(x1,x2) -> x2 40: Q11(x1,x2) -> x1 41: Q21(x1,x2,x3) -> x3 42: Q21(x1,x2,x3) -> x2 43: Q21(x1,x2,x3) -> x1 44: Q22(x1,x2,x3) -> x3 45: Q22(x1,x2,x3) -> x2 46: Q22(x1,x2,x3) -> x1 47: Q31(x1,x2,x3,x4) -> x4 48: Q31(x1,x2,x3,x4) -> x3 49: Q31(x1,x2,x3,x4) -> x2 50: Q31(x1,x2,x3,x4) -> x1 51: Q32(x1,x2,x3,x4) -> x4 52: Q32(x1,x2,x3,x4) -> x3 53: Q32(x1,x2,x3,x4) -> x2 54: Q32(x1,x2,x3,x4) -> x1 55: Q33(x1,x2,x3,x4) -> x4 56: Q33(x1,x2,x3,x4) -> x3 57: Q33(x1,x2,x3,x4) -> x2 58: Q33(x1,x2,x3,x4) -> x1 59: Q41(x1,x2,x3,x4,x5) -> x5 60: Q41(x1,x2,x3,x4,x5) -> x4 61: Q41(x1,x2,x3,x4,x5) -> x3 62: Q41(x1,x2,x3,x4,x5) -> x2 63: Q41(x1,x2,x3,x4,x5) -> x1 64: Q42(x1,x2,x3,x4,x5) -> x5 65: Q42(x1,x2,x3,x4,x5) -> x4 66: Q42(x1,x2,x3,x4,x5) -> x3 67: Q42(x1,x2,x3,x4,x5) -> x2 68: Q42(x1,x2,x3,x4,x5) -> x1 69: Q43(x1,x2,x3,x4,x5) -> x5 70: Q43(x1,x2,x3,x4,x5) -> x4 71: Q43(x1,x2,x3,x4,x5) -> x3 72: Q43(x1,x2,x3,x4,x5) -> x2 73: Q43(x1,x2,x3,x4,x5) -> x1 74: Q44(x1,x2,x3,x4,x5) -> x5 75: Q44(x1,x2,x3,x4,x5) -> x4 76: Q44(x1,x2,x3,x4,x5) -> x3 77: Q44(x1,x2,x3,x4,x5) -> x2 78: Q44(x1,x2,x3,x4,x5) -> x1 79: Q51(x1,x2,x3,x4,x5,x6) -> x6 80: Q51(x1,x2,x3,x4,x5,x6) -> x5 81: Q51(x1,x2,x3,x4,x5,x6) -> x4 82: Q51(x1,x2,x3,x4,x5,x6) -> x3 83: Q51(x1,x2,x3,x4,x5,x6) -> x2 84: Q51(x1,x2,x3,x4,x5,x6) -> x1 85: Q52(x1,x2,x3,x4,x5,x6) -> x6 86: Q52(x1,x2,x3,x4,x5,x6) -> x5 87: Q52(x1,x2,x3,x4,x5,x6) -> x4 88: Q52(x1,x2,x3,x4,x5,x6) -> x3 89: Q52(x1,x2,x3,x4,x5,x6) -> x2 90: Q52(x1,x2,x3,x4,x5,x6) -> x1 91: Q53(x1,x2,x3,x4,x5,x6) -> x6 92: Q53(x1,x2,x3,x4,x5,x6) -> x5 93: Q53(x1,x2,x3,x4,x5,x6) -> x4 94: Q53(x1,x2,x3,x4,x5,x6) -> x3 95: Q53(x1,x2,x3,x4,x5,x6) -> x2 96: Q53(x1,x2,x3,x4,x5,x6) -> x1 97: Q54(x1,x2,x3,x4,x5,x6) -> x6 98: Q54(x1,x2,x3,x4,x5,x6) -> x5 99: Q54(x1,x2,x3,x4,x5,x6) -> x4 100: Q54(x1,x2,x3,x4,x5,x6) -> x3 101: Q54(x1,x2,x3,x4,x5,x6) -> x2 102: Q54(x1,x2,x3,x4,x5,x6) -> x1 103: Q55(x1,x2,x3,x4,x5,x6) -> x6 104: Q55(x1,x2,x3,x4,x5,x6) -> x5 105: Q55(x1,x2,x3,x4,x5,x6) -> x4 106: Q55(x1,x2,x3,x4,x5,x6) -> x3 107: Q55(x1,x2,x3,x4,x5,x6) -> x2 108: Q55(x1,x2,x3,x4,x5,x6) -> x1 109: R1(x1,x2,x3) -> x3 110: R1(x1,x2,x3) -> x2 111: R1(x1,x2,x3) -> x1 112: R2(x1,x2,x3,x4) -> x4 113: R2(x1,x2,x3,x4) -> x3 114: R2(x1,x2,x3,x4) -> x2 115: R2(x1,x2,x3,x4) -> x1 116: R3(x1,x2,x3,x4,x5) -> x5 117: R3(x1,x2,x3,x4,x5) -> x4 118: R3(x1,x2,x3,x4,x5) -> x3 119: R3(x1,x2,x3,x4,x5) -> x2 120: R3(x1,x2,x3,x4,x5) -> x1 121: R4(x1,x2,x3,x4,x5,x6) -> x6 122: R4(x1,x2,x3,x4,x5,x6) -> x5 123: R4(x1,x2,x3,x4,x5,x6) -> x4 124: R4(x1,x2,x3,x4,x5,x6) -> x3 125: R4(x1,x2,x3,x4,x5,x6) -> x2 126: R4(x1,x2,x3,x4,x5,x6) -> x1 127: R5(x1,x2,x3,x4,x5,x6,x7) -> x7 128: R5(x1,x2,x3,x4,x5,x6,x7) -> x6 129: R5(x1,x2,x3,x4,x5,x6,x7) -> x5 130: R5(x1,x2,x3,x4,x5,x6,x7) -> x4 131: R5(x1,x2,x3,x4,x5,x6,x7) -> x3 132: R5(x1,x2,x3,x4,x5,x6,x7) -> x2 133: R5(x1,x2,x3,x4,x5,x6,x7) -> x1 134: P(0(),0(),0(),0(),0(),0()) -> S(0()) 135: +(x,S(y)) -> S(+(x,y)) 136: a(l(x)) -> l(a(a(x))) 137: l(o(x)) -> o(l(l(x))) 138: o(x) -> l(x) 139: l(x) -> a(x) 140: a(S(x)) -> S(l(x)) 141: a(+(x,y)) -> +(l(x),y) 142: a(+(x,y)) -> +(x,l(y)) 143: a(P(x1,x2,x3,x4,x5,x6)) -> P(x1,x2,x3,x4,x5,l(x6)) 144: a(P(x1,x2,x3,x4,x5,x6)) -> P(x1,x2,x3,x4,l(x5),x6) 145: a(P(x1,x2,x3,x4,x5,x6)) -> P(x1,x2,x3,l(x4),x5,x6) 146: a(P(x1,x2,x3,x4,x5,x6)) -> P(x1,x2,l(x3),x4,x5,x6) 147: a(P(x1,x2,x3,x4,x5,x6)) -> P(x1,l(x2),x3,x4,x5,x6) 148: a(P(x1,x2,x3,x4,x5,x6)) -> P(l(x1),x2,x3,x4,x5,x6) 149: +(x,o(y)) -> o(+(x,y)) 150: P(x1,x2,x3,x4,x5,o(x6)) -> o(P(x1,x2,x3,x4,x5,x6)) 151: P(x1,x2,x3,x4,o(x5),x6) -> o(P(x1,x2,x3,x4,x5,x6)) 152: P(x1,x2,x3,o(x4),x5,x6) -> o(P(x1,x2,x3,x4,x5,x6)) 153: P(x1,x2,o(x3),x4,x5,x6) -> o(P(x1,x2,x3,x4,x5,x6)) 154: P(x1,o(x2),x3,x4,x5,x6) -> o(P(x1,x2,x3,x4,x5,x6)) 155: P(o(x1),x2,x3,x4,x5,x6) -> o(P(x1,x2,x3,x4,x5,x6)) 156: M(x1,x2,x3,x4,x5,l(y)) -> +(M(x1,x2,x3,x4,x5,y),P(x1,x2,x3,x4,x5,y)) 157: J5(x1,x2,x3,x4,l(x5),y) -> P(x1,x2,x3,x4,J5(x1,x2,x3,x4,x5,y),0()) 158: J4(x1,x2,x3,l(x4),y) -> P(x1,x2,x3,J4(x1,x2,x3,x4,y),0(),0()) 159: J3(x1,x2,l(x3),y) -> P(x1,x2,J3(x1,x2,x3,y),0(),0(),0()) 160: J2(x1,l(x2),y) -> P(x1,J2(x1,x2,y),0(),0(),0(),0()) 161: J1(l(x1),y) -> P(J1(x1,y),0(),0(),0(),0(),0()) 162: a(S(x)) -> o(x) 163: P(0(),0(),0(),0(),0(),S(y)) -> o(M(0(),0(),0(),0(),0(),y)) 164: P(0(),0(),0(),0(),0(),P(x1,x2,x3,x4,x5,y)) -> o(M(x1,x2,x3,x4,x5,y)) 165: P(x1,x2,x3,x4,S(x5),y) -> o(J5(x1,x2,x3,x4,x5,y)) 166: P(x1,x2,x3,S(x4),0(),y) -> o(J4(x1,x2,x3,x4,y)) 167: P(x1,x2,S(x3),0(),0(),y) -> o(J3(x1,x2,x3,y)) 168: P(x1,S(x2),0(),0(),0(),y) -> o(J2(x1,x2,y)) 169: P(S(x1),0(),0(),0(),0(),y) -> o(J1(x1,y)) 170: P(x1,x2,x3,x4,S(x5),S(y)) -> o(J5(x1,x2,x3,x4,x5,P(x1,x2,x3,x4,S(x5),y))) 171: P(x1,x2,x3,S(x4),0(),S(y)) -> o(J4(x1,x2,x3,x4,P(x1,x2,x3,S(x4),0(),y))) 172: P(x1,x2,S(x3),0(),0(),S(y)) -> o(J3(x1,x2,x3,P(x1,x2,S(x3),0(),0(),y))) 173: P(x1,S(x2),0(),0(),0(),S(y)) -> o(J2(x1,x2,P(x1,S(x2),0(),0(),0(),y))) 174: P(S(x1),0(),0(),0(),0(),S(y)) -> o(J1(x1,P(S(x1),0(),0(),0(),0(),y))) 175: a(P(x1,x2,x3,x4,x5,0())) -> Q55(x1,x2,x3,x4,a(x5),x5) 176: a(P(x1,x2,x3,x4,x5,0())) -> Q54(x1,x2,x3,x4,a(x5),x4) 177: a(P(x1,x2,x3,x4,x5,0())) -> Q53(x1,x2,x3,x4,a(x5),x3) 178: a(P(x1,x2,x3,x4,x5,0())) -> Q52(x1,x2,x3,x4,a(x5),x2) 179: a(P(x1,x2,x3,x4,x5,0())) -> Q51(x1,x2,x3,x4,a(x5),x1) 180: a(P(x1,x2,x3,x4,0(),0())) -> Q44(x1,x2,x3,a(x4),x4) 181: a(P(x1,x2,x3,x4,0(),0())) -> Q43(x1,x2,x3,a(x4),x3) 182: a(P(x1,x2,x3,x4,0(),0())) -> Q42(x1,x2,x3,a(x4),x2) 183: a(P(x1,x2,x3,x4,0(),0())) -> Q41(x1,x2,x3,a(x4),x1) 184: a(P(x1,x2,x3,0(),0(),0())) -> Q33(x1,x2,a(x3),x3) 185: a(P(x1,x2,x3,0(),0(),0())) -> Q32(x1,x2,a(x3),x2) 186: a(P(x1,x2,x3,0(),0(),0())) -> Q31(x1,x2,a(x3),x1) 187: a(P(x1,x2,0(),0(),0(),0())) -> Q22(x1,a(x2),x2) 188: a(P(x1,x2,0(),0(),0(),0())) -> Q21(x1,a(x2),x1) 189: a(P(x1,0(),0(),0(),0(),0())) -> Q11(a(x1),x1) 190: Q55(x1,x2,x3,x4,o(x5),y) -> o(P(x1,x2,x3,x4,x5,y)) 191: Q54(x1,x2,x3,x4,o(x5),y) -> o(P(x1,x2,x3,x4,x5,y)) 192: Q53(x1,x2,x3,x4,o(x5),y) -> o(P(x1,x2,x3,x4,x5,y)) 193: Q52(x1,x2,x3,x4,o(x5),y) -> o(P(x1,x2,x3,x4,x5,y)) 194: Q51(x1,x2,x3,x4,o(x5),y) -> o(P(x1,x2,x3,x4,x5,y)) 195: Q44(x1,x2,x3,o(x4),y) -> o(P(x1,x2,x3,x4,0(),y)) 196: Q43(x1,x2,x3,o(x4),y) -> o(P(x1,x2,x3,x4,0(),y)) 197: Q42(x1,x2,x3,o(x4),y) -> o(P(x1,x2,x3,x4,0(),y)) 198: Q41(x1,x2,x3,o(x4),y) -> o(P(x1,x2,x3,x4,0(),y)) 199: Q33(x1,x2,o(x3),y) -> o(P(x1,x2,x3,0(),0(),y)) 200: Q32(x1,x2,o(x3),y) -> o(P(x1,x2,x3,0(),0(),y)) 201: Q31(x1,x2,o(x3),y) -> o(P(x1,x2,x3,0(),0(),y)) 202: Q22(x1,o(x2),y) -> o(P(x1,x2,0(),0(),0(),y)) 203: Q21(x1,o(x2),y) -> o(P(x1,x2,0(),0(),0(),y)) 204: Q11(o(x1),y) -> o(P(x1,0(),0(),0(),0(),y)) 205: a(P(x1,x2,x3,x4,x5,S(y))) -> R5(x1,x2,x3,x4,a(x5),x5,y) 206: a(P(x1,x2,x3,x4,0(),S(y))) -> R4(x1,x2,x3,a(x4),x4,y) 207: a(P(x1,x2,x3,0(),0(),S(y))) -> R3(x1,x2,a(x3),x3,y) 208: a(P(x1,x2,0(),0(),0(),S(y))) -> R2(x1,a(x2),x2,y) 209: a(P(x1,0(),0(),0(),0(),S(y))) -> R1(a(x1),x1,y) 210: R5(x1,x2,x3,x4,o(x5),y,z) -> o(P(x1,x2,x3,x4,x5,P(x1,x2,x3,x4,y,z))) 211: R4(x1,x2,x3,o(x4),y,z) -> o(P(x1,x2,x3,x4,0(),P(x1,x2,x3,y,0(),z))) 212: R3(x1,x2,o(x3),y,z) -> o(P(x1,x2,x3,0(),0(),P(x1,x2,y,0(),0(),z))) 213: R2(x1,o(x2),y,z) -> o(P(x1,x2,0(),0(),0(),P(x1,y,0(),0(),0(),z))) 214: R1(o(x1),y,z) -> o(P(x1,0(),0(),0(),0(),P(y,0(),0(),0(),0(),z))) Number of strict rules: 214 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #a(P(x1,x2,x3,x4,x5,0())) -> #Q53(x1,x2,x3,x4,a(x5),x3) #2: #a(P(x1,x2,x3,x4,x5,0())) -> #a(x5) #3: #Q41(x1,x2,x3,o(x4),y) -> #o(P(x1,x2,x3,x4,0(),y)) #4: #Q41(x1,x2,x3,o(x4),y) -> #P(x1,x2,x3,x4,0(),y) #5: #+(x,o(y)) -> #o(+(x,y)) #6: #+(x,o(y)) -> #+(x,y) #7: #P(0(),0(),0(),0(),0(),S(y)) -> #o(M(0(),0(),0(),0(),0(),y)) #8: #P(0(),0(),0(),0(),0(),S(y)) -> #M(0(),0(),0(),0(),0(),y) #9: #Q54(x1,x2,x3,x4,o(x5),y) -> #o(P(x1,x2,x3,x4,x5,y)) #10: #Q54(x1,x2,x3,x4,o(x5),y) -> #P(x1,x2,x3,x4,x5,y) #11: #P(x1,S(x2),0(),0(),0(),S(y)) -> #o(J2(x1,x2,P(x1,S(x2),0(),0(),0(),y))) #12: #P(x1,S(x2),0(),0(),0(),S(y)) -> #J2(x1,x2,P(x1,S(x2),0(),0(),0(),y)) #13: #P(x1,S(x2),0(),0(),0(),S(y)) -> #P(x1,S(x2),0(),0(),0(),y) #14: #a(P(x1,x2,x3,x4,x5,x6)) -> #P(x1,l(x2),x3,x4,x5,x6) #15: #a(P(x1,x2,x3,x4,x5,x6)) -> #l(x2) #16: #l(x) -> #a(x) #17: #a(P(x1,x2,x3,x4,x5,0())) -> #Q52(x1,x2,x3,x4,a(x5),x2) #18: #a(P(x1,x2,x3,x4,x5,0())) -> #a(x5) #19: #P(x1,x2,x3,x4,S(x5),S(y)) -> #o(J5(x1,x2,x3,x4,x5,P(x1,x2,x3,x4,S(x5),y))) #20: #P(x1,x2,x3,x4,S(x5),S(y)) -> #J5(x1,x2,x3,x4,x5,P(x1,x2,x3,x4,S(x5),y)) #21: #P(x1,x2,x3,x4,S(x5),S(y)) -> #P(x1,x2,x3,x4,S(x5),y) #22: #o(x) -> #l(x) #23: #J4(x1,x2,x3,l(x4),y) -> #P(x1,x2,x3,J4(x1,x2,x3,x4,y),0(),0()) #24: #J4(x1,x2,x3,l(x4),y) -> #J4(x1,x2,x3,x4,y) #25: #P(x1,x2,x3,x4,o(x5),x6) -> #o(P(x1,x2,x3,x4,x5,x6)) #26: #P(x1,x2,x3,x4,o(x5),x6) -> #P(x1,x2,x3,x4,x5,x6) #27: #P(x1,o(x2),x3,x4,x5,x6) -> #o(P(x1,x2,x3,x4,x5,x6)) #28: #P(x1,o(x2),x3,x4,x5,x6) -> #P(x1,x2,x3,x4,x5,x6) #29: #P(o(x1),x2,x3,x4,x5,x6) -> #o(P(x1,x2,x3,x4,x5,x6)) #30: #P(o(x1),x2,x3,x4,x5,x6) -> #P(x1,x2,x3,x4,x5,x6) #31: #Q43(x1,x2,x3,o(x4),y) -> #o(P(x1,x2,x3,x4,0(),y)) #32: #Q43(x1,x2,x3,o(x4),y) -> #P(x1,x2,x3,x4,0(),y) #33: #P(x1,x2,x3,x4,S(x5),y) -> #o(J5(x1,x2,x3,x4,x5,y)) #34: #P(x1,x2,x3,x4,S(x5),y) -> #J5(x1,x2,x3,x4,x5,y) #35: #Q52(x1,x2,x3,x4,o(x5),y) -> #o(P(x1,x2,x3,x4,x5,y)) #36: #Q52(x1,x2,x3,x4,o(x5),y) -> #P(x1,x2,x3,x4,x5,y) #37: #R5(x1,x2,x3,x4,o(x5),y,z) -> #o(P(x1,x2,x3,x4,x5,P(x1,x2,x3,x4,y,z))) #38: #R5(x1,x2,x3,x4,o(x5),y,z) -> #P(x1,x2,x3,x4,x5,P(x1,x2,x3,x4,y,z)) #39: #R5(x1,x2,x3,x4,o(x5),y,z) -> #P(x1,x2,x3,x4,y,z) #40: #a(P(x1,x2,x3,x4,x5,x6)) -> #P(x1,x2,l(x3),x4,x5,x6) #41: #a(P(x1,x2,x3,x4,x5,x6)) -> #l(x3) #42: #Q22(x1,o(x2),y) -> #o(P(x1,x2,0(),0(),0(),y)) #43: #Q22(x1,o(x2),y) -> #P(x1,x2,0(),0(),0(),y) #44: #R1(o(x1),y,z) -> #o(P(x1,0(),0(),0(),0(),P(y,0(),0(),0(),0(),z))) #45: #R1(o(x1),y,z) -> #P(x1,0(),0(),0(),0(),P(y,0(),0(),0(),0(),z)) #46: #R1(o(x1),y,z) -> #P(y,0(),0(),0(),0(),z) #47: #M(x1,x2,x3,x4,x5,l(y)) -> #+(M(x1,x2,x3,x4,x5,y),P(x1,x2,x3,x4,x5,y)) #48: #M(x1,x2,x3,x4,x5,l(y)) -> #M(x1,x2,x3,x4,x5,y) #49: #M(x1,x2,x3,x4,x5,l(y)) -> #P(x1,x2,x3,x4,x5,y) #50: #Q42(x1,x2,x3,o(x4),y) -> #o(P(x1,x2,x3,x4,0(),y)) #51: #Q42(x1,x2,x3,o(x4),y) -> #P(x1,x2,x3,x4,0(),y) #52: #P(x1,x2,S(x3),0(),0(),y) -> #o(J3(x1,x2,x3,y)) #53: #P(x1,x2,S(x3),0(),0(),y) -> #J3(x1,x2,x3,y) #54: #Q55(x1,x2,x3,x4,o(x5),y) -> #o(P(x1,x2,x3,x4,x5,y)) #55: #Q55(x1,x2,x3,x4,o(x5),y) -> #P(x1,x2,x3,x4,x5,y) #56: #P(0(),0(),0(),0(),0(),0()) -> #S(0()) #57: #Q21(x1,o(x2),y) -> #o(P(x1,x2,0(),0(),0(),y)) #58: #Q21(x1,o(x2),y) -> #P(x1,x2,0(),0(),0(),y) #59: #Q31(x1,x2,o(x3),y) -> #o(P(x1,x2,x3,0(),0(),y)) #60: #Q31(x1,x2,o(x3),y) -> #P(x1,x2,x3,0(),0(),y) #61: #a(P(x1,0(),0(),0(),0(),S(y))) -> #R1(a(x1),x1,y) #62: #a(P(x1,0(),0(),0(),0(),S(y))) -> #a(x1) #63: #P(0(),0(),0(),0(),0(),P(x1,x2,x3,x4,x5,y)) -> #o(M(x1,x2,x3,x4,x5,y)) #64: #P(0(),0(),0(),0(),0(),P(x1,x2,x3,x4,x5,y)) -> #M(x1,x2,x3,x4,x5,y) #65: #a(P(x1,x2,x3,x4,0(),S(y))) -> #R4(x1,x2,x3,a(x4),x4,y) #66: #a(P(x1,x2,x3,x4,0(),S(y))) -> #a(x4) #67: #a(P(x1,x2,x3,0(),0(),0())) -> #Q32(x1,x2,a(x3),x2) #68: #a(P(x1,x2,x3,0(),0(),0())) -> #a(x3) #69: #Q32(x1,x2,o(x3),y) -> #o(P(x1,x2,x3,0(),0(),y)) #70: #Q32(x1,x2,o(x3),y) -> #P(x1,x2,x3,0(),0(),y) #71: #P(x1,x2,x3,S(x4),0(),y) -> #o(J4(x1,x2,x3,x4,y)) #72: #P(x1,x2,x3,S(x4),0(),y) -> #J4(x1,x2,x3,x4,y) #73: #a(P(x1,x2,x3,x4,x5,0())) -> #Q51(x1,x2,x3,x4,a(x5),x1) #74: #a(P(x1,x2,x3,x4,x5,0())) -> #a(x5) #75: #P(S(x1),0(),0(),0(),0(),S(y)) -> #o(J1(x1,P(S(x1),0(),0(),0(),0(),y))) #76: #P(S(x1),0(),0(),0(),0(),S(y)) -> #J1(x1,P(S(x1),0(),0(),0(),0(),y)) #77: #P(S(x1),0(),0(),0(),0(),S(y)) -> #P(S(x1),0(),0(),0(),0(),y) #78: #a(P(x1,x2,x3,0(),0(),S(y))) -> #R3(x1,x2,a(x3),x3,y) #79: #a(P(x1,x2,x3,0(),0(),S(y))) -> #a(x3) #80: #P(x1,x2,o(x3),x4,x5,x6) -> #o(P(x1,x2,x3,x4,x5,x6)) #81: #P(x1,x2,o(x3),x4,x5,x6) -> #P(x1,x2,x3,x4,x5,x6) #82: #a(l(x)) -> #l(a(a(x))) #83: #a(l(x)) -> #a(a(x)) #84: #a(l(x)) -> #a(x) #85: #a(P(x1,x2,x3,x4,x5,0())) -> #Q55(x1,x2,x3,x4,a(x5),x5) #86: #a(P(x1,x2,x3,x4,x5,0())) -> #a(x5) #87: #a(S(x)) -> #o(x) #88: #a(P(x1,x2,x3,0(),0(),0())) -> #Q33(x1,x2,a(x3),x3) #89: #a(P(x1,x2,x3,0(),0(),0())) -> #a(x3) #90: #a(P(x1,x2,x3,x4,x5,x6)) -> #P(l(x1),x2,x3,x4,x5,x6) #91: #a(P(x1,x2,x3,x4,x5,x6)) -> #l(x1) #92: #P(S(x1),0(),0(),0(),0(),y) -> #o(J1(x1,y)) #93: #P(S(x1),0(),0(),0(),0(),y) -> #J1(x1,y) #94: #P(x1,x2,x3,S(x4),0(),S(y)) -> #o(J4(x1,x2,x3,x4,P(x1,x2,x3,S(x4),0(),y))) #95: #P(x1,x2,x3,S(x4),0(),S(y)) -> #J4(x1,x2,x3,x4,P(x1,x2,x3,S(x4),0(),y)) #96: #P(x1,x2,x3,S(x4),0(),S(y)) -> #P(x1,x2,x3,S(x4),0(),y) #97: #a(P(x1,x2,x3,x4,0(),0())) -> #Q41(x1,x2,x3,a(x4),x1) #98: #a(P(x1,x2,x3,x4,0(),0())) -> #a(x4) #99: #R3(x1,x2,o(x3),y,z) -> #o(P(x1,x2,x3,0(),0(),P(x1,x2,y,0(),0(),z))) #100: #R3(x1,x2,o(x3),y,z) -> #P(x1,x2,x3,0(),0(),P(x1,x2,y,0(),0(),z)) #101: #R3(x1,x2,o(x3),y,z) -> #P(x1,x2,y,0(),0(),z) #102: #Q51(x1,x2,x3,x4,o(x5),y) -> #o(P(x1,x2,x3,x4,x5,y)) #103: #Q51(x1,x2,x3,x4,o(x5),y) -> #P(x1,x2,x3,x4,x5,y) #104: #J5(x1,x2,x3,x4,l(x5),y) -> #P(x1,x2,x3,x4,J5(x1,x2,x3,x4,x5,y),0()) #105: #J5(x1,x2,x3,x4,l(x5),y) -> #J5(x1,x2,x3,x4,x5,y) #106: #l(o(x)) -> #o(l(l(x))) #107: #l(o(x)) -> #l(l(x)) #108: #l(o(x)) -> #l(x) #109: #a(P(x1,x2,x3,x4,x5,x6)) -> #P(x1,x2,x3,x4,l(x5),x6) #110: #a(P(x1,x2,x3,x4,x5,x6)) -> #l(x5) #111: #a(+(x,y)) -> #+(x,l(y)) #112: #a(+(x,y)) -> #l(y) #113: #J1(l(x1),y) -> #P(J1(x1,y),0(),0(),0(),0(),0()) #114: #J1(l(x1),y) -> #J1(x1,y) #115: #a(P(x1,x2,0(),0(),0(),0())) -> #Q22(x1,a(x2),x2) #116: #a(P(x1,x2,0(),0(),0(),0())) -> #a(x2) #117: #P(x1,x2,x3,x4,x5,o(x6)) -> #o(P(x1,x2,x3,x4,x5,x6)) #118: #P(x1,x2,x3,x4,x5,o(x6)) -> #P(x1,x2,x3,x4,x5,x6) #119: #a(P(x1,x2,0(),0(),0(),S(y))) -> #R2(x1,a(x2),x2,y) #120: #a(P(x1,x2,0(),0(),0(),S(y))) -> #a(x2) #121: #Q33(x1,x2,o(x3),y) -> #o(P(x1,x2,x3,0(),0(),y)) #122: #Q33(x1,x2,o(x3),y) -> #P(x1,x2,x3,0(),0(),y) #123: #P(x1,x2,S(x3),0(),0(),S(y)) -> #o(J3(x1,x2,x3,P(x1,x2,S(x3),0(),0(),y))) #124: #P(x1,x2,S(x3),0(),0(),S(y)) -> #J3(x1,x2,x3,P(x1,x2,S(x3),0(),0(),y)) #125: #P(x1,x2,S(x3),0(),0(),S(y)) -> #P(x1,x2,S(x3),0(),0(),y) #126: #a(P(x1,x2,x3,x4,x5,x6)) -> #P(x1,x2,x3,x4,x5,l(x6)) #127: #a(P(x1,x2,x3,x4,x5,x6)) -> #l(x6) #128: #R4(x1,x2,x3,o(x4),y,z) -> #o(P(x1,x2,x3,x4,0(),P(x1,x2,x3,y,0(),z))) #129: #R4(x1,x2,x3,o(x4),y,z) -> #P(x1,x2,x3,x4,0(),P(x1,x2,x3,y,0(),z)) #130: #R4(x1,x2,x3,o(x4),y,z) -> #P(x1,x2,x3,y,0(),z) #131: #Q53(x1,x2,x3,x4,o(x5),y) -> #o(P(x1,x2,x3,x4,x5,y)) #132: #Q53(x1,x2,x3,x4,o(x5),y) -> #P(x1,x2,x3,x4,x5,y) #133: #a(P(x1,x2,x3,0(),0(),0())) -> #Q31(x1,x2,a(x3),x1) #134: #a(P(x1,x2,x3,0(),0(),0())) -> #a(x3) #135: #a(P(x1,x2,x3,x4,x5,0())) -> #Q54(x1,x2,x3,x4,a(x5),x4) #136: #a(P(x1,x2,x3,x4,x5,0())) -> #a(x5) #137: #+(x,S(y)) -> #S(+(x,y)) #138: #+(x,S(y)) -> #+(x,y) #139: #a(P(x1,x2,x3,x4,0(),0())) -> #Q43(x1,x2,x3,a(x4),x3) #140: #a(P(x1,x2,x3,x4,0(),0())) -> #a(x4) #141: #R2(x1,o(x2),y,z) -> #o(P(x1,x2,0(),0(),0(),P(x1,y,0(),0(),0(),z))) #142: #R2(x1,o(x2),y,z) -> #P(x1,x2,0(),0(),0(),P(x1,y,0(),0(),0(),z)) #143: #R2(x1,o(x2),y,z) -> #P(x1,y,0(),0(),0(),z) #144: #J3(x1,x2,l(x3),y) -> #P(x1,x2,J3(x1,x2,x3,y),0(),0(),0()) #145: #J3(x1,x2,l(x3),y) -> #J3(x1,x2,x3,y) #146: #a(S(x)) -> #S(l(x)) #147: #a(S(x)) -> #l(x) #148: #Q44(x1,x2,x3,o(x4),y) -> #o(P(x1,x2,x3,x4,0(),y)) #149: #Q44(x1,x2,x3,o(x4),y) -> #P(x1,x2,x3,x4,0(),y) #150: #Q11(o(x1),y) -> #o(P(x1,0(),0(),0(),0(),y)) #151: #Q11(o(x1),y) -> #P(x1,0(),0(),0(),0(),y) #152: #J2(x1,l(x2),y) -> #P(x1,J2(x1,x2,y),0(),0(),0(),0()) #153: #J2(x1,l(x2),y) -> #J2(x1,x2,y) #154: #a(P(x1,x2,x3,x4,x5,S(y))) -> #R5(x1,x2,x3,x4,a(x5),x5,y) #155: #a(P(x1,x2,x3,x4,x5,S(y))) -> #a(x5) #156: #P(x1,x2,x3,o(x4),x5,x6) -> #o(P(x1,x2,x3,x4,x5,x6)) #157: #P(x1,x2,x3,o(x4),x5,x6) -> #P(x1,x2,x3,x4,x5,x6) #158: #P(x1,S(x2),0(),0(),0(),y) -> #o(J2(x1,x2,y)) #159: #P(x1,S(x2),0(),0(),0(),y) -> #J2(x1,x2,y) #160: #a(+(x,y)) -> #+(l(x),y) #161: #a(+(x,y)) -> #l(x) #162: #a(P(x1,x2,x3,x4,0(),0())) -> #Q44(x1,x2,x3,a(x4),x4) #163: #a(P(x1,x2,x3,x4,0(),0())) -> #a(x4) #164: #a(P(x1,x2,x3,x4,x5,x6)) -> #P(x1,x2,x3,l(x4),x5,x6) #165: #a(P(x1,x2,x3,x4,x5,x6)) -> #l(x4) #166: #a(P(x1,0(),0(),0(),0(),0())) -> #Q11(a(x1),x1) #167: #a(P(x1,0(),0(),0(),0(),0())) -> #a(x1) #168: #a(P(x1,x2,0(),0(),0(),0())) -> #Q21(x1,a(x2),x1) #169: #a(P(x1,x2,0(),0(),0(),0())) -> #a(x2) #170: #a(P(x1,x2,x3,x4,0(),0())) -> #Q42(x1,x2,x3,a(x4),x2) #171: #a(P(x1,x2,x3,x4,0(),0())) -> #a(x4) Number of SCCs: 1, DPs: 168 SCC { #1..55 #57..136 #138..145 #147..171 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. Finding a loop... failed.