details

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

run statistics

property	value
solver	NaTT 2.1
configuration	default
runtime (wallclock)	0.438049077988 seconds
cpu usage	0.529933758
max memory	2.379776E7

stage attributes

key	value
output-size	3761
starexec-result	YES

output

/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/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: s(X) -> n__s(X) 11: dbl(X) -> n__dbl(X) 12: dbls(X) -> n__dbls(X) 13: sel(X1,X2) -> n__sel(X1,X2) 14: indx(X1,X2) -> n__indx(X1,X2) 15: from(X) -> n__from(X) 16: activate(n__s(X)) -> s(X) 17: activate(n__dbl(X)) -> dbl(X) 18: activate(n__dbls(X)) -> dbls(X) 19: activate(n__sel(X1,X2)) -> sel(X1,X2) 20: activate(n__indx(X1,X2)) -> indx(X1,X2) 21: activate(n__from(X)) -> from(X) 22: activate(X) -> X Number of strict rules: 22 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: #sel(s(X),cons(Y,Z)) -> #sel(activate(X),activate(Z)) #4: #sel(s(X),cons(Y,Z)) -> #activate(X) #5: #sel(s(X),cons(Y,Z)) -> #activate(Z) #6: #from(X) -> #activate(X) #7: #from(X) -> #activate(X) #8: #activate(n__indx(X1,X2)) -> #indx(X1,X2) #9: #sel(0(),cons(X,Y)) -> #activate(X) #10: #activate(n__dbl(X)) -> #dbl(X) #11: #activate(n__sel(X1,X2)) -> #sel(X1,X2) #12: #activate(n__from(X)) -> #from(X) #13: #activate(n__s(X)) -> #s(X) #14: #indx(cons(X,Y),Z) -> #activate(X) #15: #indx(cons(X,Y),Z) -> #activate(Z) #16: #indx(cons(X,Y),Z) -> #activate(Y) #17: #indx(cons(X,Y),Z) -> #activate(Z) #18: #dbls(cons(X,Y)) -> #activate(X) #19: #dbls(cons(X,Y)) -> #activate(Y) #20: #activate(n__dbls(X)) -> #dbls(X) Number of SCCs: 1, DPs: 18 SCC { #2..12 #14..20 } Sum... Max... succeeded. s(x1) w: (x1) dbls(x1) w: (2 + x1) activate(x1) w: (x1) dbl(x1) w: (2 + x1) indx(x1,x2) w: (max{8370 + x2, 8369 + x1}) n__indx(x1,x2) w: (max{8370 + x2, 8369 + x1}) n__from(x1) w: (8368 + x1) #dbl(x1) w: (1 + x1) #activate(x1) w: (x1) #dbls(x1) w: (1 + x1) n__dbls(x1) w: (2 + x1) n__s(x1) w: (x1) n__dbl(x1) w: (2 + x1) 0() w: (32286) #sel(x1,x2) w: (max{1 + x2, 8368 + x1}) #indx(x1,x2) w: (max{5509 + x2, 8368 + x1}) sel(x1,x2) w: (max{2 + x2, 8369 + x1}) from(x1) w: (8368 + x1) #s(x1) w: (0) nil() w: (8371) n__sel(x1,x2) w: (max{2 + x2, 8369 + x1}) #from(x1) w: (1 + x1) cons(x1,x2) w: (max{x2, 8368 + x1}) USABLE RULES: { 1..22 } Removed DPs: #2 #4..12 #14..20 Number of SCCs: 1, DPs: 1 SCC { #3 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... succeeded. s(x1) 6[x1] w: (x1) dbls(x1) 3[x1] w: (20543 + x1) activate(x1) 4[x1] w: (x1) dbl(x1) 7[x1] w: (20540 + x1) indx(x1,x2) 4[] w: (4 + x2) n__indx(x1,x2) 2[x2] w: (4 + x2) n__from(x1) 0[] w: (3 + x1) #dbl(x1) 0[] w: (x1) #activate(x1) 0[] w: (1) #dbls(x1) 0[] w: (x1) n__dbls(x1) 2[x1] w: (20543 + x1) n__s(x1) 6[x1] w: (x1) n__dbl(x1) 7[x1] w: (20540 + x1) 0() 3 w: (1) #sel(x1,x2) 5[x1] w: (x1) popout

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

job log

popout

actions

all output return to TRS Standard