/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(f(0())) -> mark(cons(0(),f(s(0())))) 2: active(f(s(0()))) -> mark(f(p(s(0())))) 3: active(p(s(0()))) -> mark(0()) 4: active(f(X)) -> f(active(X)) 5: active(cons(X1,X2)) -> cons(active(X1),X2) 6: active(s(X)) -> s(active(X)) 7: active(p(X)) -> p(active(X)) 8: f(mark(X)) -> mark(f(X)) 9: cons(mark(X1),X2) -> mark(cons(X1,X2)) 10: s(mark(X)) -> mark(s(X)) 11: p(mark(X)) -> mark(p(X)) 12: proper(f(X)) -> f(proper(X)) 13: proper(0()) -> ok(0()) 14: proper(cons(X1,X2)) -> cons(proper(X1),proper(X2)) 15: proper(s(X)) -> s(proper(X)) 16: proper(p(X)) -> p(proper(X)) 17: f(ok(X)) -> ok(f(X)) 18: cons(ok(X1),ok(X2)) -> ok(cons(X1,X2)) 19: s(ok(X)) -> ok(s(X)) 20: p(ok(X)) -> ok(p(X)) 21: top(mark(X)) -> top(proper(X)) 22: top(ok(X)) -> top(active(X)) Number of strict rules: 22 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #active(f(s(0()))) -> #f(p(s(0()))) #2: #active(f(s(0()))) -> #p(s(0())) #3: #active(s(X)) -> #s(active(X)) #4: #active(s(X)) -> #active(X) #5: #cons(mark(X1),X2) -> #cons(X1,X2) #6: #p(mark(X)) -> #p(X) #7: #proper(f(X)) -> #f(proper(X)) #8: #proper(f(X)) -> #proper(X) #9: #proper(cons(X1,X2)) -> #cons(proper(X1),proper(X2)) #10: #proper(cons(X1,X2)) -> #proper(X1) #11: #proper(cons(X1,X2)) -> #proper(X2) #12: #p(ok(X)) -> #p(X) #13: #active(p(X)) -> #p(active(X)) #14: #active(p(X)) -> #active(X) #15: #s(mark(X)) -> #s(X) #16: #active(cons(X1,X2)) -> #cons(active(X1),X2) #17: #active(cons(X1,X2)) -> #active(X1) #18: #top(ok(X)) -> #top(active(X)) #19: #top(ok(X)) -> #active(X) #20: #f(ok(X)) -> #f(X) #21: #s(ok(X)) -> #s(X) #22: #top(mark(X)) -> #top(proper(X)) #23: #top(mark(X)) -> #proper(X) #24: #proper(p(X)) -> #p(proper(X)) #25: #proper(p(X)) -> #proper(X) #26: #active(f(0())) -> #cons(0(),f(s(0()))) #27: #active(f(0())) -> #f(s(0())) #28: #active(f(0())) -> #s(0()) #29: #f(mark(X)) -> #f(X) #30: #proper(s(X)) -> #s(proper(X)) #31: #proper(s(X)) -> #proper(X) #32: #active(f(X)) -> #f(active(X)) #33: #active(f(X)) -> #active(X) #34: #cons(ok(X1),ok(X2)) -> #cons(X1,X2) Number of SCCs: 7, DPs: 19 SCC { #6 #12 } Sum... succeeded. #cons(x1,x2) w: (0) s(x1) w: (0) top(x1) w: (0) #top(x1) w: (0) #p(x1) w: (x1) f(x1) w: (0) p(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #s(x1) w: (0) mark(x1) w: (1 + x1) #f(x1) w: (0) #proper(x1) w: (0) active(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) USABLE RULES: { } Removed DPs: #6 #12 Number of SCCs: 6, DPs: 17 SCC { #15 #21 } Sum... succeeded. #cons(x1,x2) w: (0) s(x1) w: (0) top(x1) w: (0) #top(x1) w: (0) #p(x1) w: (0) f(x1) w: (0) p(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #s(x1) w: (x1) mark(x1) w: (1 + x1) #f(x1) w: (0) #proper(x1) w: (0) active(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) USABLE RULES: { } Removed DPs: #15 #21 Number of SCCs: 5, DPs: 15 SCC { #20 #29 } Sum... succeeded. #cons(x1,x2) w: (0) s(x1) w: (0) top(x1) w: (0) #top(x1) w: (0) #p(x1) w: (0) f(x1) w: (0) p(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) 0() w: (0) #s(x1) w: (0) mark(x1) w: (1 + x1) #f(x1) w: (x1) #proper(x1) w: (0) active(x1) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) USABLE RULES: { } Removed DPs: #20 #29 Number of SCCs: 4, DPs: 13 SCC { #18 #22 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded. #cons(x1,x2) w: (0, 0) s(x1) w: (11681 + x1_1 + x1_2, 63349 + x1_1) top(x1) w: (0, 0) #top(x1) w: (4439 + x1_2, 16993) #p(x1) w: (0, 0) f(x1) w: (17844 + x1_2, x1_2) p(x1) w: (15704 + x1_1, 15703 + x1_1) proper(x1) w: (x1_1, x1_2) ok(x1) w: (x1_1, x1_2) 0() w: (12766, 35964) #s(x1) w: (0, 0) mark(x1) w: (1 + x1_1, 1 + x1_2) #f(x1) w: (0, 0) #proper(x1) w: (0, 0) active(x1) w: (x1_1, x1_2) cons(x1,x2) w: (23196 + x1_1, 23197 + x1_1) #active(x1) w: (0, 0) USABLE RULES: { 1..20 } Removed DPs: #22 Number of SCCs: 4, DPs: 12 SCC { #18 } Sum... succeeded. #cons(x1,x2) w: (0) s(x1) w: (x1) top(x1) w: (0) #top(x1) w: (x1) #p(x1) w: (0) f(x1) w: (x1) p(x1) w: (x1) proper(x1) w: (31113) ok(x1) w: (31113) 0() w: (1) #s(x1) w: (0) mark(x1) w: (1) #f(x1) w: (0) #proper(x1) w: (0) active(x1) w: (1) cons(x1,x2) w: (x1) #active(x1) w: (0) USABLE RULES: { 1..20 } Removed DPs: #18 Number of SCCs: 3, DPs: 11 SCC { #5 #34 } Sum... succeeded. #cons(x1,x2) w: (x2 + x1) s(x1) w: (x1) top(x1) w: (0) #top(x1) w: (0) #p(x1) w: (0) f(x1) w: (x1) p(x1) w: (0) proper(x1) w: (2) ok(x1) w: (1 + x1) 0() w: (1) #s(x1) w: (0) mark(x1) w: (4 + x1) #f(x1) w: (0) #proper(x1) w: (0) active(x1) w: (1) cons(x1,x2) w: (0) #active(x1) w: (0) USABLE RULES: { 8 13 17 } Removed DPs: #5 #34 Number of SCCs: 2, DPs: 9 SCC { #4 #14 #17 #33 } Sum... succeeded. #cons(x1,x2) w: (0) s(x1) w: (x1) top(x1) w: (0) #top(x1) w: (0) #p(x1) w: (0) f(x1) w: (1 + x1) p(x1) w: (x1) proper(x1) w: (27857) ok(x1) w: (27857) 0() w: (0) #s(x1) w: (0) mark(x1) w: (3) #f(x1) w: (0) #proper(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (1 + x1) #active(x1) w: (x1) USABLE RULES: { 8 13 17 } Removed DPs: #17 #33 Number of SCCs: 2, DPs: 7 SCC { #4 #14 } Sum... succeeded. #cons(x1,x2) w: (0) s(x1) w: (1 + x1) top(x1) w: (0) #top(x1) w: (0) #p(x1) w: (0) f(x1) w: (0) p(x1) w: (1 + x1) proper(x1) w: (1 + x1) ok(x1) w: (1 + x1) 0() w: (0) #s(x1) w: (0) mark(x1) w: (28939 + x1) #f(x1) w: (0) #proper(x1) w: (0) active(x1) w: (28938) cons(x1,x2) w: (0) #active(x1) w: (x1) USABLE RULES: { 13 } Removed DPs: #4 #14 Number of SCCs: 1, DPs: 5 SCC { #8 #10 #11 #25 #31 } Sum... succeeded. #cons(x1,x2) w: (0) s(x1) w: (1 + x1) top(x1) w: (0) #top(x1) w: (0) #p(x1) w: (0) f(x1) w: (1 + x1) p(x1) w: (1 + x1) proper(x1) w: (1) ok(x1) w: (1) 0() w: (1) #s(x1) w: (0) mark(x1) w: (7070) #f(x1) w: (0) #proper(x1) w: (x1) active(x1) w: (1 + x1) cons(x1,x2) w: (1 + x2 + x1) #active(x1) w: (0) USABLE RULES: { 13 } Removed DPs: #8 #10 #11 #25 #31 Number of SCCs: 0, DPs: 0