/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(dbl(0())) -> mark(0()) 2: active(dbl(s(X))) -> mark(s(s(dbl(X)))) 3: active(dbls(nil())) -> mark(nil()) 4: active(dbls(cons(X,Y))) -> mark(cons(dbl(X),dbls(Y))) 5: active(sel(0(),cons(X,Y))) -> mark(X) 6: active(sel(s(X),cons(Y,Z))) -> mark(sel(X,Z)) 7: active(indx(nil(),X)) -> mark(nil()) 8: active(indx(cons(X,Y),Z)) -> mark(cons(sel(X,Z),indx(Y,Z))) 9: active(from(X)) -> mark(cons(X,from(s(X)))) 10: active(dbl1(0())) -> mark(01()) 11: active(dbl1(s(X))) -> mark(s1(s1(dbl1(X)))) 12: active(sel1(0(),cons(X,Y))) -> mark(X) 13: active(sel1(s(X),cons(Y,Z))) -> mark(sel1(X,Z)) 14: active(quote(0())) -> mark(01()) 15: active(quote(s(X))) -> mark(s1(quote(X))) 16: active(quote(dbl(X))) -> mark(dbl1(X)) 17: active(quote(sel(X,Y))) -> mark(sel1(X,Y)) 18: active(dbl(X)) -> dbl(active(X)) 19: active(dbls(X)) -> dbls(active(X)) 20: active(sel(X1,X2)) -> sel(active(X1),X2) 21: active(sel(X1,X2)) -> sel(X1,active(X2)) 22: active(indx(X1,X2)) -> indx(active(X1),X2) 23: active(dbl1(X)) -> dbl1(active(X)) 24: active(s1(X)) -> s1(active(X)) 25: active(sel1(X1,X2)) -> sel1(active(X1),X2) 26: active(sel1(X1,X2)) -> sel1(X1,active(X2)) 27: active(quote(X)) -> quote(active(X)) 28: dbl(mark(X)) -> mark(dbl(X)) 29: dbls(mark(X)) -> mark(dbls(X)) 30: sel(mark(X1),X2) -> mark(sel(X1,X2)) 31: sel(X1,mark(X2)) -> mark(sel(X1,X2)) 32: indx(mark(X1),X2) -> mark(indx(X1,X2)) 33: dbl1(mark(X)) -> mark(dbl1(X)) 34: s1(mark(X)) -> mark(s1(X)) 35: sel1(mark(X1),X2) -> mark(sel1(X1,X2)) 36: sel1(X1,mark(X2)) -> mark(sel1(X1,X2)) 37: quote(mark(X)) -> mark(quote(X)) 38: proper(dbl(X)) -> dbl(proper(X)) 39: proper(0()) -> ok(0()) 40: proper(s(X)) -> s(proper(X)) 41: proper(dbls(X)) -> dbls(proper(X)) 42: proper(nil()) -> ok(nil()) 43: proper(cons(X1,X2)) -> cons(proper(X1),proper(X2)) 44: proper(sel(X1,X2)) -> sel(proper(X1),proper(X2)) 45: proper(indx(X1,X2)) -> indx(proper(X1),proper(X2)) 46: proper(from(X)) -> from(proper(X)) 47: proper(dbl1(X)) -> dbl1(proper(X)) 48: proper(01()) -> ok(01()) 49: proper(s1(X)) -> s1(proper(X)) 50: proper(sel1(X1,X2)) -> sel1(proper(X1),proper(X2)) 51: proper(quote(X)) -> quote(proper(X)) 52: dbl(ok(X)) -> ok(dbl(X)) 53: s(ok(X)) -> ok(s(X)) 54: dbls(ok(X)) -> ok(dbls(X)) 55: cons(ok(X1),ok(X2)) -> ok(cons(X1,X2)) 56: sel(ok(X1),ok(X2)) -> ok(sel(X1,X2)) 57: indx(ok(X1),ok(X2)) -> ok(indx(X1,X2)) 58: from(ok(X)) -> ok(from(X)) 59: dbl1(ok(X)) -> ok(dbl1(X)) 60: s1(ok(X)) -> ok(s1(X)) 61: sel1(ok(X1),ok(X2)) -> ok(sel1(X1,X2)) 62: quote(ok(X)) -> ok(quote(X)) 63: top(mark(X)) -> top(proper(X)) 64: top(ok(X)) -> top(active(X)) Number of strict rules: 64 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #active(dbl(s(X))) -> #s(s(dbl(X))) #2: #active(dbl(s(X))) -> #s(dbl(X)) #3: #active(dbl(s(X))) -> #dbl(X) #4: #proper(cons(X1,X2)) -> #cons(proper(X1),proper(X2)) #5: #proper(cons(X1,X2)) -> #proper(X1) #6: #proper(cons(X1,X2)) -> #proper(X2) #7: #dbls(mark(X)) -> #dbls(X) #8: #sel1(mark(X1),X2) -> #sel1(X1,X2) #9: #proper(from(X)) -> #from(proper(X)) #10: #proper(from(X)) -> #proper(X) #11: #proper(dbls(X)) -> #dbls(proper(X)) #12: #proper(dbls(X)) -> #proper(X) #13: #quote(mark(X)) -> #quote(X) #14: #proper(dbl1(X)) -> #dbl1(proper(X)) #15: #proper(dbl1(X)) -> #proper(X) #16: #s(ok(X)) -> #s(X) #17: #from(ok(X)) -> #from(X) #18: #sel1(ok(X1),ok(X2)) -> #sel1(X1,X2) #19: #proper(dbl(X)) -> #dbl(proper(X)) #20: #proper(dbl(X)) -> #proper(X) #21: #active(sel(s(X),cons(Y,Z))) -> #sel(X,Z) #22: #dbl1(ok(X)) -> #dbl1(X) #23: #cons(ok(X1),ok(X2)) -> #cons(X1,X2) #24: #proper(s(X)) -> #s(proper(X)) #25: #proper(s(X)) -> #proper(X) #26: #proper(quote(X)) -> #quote(proper(X)) #27: #proper(quote(X)) -> #proper(X) #28: #active(sel1(s(X),cons(Y,Z))) -> #sel1(X,Z) #29: #active(from(X)) -> #cons(X,from(s(X))) #30: #active(from(X)) -> #from(s(X)) #31: #active(from(X)) -> #s(X) #32: #active(dbl1(s(X))) -> #s1(s1(dbl1(X))) #33: #active(dbl1(s(X))) -> #s1(dbl1(X)) #34: #active(dbl1(s(X))) -> #dbl1(X) #35: #indx(ok(X1),ok(X2)) -> #indx(X1,X2) #36: #active(s1(X)) -> #s1(active(X)) #37: #active(s1(X)) -> #active(X) #38: #active(dbl1(X)) -> #dbl1(active(X)) #39: #active(dbl1(X)) -> #active(X) #40: #proper(indx(X1,X2)) -> #indx(proper(X1),proper(X2)) #41: #proper(indx(X1,X2)) -> #proper(X1) #42: #proper(indx(X1,X2)) -> #proper(X2) #43: #sel(X1,mark(X2)) -> #sel(X1,X2) #44: #sel(ok(X1),ok(X2)) -> #sel(X1,X2) #45: #quote(ok(X)) -> #quote(X) #46: #sel(mark(X1),X2) -> #sel(X1,X2) #47: #dbl(ok(X)) -> #dbl(X) #48: #proper(s1(X)) -> #s1(proper(X)) #49: #proper(s1(X)) -> #proper(X) #50: #active(sel1(X1,X2)) -> #sel1(active(X1),X2) #51: #active(sel1(X1,X2)) -> #active(X1) #52: #active(sel(X1,X2)) -> #sel(active(X1),X2) #53: #active(sel(X1,X2)) -> #active(X1) #54: #top(ok(X)) -> #top(active(X)) #55: #top(ok(X)) -> #active(X) #56: #dbl1(mark(X)) -> #dbl1(X) #57: #proper(sel(X1,X2)) -> #sel(proper(X1),proper(X2)) #58: #proper(sel(X1,X2)) -> #proper(X1) #59: #proper(sel(X1,X2)) -> #proper(X2) #60: #dbl(mark(X)) -> #dbl(X) #61: #active(indx(X1,X2)) -> #indx(active(X1),X2) #62: #active(indx(X1,X2)) -> #active(X1) #63: #s1(mark(X)) -> #s1(X) #64: #active(quote(X)) -> #quote(active(X)) #65: #active(quote(X)) -> #active(X) #66: #s1(ok(X)) -> #s1(X) #67: #active(quote(sel(X,Y))) -> #sel1(X,Y) #68: #indx(mark(X1),X2) -> #indx(X1,X2) #69: #active(dbls(X)) -> #dbls(active(X)) #70: #active(dbls(X)) -> #active(X) #71: #top(mark(X)) -> #top(proper(X)) #72: #top(mark(X)) -> #proper(X) #73: #active(sel1(X1,X2)) -> #sel1(X1,active(X2)) #74: #active(sel1(X1,X2)) -> #active(X2) #75: #sel1(X1,mark(X2)) -> #sel1(X1,X2) #76: #active(sel(X1,X2)) -> #sel(X1,active(X2)) #77: #active(sel(X1,X2)) -> #active(X2) #78: #active(quote(dbl(X))) -> #dbl1(X) #79: #dbls(ok(X)) -> #dbls(X) #80: #active(indx(cons(X,Y),Z)) -> #cons(sel(X,Z),indx(Y,Z)) #81: #active(indx(cons(X,Y),Z)) -> #sel(X,Z) #82: #active(indx(cons(X,Y),Z)) -> #indx(Y,Z) #83: #active(quote(s(X))) -> #s1(quote(X)) #84: #active(quote(s(X))) -> #quote(X) #85: #active(dbls(cons(X,Y))) -> #cons(dbl(X),dbls(Y)) #86: #active(dbls(cons(X,Y))) -> #dbl(X) #87: #active(dbls(cons(X,Y))) -> #dbls(Y) #88: #proper(sel1(X1,X2)) -> #sel1(proper(X1),proper(X2)) #89: #proper(sel1(X1,X2)) -> #proper(X1) #90: #proper(sel1(X1,X2)) -> #proper(X2) #91: #active(dbl(X)) -> #dbl(active(X)) #92: #active(dbl(X)) -> #active(X) Number of SCCs: 14, DPs: 48 SCC { #17 } Sum... succeeded. #dbl1(x1) w: (0) 01() w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) dbls(x1) w: (0) dbl(x1) w: (0) top(x1) w: (0) indx(x1,x2) w: (0) #dbl(x1) w: (0) #dbls(x1) w: (0) #top(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #sel(x1,x2) w: (0) #indx(x1,x2) w: (0) sel(x1,x2) w: (0) from(x1) w: (0) #s(x1) w: (0) nil() w: (0) dbl1(x1) w: (0) #sel1(x1,x2) w: (0) mark(x1) w: (0) #proper(x1) w: (0) #from(x1) w: (x1) active(x1) w: (0) quote(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #quote(x1) w: (0) #s1(x1) w: (0) sel1(x1,x2) w: (0) s1(x1) w: (0) USABLE RULES: { } Removed DPs: #17 Number of SCCs: 13, DPs: 47 SCC { #16 } Sum... succeeded. #dbl1(x1) w: (0) 01() w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) dbls(x1) w: (0) dbl(x1) w: (0) top(x1) w: (0) indx(x1,x2) w: (0) #dbl(x1) w: (0) #dbls(x1) w: (0) #top(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #sel(x1,x2) w: (0) #indx(x1,x2) w: (0) sel(x1,x2) w: (0) from(x1) w: (0) #s(x1) w: (x1) nil() w: (0) dbl1(x1) w: (0) #sel1(x1,x2) w: (0) mark(x1) w: (0) #proper(x1) w: (0) #from(x1) w: (0) active(x1) w: (0) quote(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #quote(x1) w: (0) #s1(x1) w: (0) sel1(x1,x2) w: (0) s1(x1) w: (0) USABLE RULES: { } Removed DPs: #16 Number of SCCs: 12, DPs: 46 SCC { #23 } Sum... succeeded. #dbl1(x1) w: (0) 01() w: (0) #cons(x1,x2) w: (x2) s(x1) w: (0) dbls(x1) w: (0) dbl(x1) w: (0) top(x1) w: (0) indx(x1,x2) w: (0) #dbl(x1) w: (0) #dbls(x1) w: (0) #top(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #sel(x1,x2) w: (0) #indx(x1,x2) w: (0) sel(x1,x2) w: (0) from(x1) w: (0) #s(x1) w: (0) nil() w: (0) dbl1(x1) w: (0) #sel1(x1,x2) w: (0) mark(x1) w: (0) #proper(x1) w: (0) #from(x1) w: (0) active(x1) w: (0) quote(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #quote(x1) w: (0) #s1(x1) w: (0) sel1(x1,x2) w: (0) s1(x1) w: (0) USABLE RULES: { } Removed DPs: #23 Number of SCCs: 11, DPs: 45 SCC { #7 #79 } Sum... succeeded. #dbl1(x1) w: (0) 01() w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) dbls(x1) w: (0) dbl(x1) w: (0) top(x1) w: (0) indx(x1,x2) w: (0) #dbl(x1) w: (0) #dbls(x1) w: (x1) #top(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #sel(x1,x2) w: (0) #indx(x1,x2) w: (0) sel(x1,x2) w: (0) from(x1) w: (0) #s(x1) w: (0) nil() w: (0) dbl1(x1) w: (0) #sel1(x1,x2) w: (0) mark(x1) w: (1 + x1) #proper(x1) w: (0) #from(x1) w: (0) active(x1) w: (0) quote(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #quote(x1) w: (0) #s1(x1) w: (0) sel1(x1,x2) w: (0) s1(x1) w: (0) USABLE RULES: { } Removed DPs: #7 #79 Number of SCCs: 10, DPs: 43 SCC { #22 #56 } Sum... succeeded. #dbl1(x1) w: (x1) 01() w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) dbls(x1) w: (0) dbl(x1) w: (0) top(x1) w: (0) indx(x1,x2) w: (0) #dbl(x1) w: (0) #dbls(x1) w: (0) #top(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #sel(x1,x2) w: (0) #indx(x1,x2) w: (0) sel(x1,x2) w: (0) from(x1) w: (0) #s(x1) w: (0) nil() w: (0) dbl1(x1) w: (0) #sel1(x1,x2) w: (0) mark(x1) w: (1 + x1) #proper(x1) w: (0) #from(x1) w: (0) active(x1) w: (0) quote(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #quote(x1) w: (0) #s1(x1) w: (0) sel1(x1,x2) w: (0) s1(x1) w: (0) USABLE RULES: { } Removed DPs: #22 #56 Number of SCCs: 9, DPs: 41 SCC { #47 #60 } Sum... succeeded. #dbl1(x1) w: (0) 01() w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) dbls(x1) w: (0) dbl(x1) w: (0) top(x1) w: (0) indx(x1,x2) w: (0) #dbl(x1) w: (x1) #dbls(x1) w: (0) #top(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #sel(x1,x2) w: (0) #indx(x1,x2) w: (0) sel(x1,x2) w: (0) from(x1) w: (0) #s(x1) w: (0) nil() w: (0) dbl1(x1) w: (0) #sel1(x1,x2) w: (0) mark(x1) w: (1 + x1) #proper(x1) w: (0) #from(x1) w: (0) active(x1) w: (0) quote(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #quote(x1) w: (0) #s1(x1) w: (0) sel1(x1,x2) w: (0) s1(x1) w: (0) USABLE RULES: { } Removed DPs: #47 #60 Number of SCCs: 8, DPs: 39 SCC { #13 #45 } Sum... succeeded. #dbl1(x1) w: (0) 01() w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) dbls(x1) w: (0) dbl(x1) w: (0) top(x1) w: (0) indx(x1,x2) w: (0) #dbl(x1) w: (0) #dbls(x1) w: (0) #top(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #sel(x1,x2) w: (0) #indx(x1,x2) w: (0) sel(x1,x2) w: (0) from(x1) w: (0) #s(x1) w: (0) nil() w: (0) dbl1(x1) w: (0) #sel1(x1,x2) w: (0) mark(x1) w: (1 + x1) #proper(x1) w: (0) #from(x1) w: (0) active(x1) w: (0) quote(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #quote(x1) w: (x1) #s1(x1) w: (0) sel1(x1,x2) w: (0) s1(x1) w: (0) USABLE RULES: { } Removed DPs: #13 #45 Number of SCCs: 7, DPs: 37 SCC { #63 #66 } Sum... succeeded. #dbl1(x1) w: (0) 01() w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) dbls(x1) w: (0) dbl(x1) w: (0) top(x1) w: (0) indx(x1,x2) w: (0) #dbl(x1) w: (0) #dbls(x1) w: (0) #top(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #sel(x1,x2) w: (0) #indx(x1,x2) w: (0) sel(x1,x2) w: (0) from(x1) w: (0) #s(x1) w: (0) nil() w: (0) dbl1(x1) w: (0) #sel1(x1,x2) w: (0) mark(x1) w: (1 + x1) #proper(x1) w: (0) #from(x1) w: (0) active(x1) w: (0) quote(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #quote(x1) w: (0) #s1(x1) w: (x1) sel1(x1,x2) w: (0) s1(x1) w: (0) USABLE RULES: { } Removed DPs: #63 #66 Number of SCCs: 6, DPs: 35 SCC { #54 #71 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... succeeded. #dbl1(x1) 0[] w: (1) 01() 8 w: (2332) #cons(x1,x2) 0[x2,x1] w: (max{1 + x2, 1 + x1}) s(x1) 2[x1] w: (x1) dbls(x1) 4[x1] w: (61832 + x1) dbl(x1) 3[x1] w: (30915 + x1) top(x1) 0[] w: (1) indx(x1,x2) 7[x1] w: (86222 + x2 + x1) #dbl(x1) 0[] w: (1) #dbls(x1) 0[] w: (x1) #top(x1) 0[x1] w: (1 + x1) proper(x1) x1 w: (x1) ok(x1) x1 w: (x1) 0() 7 w: (9509) #sel(x1,x2) 0[x1] w: (x1) #indx(x1,x2) 0[] w: (1) sel(x1,x2) 7[x1,x2] w: (55305 + x2 + x1) from(x1) 5[] w: (30917 + x1) #s(x1) 0[] w: (1) nil() 8 w: (1) dbl1(x1) 9[x1] w: (19265 + x1) #sel1(x1,x2) 0[x1,x2] w: (1 + x2 + x1) mark(x1) 1[x1] w: (x1) #proper(x1) 0[] w: (1) #from(x1) 0[] w: (1) active(x1) x1 w: (x1) quote(x1) 2[x1] w: (12331 + x1) cons(x1,x2) 4[] w: (max{x2, 30916 + x1}) #active(x1) 0[] w: (1) #quote(x1) 0[] w: (1) #s1(x1) 0[] w: (x1) sel1(x1,x2) 5[x1,x2] w: (67635 + x2 + x1) s1(x1) x1 w: (x1) USABLE RULES: { 1..62 } Removed DPs: #71 Number of SCCs: 6, DPs: 34 SCC { #54 } Sum... succeeded. #dbl1(x1) w: (0) 01() w: (1) #cons(x1,x2) w: (0) s(x1) w: (x1) dbls(x1) w: (x1) dbl(x1) w: (x1) top(x1) w: (0) indx(x1,x2) w: (x2) #dbl(x1) w: (0) #dbls(x1) w: (0) #top(x1) w: (x1) proper(x1) w: (32648) ok(x1) w: (15944 + x1) 0() w: (1444) #sel(x1,x2) w: (0) #indx(x1,x2) w: (0) sel(x1,x2) w: (x2) from(x1) w: (x1) #s(x1) w: (0) nil() w: (16704) dbl1(x1) w: (x1) #sel1(x1,x2) w: (0) mark(x1) w: (0) #proper(x1) w: (0) #from(x1) w: (0) active(x1) w: (1 + x1) quote(x1) w: (x1) cons(x1,x2) w: (x2) #active(x1) w: (0) #quote(x1) w: (0) #s1(x1) w: (0) sel1(x1,x2) w: (x1) s1(x1) w: (x1) USABLE RULES: { 1..62 } Removed DPs: #54 Number of SCCs: 5, DPs: 33 SCC { #35 #68 } Sum... succeeded. #dbl1(x1) w: (0) 01() w: (1) #cons(x1,x2) w: (0) s(x1) w: (x1) dbls(x1) w: (x1) dbl(x1) w: (x1) top(x1) w: (0) indx(x1,x2) w: (x2) #dbl(x1) w: (0) #dbls(x1) w: (0) #top(x1) w: (x1) proper(x1) w: (2) ok(x1) w: (1 + x1) 0() w: (1) #sel(x1,x2) w: (0) #indx(x1,x2) w: (4186 + x2) sel(x1,x2) w: (x2) from(x1) w: (x1) #s(x1) w: (0) nil() w: (1) dbl1(x1) w: (x1) #sel1(x1,x2) w: (0) mark(x1) w: (0) #proper(x1) w: (0) #from(x1) w: (0) active(x1) w: (1 + x1) quote(x1) w: (x1) cons(x1,x2) w: (x2) #active(x1) w: (0) #quote(x1) w: (0) #s1(x1) w: (0) sel1(x1,x2) w: (x1) s1(x1) w: (x1) USABLE RULES: { 1..62 } Removed DPs: #35 Number of SCCs: 5, DPs: 32 SCC { #68 } Sum... succeeded. #dbl1(x1) w: (0) 01() w: (25193) #cons(x1,x2) w: (0) s(x1) w: (2) dbls(x1) w: (x1) dbl(x1) w: (x1) top(x1) w: (0) indx(x1,x2) w: (1) #dbl(x1) w: (0) #dbls(x1) w: (0) #top(x1) w: (0) proper(x1) w: (1 + x1) ok(x1) w: (1) 0() w: (1) #sel(x1,x2) w: (0) #indx(x1,x2) w: (4186 + x1) sel(x1,x2) w: (x2 + x1) from(x1) w: (0) #s(x1) w: (0) nil() w: (1) dbl1(x1) w: (1 + x1) #sel1(x1,x2) w: (0) mark(x1) w: (1 + x1) #proper(x1) w: (0) #from(x1) w: (0) active(x1) w: (2) quote(x1) w: (1) cons(x1,x2) w: (x2) #active(x1) w: (0) #quote(x1) w: (0) #s1(x1) w: (0) sel1(x1,x2) w: (3 + x2) s1(x1) w: (2) USABLE RULES: { 1 3 7 29..31 33 39 42 48 52..56 59 } Removed DPs: #68 Number of SCCs: 4, DPs: 31 SCC { #43 #44 #46 } Sum... succeeded. #dbl1(x1) w: (0) 01() w: (6) #cons(x1,x2) w: (0) s(x1) w: (1 + x1) dbls(x1) w: (x1) dbl(x1) w: (x1) top(x1) w: (0) indx(x1,x2) w: (x2) #dbl(x1) w: (0) #dbls(x1) w: (0) #top(x1) w: (0) proper(x1) w: (1 + x1) ok(x1) w: (1 + x1) 0() w: (1) #sel(x1,x2) w: (9244 + x2 + x1) #indx(x1,x2) w: (4186) sel(x1,x2) w: (x2 + x1) from(x1) w: (0) #s(x1) w: (0) nil() w: (1) dbl1(x1) w: (21096 + x1) #sel1(x1,x2) w: (0) mark(x1) w: (1 + x1) #proper(x1) w: (0) #from(x1) w: (0) active(x1) w: (2) quote(x1) w: (3825 + x1) cons(x1,x2) w: (x2) #active(x1) w: (0) #quote(x1) w: (0) #s1(x1) w: (0) sel1(x1,x2) w: (1771 + x2) s1(x1) w: (x1) USABLE RULES: { 1 7 28..31 33 39 42 48 52..56 59 } Removed DPs: #43 #44 #46 Number of SCCs: 3, DPs: 28 SCC { #8 #18 #75 } Sum... succeeded. #dbl1(x1) w: (0) 01() w: (11454) #cons(x1,x2) w: (0) s(x1) w: (1 + x1) dbls(x1) w: (x1) dbl(x1) w: (x1) top(x1) w: (0) indx(x1,x2) w: (x2) #dbl(x1) w: (0) #dbls(x1) w: (0) #top(x1) w: (0) proper(x1) w: (1 + x1) ok(x1) w: (1 + x1) 0() w: (1) #sel(x1,x2) w: (9244) #indx(x1,x2) w: (4186) sel(x1,x2) w: (x2 + x1) from(x1) w: (0) #s(x1) w: (0) nil() w: (1) dbl1(x1) w: (2 + x1) #sel1(x1,x2) w: (x2 + x1) mark(x1) w: (1 + x1) #proper(x1) w: (0) #from(x1) w: (0) active(x1) w: (2) quote(x1) w: (3825 + x1) cons(x1,x2) w: (x2) #active(x1) w: (0) #quote(x1) w: (0) #s1(x1) w: (0) sel1(x1,x2) w: (4 + x2) s1(x1) w: (x1) USABLE RULES: { 1 7 28..31 33 39 42 48 52..56 59 } Removed DPs: #8 #18 #75 Number of SCCs: 2, DPs: 25 SCC { #37 #39 #51 #53 #62 #65 #70 #74 #77 #92 } Sum... succeeded. #dbl1(x1) w: (0) 01() w: (1) #cons(x1,x2) w: (0) s(x1) w: (1 + x1) dbls(x1) w: (1 + x1) dbl(x1) w: (1 + x1) top(x1) w: (0) indx(x1,x2) w: (15539 + x1) #dbl(x1) w: (0) #dbls(x1) w: (0) #top(x1) w: (0) proper(x1) w: (2) ok(x1) w: (4) 0() w: (15538) #sel(x1,x2) w: (9244) #indx(x1,x2) w: (4186) sel(x1,x2) w: (1 + x2 + x1) from(x1) w: (3) #s(x1) w: (0) nil() w: (1) dbl1(x1) w: (1 + x1) #sel1(x1,x2) w: (0) mark(x1) w: (17341) #proper(x1) w: (0) #from(x1) w: (0) active(x1) w: (1800 + x1) quote(x1) w: (1 + x1) cons(x1,x2) w: (1 + x2 + x1) #active(x1) w: (x1) #quote(x1) w: (0) #s1(x1) w: (0) sel1(x1,x2) w: (1 + x2 + x1) s1(x1) w: (1 + x1) USABLE RULES: { 31 35 36 56 61 } Removed DPs: #37 #39 #51 #53 #62 #65 #70 #74 #77 #92 Number of SCCs: 1, DPs: 15 SCC { #5 #6 #10 #12 #15 #20 #25 #27 #41 #42 #49 #58 #59 #89 #90 } Sum... succeeded. #dbl1(x1) w: (0) 01() w: (1) #cons(x1,x2) w: (0) s(x1) w: (1 + x1) dbls(x1) w: (1 + x1) dbl(x1) w: (1 + x1) top(x1) w: (0) indx(x1,x2) w: (1 + x2 + x1) #dbl(x1) w: (0) #dbls(x1) w: (0) #top(x1) w: (0) proper(x1) w: (1) ok(x1) w: (29307 + x1) 0() w: (11176) #sel(x1,x2) w: (9244) #indx(x1,x2) w: (4186) sel(x1,x2) w: (1 + x2 + x1) from(x1) w: (1 + x1) #s(x1) w: (0) nil() w: (25880) dbl1(x1) w: (1 + x1) #sel1(x1,x2) w: (0) mark(x1) w: (10067) #proper(x1) w: (x1) #from(x1) w: (0) active(x1) w: (10066) quote(x1) w: (1 + x1) cons(x1,x2) w: (11028 + x2 + x1) #active(x1) w: (0) #quote(x1) w: (0) #s1(x1) w: (0) sel1(x1,x2) w: (1 + x2 + x1) s1(x1) w: (1 + x1) USABLE RULES: { 30 31 33..36 56 59..61 } Removed DPs: #5 #6 #10 #12 #15 #20 #25 #27 #41 #42 #49 #58 #59 #89 #90 Number of SCCs: 0, DPs: 0