/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: dbl(0()) -> 0() 2: dbl(s(X)) -> s(n__s(n__dbl(activate(X)))) 3: dbls(nil()) -> nil() 4: dbls(cons(X,Y)) -> cons(n__dbl(activate(X)),n__dbls(activate(Y))) 5: sel(0(),cons(X,Y)) -> activate(X) 6: sel(s(X),cons(Y,Z)) -> sel(activate(X),activate(Z)) 7: indx(nil(),X) -> nil() 8: indx(cons(X,Y),Z) -> cons(n__sel(activate(X),activate(Z)),n__indx(activate(Y),activate(Z))) 9: from(X) -> cons(activate(X),n__from(n__s(activate(X)))) 10: dbl1(0()) -> 01() 11: dbl1(s(X)) -> s1(s1(dbl1(activate(X)))) 12: sel1(0(),cons(X,Y)) -> activate(X) 13: sel1(s(X),cons(Y,Z)) -> sel1(activate(X),activate(Z)) 14: quote(0()) -> 01() 15: quote(s(X)) -> s1(quote(activate(X))) 16: quote(dbl(X)) -> dbl1(X) 17: quote(sel(X,Y)) -> sel1(X,Y) 18: s(X) -> n__s(X) 19: dbl(X) -> n__dbl(X) 20: dbls(X) -> n__dbls(X) 21: sel(X1,X2) -> n__sel(X1,X2) 22: indx(X1,X2) -> n__indx(X1,X2) 23: from(X) -> n__from(X) 24: activate(n__s(X)) -> s(X) 25: activate(n__dbl(X)) -> dbl(activate(X)) 26: activate(n__dbls(X)) -> dbls(activate(X)) 27: activate(n__sel(X1,X2)) -> sel(activate(X1),activate(X2)) 28: activate(n__indx(X1,X2)) -> indx(activate(X1),X2) 29: activate(n__from(X)) -> from(X) 30: activate(X) -> X Number of strict rules: 30 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #dbl(s(X)) -> #s(n__s(n__dbl(activate(X)))) #2: #dbl(s(X)) -> #activate(X) #3: #activate(n__from(X)) -> #from(X) #4: #sel(s(X),cons(Y,Z)) -> #sel(activate(X),activate(Z)) #5: #sel(s(X),cons(Y,Z)) -> #activate(X) #6: #sel(s(X),cons(Y,Z)) -> #activate(Z) #7: #sel1(s(X),cons(Y,Z)) -> #sel1(activate(X),activate(Z)) #8: #sel1(s(X),cons(Y,Z)) -> #activate(X) #9: #sel1(s(X),cons(Y,Z)) -> #activate(Z) #10: #from(X) -> #activate(X) #11: #from(X) -> #activate(X) #12: #dbl1(s(X)) -> #dbl1(activate(X)) #13: #dbl1(s(X)) -> #activate(X) #14: #activate(n__s(X)) -> #s(X) #15: #sel1(0(),cons(X,Y)) -> #activate(X) #16: #activate(n__dbl(X)) -> #dbl(activate(X)) #17: #activate(n__dbl(X)) -> #activate(X) #18: #sel(0(),cons(X,Y)) -> #activate(X) #19: #activate(n__indx(X1,X2)) -> #indx(activate(X1),X2) #20: #activate(n__indx(X1,X2)) -> #activate(X1) #21: #activate(n__sel(X1,X2)) -> #sel(activate(X1),activate(X2)) #22: #activate(n__sel(X1,X2)) -> #activate(X1) #23: #activate(n__sel(X1,X2)) -> #activate(X2) #24: #quote(sel(X,Y)) -> #sel1(X,Y) #25: #activate(n__dbls(X)) -> #dbls(activate(X)) #26: #activate(n__dbls(X)) -> #activate(X) #27: #quote(dbl(X)) -> #dbl1(X) #28: #indx(cons(X,Y),Z) -> #activate(X) #29: #indx(cons(X,Y),Z) -> #activate(Z) #30: #indx(cons(X,Y),Z) -> #activate(Y) #31: #indx(cons(X,Y),Z) -> #activate(Z) #32: #quote(s(X)) -> #quote(activate(X)) #33: #quote(s(X)) -> #activate(X) #34: #dbls(cons(X,Y)) -> #activate(X) #35: #dbls(cons(X,Y)) -> #activate(Y) Number of SCCs: 4, DPs: 26 SCC { #32 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... succeeded. #dbl1(x1) 0[] w: (1) 01() 0 w: (0) s(x1) 0[x1] w: (x1) dbls(x1) x1 w: (x1) activate(x1) x1 w: (x1) dbl(x1) 4[x1] w: (x1) indx(x1,x2) 2[x2] w: (36460 + x2) n__indx(x1,x2) 2[x2] w: (36460 + x2) n__from(x1) 1[] w: (26286 + x1) #dbl(x1) 0[] w: (1) #activate(x1) 0[] w: (1) #dbls(x1) 0[] w: (1) n__dbls(x1) x1 w: (x1) n__s(x1) 0[x1] w: (x1) n__dbl(x1) 4[x1] w: (x1) 0() 2 w: (8946) #sel(x1,x2) 0[x1,x2] w: (x2 + x1) #indx(x1,x2) 0[x2] w: (1 + x2) sel(x1,x2) 1[] w: (36459 + x2) from(x1) 1[] w: (26286 + x1) #s(x1) 0[] w: (1) nil() 4 w: (0) dbl1(x1) 0[] w: (1) #sel1(x1,x2) 0[x2,x1] w: (1 + x2 + x1) n__sel(x1,x2) 1[] w: (36459 + x2) #from(x1) 0[] w: (x1) quote(x1) 0[] w: (x1) cons(x1,x2) 1[] w: (max{x2, x1}) #quote(x1) 0[x1] w: (x1) sel1(x1,x2) 0[x1,x2] w: (x2 + x1) s1(x1) 0[] w: (1) USABLE RULES: { 1..9 18..30 } Removed DPs: #32 Number of SCCs: 3, DPs: 25 SCC { #12 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... succeeded. #dbl1(x1) 0[x1] w: (1 + x1) 01() 0 w: (0) s(x1) 0[x1] w: (x1) dbls(x1) x1 w: (x1) activate(x1) x1 w: (x1) dbl(x1) 4[x1] w: (x1) indx(x1,x2) 2[x2] w: (2999 + x2) n__indx(x1,x2) 2[x2] w: (2999 + x2) n__from(x1) 1[] w: (26286 + x1) #dbl(x1) 0[] w: (1) #activate(x1) 0[] w: (1) #dbls(x1) 0[] w: (1) n__dbls(x1) x1 w: (x1) n__s(x1) 0[x1] w: (x1) n__dbl(x1) 4[x1] w: (x1) 0() 2 w: (8946) #sel(x1,x2) 0[x1,x2] w: (x2 + x1) #indx(x1,x2) 0[x2] w: (1 + x2) sel(x1,x2) 1[] w: (2998 + x2) from(x1) 1[] w: (26286 + x1) #s(x1) 0[] w: (1) nil() 4 w: (0) dbl1(x1) 0[] w: (1) #sel1(x1,x2) 0[x2,x1] w: (1 + x2 + x1) n__sel(x1,x2) 1[] w: (2998 + x2) #from(x1) 0[] w: (x1) quote(x1) 0[] w: (x1) cons(x1,x2) 1[] w: (max{x2, x1}) #quote(x1) 0[x1] w: (x1) sel1(x1,x2) 0[x1,x2] w: (x2 + x1) s1(x1) 0[] w: (1) USABLE RULES: { 1..9 18..30 } Removed DPs: #12 Number of SCCs: 2, DPs: 24 SCC { #7 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... succeeded. #dbl1(x1) 0[] w: (x1) 01() 0 w: (0) s(x1) 3[x1] w: (x1) dbls(x1) 4[] w: (1250 + x1) activate(x1) x1 w: (x1) dbl(x1) 5[x1] w: (624 + x1) indx(x1,x2) 2[x2] w: (2999 + x2) n__indx(x1,x2) 2[x2] w: (2999 + x2) n__from(x1) 2[] w: (626 + x1) #dbl(x1) 0[] w: (1) #activate(x1) 0[] w: (1) #dbls(x1) 0[] w: (1) n__dbls(x1) 4[] w: (1250 + x1) n__s(x1) 3[x1] w: (x1) n__dbl(x1) 5[x1] w: (624 + x1) 0() 1 w: (1) #sel(x1,x2) 0[x1,x2] w: (x2 + x1) #indx(x1,x2) 0[x2] w: (1 + x2) sel(x1,x2) 0[] w: (2373 + x2) from(x1) 2[] w: (626 + x1) #s(x1) 0[] w: (1) nil() 3 w: (0) dbl1(x1) 0[] w: (1) #sel1(x1,x2) 1[x1] w: (x1) n__sel(x1,x2) 0[] w: (2373 + x2) #from(x1) 0[] w: (x1) quote(x1) 0[] w: (x1) cons(x1,x2) 0[] w: (max{x2, 625 + x1}) #quote(x1) 0[] w: (0) sel1(x1,x2) 0[x1,x2] w: (x2 + x1) s1(x1) 0[] w: (1) USABLE RULES: { 1..9 18..30 } Removed DPs: #7 Number of SCCs: 1, DPs: 23 SCC { #2..6 #10 #11 #16..23 #25 #26 #28..31 #34 #35 } Sum... Max... succeeded. #dbl1(x1) w: (0) 01() w: (0) s(x1) w: (x1) dbls(x1) w: (2999 + x1) activate(x1) w: (x1) dbl(x1) w: (2999 + x1) indx(x1,x2) w: (max{20981 + x2, 20982 + x1}) n__indx(x1,x2) w: (max{20981 + x2, 20982 + x1}) n__from(x1) w: (31893 + x1) #dbl(x1) w: (1 + x1) #activate(x1) w: (x1) #dbls(x1) w: (2998 + x1) n__dbls(x1) w: (2999 + x1) n__s(x1) w: (x1) n__dbl(x1) w: (2999 + x1) 0() w: (1) #sel(x1,x2) w: (max{20977 + x2, 20978 + x1}) #indx(x1,x2) w: (max{20980 + x2, 4 + x1}) sel(x1,x2) w: (max{20979 + x2, 20982 + x1}) from(x1) w: (31893 + x1) #s(x1) w: (0) nil() w: (0) dbl1(x1) w: (0) #sel1(x1,x2) w: (0) n__sel(x1,x2) w: (max{20979 + x2, 20982 + x1}) #from(x1) w: (1 + x1) quote(x1) w: (0) cons(x1,x2) w: (max{x2, 2 + x1}) #quote(x1) w: (0) sel1(x1,x2) w: (0) s1(x1) w: (0) USABLE RULES: { 1..9 18..30 } Removed DPs: #2 #3 #5 #6 #10 #11 #16..23 #25 #26 #28..31 #34 #35 Number of SCCs: 1, DPs: 1 SCC { #4 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... succeeded. #dbl1(x1) 0[] w: (0) 01() 0 w: (0) s(x1) 3[x1] w: (x1) dbls(x1) 6[] w: (6842 + x1) activate(x1) x1 w: (x1) dbl(x1) 7[x1] w: (5600 + x1) indx(x1,x2) 4[] w: (41868 + x2 + x1) n__indx(x1,x2) 4[] w: (41868 + x2 + x1) n__from(x1) 2[] w: (13215 + x1) #dbl(x1) 0[] w: (1) #activate(x1) 0[] w: (1) #dbls(x1) 0[] w: (1) n__dbls(x1) 6[] w: (6842 + x1) n__s(x1) 3[x1] w: (x1) n__dbl(x1) 7[x1] w: (5600 + x1) 0() 0 w: (1) #sel(x1,x2) 3[x1] w: (x1) #indx(x1,x2) 0[x2] w: (1 + x2) sel(x1,x2) 2[] w: (41868 + x2 + x1) from(x1) 2[] w: (13215 + x1) #s(x1) 0[] w: (1) nil() 5 w: (0) dbl1(x1) 0[] w: (1) #sel1(x1,x2) 1[] w: (0) n__sel(x1,x2) 2[] w: (41868 + x2 + x1) #from(x1) 0[] w: (x1) quote(x1) 0[] w: (x1) cons(x1,x2) 2[] w: (max{x2, 1 + x1}) #quote(x1) 0[] w: (0) sel1(x1,x2) 0[x1,x2] w: (x2 + x1) s1(x1) 0[] w: (1) USABLE RULES: { 1..9 18..30 } Removed DPs: #4 Number of SCCs: 0, DPs: 0