/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: active(from(X)) -> mark(cons(X,from(s(X)))) 2: active(2ndspos(0(),Z)) -> mark(rnil()) 3: active(2ndspos(s(N),cons(X,cons(Y,Z)))) -> mark(rcons(posrecip(Y),2ndsneg(N,Z))) 4: active(2ndsneg(0(),Z)) -> mark(rnil()) 5: active(2ndsneg(s(N),cons(X,cons(Y,Z)))) -> mark(rcons(negrecip(Y),2ndspos(N,Z))) 6: active(pi(X)) -> mark(2ndspos(X,from(0()))) 7: active(plus(0(),Y)) -> mark(Y) 8: active(plus(s(X),Y)) -> mark(s(plus(X,Y))) 9: active(times(0(),Y)) -> mark(0()) 10: active(times(s(X),Y)) -> mark(plus(Y,times(X,Y))) 11: active(square(X)) -> mark(times(X,X)) 12: active(s(X)) -> s(active(X)) 13: active(posrecip(X)) -> posrecip(active(X)) 14: active(negrecip(X)) -> negrecip(active(X)) 15: active(cons(X1,X2)) -> cons(active(X1),X2) 16: active(rcons(X1,X2)) -> rcons(active(X1),X2) 17: active(rcons(X1,X2)) -> rcons(X1,active(X2)) 18: active(from(X)) -> from(active(X)) 19: active(2ndspos(X1,X2)) -> 2ndspos(active(X1),X2) 20: active(2ndspos(X1,X2)) -> 2ndspos(X1,active(X2)) 21: active(2ndsneg(X1,X2)) -> 2ndsneg(active(X1),X2) 22: active(2ndsneg(X1,X2)) -> 2ndsneg(X1,active(X2)) 23: active(pi(X)) -> pi(active(X)) 24: active(plus(X1,X2)) -> plus(active(X1),X2) 25: active(plus(X1,X2)) -> plus(X1,active(X2)) 26: active(times(X1,X2)) -> times(active(X1),X2) 27: active(times(X1,X2)) -> times(X1,active(X2)) 28: active(square(X)) -> square(active(X)) 29: s(mark(X)) -> mark(s(X)) 30: posrecip(mark(X)) -> mark(posrecip(X)) 31: negrecip(mark(X)) -> mark(negrecip(X)) 32: cons(mark(X1),X2) -> mark(cons(X1,X2)) 33: rcons(mark(X1),X2) -> mark(rcons(X1,X2)) 34: rcons(X1,mark(X2)) -> mark(rcons(X1,X2)) 35: from(mark(X)) -> mark(from(X)) 36: 2ndspos(mark(X1),X2) -> mark(2ndspos(X1,X2)) 37: 2ndspos(X1,mark(X2)) -> mark(2ndspos(X1,X2)) 38: 2ndsneg(mark(X1),X2) -> mark(2ndsneg(X1,X2)) 39: 2ndsneg(X1,mark(X2)) -> mark(2ndsneg(X1,X2)) 40: pi(mark(X)) -> mark(pi(X)) 41: plus(mark(X1),X2) -> mark(plus(X1,X2)) 42: plus(X1,mark(X2)) -> mark(plus(X1,X2)) 43: times(mark(X1),X2) -> mark(times(X1,X2)) 44: times(X1,mark(X2)) -> mark(times(X1,X2)) 45: square(mark(X)) -> mark(square(X)) 46: proper(0()) -> ok(0()) 47: proper(s(X)) -> s(proper(X)) 48: proper(posrecip(X)) -> posrecip(proper(X)) 49: proper(negrecip(X)) -> negrecip(proper(X)) 50: proper(nil()) -> ok(nil()) 51: proper(cons(X1,X2)) -> cons(proper(X1),proper(X2)) 52: proper(rnil()) -> ok(rnil()) 53: proper(rcons(X1,X2)) -> rcons(proper(X1),proper(X2)) 54: proper(from(X)) -> from(proper(X)) 55: proper(2ndspos(X1,X2)) -> 2ndspos(proper(X1),proper(X2)) 56: proper(2ndsneg(X1,X2)) -> 2ndsneg(proper(X1),proper(X2)) 57: proper(pi(X)) -> pi(proper(X)) 58: proper(plus(X1,X2)) -> plus(proper(X1),proper(X2)) 59: proper(times(X1,X2)) -> times(proper(X1),proper(X2)) 60: proper(square(X)) -> square(proper(X)) 61: s(ok(X)) -> ok(s(X)) 62: posrecip(ok(X)) -> ok(posrecip(X)) 63: negrecip(ok(X)) -> ok(negrecip(X)) 64: cons(ok(X1),ok(X2)) -> ok(cons(X1,X2)) 65: rcons(ok(X1),ok(X2)) -> ok(rcons(X1,X2)) 66: from(ok(X)) -> ok(from(X)) 67: 2ndspos(ok(X1),ok(X2)) -> ok(2ndspos(X1,X2)) 68: 2ndsneg(ok(X1),ok(X2)) -> ok(2ndsneg(X1,X2)) 69: pi(ok(X)) -> ok(pi(X)) 70: plus(ok(X1),ok(X2)) -> ok(plus(X1,X2)) 71: times(ok(X1),ok(X2)) -> ok(times(X1,X2)) 72: square(ok(X)) -> ok(square(X)) 73: top(mark(X)) -> top(proper(X)) 74: top(ok(X)) -> top(active(X)) Number of strict rules: 74 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #times(mark(X1),X2) -> #times(X1,X2) #2: #s(mark(X)) -> #s(X) #3: #from(mark(X)) -> #from(X) #4: #from(ok(X)) -> #from(X) #5: #plus(X1,mark(X2)) -> #plus(X1,X2) #6: #plus(mark(X1),X2) -> #plus(X1,X2) #7: #2ndspos(X1,mark(X2)) -> #2ndspos(X1,X2) #8: #top(mark(X)) -> #top(proper(X)) #9: #top(mark(X)) -> #proper(X) #10: #proper(s(X)) -> #s(proper(X)) #11: #proper(s(X)) -> #proper(X) #12: #proper(rcons(X1,X2)) -> #rcons(proper(X1),proper(X2)) #13: #proper(rcons(X1,X2)) -> #proper(X1) #14: #proper(rcons(X1,X2)) -> #proper(X2) #15: #times(ok(X1),ok(X2)) -> #times(X1,X2) #16: #proper(posrecip(X)) -> #posrecip(proper(X)) #17: #proper(posrecip(X)) -> #proper(X) #18: #top(ok(X)) -> #top(active(X)) #19: #top(ok(X)) -> #active(X) #20: #proper(plus(X1,X2)) -> #plus(proper(X1),proper(X2)) #21: #proper(plus(X1,X2)) -> #proper(X1) #22: #proper(plus(X1,X2)) -> #proper(X2) #23: #s(ok(X)) -> #s(X) #24: #2ndsneg(mark(X1),X2) -> #2ndsneg(X1,X2) #25: #active(pi(X)) -> #2ndspos(X,from(0())) #26: #active(pi(X)) -> #from(0()) #27: #proper(times(X1,X2)) -> #times(proper(X1),proper(X2)) #28: #proper(times(X1,X2)) -> #proper(X1) #29: #proper(times(X1,X2)) -> #proper(X2) #30: #proper(2ndspos(X1,X2)) -> #2ndspos(proper(X1),proper(X2)) #31: #proper(2ndspos(X1,X2)) -> #proper(X1) #32: #proper(2ndspos(X1,X2)) -> #proper(X2) #33: #2ndspos(ok(X1),ok(X2)) -> #2ndspos(X1,X2) #34: #pi(mark(X)) -> #pi(X) #35: #proper(cons(X1,X2)) -> #cons(proper(X1),proper(X2)) #36: #proper(cons(X1,X2)) -> #proper(X1) #37: #proper(cons(X1,X2)) -> #proper(X2) #38: #active(posrecip(X)) -> #posrecip(active(X)) #39: #active(posrecip(X)) -> #active(X) #40: #active(square(X)) -> #times(X,X) #41: #proper(pi(X)) -> #pi(proper(X)) #42: #proper(pi(X)) -> #proper(X) #43: #active(plus(X1,X2)) -> #plus(active(X1),X2) #44: #active(plus(X1,X2)) -> #active(X1) #45: #plus(ok(X1),ok(X2)) -> #plus(X1,X2) #46: #active(pi(X)) -> #pi(active(X)) #47: #active(pi(X)) -> #active(X) #48: #square(mark(X)) -> #square(X) #49: #pi(ok(X)) -> #pi(X) #50: #active(s(X)) -> #s(active(X)) #51: #active(s(X)) -> #active(X) #52: #negrecip(mark(X)) -> #negrecip(X) #53: #proper(2ndsneg(X1,X2)) -> #2ndsneg(proper(X1),proper(X2)) #54: #proper(2ndsneg(X1,X2)) -> #proper(X1) #55: #proper(2ndsneg(X1,X2)) -> #proper(X2) #56: #active(negrecip(X)) -> #negrecip(active(X)) #57: #active(negrecip(X)) -> #active(X) #58: #posrecip(ok(X)) -> #posrecip(X) #59: #posrecip(mark(X)) -> #posrecip(X) #60: #proper(negrecip(X)) -> #negrecip(proper(X)) #61: #proper(negrecip(X)) -> #proper(X) #62: #active(plus(X1,X2)) -> #plus(X1,active(X2)) #63: #active(plus(X1,X2)) -> #active(X2) #64: #active(2ndspos(X1,X2)) -> #2ndspos(X1,active(X2)) #65: #active(2ndspos(X1,X2)) -> #active(X2) #66: #2ndsneg(X1,mark(X2)) -> #2ndsneg(X1,X2) #67: #active(times(s(X),Y)) -> #plus(Y,times(X,Y)) #68: #active(times(s(X),Y)) -> #times(X,Y) #69: #cons(ok(X1),ok(X2)) -> #cons(X1,X2) #70: #rcons(mark(X1),X2) -> #rcons(X1,X2) #71: #square(ok(X)) -> #square(X) #72: #active(2ndsneg(s(N),cons(X,cons(Y,Z)))) -> #rcons(negrecip(Y),2ndspos(N,Z)) #73: #active(2ndsneg(s(N),cons(X,cons(Y,Z)))) -> #negrecip(Y) #74: #active(2ndsneg(s(N),cons(X,cons(Y,Z)))) -> #2ndspos(N,Z) #75: #times(X1,mark(X2)) -> #times(X1,X2) #76: #rcons(ok(X1),ok(X2)) -> #rcons(X1,X2) #77: #active(square(X)) -> #square(active(X)) #78: #active(square(X)) -> #active(X) #79: #active(2ndsneg(X1,X2)) -> #2ndsneg(X1,active(X2)) #80: #active(2ndsneg(X1,X2)) -> #active(X2) #81: #rcons(X1,mark(X2)) -> #rcons(X1,X2) #82: #active(times(X1,X2)) -> #times(X1,active(X2)) #83: #active(times(X1,X2)) -> #active(X2) #84: #proper(square(X)) -> #square(proper(X)) #85: #proper(square(X)) -> #proper(X) #86: #active(rcons(X1,X2)) -> #rcons(X1,active(X2)) #87: #active(rcons(X1,X2)) -> #active(X2) #88: #cons(mark(X1),X2) -> #cons(X1,X2) #89: #active(2ndspos(X1,X2)) -> #2ndspos(active(X1),X2) #90: #active(2ndspos(X1,X2)) -> #active(X1) #91: #negrecip(ok(X)) -> #negrecip(X) #92: #active(times(X1,X2)) -> #times(active(X1),X2) #93: #active(times(X1,X2)) -> #active(X1) #94: #2ndsneg(ok(X1),ok(X2)) -> #2ndsneg(X1,X2) #95: #2ndspos(mark(X1),X2) -> #2ndspos(X1,X2) #96: #active(2ndsneg(X1,X2)) -> #2ndsneg(active(X1),X2) #97: #active(2ndsneg(X1,X2)) -> #active(X1) #98: #active(rcons(X1,X2)) -> #rcons(active(X1),X2) #99: #active(rcons(X1,X2)) -> #active(X1) #100: #active(2ndspos(s(N),cons(X,cons(Y,Z)))) -> #rcons(posrecip(Y),2ndsneg(N,Z)) #101: #active(2ndspos(s(N),cons(X,cons(Y,Z)))) -> #posrecip(Y) #102: #active(2ndspos(s(N),cons(X,cons(Y,Z)))) -> #2ndsneg(N,Z) #103: #active(from(X)) -> #cons(X,from(s(X))) #104: #active(from(X)) -> #from(s(X)) #105: #active(from(X)) -> #s(X) #106: #proper(from(X)) -> #from(proper(X)) #107: #proper(from(X)) -> #proper(X) #108: #active(plus(s(X),Y)) -> #s(plus(X,Y)) #109: #active(plus(s(X),Y)) -> #plus(X,Y) #110: #active(cons(X1,X2)) -> #cons(active(X1),X2) #111: #active(cons(X1,X2)) -> #active(X1) #112: #active(from(X)) -> #from(active(X)) #113: #active(from(X)) -> #active(X) Number of SCCs: 15, DPs: 66 SCC { #58 #59 } Sum... succeeded. negrecip(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (0) top(x1) w: (0) rnil() w: (0) #plus(x1,x2) w: (0) square(x1) w: (0) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (0) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) #times(x1,x2) w: (0) 0() w: (0) #posrecip(x1) w: (x1) from(x1) w: (0) times(x1,x2) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) 2ndsneg(x1,x2) w: (0) #proper(x1) w: (0) plus(x1,x2) w: (0) #2ndspos(x1,x2) w: (0) #from(x1) w: (0) active(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (0) USABLE RULES: { } Removed DPs: #58 #59 Number of SCCs: 14, DPs: 64 SCC { #34 #49 } Sum... succeeded. negrecip(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (0) top(x1) w: (0) rnil() w: (0) #plus(x1,x2) w: (0) square(x1) w: (0) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (0) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) #times(x1,x2) w: (0) 0() w: (0) #posrecip(x1) w: (0) from(x1) w: (0) times(x1,x2) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) 2ndsneg(x1,x2) w: (0) #proper(x1) w: (0) plus(x1,x2) w: (0) #2ndspos(x1,x2) w: (0) #from(x1) w: (0) active(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #pi(x1) w: (x1) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (0) USABLE RULES: { } Removed DPs: #34 #49 Number of SCCs: 13, DPs: 62 SCC { #52 #91 } Sum... succeeded. negrecip(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #negrecip(x1) w: (x1) 2ndspos(x1,x2) w: (0) top(x1) w: (0) rnil() w: (0) #plus(x1,x2) w: (0) square(x1) w: (0) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (0) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) #times(x1,x2) w: (0) 0() w: (0) #posrecip(x1) w: (0) from(x1) w: (0) times(x1,x2) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) 2ndsneg(x1,x2) w: (0) #proper(x1) w: (0) plus(x1,x2) w: (0) #2ndspos(x1,x2) w: (0) #from(x1) w: (0) active(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (0) USABLE RULES: { } Removed DPs: #52 #91 Number of SCCs: 12, DPs: 60 SCC { #48 #71 } Sum... succeeded. negrecip(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (0) top(x1) w: (0) rnil() w: (0) #plus(x1,x2) w: (0) square(x1) w: (0) #top(x1) w: (0) #square(x1) w: (x1) pi(x1) w: (0) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) #times(x1,x2) w: (0) 0() w: (0) #posrecip(x1) w: (0) from(x1) w: (0) times(x1,x2) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) 2ndsneg(x1,x2) w: (0) #proper(x1) w: (0) plus(x1,x2) w: (0) #2ndspos(x1,x2) w: (0) #from(x1) w: (0) active(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (0) USABLE RULES: { } Removed DPs: #48 #71 Number of SCCs: 11, DPs: 58 SCC { #3 #4 } Sum... succeeded. negrecip(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (0) top(x1) w: (0) rnil() w: (0) #plus(x1,x2) w: (0) square(x1) w: (0) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (0) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) #times(x1,x2) w: (0) 0() w: (0) #posrecip(x1) w: (0) from(x1) w: (0) times(x1,x2) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) 2ndsneg(x1,x2) w: (0) #proper(x1) w: (0) plus(x1,x2) w: (0) #2ndspos(x1,x2) w: (0) #from(x1) w: (x1) active(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (0) USABLE RULES: { } Removed DPs: #3 #4 Number of SCCs: 10, DPs: 56 SCC { #2 #23 } Sum... succeeded. negrecip(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (0) top(x1) w: (0) rnil() w: (0) #plus(x1,x2) w: (0) square(x1) w: (0) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (0) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) #times(x1,x2) w: (0) 0() w: (0) #posrecip(x1) w: (0) from(x1) w: (0) times(x1,x2) w: (0) #s(x1) w: (x1) nil() w: (0) mark(x1) w: (1 + x1) 2ndsneg(x1,x2) w: (0) #proper(x1) w: (0) plus(x1,x2) w: (0) #2ndspos(x1,x2) w: (0) #from(x1) w: (0) active(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (0) USABLE RULES: { } Removed DPs: #2 #23 Number of SCCs: 9, DPs: 54 SCC { #8 #18 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... succeeded. negrecip(x1) 5[x1] w: (23305 + x1) #cons(x1,x2) 0[] w: (max{0, x1}) s(x1) 1[x1] w: (x1) #negrecip(x1) 0[] w: (1) 2ndspos(x1,x2) 3[x1,x2] w: (11652 + x2 + x1) top(x1) 0[] w: (1) rnil() 3 w: (18829) #plus(x1,x2) 0[] w: (max{x2, 0}) square(x1) 1[x1] w: (20685 + x1) #top(x1) 0[x1] w: (1 + x1) #square(x1) 0[] w: (1) pi(x1) 8[x1] w: (54874 + x1) #rcons(x1,x2) 0[x2] w: (max{1 + x2, 1 + x1}) rcons(x1,x2) 1[x2,x1] w: (max{x2, 1 + x1}) proper(x1) x1 w: (x1) ok(x1) x1 w: (x1) #times(x1,x2) 0[] w: (max{1 + x2, 0}) 0() 2 w: (7177) #posrecip(x1) 0[] w: (1) from(x1) 7[x1] w: (36044 + x1) times(x1,x2) 4[x2,x1] w: (max{20683 + x2, 20684 + x1}) #s(x1) 0[] w: (1) nil() 9 w: (12330) mark(x1) 0[x1] w: (x1) 2ndsneg(x1,x2) 3[x1,x2] w: (11652 + x2 + x1) #proper(x1) 0[] w: (x1) plus(x1,x2) 2[x2,x1] w: (max{x2, 20683 + x1}) #2ndspos(x1,x2) 0[x1,x2] w: (1 + x2 + x1) #from(x1) 0[] w: (1) active(x1) x1 w: (x1) cons(x1,x2) 6[x1] w: (max{x2, 11655 + x1}) #active(x1) 0[] w: (1) #pi(x1) 0[] w: (x1) #2ndsneg(x1,x2) 0[] w: (1) posrecip(x1) 6[x1] w: (11653 + x1) USABLE RULES: { 1..72 } Removed DPs: #8 Number of SCCs: 9, DPs: 53 SCC { #18 } Sum... succeeded. negrecip(x1) w: (x1) #cons(x1,x2) w: (0) s(x1) w: (x1) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (x1) top(x1) w: (0) rnil() w: (1) #plus(x1,x2) w: (0) square(x1) w: (x1) #top(x1) w: (x1) #square(x1) w: (0) pi(x1) w: (x1) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (x2) proper(x1) w: (41067) ok(x1) w: (14138 + x1) #times(x1,x2) w: (0) 0() w: (26929) #posrecip(x1) w: (0) from(x1) w: (x1) times(x1,x2) w: (x2) #s(x1) w: (0) nil() w: (1) mark(x1) w: (0) 2ndsneg(x1,x2) w: (x2) #proper(x1) w: (0) plus(x1,x2) w: (x1) #2ndspos(x1,x2) w: (0) #from(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (x1) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (x1) USABLE RULES: { 1..72 } Removed DPs: #18 Number of SCCs: 8, DPs: 52 SCC { #69 #88 } Sum... succeeded. negrecip(x1) w: (14460) #cons(x1,x2) w: (17524 + x2) s(x1) w: (3579) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (2) top(x1) w: (0) rnil() w: (1) #plus(x1,x2) w: (0) square(x1) w: (1) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (15048) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (0) proper(x1) w: (x1) ok(x1) w: (1 + x1) #times(x1,x2) w: (0) 0() w: (29273) #posrecip(x1) w: (0) from(x1) w: (1) times(x1,x2) w: (1 + x1) #s(x1) w: (0) nil() w: (25532) mark(x1) w: (0) 2ndsneg(x1,x2) w: (1) #proper(x1) w: (0) plus(x1,x2) w: (0) #2ndspos(x1,x2) w: (0) #from(x1) w: (0) active(x1) w: (1) cons(x1,x2) w: (3580 + x2) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (x1) USABLE RULES: { 40..42 } Removed DPs: #69 Number of SCCs: 8, DPs: 51 SCC { #88 } Sum... succeeded. negrecip(x1) w: (2) #cons(x1,x2) w: (17524 + x1) s(x1) w: (1 + x1) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (3) top(x1) w: (0) rnil() w: (1) #plus(x1,x2) w: (0) square(x1) w: (1 + x1) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (2) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (18525 + x1) proper(x1) w: (1 + x1) ok(x1) w: (4) #times(x1,x2) w: (0) 0() w: (2) #posrecip(x1) w: (0) from(x1) w: (2) times(x1,x2) w: (1 + x2 + x1) #s(x1) w: (0) nil() w: (1) mark(x1) w: (2 + x1) 2ndsneg(x1,x2) w: (3) #proper(x1) w: (0) plus(x1,x2) w: (2) #2ndspos(x1,x2) w: (0) #from(x1) w: (0) active(x1) w: (1) cons(x1,x2) w: (31697 + x2 + x1) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (2) USABLE RULES: { } Removed DPs: #88 Number of SCCs: 7, DPs: 50 SCC { #1 #15 #75 } Sum... succeeded. negrecip(x1) w: (2) #cons(x1,x2) w: (17524) s(x1) w: (27233 + x1) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (1 + x1) top(x1) w: (0) rnil() w: (26530) #plus(x1,x2) w: (0) square(x1) w: (26326) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (1 + x1) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (1 + x1) proper(x1) w: (1) ok(x1) w: (4 + x1) #times(x1,x2) w: (x1) 0() w: (29518) #posrecip(x1) w: (0) from(x1) w: (2) times(x1,x2) w: (2 + x2) #s(x1) w: (0) nil() w: (1) mark(x1) w: (3 + x1) 2ndsneg(x1,x2) w: (1 + x2 + x1) #proper(x1) w: (0) plus(x1,x2) w: (2) #2ndspos(x1,x2) w: (0) #from(x1) w: (0) active(x1) w: (2) cons(x1,x2) w: (21640 + x2) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (28967 + x1) USABLE RULES: { 38 39 68 } Removed DPs: #1 #15 Number of SCCs: 7, DPs: 48 SCC { #75 } Sum... succeeded. negrecip(x1) w: (3) #cons(x1,x2) w: (17524) s(x1) w: (1 + x1) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (1 + x1) top(x1) w: (0) rnil() w: (26530) #plus(x1,x2) w: (0) square(x1) w: (25340) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (1 + x1) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (1 + x1) proper(x1) w: (2) ok(x1) w: (1 + x1) #times(x1,x2) w: (x2) 0() w: (22612) #posrecip(x1) w: (0) from(x1) w: (3) times(x1,x2) w: (2 + x2) #s(x1) w: (0) nil() w: (5367) mark(x1) w: (4 + x1) 2ndsneg(x1,x2) w: (841 + x2 + x1) #proper(x1) w: (0) plus(x1,x2) w: (3) #2ndspos(x1,x2) w: (0) #from(x1) w: (0) active(x1) w: (3) cons(x1,x2) w: (6916 + x2) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (28967 + x1) USABLE RULES: { 38 39 68 } Removed DPs: #75 Number of SCCs: 6, DPs: 47 SCC { #7 #33 #95 } Sum... succeeded. negrecip(x1) w: (2) #cons(x1,x2) w: (17524) s(x1) w: (1 + x1) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (1 + x1) top(x1) w: (0) rnil() w: (26529) #plus(x1,x2) w: (0) square(x1) w: (16395) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (1 + x1) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (1 + x1) proper(x1) w: (1) ok(x1) w: (1 + x1) #times(x1,x2) w: (0) 0() w: (21292) #posrecip(x1) w: (0) from(x1) w: (2) times(x1,x2) w: (1 + x2) #s(x1) w: (0) nil() w: (5367) mark(x1) w: (4 + x1) 2ndsneg(x1,x2) w: (1315 + x2 + x1) #proper(x1) w: (0) plus(x1,x2) w: (2) #2ndspos(x1,x2) w: (21950 + x2) #from(x1) w: (0) active(x1) w: (2) cons(x1,x2) w: (23541 + x2) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (5609 + x1) USABLE RULES: { 38 39 68 } Removed DPs: #7 #33 Number of SCCs: 6, DPs: 45 SCC { #95 } Sum... succeeded. negrecip(x1) w: (2) #cons(x1,x2) w: (17524) s(x1) w: (1 + x1) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (1 + x1) top(x1) w: (0) rnil() w: (1) #plus(x1,x2) w: (0) square(x1) w: (16395) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (1 + x1) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (1 + x1) proper(x1) w: (1) ok(x1) w: (1 + x1) #times(x1,x2) w: (0) 0() w: (13068) #posrecip(x1) w: (0) from(x1) w: (2) times(x1,x2) w: (1 + x2) #s(x1) w: (0) nil() w: (1) mark(x1) w: (3 + x1) 2ndsneg(x1,x2) w: (1 + x2 + x1) #proper(x1) w: (0) plus(x1,x2) w: (2) #2ndspos(x1,x2) w: (21950 + x1) #from(x1) w: (0) active(x1) w: (2) cons(x1,x2) w: (23541 + x2) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (1 + x1) USABLE RULES: { 38 39 68 } Removed DPs: #95 Number of SCCs: 5, DPs: 44 SCC { #24 #66 #94 } Sum... succeeded. negrecip(x1) w: (2) #cons(x1,x2) w: (17524) s(x1) w: (1 + x1) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (1 + x1) top(x1) w: (0) rnil() w: (8383) #plus(x1,x2) w: (0) square(x1) w: (16395) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (1 + x1) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (1 + x1) proper(x1) w: (1) ok(x1) w: (300 + x1) #times(x1,x2) w: (0) 0() w: (1) #posrecip(x1) w: (0) from(x1) w: (2) times(x1,x2) w: (1 + x2) #s(x1) w: (0) nil() w: (32600) mark(x1) w: (30385 + x1) 2ndsneg(x1,x2) w: (1 + x2 + x1) #proper(x1) w: (0) plus(x1,x2) w: (2) #2ndspos(x1,x2) w: (21950) #from(x1) w: (0) active(x1) w: (2) cons(x1,x2) w: (23541 + x2) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (x2) posrecip(x1) w: (1 + x1) USABLE RULES: { 38 39 68 } Removed DPs: #66 #94 Number of SCCs: 5, DPs: 42 SCC { #24 } Sum... succeeded. negrecip(x1) w: (2) #cons(x1,x2) w: (17524) s(x1) w: (1 + x1) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (2 + x1) top(x1) w: (0) rnil() w: (8383) #plus(x1,x2) w: (0) square(x1) w: (16395) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (1 + x1) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (2 + x1) proper(x1) w: (1) ok(x1) w: (12798 + x1) #times(x1,x2) w: (0) 0() w: (27126) #posrecip(x1) w: (0) from(x1) w: (2) times(x1,x2) w: (1 + x2) #s(x1) w: (0) nil() w: (32902) mark(x1) w: (3 + x1) 2ndsneg(x1,x2) w: (6 + x2 + x1) #proper(x1) w: (0) plus(x1,x2) w: (2) #2ndspos(x1,x2) w: (21950) #from(x1) w: (0) active(x1) w: (2) cons(x1,x2) w: (3 + x2) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (x1) posrecip(x1) w: (1 + x1) USABLE RULES: { 38 39 68 } Removed DPs: #24 Number of SCCs: 4, DPs: 41 SCC { #70 #76 #81 } Sum... succeeded. negrecip(x1) w: (2) #cons(x1,x2) w: (17524) s(x1) w: (1 + x1) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (1 + x1) top(x1) w: (0) rnil() w: (8383) #plus(x1,x2) w: (0) square(x1) w: (16395) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (1 + x1) #rcons(x1,x2) w: (62821 + x2) rcons(x1,x2) w: (1 + x1) proper(x1) w: (1) ok(x1) w: (1 + x1) #times(x1,x2) w: (0) 0() w: (1) #posrecip(x1) w: (0) from(x1) w: (2) times(x1,x2) w: (2 + x2) #s(x1) w: (0) nil() w: (3) mark(x1) w: (4 + x1) 2ndsneg(x1,x2) w: (1 + x2 + x1) #proper(x1) w: (0) plus(x1,x2) w: (2) #2ndspos(x1,x2) w: (21950) #from(x1) w: (0) active(x1) w: (2) cons(x1,x2) w: (22028 + x2) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (1 + x1) USABLE RULES: { 38 39 68 } Removed DPs: #76 #81 Number of SCCs: 4, DPs: 39 SCC { #70 } Sum... succeeded. negrecip(x1) w: (47) #cons(x1,x2) w: (0) s(x1) w: (1 + x1) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (1 + x1) top(x1) w: (0) rnil() w: (46) #plus(x1,x2) w: (0) square(x1) w: (48) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (1 + x1) #rcons(x1,x2) w: (x1) rcons(x1,x2) w: (1 + x1) proper(x1) w: (46) ok(x1) w: (1 + x1) #times(x1,x2) w: (0) 0() w: (310) #posrecip(x1) w: (0) from(x1) w: (47) times(x1,x2) w: (1 + x2) #s(x1) w: (0) nil() w: (24539) mark(x1) w: (48 + x1) 2ndsneg(x1,x2) w: (1 + x2 + x1) #proper(x1) w: (0) plus(x1,x2) w: (47) #2ndspos(x1,x2) w: (0) #from(x1) w: (0) active(x1) w: (47) cons(x1,x2) w: (31348 + x2) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (1 + x1) USABLE RULES: { 38 39 68 } Removed DPs: #70 Number of SCCs: 3, DPs: 38 SCC { #5 #6 #45 } Sum... succeeded. negrecip(x1) w: (2342) #cons(x1,x2) w: (0) s(x1) w: (1 + x1) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (1 + x1) top(x1) w: (0) rnil() w: (22213) #plus(x1,x2) w: (x1) square(x1) w: (45582) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (3 + x1) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (43335 + x1) proper(x1) w: (1) ok(x1) w: (2 + x1) #times(x1,x2) w: (0) 0() w: (12352) #posrecip(x1) w: (0) from(x1) w: (31409) times(x1,x2) w: (45581 + x2) #s(x1) w: (0) nil() w: (24541) mark(x1) w: (45582 + x1) 2ndsneg(x1,x2) w: (1 + x2 + x1) #proper(x1) w: (0) plus(x1,x2) w: (19809) #2ndspos(x1,x2) w: (0) #from(x1) w: (0) active(x1) w: (45581) cons(x1,x2) w: (45582 + x2) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (10534 + x1) USABLE RULES: { 38 39 68 } Removed DPs: #6 #45 Number of SCCs: 3, DPs: 36 SCC { #5 } Sum... succeeded. negrecip(x1) w: (2) #cons(x1,x2) w: (0) s(x1) w: (1 + x1) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (1 + x1) top(x1) w: (0) rnil() w: (1) #plus(x1,x2) w: (x2) square(x1) w: (45582) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (17233 + x1) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (1 + x1) proper(x1) w: (1) ok(x1) w: (3 + x1) #times(x1,x2) w: (0) 0() w: (1) #posrecip(x1) w: (0) from(x1) w: (2) times(x1,x2) w: (1 + x2) #s(x1) w: (0) nil() w: (1) mark(x1) w: (67794 + x1) 2ndsneg(x1,x2) w: (1 + x2 + x1) #proper(x1) w: (0) plus(x1,x2) w: (2) #2ndspos(x1,x2) w: (0) #from(x1) w: (0) active(x1) w: (2) cons(x1,x2) w: (3 + x2) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (1 + x1) USABLE RULES: { 38 39 68 } Removed DPs: #5 Number of SCCs: 2, DPs: 35 SCC { #39 #44 #47 #51 #57 #63 #65 #78 #80 #83 #87 #90 #93 #97 #99 #111 #113 } Sum... succeeded. negrecip(x1) w: (1 + x1) #cons(x1,x2) w: (0) s(x1) w: (1 + x1) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (1 + x2 + x1) top(x1) w: (0) rnil() w: (1) #plus(x1,x2) w: (0) square(x1) w: (1 + x1) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (1 + x1) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (4633 + x2 + x1) proper(x1) w: (11447) ok(x1) w: (0) #times(x1,x2) w: (0) 0() w: (31858) #posrecip(x1) w: (0) from(x1) w: (1 + x1) times(x1,x2) w: (1 + x2 + x1) #s(x1) w: (0) nil() w: (1) mark(x1) w: (6464 + x1) 2ndsneg(x1,x2) w: (27742 + x2 + x1) #proper(x1) w: (0) plus(x1,x2) w: (1 + x2 + x1) #2ndspos(x1,x2) w: (0) #from(x1) w: (0) active(x1) w: (0) cons(x1,x2) w: (1 + x2 + x1) #active(x1) w: (x1) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (1 + x1) USABLE RULES: { 33 34 38 39 41..44 65 68 70 71 } Removed DPs: #39 #44 #47 #51 #57 #63 #65 #78 #80 #83 #87 #90 #93 #97 #99 #111 #113 Number of SCCs: 1, DPs: 18 SCC { #11 #13 #14 #17 #21 #22 #28 #29 #31 #32 #36 #37 #42 #54 #55 #61 #85 #107 } Sum... succeeded. negrecip(x1) w: (1 + x1) #cons(x1,x2) w: (0) s(x1) w: (1 + x1) #negrecip(x1) w: (0) 2ndspos(x1,x2) w: (1 + x2 + x1) top(x1) w: (0) rnil() w: (1) #plus(x1,x2) w: (0) square(x1) w: (1 + x1) #top(x1) w: (0) #square(x1) w: (0) pi(x1) w: (1 + x1) #rcons(x1,x2) w: (0) rcons(x1,x2) w: (4633 + x2 + x1) proper(x1) w: (1) ok(x1) w: (0) #times(x1,x2) w: (0) 0() w: (1) #posrecip(x1) w: (0) from(x1) w: (1 + x1) times(x1,x2) w: (1 + x2 + x1) #s(x1) w: (0) nil() w: (1) mark(x1) w: (2 + x1) 2ndsneg(x1,x2) w: (27742 + x2 + x1) #proper(x1) w: (x1) plus(x1,x2) w: (1 + x2 + x1) #2ndspos(x1,x2) w: (0) #from(x1) w: (0) active(x1) w: (0) cons(x1,x2) w: (1 + x2 + x1) #active(x1) w: (0) #pi(x1) w: (0) #2ndsneg(x1,x2) w: (0) posrecip(x1) w: (1 + x1) USABLE RULES: { 33 34 38 39 41..44 65 68 70 71 } Removed DPs: #11 #13 #14 #17 #21 #22 #28 #29 #31 #32 #36 #37 #42 #54 #55 #61 #85 #107 Number of SCCs: 0, DPs: 0