/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: zeros() -> cons(0(),n__zeros()) 2: U11(tt(),L) -> s(length(activate(L))) 3: and(tt(),X) -> activate(X) 4: isNat(n__0()) -> tt() 5: isNat(n__length(V1)) -> isNatList(activate(V1)) 6: isNat(n__s(V1)) -> isNat(activate(V1)) 7: isNatIList(V) -> isNatList(activate(V)) 8: isNatIList(n__zeros()) -> tt() 9: isNatIList(n__cons(V1,V2)) -> and(isNat(activate(V1)),n__isNatIList(activate(V2))) 10: isNatList(n__nil()) -> tt() 11: isNatList(n__cons(V1,V2)) -> and(isNat(activate(V1)),n__isNatList(activate(V2))) 12: length(nil()) -> 0() 13: length(cons(N,L)) -> U11(and(isNatList(activate(L)),n__isNat(N)),activate(L)) 14: zeros() -> n__zeros() 15: 0() -> n__0() 16: length(X) -> n__length(X) 17: s(X) -> n__s(X) 18: cons(X1,X2) -> n__cons(X1,X2) 19: isNatIList(X) -> n__isNatIList(X) 20: nil() -> n__nil() 21: isNatList(X) -> n__isNatList(X) 22: isNat(X) -> n__isNat(X) 23: activate(n__zeros()) -> zeros() 24: activate(n__0()) -> 0() 25: activate(n__length(X)) -> length(activate(X)) 26: activate(n__s(X)) -> s(activate(X)) 27: activate(n__cons(X1,X2)) -> cons(activate(X1),X2) 28: activate(n__isNatIList(X)) -> isNatIList(X) 29: activate(n__nil()) -> nil() 30: activate(n__isNatList(X)) -> isNatList(X) 31: activate(n__isNat(X)) -> isNat(X) 32: activate(X) -> X Number of strict rules: 32 Direct poly ... removes: 8 5 10 7 12 isNatList(x1) w: (x1) U11(x1,x2) w: (13962 + 2 * x2 + x1) s(x1) w: (x1) activate(x1) w: (x1) and(x1,x2) w: (x2 + x1) n__zeros() w: (0) isNatIList(x1) w: (1 + x1) zeros() w: (0) n__nil() w: (625) n__s(x1) w: (x1) 0() w: (0) n__isNatList(x1) w: (x1) n__cons(x1,x2) w: (2 * x2 + x1) nil() w: (625) n__isNat(x1) w: (x1) n__0() w: (0) n__length(x1) w: (13962 + 2 * x1) isNat(x1) w: (x1) cons(x1,x2) w: (2 * x2 + x1) n__isNatIList(x1) w: (1 + x1) tt() w: (0) length(x1) w: (13962 + 2 * x1) Number of strict rules: 27 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #U11(tt(),L) -> #s(length(activate(L))) #2: #U11(tt(),L) -> #length(activate(L)) #3: #U11(tt(),L) -> #activate(L) #4: #activate(n__nil()) -> #nil() #5: #isNat(n__s(V1)) -> #isNat(activate(V1)) #6: #isNat(n__s(V1)) -> #activate(V1) #7: #length(cons(N,L)) -> #U11(and(isNatList(activate(L)),n__isNat(N)),activate(L)) #8: #length(cons(N,L)) -> #and(isNatList(activate(L)),n__isNat(N)) #9: #length(cons(N,L)) -> #isNatList(activate(L)) #10: #length(cons(N,L)) -> #activate(L) #11: #length(cons(N,L)) -> #activate(L) #12: #isNatIList(n__cons(V1,V2)) -> #and(isNat(activate(V1)),n__isNatIList(activate(V2))) #13: #isNatIList(n__cons(V1,V2)) -> #isNat(activate(V1)) #14: #isNatIList(n__cons(V1,V2)) -> #activate(V1) #15: #isNatIList(n__cons(V1,V2)) -> #activate(V2) #16: #isNatList(n__cons(V1,V2)) -> #and(isNat(activate(V1)),n__isNatList(activate(V2))) #17: #isNatList(n__cons(V1,V2)) -> #isNat(activate(V1)) #18: #isNatList(n__cons(V1,V2)) -> #activate(V1) #19: #isNatList(n__cons(V1,V2)) -> #activate(V2) #20: #activate(n__0()) -> #0() #21: #activate(n__zeros()) -> #zeros() #22: #activate(n__isNat(X)) -> #isNat(X) #23: #activate(n__isNatList(X)) -> #isNatList(X) #24: #activate(n__length(X)) -> #length(activate(X)) #25: #activate(n__length(X)) -> #activate(X) #26: #activate(n__isNatIList(X)) -> #isNatIList(X) #27: #activate(n__cons(X1,X2)) -> #cons(activate(X1),X2) #28: #activate(n__cons(X1,X2)) -> #activate(X1) #29: #activate(n__s(X)) -> #s(activate(X)) #30: #activate(n__s(X)) -> #activate(X) #31: #and(tt(),X) -> #activate(X) #32: #zeros() -> #cons(0(),n__zeros()) #33: #zeros() -> #0() Number of SCCs: 1, DPs: 25 SCC { #2 #3 #5..19 #22..26 #28 #30 #31 } Sum... succeeded. #0() w: (0) isNatList(x1) w: (4618) U11(x1,x2) w: (x1) #cons(x1,x2) w: (0) s(x1) w: (3) #isNat(x1) w: (15069) activate(x1) w: (1 + x1) and(x1,x2) w: (1 + x2) n__zeros() w: (28101) isNatIList(x1) w: (283 + x1) #activate(x1) w: (15069) zeros() w: (28102) n__nil() w: (26286) n__s(x1) w: (3) 0() w: (8947) #zeros() w: (0) n__isNatList(x1) w: (4617) #isNatList(x1) w: (15069) #s(x1) w: (0) n__cons(x1,x2) w: (1 + x2) nil() w: (26286) n__isNat(x1) w: (4618) #nil() w: (0) n__0() w: (8946) n__length(x1) w: (20539 + x1) isNat(x1) w: (4619) #U11(x1,x2) w: (15069) cons(x1,x2) w: (1 + x2) n__isNatIList(x1) w: (282 + x1) #isNatIList(x1) w: (15069) tt() w: (4619) length(x1) w: (20539 + x1) #length(x1) w: (15069) #and(x1,x2) w: (10450 + x1) USABLE RULES: { 1..4 6 9 11 13..32 } Removed DPs: #8 Number of SCCs: 1, DPs: 24 SCC { #2 #3 #5..7 #9..19 #22..26 #28 #30 #31 } Sum... succeeded. #0() w: (0) isNatList(x1) w: (4617 + x1) U11(x1,x2) w: (14344 + x2) #cons(x1,x2) w: (0) s(x1) w: (x1) #isNat(x1) w: (17309 + x1) activate(x1) w: (x1) and(x1,x2) w: (x2 + x1) n__zeros() w: (30547) isNatIList(x1) w: (32279 + x1) #activate(x1) w: (17309 + x1) zeros() w: (30547) n__nil() w: (26286) n__s(x1) w: (x1) 0() w: (0) #zeros() w: (0) n__isNatList(x1) w: (4617 + x1) #isNatList(x1) w: (21926 + x1) #s(x1) w: (0) n__cons(x1,x2) w: (x2 + x1) nil() w: (26286) n__isNat(x1) w: (x1) #nil() w: (0) n__0() w: (0) n__length(x1) w: (14344 + x1) isNat(x1) w: (x1) #U11(x1,x2) w: (21927 + x2) cons(x1,x2) w: (x2 + x1) n__isNatIList(x1) w: (32279 + x1) #isNatIList(x1) w: (49588 + x1) tt() w: (0) length(x1) w: (14344 + x1) #length(x1) w: (21927 + x1) #and(x1,x2) w: (17309 + x2 + x1) USABLE RULES: { 1..4 6 9 11 13..32 } Removed DPs: #3 #9..11 #13..15 #17..19 #24 #25 Number of SCCs: 2, DPs: 12 SCC { #2 #7 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded. #0() w: (0, 0) isNatList(x1) w: (9299, 61256) U11(x1,x2) w: (22258, 2) #cons(x1,x2) w: (0, 0) s(x1) w: (22258, 2) #isNat(x1) w: (0, 0) activate(x1) w: (1 + x1_1, 33660 + x1_1 + x1_2) and(x1,x2) w: (1 + x2_1, x2_1 + x2_2 + x1_1) n__zeros() w: (1, 1) isNatIList(x1) w: (1, 66324) #activate(x1) w: (0, 0) zeros() w: (1, 1) n__nil() w: (16003, 1) n__s(x1) w: (22257, 2) 0() w: (1, 1) #zeros() w: (0, 0) n__isNatList(x1) w: (9298, 18298) #isNatList(x1) w: (0, 0) #s(x1) w: (0, 0) n__cons(x1,x2) w: (1, 1) nil() w: (16003, 1) n__isNat(x1) w: (33659, 1) #nil() w: (0, 0) n__0() w: (1, 1) n__length(x1) w: (23032 + x1_1, x1_1 + x1_2) isNat(x1) w: (33660, 67320) #U11(x1,x2) w: (x1_2, 26371) cons(x1,x2) w: (1, 1) n__isNatIList(x1) w: (0, 32664) #isNatIList(x1) w: (0, 0) tt() w: (33660, 67320) length(x1) w: (23032 + x1_1, 2990 + x1_1 + x1_2) #length(x1) w: (67319, 26371) #and(x1,x2) w: (0, 0) USABLE RULES: { 1..4 6 9 11 13..32 } Removed DPs: #2 #7 Number of SCCs: 1, DPs: 10 SCC { #5 #6 #12 #16 #22 #23 #26 #28 #30 #31 } Sum... succeeded. #0() w: (0) isNatList(x1) w: (2748) U11(x1,x2) w: (1) #cons(x1,x2) w: (0) s(x1) w: (x1) #isNat(x1) w: (34013 + x1) activate(x1) w: (x1) and(x1,x2) w: (x2) n__zeros() w: (27376) isNatIList(x1) w: (15944) #activate(x1) w: (34012 + x1) zeros() w: (27376) n__nil() w: (28872) n__s(x1) w: (x1) 0() w: (0) #zeros() w: (0) n__isNatList(x1) w: (2748) #isNatList(x1) w: (36760) #s(x1) w: (0) n__cons(x1,x2) w: (1 + x1) nil() w: (28872) n__isNat(x1) w: (15262 + x1) #nil() w: (0) n__0() w: (0) n__length(x1) w: (1) isNat(x1) w: (15262 + x1) #U11(x1,x2) w: (0) cons(x1,x2) w: (1 + x1) n__isNatIList(x1) w: (15944) #isNatIList(x1) w: (49956) tt() w: (0) length(x1) w: (1) #length(x1) w: (1) #and(x1,x2) w: (34012 + x2) USABLE RULES: { 1..4 6 9 11 13..32 } Removed DPs: #6 #22 #28 Number of SCCs: 2, DPs: 7 SCC { #5 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded. #0() w: (0, 0) isNatList(x1) w: (28859, 57720 + x1_1 + x1_2) U11(x1,x2) w: (32357 + x1_2, 11793) #cons(x1,x2) w: (0, 0) s(x1) w: (1 + x1_1, x1_2) #isNat(x1) w: (21815 + x1_1, x1_1) activate(x1) w: (x1_1, 28860 + x1_1 + x1_2) and(x1,x2) w: (x2_1, x2_1 + x2_2 + x1_1) n__zeros() w: (20351, 1) isNatIList(x1) w: (27297 + x1_1, 56158 + x1_1) #activate(x1) w: (0, 0) zeros() w: (20351, 49212) n__nil() w: (16003, 1) n__s(x1) w: (1 + x1_1, x1_2) 0() w: (0, 10470) #zeros() w: (0, 0) n__isNatList(x1) w: (28859, 1 + x1_1 + x1_2) #isNatList(x1) w: (0, 0) #s(x1) w: (0, 0) n__cons(x1,x2) w: (x2_1 + x1_1, 28860 + x2_1 + x2_2) nil() w: (16003, 1) n__isNat(x1) w: (28860, 1) #nil() w: (0, 0) n__0() w: (0, 10470) n__length(x1) w: (90077, 1) isNat(x1) w: (28860, 57721) #U11(x1,x2) w: (0, 26371) cons(x1,x2) w: (x2_1 + x1_1, 28860 + x2_1 + x2_2) n__isNatIList(x1) w: (27297 + x1_1, 1) #isNatIList(x1) w: (0, 0) tt() w: (28860, 57721) length(x1) w: (90077, 11793) #length(x1) w: (67319, 26371) #and(x1,x2) w: (0, 0) USABLE RULES: { 1..4 6 9 11 13..32 } Removed DPs: #5 Number of SCCs: 1, DPs: 6 SCC { #12 #16 #23 #26 #30 #31 } Sum... succeeded. #0() w: (0) isNatList(x1) w: (12831) U11(x1,x2) w: (20524) #cons(x1,x2) w: (0) s(x1) w: (20525) #isNat(x1) w: (34013) activate(x1) w: (12833) and(x1,x2) w: (12832) n__zeros() w: (12835) isNatIList(x1) w: (12834) #activate(x1) w: (34005 + x1) zeros() w: (12834) n__nil() w: (28872) n__s(x1) w: (20526 + x1) 0() w: (12834) #zeros() w: (0) n__isNatList(x1) w: (12832) #isNatList(x1) w: (46837) #s(x1) w: (0) n__cons(x1,x2) w: (12836) nil() w: (28871) n__isNat(x1) w: (27576) #nil() w: (0) n__0() w: (12835) n__length(x1) w: (19900 + x1) isNat(x1) w: (27575) #U11(x1,x2) w: (0) cons(x1,x2) w: (12835) n__isNatIList(x1) w: (12835) #isNatIList(x1) w: (46840) tt() w: (27576) length(x1) w: (19899) #length(x1) w: (1) #and(x1,x2) w: (34005 + x2) USABLE RULES: { } Removed DPs: #30 Number of SCCs: 1, DPs: 5 SCC { #12 #16 #23 #26 #31 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed. Finding a loop... failed.