/export/starexec/sandbox/solver/bin/starexec_run_Default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- NO Input TRS: 1: sel(s(X),cons(Y,Z)) -> sel(X,activate(Z)) 2: sel(0(),cons(X,Z)) -> X 3: first(0(),Z) -> nil() 4: first(s(X),cons(Y,Z)) -> cons(Y,n__first(X,activate(Z))) 5: from(X) -> cons(X,n__from(n__s(X))) 6: sel1(s(X),cons(Y,Z)) -> sel1(X,activate(Z)) 7: sel1(0(),cons(X,Z)) -> quote(X) 8: first1(0(),Z) -> nil1() 9: first1(s(X),cons(Y,Z)) -> cons1(quote(Y),first1(X,activate(Z))) 10: quote(n__0()) -> 01() 11: quote1(n__cons(X,Z)) -> cons1(quote(activate(X)),quote1(activate(Z))) 12: quote1(n__nil()) -> nil1() 13: quote(n__s(X)) -> s1(quote(activate(X))) 14: quote(n__sel(X,Z)) -> sel1(activate(X),activate(Z)) 15: quote1(n__first(X,Z)) -> first1(activate(X),activate(Z)) 16: unquote(01()) -> 0() 17: unquote(s1(X)) -> s(unquote(X)) 18: unquote1(nil1()) -> nil() 19: unquote1(cons1(X,Z)) -> fcons(unquote(X),unquote1(Z)) 20: fcons(X,Z) -> cons(X,Z) 21: first(X1,X2) -> n__first(X1,X2) 22: from(X) -> n__from(X) 23: s(X) -> n__s(X) 24: 0() -> n__0() 25: cons(X1,X2) -> n__cons(X1,X2) 26: nil() -> n__nil() 27: sel(X1,X2) -> n__sel(X1,X2) 28: activate(n__first(X1,X2)) -> first(activate(X1),activate(X2)) 29: activate(n__from(X)) -> from(activate(X)) 30: activate(n__s(X)) -> s(activate(X)) 31: activate(n__0()) -> 0() 32: activate(n__cons(X1,X2)) -> cons(activate(X1),X2) 33: activate(n__nil()) -> nil() 34: activate(n__sel(X1,X2)) -> sel(activate(X1),activate(X2)) 35: activate(X) -> X Number of strict rules: 35 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #activate(n__from(X)) -> #from(activate(X)) #2: #activate(n__from(X)) -> #activate(X) #3: #sel1(s(X),cons(Y,Z)) -> #sel1(X,activate(Z)) #4: #sel1(s(X),cons(Y,Z)) -> #activate(Z) #5: #quote(n__s(X)) -> #quote(activate(X)) #6: #quote(n__s(X)) -> #activate(X) #7: #first1(s(X),cons(Y,Z)) -> #quote(Y) #8: #first1(s(X),cons(Y,Z)) -> #first1(X,activate(Z)) #9: #first1(s(X),cons(Y,Z)) -> #activate(Z) #10: #quote1(n__cons(X,Z)) -> #quote(activate(X)) #11: #quote1(n__cons(X,Z)) -> #activate(X) #12: #quote1(n__cons(X,Z)) -> #quote1(activate(Z)) #13: #quote1(n__cons(X,Z)) -> #activate(Z) #14: #activate(n__0()) -> #0() #15: #quote(n__sel(X,Z)) -> #sel1(activate(X),activate(Z)) #16: #quote(n__sel(X,Z)) -> #activate(X) #17: #quote(n__sel(X,Z)) -> #activate(Z) #18: #activate(n__s(X)) -> #s(activate(X)) #19: #activate(n__s(X)) -> #activate(X) #20: #fcons(X,Z) -> #cons(X,Z) #21: #sel1(0(),cons(X,Z)) -> #quote(X) #22: #activate(n__nil()) -> #nil() #23: #from(X) -> #cons(X,n__from(n__s(X))) #24: #activate(n__first(X1,X2)) -> #first(activate(X1),activate(X2)) #25: #activate(n__first(X1,X2)) -> #activate(X1) #26: #activate(n__first(X1,X2)) -> #activate(X2) #27: #activate(n__sel(X1,X2)) -> #sel(activate(X1),activate(X2)) #28: #activate(n__sel(X1,X2)) -> #activate(X1) #29: #activate(n__sel(X1,X2)) -> #activate(X2) #30: #unquote(s1(X)) -> #s(unquote(X)) #31: #unquote(s1(X)) -> #unquote(X) #32: #activate(n__cons(X1,X2)) -> #cons(activate(X1),X2) #33: #activate(n__cons(X1,X2)) -> #activate(X1) #34: #unquote1(cons1(X,Z)) -> #fcons(unquote(X),unquote1(Z)) #35: #unquote1(cons1(X,Z)) -> #unquote(X) #36: #unquote1(cons1(X,Z)) -> #unquote1(Z) #37: #unquote(01()) -> #0() #38: #first(0(),Z) -> #nil() #39: #sel(s(X),cons(Y,Z)) -> #sel(X,activate(Z)) #40: #sel(s(X),cons(Y,Z)) -> #activate(Z) #41: #quote1(n__first(X,Z)) -> #first1(activate(X),activate(Z)) #42: #quote1(n__first(X,Z)) -> #activate(X) #43: #quote1(n__first(X,Z)) -> #activate(Z) #44: #first(s(X),cons(Y,Z)) -> #cons(Y,n__first(X,activate(Z))) #45: #first(s(X),cons(Y,Z)) -> #activate(Z) #46: #unquote1(nil1()) -> #nil() Number of SCCs: 6, DPs: 20 SCC { #31 } POLO(Sum)... succeeded. #0 w: 0 01 w: 0 #cons w: 0 s w: 0 unquote1 w: 0 #quote1 w: 0 n__first w: 0 activate w: 0 #unquote1 w: 0 n__from w: 0 #activate w: 0 #fcons w: 0 #first1 w: 0 n__nil w: 0 n__s w: 0 cons1 w: 0 0 w: 0 #sel w: 0 sel w: 0 from w: 0 #s w: 0 n__cons w: 0 #first w: 0 nil w: 0 #sel1 w: 0 quote1 w: 0 n__sel w: 0 #nil w: 0 nil1 w: 0 first w: 0 n__0 w: 0 first1 w: 0 #unquote w: x1 #from w: 0 quote w: 0 cons w: 0 #quote w: 0 sel1 w: 0 s1 w: x1 + 1 unquote w: 0 fcons w: 0 USABLE RULES: { } Removed DPs: #31 Number of SCCs: 5, DPs: 19 SCC { #36 } POLO(Sum)... succeeded. #0 w: 0 01 w: 0 #cons w: 0 s w: 0 unquote1 w: 0 #quote1 w: 0 n__first w: 0 activate w: 0 #unquote1 w: x1 n__from w: 0 #activate w: 0 #fcons w: 0 #first1 w: 0 n__nil w: 0 n__s w: 0 cons1 w: x2 + 1 0 w: 0 #sel w: 0 sel w: 0 from w: 0 #s w: 0 n__cons w: 0 #first w: 0 nil w: 0 #sel1 w: 0 quote1 w: 0 n__sel w: 0 #nil w: 0 nil1 w: 0 first w: 0 n__0 w: 0 first1 w: 0 #unquote w: 0 #from w: 0 quote w: 0 cons w: 0 #quote w: 0 sel1 w: 0 s1 w: 1 unquote w: 0 fcons w: 0 USABLE RULES: { } Removed DPs: #36 Number of SCCs: 4, DPs: 18 SCC { #12 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. Finding a loop... found. #quote1(n__cons(X,n__from(X_{i10}))) -#12-> #quote1(activate(n__from(X_{i10}))) --->* #quote1(n__cons(activate(X_{i10}),n__from(n__s(activate(X_{i10}))))) Looping with: [ X := activate(X_{i10}); X_{i10} := n__s(activate(X_{i10})); ]