details

property	value
status	complete
benchmark	Ex3_3_25_Bor03_FR.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n058.star.cs.uiowa.edu
space	Transformed_CSR_04

run statistics

property	value
solver	NaTT 2.1
configuration	default
runtime (wallclock)	1.71715712547 seconds
cpu usage	1.834380722
max memory	5.210112E7

stage attributes

key	value
output-size	4543
starexec-result	MAYBE

output

/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: app(nil(),YS) -> YS 2: app(cons(X,XS),YS) -> cons(X,n__app(activate(XS),YS)) 3: from(X) -> cons(X,n__from(n__s(X))) 4: zWadr(nil(),YS) -> nil() 5: zWadr(XS,nil()) -> nil() 6: zWadr(cons(X,XS),cons(Y,YS)) -> cons(app(Y,cons(X,n__nil())),n__zWadr(activate(XS),activate(YS))) 7: prefix(L) -> cons(nil(),n__zWadr(L,n__prefix(L))) 8: app(X1,X2) -> n__app(X1,X2) 9: from(X) -> n__from(X) 10: s(X) -> n__s(X) 11: nil() -> n__nil() 12: zWadr(X1,X2) -> n__zWadr(X1,X2) 13: prefix(X) -> n__prefix(X) 14: activate(n__app(X1,X2)) -> app(activate(X1),activate(X2)) 15: activate(n__from(X)) -> from(activate(X)) 16: activate(n__s(X)) -> s(activate(X)) 17: activate(n__nil()) -> nil() 18: activate(n__zWadr(X1,X2)) -> zWadr(activate(X1),activate(X2)) 19: activate(n__prefix(X)) -> prefix(activate(X)) 20: activate(X) -> X Number of strict rules: 20 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #app(cons(X,XS),YS) -> #activate(XS) #2: #zWadr(cons(X,XS),cons(Y,YS)) -> #app(Y,cons(X,n__nil())) #3: #zWadr(cons(X,XS),cons(Y,YS)) -> #activate(XS) #4: #zWadr(cons(X,XS),cons(Y,YS)) -> #activate(YS) #5: #activate(n__app(X1,X2)) -> #app(activate(X1),activate(X2)) #6: #activate(n__app(X1,X2)) -> #activate(X1) #7: #activate(n__app(X1,X2)) -> #activate(X2) #8: #prefix(L) -> #nil() #9: #activate(n__nil()) -> #nil() #10: #activate(n__prefix(X)) -> #prefix(activate(X)) #11: #activate(n__prefix(X)) -> #activate(X) #12: #activate(n__s(X)) -> #s(activate(X)) #13: #activate(n__s(X)) -> #activate(X) #14: #activate(n__from(X)) -> #from(activate(X)) #15: #activate(n__from(X)) -> #activate(X) #16: #activate(n__zWadr(X1,X2)) -> #zWadr(activate(X1),activate(X2)) #17: #activate(n__zWadr(X1,X2)) -> #activate(X1) #18: #activate(n__zWadr(X1,X2)) -> #activate(X2) Number of SCCs: 1, DPs: 13 SCC { #1..7 #11 #13 #15..18 } Sum... Max... succeeded. s(x1) w: (x1) n__prefix(x1) w: (17381 + x1) activate(x1) w: (x1) n__from(x1) w: (11798 + x1) #activate(x1) w: (38978 + x1) prefix(x1) w: (17381 + x1) #zWadr(x1,x2) w: (max{38978 + x2, 38979 + x1}) zWadr(x1,x2) w: (max{x2, 17381 + x1}) n__nil() w: (1761) n__zWadr(x1,x2) w: (max{x2, 17381 + x1}) n__s(x1) w: (x1) from(x1) w: (11798 + x1) n__app(x1,x2) w: (max{8691 + x2, x1}) #s(x1) w: (0) nil() w: (1761) #prefix(x1) w: (0) #nil() w: (0) #app(x1,x2) w: (max{0, 38978 + x1}) #from(x1) w: (0) cons(x1,x2) w: (max{x2, 8690 + x1}) app(x1,x2) w: (max{8691 + x2, x1}) USABLE RULES: { 1..20 } Removed DPs: #2 #3 #7 #11 #15 #17 Number of SCCs: 1, DPs: 7 SCC { #1 #4..6 #13 #16 #18 } Sum... succeeded. s(x1) w: (1 + x1) n__prefix(x1) w: (28101) activate(x1) w: (x1) n__from(x1) w: (30613) #activate(x1) w: (x1) prefix(x1) w: (28101) #zWadr(x1,x2) w: (x2) zWadr(x1,x2) w: (x2) n__nil() w: (0) n__zWadr(x1,x2) w: (x2) n__s(x1) w: (1 + x1) from(x1) w: (30613) n__app(x1,x2) w: (5855 + x2 + x1) #s(x1) w: (0) nil() w: (0) #prefix(x1) w: (0) #nil() w: (0) #app(x1,x2) w: (5854 + x1) #from(x1) w: (0) cons(x1,x2) w: (x2) app(x1,x2) w: (5855 + x2 + x1) popout

output may be truncated. 'popout' for the full output.

job log

popout

actions

all output return to TRS Standard