/export/starexec/sandbox/solver/bin/starexec_run_Default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: active(U11(tt(),M,N)) -> mark(U12(tt(),M,N)) 2: active(U12(tt(),M,N)) -> mark(s(plus(N,M))) 3: active(U21(tt(),M,N)) -> mark(U22(tt(),M,N)) 4: active(U22(tt(),M,N)) -> mark(plus(x(N,M),N)) 5: active(plus(N,0())) -> mark(N) 6: active(plus(N,s(M))) -> mark(U11(tt(),M,N)) 7: active(x(N,0())) -> mark(0()) 8: active(x(N,s(M))) -> mark(U21(tt(),M,N)) 9: mark(U11(X1,X2,X3)) -> active(U11(mark(X1),X2,X3)) 10: mark(tt()) -> active(tt()) 11: mark(U12(X1,X2,X3)) -> active(U12(mark(X1),X2,X3)) 12: mark(s(X)) -> active(s(mark(X))) 13: mark(plus(X1,X2)) -> active(plus(mark(X1),mark(X2))) 14: mark(U21(X1,X2,X3)) -> active(U21(mark(X1),X2,X3)) 15: mark(U22(X1,X2,X3)) -> active(U22(mark(X1),X2,X3)) 16: mark(x(X1,X2)) -> active(x(mark(X1),mark(X2))) 17: mark(0()) -> active(0()) 18: U11(mark(X1),X2,X3) -> U11(X1,X2,X3) 19: U11(X1,mark(X2),X3) -> U11(X1,X2,X3) 20: U11(X1,X2,mark(X3)) -> U11(X1,X2,X3) 21: U11(active(X1),X2,X3) -> U11(X1,X2,X3) 22: U11(X1,active(X2),X3) -> U11(X1,X2,X3) 23: U11(X1,X2,active(X3)) -> U11(X1,X2,X3) 24: U12(mark(X1),X2,X3) -> U12(X1,X2,X3) 25: U12(X1,mark(X2),X3) -> U12(X1,X2,X3) 26: U12(X1,X2,mark(X3)) -> U12(X1,X2,X3) 27: U12(active(X1),X2,X3) -> U12(X1,X2,X3) 28: U12(X1,active(X2),X3) -> U12(X1,X2,X3) 29: U12(X1,X2,active(X3)) -> U12(X1,X2,X3) 30: s(mark(X)) -> s(X) 31: s(active(X)) -> s(X) 32: plus(mark(X1),X2) -> plus(X1,X2) 33: plus(X1,mark(X2)) -> plus(X1,X2) 34: plus(active(X1),X2) -> plus(X1,X2) 35: plus(X1,active(X2)) -> plus(X1,X2) 36: U21(mark(X1),X2,X3) -> U21(X1,X2,X3) 37: U21(X1,mark(X2),X3) -> U21(X1,X2,X3) 38: U21(X1,X2,mark(X3)) -> U21(X1,X2,X3) 39: U21(active(X1),X2,X3) -> U21(X1,X2,X3) 40: U21(X1,active(X2),X3) -> U21(X1,X2,X3) 41: U21(X1,X2,active(X3)) -> U21(X1,X2,X3) 42: U22(mark(X1),X2,X3) -> U22(X1,X2,X3) 43: U22(X1,mark(X2),X3) -> U22(X1,X2,X3) 44: U22(X1,X2,mark(X3)) -> U22(X1,X2,X3) 45: U22(active(X1),X2,X3) -> U22(X1,X2,X3) 46: U22(X1,active(X2),X3) -> U22(X1,X2,X3) 47: U22(X1,X2,active(X3)) -> U22(X1,X2,X3) 48: x(mark(X1),X2) -> x(X1,X2) 49: x(X1,mark(X2)) -> x(X1,X2) 50: x(active(X1),X2) -> x(X1,X2) 51: x(X1,active(X2)) -> x(X1,X2) Number of strict rules: 51 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #active(U12(tt(),M,N)) -> #mark(s(plus(N,M))) #2: #active(U12(tt(),M,N)) -> #s(plus(N,M)) #3: #active(U12(tt(),M,N)) -> #plus(N,M) #4: #U22(X1,mark(X2),X3) -> #U22(X1,X2,X3) #5: #U12(X1,X2,active(X3)) -> #U12(X1,X2,X3) #6: #plus(X1,active(X2)) -> #plus(X1,X2) #7: #U22(X1,active(X2),X3) -> #U22(X1,X2,X3) #8: #U22(mark(X1),X2,X3) -> #U22(X1,X2,X3) #9: #U21(X1,X2,active(X3)) -> #U21(X1,X2,X3) #10: #U21(X1,mark(X2),X3) -> #U21(X1,X2,X3) #11: #U22(X1,X2,active(X3)) -> #U22(X1,X2,X3) #12: #x(mark(X1),X2) -> #x(X1,X2) #13: #U21(X1,X2,mark(X3)) -> #U21(X1,X2,X3) #14: #active(plus(N,s(M))) -> #mark(U11(tt(),M,N)) #15: #active(plus(N,s(M))) -> #U11(tt(),M,N) #16: #U21(X1,active(X2),X3) -> #U21(X1,X2,X3) #17: #x(X1,active(X2)) -> #x(X1,X2) #18: #mark(plus(X1,X2)) -> #active(plus(mark(X1),mark(X2))) #19: #mark(plus(X1,X2)) -> #plus(mark(X1),mark(X2)) #20: #mark(plus(X1,X2)) -> #mark(X1) #21: #mark(plus(X1,X2)) -> #mark(X2) #22: #mark(U11(X1,X2,X3)) -> #active(U11(mark(X1),X2,X3)) #23: #mark(U11(X1,X2,X3)) -> #U11(mark(X1),X2,X3) #24: #mark(U11(X1,X2,X3)) -> #mark(X1) #25: #mark(U12(X1,X2,X3)) -> #active(U12(mark(X1),X2,X3)) #26: #mark(U12(X1,X2,X3)) -> #U12(mark(X1),X2,X3) #27: #mark(U12(X1,X2,X3)) -> #mark(X1) #28: #U12(mark(X1),X2,X3) -> #U12(X1,X2,X3) #29: #U11(X1,X2,active(X3)) -> #U11(X1,X2,X3) #30: #U22(active(X1),X2,X3) -> #U22(X1,X2,X3) #31: #mark(s(X)) -> #active(s(mark(X))) #32: #mark(s(X)) -> #s(mark(X)) #33: #mark(s(X)) -> #mark(X) #34: #s(active(X)) -> #s(X) #35: #mark(U21(X1,X2,X3)) -> #active(U21(mark(X1),X2,X3)) #36: #mark(U21(X1,X2,X3)) -> #U21(mark(X1),X2,X3) #37: #mark(U21(X1,X2,X3)) -> #mark(X1) #38: #s(mark(X)) -> #s(X) #39: #x(X1,mark(X2)) -> #x(X1,X2) #40: #U12(X1,mark(X2),X3) -> #U12(X1,X2,X3) #41: #U11(X1,X2,mark(X3)) -> #U11(X1,X2,X3) #42: #active(x(N,0())) -> #mark(0()) #43: #U21(active(X1),X2,X3) -> #U21(X1,X2,X3) #44: #mark(tt()) -> #active(tt()) #45: #plus(X1,mark(X2)) -> #plus(X1,X2) #46: #active(plus(N,0())) -> #mark(N) #47: #U22(X1,X2,mark(X3)) -> #U22(X1,X2,X3) #48: #U12(X1,active(X2),X3) -> #U12(X1,X2,X3) #49: #U11(X1,active(X2),X3) -> #U11(X1,X2,X3) #50: #plus(active(X1),X2) -> #plus(X1,X2) #51: #U12(active(X1),X2,X3) -> #U12(X1,X2,X3) #52: #mark(0()) -> #active(0()) #53: #plus(mark(X1),X2) -> #plus(X1,X2) #54: #U11(X1,mark(X2),X3) -> #U11(X1,X2,X3) #55: #U12(X1,X2,mark(X3)) -> #U12(X1,X2,X3) #56: #U21(mark(X1),X2,X3) -> #U21(X1,X2,X3) #57: #U11(active(X1),X2,X3) -> #U11(X1,X2,X3) #58: #mark(x(X1,X2)) -> #active(x(mark(X1),mark(X2))) #59: #mark(x(X1,X2)) -> #x(mark(X1),mark(X2)) #60: #mark(x(X1,X2)) -> #mark(X1) #61: #mark(x(X1,X2)) -> #mark(X2) #62: #active(U21(tt(),M,N)) -> #mark(U22(tt(),M,N)) #63: #active(U21(tt(),M,N)) -> #U22(tt(),M,N) #64: #active(U11(tt(),M,N)) -> #mark(U12(tt(),M,N)) #65: #active(U11(tt(),M,N)) -> #U12(tt(),M,N) #66: #active(x(N,s(M))) -> #mark(U21(tt(),M,N)) #67: #active(x(N,s(M))) -> #U21(tt(),M,N) #68: #mark(U22(X1,X2,X3)) -> #active(U22(mark(X1),X2,X3)) #69: #mark(U22(X1,X2,X3)) -> #U22(mark(X1),X2,X3) #70: #mark(U22(X1,X2,X3)) -> #mark(X1) #71: #active(U22(tt(),M,N)) -> #mark(plus(x(N,M),N)) #72: #active(U22(tt(),M,N)) -> #plus(x(N,M),N) #73: #active(U22(tt(),M,N)) -> #x(N,M) #74: #x(active(X1),X2) -> #x(X1,X2) #75: #U11(mark(X1),X2,X3) -> #U11(X1,X2,X3) Number of SCCs: 8, DPs: 56 SCC { #34 #38 } POLO(Sum)... succeeded. U21 w: 0 U11 w: 0 s w: 0 #plus w: 0 U12 w: 0 x w: 0 #U12 w: 0 #mark w: 0 0 w: 0 #x w: 0 #s w: x1 mark w: x1 + 1 plus w: 0 #U11 w: 0 active w: x1 + 1 #active w: 0 #U21 w: 0 #U22 w: 0 tt w: 0 U22 w: 0 USABLE RULES: { } Removed DPs: #34 #38 Number of SCCs: 7, DPs: 54 SCC { #6 #45 #50 #53 } POLO(Sum)... succeeded. U21 w: 0 U11 w: 0 s w: 0 #plus w: x2 U12 w: 0 x w: 0 #U12 w: 0 #mark w: 0 0 w: 0 #x w: 0 #s w: 0 mark w: x1 + 1 plus w: 0 #U11 w: 0 active w: x1 + 1 #active w: 0 #U21 w: 0 #U22 w: 0 tt w: 0 U22 w: 0 USABLE RULES: { } Removed DPs: #6 #45 Number of SCCs: 7, DPs: 52 SCC { #50 #53 } POLO(Sum)... succeeded. U21 w: 0 U11 w: 0 s w: 0 #plus w: x1 U12 w: 0 x w: 0 #U12 w: 0 #mark w: 0 0 w: 0 #x w: 0 #s w: 0 mark w: x1 + 1 plus w: 0 #U11 w: 0 active w: x1 + 1 #active w: 0 #U21 w: 0 #U22 w: 0 tt w: 0 U22 w: 0 USABLE RULES: { } Removed DPs: #50 #53 Number of SCCs: 6, DPs: 50 SCC { #12 #17 #39 #74 } POLO(Sum)... succeeded. U21 w: 0 U11 w: 0 s w: 0 #plus w: 0 U12 w: 0 x w: 0 #U12 w: 0 #mark w: 0 0 w: 0 #x w: x1 #s w: 0 mark w: x1 + 1 plus w: 0 #U11 w: 0 active w: x1 + 1 #active w: 0 #U21 w: 0 #U22 w: 0 tt w: 0 U22 w: 0 USABLE RULES: { } Removed DPs: #12 #74 Number of SCCs: 6, DPs: 48 SCC { #17 #39 } POLO(Sum)... succeeded. U21 w: 0 U11 w: 0 s w: 0 #plus w: 0 U12 w: 0 x w: 0 #U12 w: 0 #mark w: 0 0 w: 0 #x w: x2 #s w: 0 mark w: x1 + 1 plus w: 0 #U11 w: 0 active w: x1 + 1 #active w: 0 #U21 w: 0 #U22 w: 0 tt w: 0 U22 w: 0 USABLE RULES: { } Removed DPs: #17 #39 Number of SCCs: 5, DPs: 46 SCC { #29 #41 #49 #54 #57 #75 } POLO(Sum)... succeeded. U21 w: 0 U11 w: 0 s w: 0 #plus w: 0 U12 w: 0 x w: 0 #U12 w: 0 #mark w: 0 0 w: 0 #x w: 0 #s w: 0 mark w: x1 + 1 plus w: 0 #U11 w: x1 + x2 active w: x1 + 1 #active w: 0 #U21 w: 0 #U22 w: 0 tt w: 0 U22 w: 0 USABLE RULES: { } Removed DPs: #49 #54 #57 #75 Number of SCCs: 5, DPs: 42 SCC { #29 #41 } POLO(Sum)... succeeded. U21 w: 0 U11 w: 0 s w: 0 #plus w: 0 U12 w: 0 x w: 0 #U12 w: 0 #mark w: 0 0 w: 0 #x w: 0 #s w: 0 mark w: x1 + 1 plus w: 0 #U11 w: x3 active w: x1 + 1 #active w: 0 #U21 w: 0 #U22 w: 0 tt w: 0 U22 w: 0 USABLE RULES: { } Removed DPs: #29 #41 Number of SCCs: 4, DPs: 40 SCC { #5 #28 #40 #48 #51 #55 } POLO(Sum)... succeeded. U21 w: 0 U11 w: 0 s w: 0 #plus w: 0 U12 w: 0 x w: 0 #U12 w: x1 + x2 #mark w: 0 0 w: 0 #x w: 0 #s w: 0 mark w: x1 + 1 plus w: 0 #U11 w: 0 active w: x1 + 1 #active w: 0 #U21 w: 0 #U22 w: 0 tt w: 0 U22 w: 0 USABLE RULES: { } Removed DPs: #28 #40 #48 #51 Number of SCCs: 4, DPs: 36 SCC { #5 #55 } POLO(Sum)... succeeded. U21 w: 0 U11 w: 0 s w: 0 #plus w: 0 U12 w: 0 x w: 0 #U12 w: x3 #mark w: 0 0 w: 0 #x w: 0 #s w: 0 mark w: x1 + 1 plus w: 0 #U11 w: 0 active w: x1 + 1 #active w: 0 #U21 w: 0 #U22 w: 0 tt w: 0 U22 w: 0 USABLE RULES: { } Removed DPs: #5 #55 Number of SCCs: 3, DPs: 34 SCC { #9 #10 #13 #16 #43 #56 } POLO(Sum)... succeeded. U21 w: 0 U11 w: 0 s w: 0 #plus w: 0 U12 w: 0 x w: 0 #U12 w: 0 #mark w: 0 0 w: 0 #x w: 0 #s w: 0 mark w: x1 + 1 plus w: 0 #U11 w: 0 active w: x1 + 1 #active w: 0 #U21 w: x2 + x3 #U22 w: 0 tt w: 0 U22 w: 0 USABLE RULES: { } Removed DPs: #9 #10 #13 #16 Number of SCCs: 3, DPs: 30 SCC { #43 #56 } POLO(Sum)... succeeded. U21 w: 0 U11 w: 0 s w: 0 #plus w: 0 U12 w: 0 x w: 0 #U12 w: 0 #mark w: 0 0 w: 0 #x w: 0 #s w: 0 mark w: x1 + 1 plus w: 0 #U11 w: 0 active w: x1 + 1 #active w: 0 #U21 w: x1 #U22 w: 0 tt w: 0 U22 w: 0 USABLE RULES: { } Removed DPs: #43 #56 Number of SCCs: 2, DPs: 28 SCC { #4 #7 #8 #11 #30 #47 } POLO(Sum)... succeeded. U21 w: 0 U11 w: 0 s w: 0 #plus w: 0 U12 w: 0 x w: 0 #U12 w: 0 #mark w: 0 0 w: 0 #x w: 0 #s w: 0 mark w: x1 + 1 plus w: 0 #U11 w: 0 active w: x1 + 1 #active w: 0 #U21 w: 0 #U22 w: x1 + x3 tt w: 0 U22 w: 0 USABLE RULES: { } Removed DPs: #8 #11 #30 #47 Number of SCCs: 2, DPs: 24 SCC { #4 #7 } POLO(Sum)... succeeded. U21 w: 0 U11 w: 0 s w: 0 #plus w: 0 U12 w: 0 x w: 0 #U12 w: 0 #mark w: 0 0 w: 0 #x w: 0 #s w: 0 mark w: x1 + 1 plus w: 0 #U11 w: 0 active w: x1 + 1 #active w: 0 #U21 w: 0 #U22 w: x2 tt w: 0 U22 w: 0 USABLE RULES: { } Removed DPs: #4 #7 Number of SCCs: 1, DPs: 22 SCC { #1 #14 #18 #20..22 #24 #25 #27 #33 #35 #37 #46 #58 #60..62 #64 #66 #68 #70 #71 } POLO(Sum)... POLO(max)... succeeded. U21 w: max(x1 + 4, x2 + 6, x3 + 3) U11 w: max(x1 + 2, x2 + 3, x3) s w: x1 #plus w: 0 U12 w: max(x1 + 1, x2 + 3, x3) x w: max(x1 + 3, x2 + 6) #U12 w: 0 #mark w: x1 0 w: 4 #x w: 0 #s w: 0 mark w: x1 plus w: max(x1, x2 + 3) #U11 w: 0 active w: x1 #active w: x1 #U21 w: 0 #U22 w: 0 tt w: 1 U22 w: max(x1 + 5, x2 + 6, x3 + 3) USABLE RULES: { 1..51 } Removed DPs: #21 #24 #27 #37 #60 #61 #70 Number of SCCs: 1, DPs: 15 SCC { #1 #14 #18 #20 #22 #25 #33 #35 #46 #58 #62 #64 #66 #68 #71 } POLO(Sum)... POLO(max)... QLPOS... succeeded. U21 s: [2,3,1] p: 2 U11 s: [2,3,1] p: 1 s s: [1] p: 0 #plus s: [1,2] p: 0 U12 s: [2,3,1] p: 1 x s: [2,1] p: 2 #U12 s: [3,1,2] p: 0 #mark s: [1] p: 1 0 s: [] p: 0 #x s: [2] p: 0 #s s: [] p: 0 mark s: 1 plus s: [2,1] p: 1 #U11 s: [1,2] p: 0 active s: 1 #active s: [1] p: 1 #U21 s: [1] p: 0 #U22 s: [2,3,1] p: 0 tt s: [] p: 0 U22 s: [2,3,1] p: 2 USABLE RULES: { 1..51 } Removed DPs: #20 #33 #46 #66 #71 Number of SCCs: 0, DPs: 0