/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: a__from(X) -> cons(mark(X),from(s(X))) 2: a__after(0(),XS) -> mark(XS) 3: a__after(s(N),cons(X,XS)) -> a__after(mark(N),mark(XS)) 4: mark(from(X)) -> a__from(mark(X)) 5: mark(after(X1,X2)) -> a__after(mark(X1),mark(X2)) 6: mark(cons(X1,X2)) -> cons(mark(X1),X2) 7: mark(s(X)) -> s(mark(X)) 8: mark(0()) -> 0() 9: a__from(X) -> from(X) 10: a__after(X1,X2) -> after(X1,X2) Number of strict rules: 10 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #a__after(0(),XS) -> #mark(XS) #2: #mark(cons(X1,X2)) -> #mark(X1) #3: #mark(s(X)) -> #mark(X) #4: #mark(after(X1,X2)) -> #a__after(mark(X1),mark(X2)) #5: #mark(after(X1,X2)) -> #mark(X1) #6: #mark(after(X1,X2)) -> #mark(X2) #7: #a__after(s(N),cons(X,XS)) -> #a__after(mark(N),mark(XS)) #8: #a__after(s(N),cons(X,XS)) -> #mark(N) #9: #a__after(s(N),cons(X,XS)) -> #mark(XS) #10: #a__from(X) -> #mark(X) #11: #mark(from(X)) -> #a__from(mark(X)) #12: #mark(from(X)) -> #mark(X) Number of SCCs: 1, DPs: 12 SCC { #1..12 } Sum... Max... succeeded. s(x1) w: (x1) #a__from(x1) w: (38978 + x1) a__from(x1) w: (8367 + x1) after(x1,x2) w: (max{11801 + x2, 11799 + x1}) #a__after(x1,x2) w: (max{42412 + x2, 30613 + x1}) a__after(x1,x2) w: (max{11801 + x2, 11799 + x1}) #mark(x1) w: (30612 + x1) 0() w: (32286) from(x1) w: (8367 + x1) mark(x1) w: (x1) cons(x1,x2) w: (max{x2, 6284 + x1}) USABLE RULES: { 1..10 } Removed DPs: #1 #2 #4..6 #8..12 Number of SCCs: 2, DPs: 2 SCC { #3 } Sum... succeeded. s(x1) w: (1 + x1) #a__from(x1) w: (0) a__from(x1) w: (5856) after(x1,x2) w: (2 + x1) #a__after(x1,x2) w: (0) a__after(x1,x2) w: (1 + x2) #mark(x1) w: (x1) 0() w: (5856) from(x1) w: (5857) mark(x1) w: (5855) cons(x1,x2) w: (5857) USABLE RULES: { } Removed DPs: #3 Number of SCCs: 1, DPs: 1 SCC { #7 } Sum... succeeded. s(x1) w: (3 + x1) #a__from(x1) w: (0) a__from(x1) w: (3) after(x1,x2) w: (2 + x2) #a__after(x1,x2) w: (2 + x1) a__after(x1,x2) w: (2 + x2) #mark(x1) w: (0) 0() w: (1) from(x1) w: (1) mark(x1) w: (2 + x1) cons(x1,x2) w: (2 + x2) USABLE RULES: { 1..10 } Removed DPs: #7 Number of SCCs: 0, DPs: 0