/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(filter(cons(X,Y),0(),M)) -> mark(cons(0(),filter(Y,M,M))) 2: active(filter(cons(X,Y),s(N),M)) -> mark(cons(X,filter(Y,N,M))) 3: active(sieve(cons(0(),Y))) -> mark(cons(0(),sieve(Y))) 4: active(sieve(cons(s(N),Y))) -> mark(cons(s(N),sieve(filter(Y,N,N)))) 5: active(nats(N)) -> mark(cons(N,nats(s(N)))) 6: active(zprimes()) -> mark(sieve(nats(s(s(0()))))) 7: active(filter(X1,X2,X3)) -> filter(active(X1),X2,X3) 8: active(filter(X1,X2,X3)) -> filter(X1,active(X2),X3) 9: active(filter(X1,X2,X3)) -> filter(X1,X2,active(X3)) 10: active(cons(X1,X2)) -> cons(active(X1),X2) 11: active(s(X)) -> s(active(X)) 12: active(sieve(X)) -> sieve(active(X)) 13: active(nats(X)) -> nats(active(X)) 14: filter(mark(X1),X2,X3) -> mark(filter(X1,X2,X3)) 15: filter(X1,mark(X2),X3) -> mark(filter(X1,X2,X3)) 16: filter(X1,X2,mark(X3)) -> mark(filter(X1,X2,X3)) 17: cons(mark(X1),X2) -> mark(cons(X1,X2)) 18: s(mark(X)) -> mark(s(X)) 19: sieve(mark(X)) -> mark(sieve(X)) 20: nats(mark(X)) -> mark(nats(X)) 21: proper(filter(X1,X2,X3)) -> filter(proper(X1),proper(X2),proper(X3)) 22: proper(cons(X1,X2)) -> cons(proper(X1),proper(X2)) 23: proper(0()) -> ok(0()) 24: proper(s(X)) -> s(proper(X)) 25: proper(sieve(X)) -> sieve(proper(X)) 26: proper(nats(X)) -> nats(proper(X)) 27: proper(zprimes()) -> ok(zprimes()) 28: filter(ok(X1),ok(X2),ok(X3)) -> ok(filter(X1,X2,X3)) 29: cons(ok(X1),ok(X2)) -> ok(cons(X1,X2)) 30: s(ok(X)) -> ok(s(X)) 31: sieve(ok(X)) -> ok(sieve(X)) 32: nats(ok(X)) -> ok(nats(X)) 33: top(mark(X)) -> top(proper(X)) 34: top(ok(X)) -> top(active(X)) Number of strict rules: 34 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #active(filter(cons(X,Y),s(N),M)) -> #cons(X,filter(Y,N,M)) #2: #active(filter(cons(X,Y),s(N),M)) -> #filter(Y,N,M) #3: #cons(ok(X1),ok(X2)) -> #cons(X1,X2) #4: #active(zprimes()) -> #sieve(nats(s(s(0())))) #5: #active(zprimes()) -> #nats(s(s(0()))) #6: #active(zprimes()) -> #s(s(0())) #7: #active(zprimes()) -> #s(0()) #8: #active(nats(X)) -> #nats(active(X)) #9: #active(nats(X)) -> #active(X) #10: #active(filter(X1,X2,X3)) -> #filter(X1,X2,active(X3)) #11: #active(filter(X1,X2,X3)) -> #active(X3) #12: #active(s(X)) -> #s(active(X)) #13: #active(s(X)) -> #active(X) #14: #proper(s(X)) -> #s(proper(X)) #15: #proper(s(X)) -> #proper(X) #16: #active(sieve(X)) -> #sieve(active(X)) #17: #active(sieve(X)) -> #active(X) #18: #sieve(ok(X)) -> #sieve(X) #19: #filter(mark(X1),X2,X3) -> #filter(X1,X2,X3) #20: #s(ok(X)) -> #s(X) #21: #proper(sieve(X)) -> #sieve(proper(X)) #22: #proper(sieve(X)) -> #proper(X) #23: #nats(mark(X)) -> #nats(X) #24: #active(filter(X1,X2,X3)) -> #filter(active(X1),X2,X3) #25: #active(filter(X1,X2,X3)) -> #active(X1) #26: #active(cons(X1,X2)) -> #cons(active(X1),X2) #27: #active(cons(X1,X2)) -> #active(X1) #28: #top(mark(X)) -> #top(proper(X)) #29: #top(mark(X)) -> #proper(X) #30: #active(nats(N)) -> #cons(N,nats(s(N))) #31: #active(nats(N)) -> #nats(s(N)) #32: #active(nats(N)) -> #s(N) #33: #filter(ok(X1),ok(X2),ok(X3)) -> #filter(X1,X2,X3) #34: #proper(cons(X1,X2)) -> #cons(proper(X1),proper(X2)) #35: #proper(cons(X1,X2)) -> #proper(X1) #36: #proper(cons(X1,X2)) -> #proper(X2) #37: #top(ok(X)) -> #top(active(X)) #38: #top(ok(X)) -> #active(X) #39: #cons(mark(X1),X2) -> #cons(X1,X2) #40: #nats(ok(X)) -> #nats(X) #41: #sieve(mark(X)) -> #sieve(X) #42: #proper(nats(X)) -> #nats(proper(X)) #43: #proper(nats(X)) -> #proper(X) #44: #proper(filter(X1,X2,X3)) -> #filter(proper(X1),proper(X2),proper(X3)) #45: #proper(filter(X1,X2,X3)) -> #proper(X1) #46: #proper(filter(X1,X2,X3)) -> #proper(X2) #47: #proper(filter(X1,X2,X3)) -> #proper(X3) #48: #filter(X1,X2,mark(X3)) -> #filter(X1,X2,X3) #49: #active(sieve(cons(0(),Y))) -> #cons(0(),sieve(Y)) #50: #active(sieve(cons(0(),Y))) -> #sieve(Y) #51: #active(filter(cons(X,Y),0(),M)) -> #cons(0(),filter(Y,M,M)) #52: #active(filter(cons(X,Y),0(),M)) -> #filter(Y,M,M) #53: #active(filter(X1,X2,X3)) -> #filter(X1,active(X2),X3) #54: #active(filter(X1,X2,X3)) -> #active(X2) #55: #filter(X1,mark(X2),X3) -> #filter(X1,X2,X3) #56: #active(sieve(cons(s(N),Y))) -> #cons(s(N),sieve(filter(Y,N,N))) #57: #active(sieve(cons(s(N),Y))) -> #sieve(filter(Y,N,N)) #58: #active(sieve(cons(s(N),Y))) -> #filter(Y,N,N) #59: #s(mark(X)) -> #s(X) Number of SCCs: 8, DPs: 29 SCC { #18 #41 } Sum... succeeded. zprimes() w: (0) #cons(x1,x2) w: (0) #nats(x1) w: (0) s(x1) w: (0) #filter(x1,x2,x3) w: (0) top(x1) w: (0) #top(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #s(x1) w: (0) mark(x1) w: (1 + x1) sieve(x1) w: (0) #proper(x1) w: (0) nats(x1) w: (0) active(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) filter(x1,x2,x3) w: (0) #sieve(x1) w: (x1) USABLE RULES: { } Removed DPs: #18 #41 Number of SCCs: 7, DPs: 27 SCC { #23 #40 } Sum... succeeded. zprimes() w: (0) #cons(x1,x2) w: (0) #nats(x1) w: (x1) s(x1) w: (0) #filter(x1,x2,x3) w: (0) top(x1) w: (0) #top(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #s(x1) w: (0) mark(x1) w: (1 + x1) sieve(x1) w: (0) #proper(x1) w: (0) nats(x1) w: (0) active(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) filter(x1,x2,x3) w: (0) #sieve(x1) w: (0) USABLE RULES: { } Removed DPs: #23 #40 Number of SCCs: 6, DPs: 25 SCC { #20 #59 } Sum... succeeded. zprimes() w: (0) #cons(x1,x2) w: (0) #nats(x1) w: (0) s(x1) w: (0) #filter(x1,x2,x3) w: (0) top(x1) w: (0) #top(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #s(x1) w: (x1) mark(x1) w: (1 + x1) sieve(x1) w: (0) #proper(x1) w: (0) nats(x1) w: (0) active(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) filter(x1,x2,x3) w: (0) #sieve(x1) w: (0) USABLE RULES: { } Removed DPs: #20 #59 Number of SCCs: 5, DPs: 23 SCC { #28 #37 } Sum... succeeded. zprimes() w: (124579) #cons(x1,x2) w: (0) #nats(x1) w: (0) s(x1) w: (33940 + x1) #filter(x1,x2,x3) w: (0) top(x1) w: (0) #top(x1) w: (x1) proper(x1) w: (x1) ok(x1) w: (x1) 0() w: (1324) #s(x1) w: (0) mark(x1) w: (18458 + x1) sieve(x1) w: (18458 + x1) #proper(x1) w: (0) nats(x1) w: (18459 + x1) active(x1) w: (x1) cons(x1,x2) w: (1 + x1) #active(x1) w: (0) filter(x1,x2,x3) w: (44364 + x3 + x2 + x1) #sieve(x1) w: (0) USABLE RULES: { 1..32 } Removed DPs: #28 Number of SCCs: 5, DPs: 22 SCC { #37 } Sum... succeeded. zprimes() w: (1) #cons(x1,x2) w: (0) #nats(x1) w: (0) s(x1) w: (x1) #filter(x1,x2,x3) w: (0) top(x1) w: (0) #top(x1) w: (x1) proper(x1) w: (16706) ok(x1) w: (16705 + x1) 0() w: (1) #s(x1) w: (0) mark(x1) w: (0) sieve(x1) w: (x1) #proper(x1) w: (0) nats(x1) w: (x1) active(x1) w: (1 + x1) cons(x1,x2) w: (x1) #active(x1) w: (0) filter(x1,x2,x3) w: (x3) #sieve(x1) w: (0) USABLE RULES: { 1..32 } Removed DPs: #37 Number of SCCs: 4, DPs: 21 SCC { #3 #39 } Sum... succeeded. zprimes() w: (1) #cons(x1,x2) w: (11819 + x2) #nats(x1) w: (0) s(x1) w: (x1) #filter(x1,x2,x3) w: (0) top(x1) w: (0) #top(x1) w: (x1) proper(x1) w: (2) ok(x1) w: (1 + x1) 0() w: (1) #s(x1) w: (0) mark(x1) w: (0) sieve(x1) w: (x1) #proper(x1) w: (0) nats(x1) w: (x1) active(x1) w: (1 + x1) cons(x1,x2) w: (x1) #active(x1) w: (0) filter(x1,x2,x3) w: (x3) #sieve(x1) w: (0) USABLE RULES: { 1..32 } Removed DPs: #3 Number of SCCs: 4, DPs: 20 SCC { #39 } Sum... succeeded. zprimes() w: (1) #cons(x1,x2) w: (11819 + x1) #nats(x1) w: (0) s(x1) w: (0) #filter(x1,x2,x3) w: (0) top(x1) w: (0) #top(x1) w: (0) proper(x1) w: (1) ok(x1) w: (x1) 0() w: (1) #s(x1) w: (0) mark(x1) w: (1 + x1) sieve(x1) w: (0) #proper(x1) w: (0) nats(x1) w: (x1) active(x1) w: (2 + x1) cons(x1,x2) w: (x1) #active(x1) w: (0) filter(x1,x2,x3) w: (0) #sieve(x1) w: (0) USABLE RULES: { 1 3 5 17 20 23 27 29 32 } Removed DPs: #39 Number of SCCs: 3, DPs: 19 SCC { #19 #33 #48 #55 } Sum... succeeded. zprimes() w: (1) #cons(x1,x2) w: (11819) #nats(x1) w: (0) s(x1) w: (0) #filter(x1,x2,x3) w: (12236 + x3) top(x1) w: (0) #top(x1) w: (0) proper(x1) w: (1) ok(x1) w: (x1) 0() w: (1) #s(x1) w: (0) mark(x1) w: (1 + x1) sieve(x1) w: (0) #proper(x1) w: (0) nats(x1) w: (x1) active(x1) w: (2 + x1) cons(x1,x2) w: (x1) #active(x1) w: (0) filter(x1,x2,x3) w: (0) #sieve(x1) w: (0) USABLE RULES: { 1 3 5 17 20 23 27 29 32 } Removed DPs: #48 Number of SCCs: 3, DPs: 18 SCC { #19 #33 #55 } Sum... succeeded. zprimes() w: (1) #cons(x1,x2) w: (11819) #nats(x1) w: (0) s(x1) w: (0) #filter(x1,x2,x3) w: (12236 + x1) top(x1) w: (0) #top(x1) w: (0) proper(x1) w: (1) ok(x1) w: (x1) 0() w: (1) #s(x1) w: (0) mark(x1) w: (1 + x1) sieve(x1) w: (0) #proper(x1) w: (0) nats(x1) w: (x1) active(x1) w: (1 + x1) cons(x1,x2) w: (x1) #active(x1) w: (0) filter(x1,x2,x3) w: (0) #sieve(x1) w: (0) USABLE RULES: { 5 17 20 23 27 29 32 } Removed DPs: #19 Number of SCCs: 3, DPs: 17 SCC { #33 #55 } Sum... succeeded. zprimes() w: (15310) #cons(x1,x2) w: (11819) #nats(x1) w: (0) s(x1) w: (0) #filter(x1,x2,x3) w: (12236 + x2) top(x1) w: (0) #top(x1) w: (0) proper(x1) w: (18875) ok(x1) w: (x1) 0() w: (18875) #s(x1) w: (0) mark(x1) w: (1 + x1) sieve(x1) w: (0) #proper(x1) w: (0) nats(x1) w: (x1) active(x1) w: (18875 + x1) cons(x1,x2) w: (x1) #active(x1) w: (0) filter(x1,x2,x3) w: (0) #sieve(x1) w: (0) USABLE RULES: { 5 17 20 23 27 29 32 } Removed DPs: #55 Number of SCCs: 3, DPs: 16 SCC { #33 } Sum... succeeded. zprimes() w: (15310) #cons(x1,x2) w: (11819) #nats(x1) w: (0) s(x1) w: (2) #filter(x1,x2,x3) w: (12236 + x3 + x2) top(x1) w: (0) #top(x1) w: (0) proper(x1) w: (1) ok(x1) w: (1 + x1) 0() w: (1) #s(x1) w: (0) mark(x1) w: (1 + x1) sieve(x1) w: (3) #proper(x1) w: (0) nats(x1) w: (1064) active(x1) w: (1) cons(x1,x2) w: (2) #active(x1) w: (0) filter(x1,x2,x3) w: (2 + x1) #sieve(x1) w: (0) USABLE RULES: { } Removed DPs: #33 Number of SCCs: 2, DPs: 15 SCC { #9 #11 #13 #17 #25 #27 #54 } Sum... succeeded. zprimes() w: (15310) #cons(x1,x2) w: (11819) #nats(x1) w: (0) s(x1) w: (2 + x1) #filter(x1,x2,x3) w: (12236) top(x1) w: (0) #top(x1) w: (0) proper(x1) w: (1) ok(x1) w: (2) 0() w: (21256) #s(x1) w: (0) mark(x1) w: (721) sieve(x1) w: (1 + x1) #proper(x1) w: (0) nats(x1) w: (1 + x1) active(x1) w: (1) cons(x1,x2) w: (6389 + x1) #active(x1) w: (x1) filter(x1,x2,x3) w: (1 + x3 + x2 + x1) #sieve(x1) w: (0) USABLE RULES: { 14..17 28 29 } Removed DPs: #9 #11 #13 #17 #25 #27 #54 Number of SCCs: 1, DPs: 8 SCC { #15 #22 #35 #36 #43 #45..47 } Sum... succeeded. zprimes() w: (1) #cons(x1,x2) w: (11819) #nats(x1) w: (0) s(x1) w: (2 + x1) #filter(x1,x2,x3) w: (12236) top(x1) w: (0) #top(x1) w: (0) proper(x1) w: (1) ok(x1) w: (15541 + x1) 0() w: (26666) #s(x1) w: (0) mark(x1) w: (1801) sieve(x1) w: (1 + x1) #proper(x1) w: (x1) nats(x1) w: (1 + x1) active(x1) w: (1800) cons(x1,x2) w: (1 + x2 + x1) #active(x1) w: (0) filter(x1,x2,x3) w: (1 + x3 + x2 + x1) #sieve(x1) w: (0) USABLE RULES: { } Removed DPs: #15 #22 #35 #36 #43 #45..47 Number of SCCs: 0, DPs: 0