details

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

run statistics

property	value
solver	NaTT
configuration	Default
runtime (wallclock)	3.73947501183 seconds
cpu usage	3.854495266
max memory	2.5055232E7

stage attributes

key	value
output-size	9941
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: a__dbl(0()) -> 0() 2: a__dbl(s(X)) -> s(s(dbl(X))) 3: a__dbls(nil()) -> nil() 4: a__dbls(cons(X,Y)) -> cons(dbl(X),dbls(Y)) 5: a__sel(0(),cons(X,Y)) -> mark(X) 6: a__sel(s(X),cons(Y,Z)) -> a__sel(mark(X),mark(Z)) 7: a__indx(nil(),X) -> nil() 8: a__indx(cons(X,Y),Z) -> cons(sel(X,Z),indx(Y,Z)) 9: a__from(X) -> cons(X,from(s(X))) 10: a__dbl1(0()) -> 01() 11: a__dbl1(s(X)) -> s1(s1(a__dbl1(mark(X)))) 12: a__sel1(0(),cons(X,Y)) -> mark(X) 13: a__sel1(s(X),cons(Y,Z)) -> a__sel1(mark(X),mark(Z)) 14: a__quote(0()) -> 01() 15: a__quote(s(X)) -> s1(a__quote(mark(X))) 16: a__quote(dbl(X)) -> a__dbl1(mark(X)) 17: a__quote(sel(X,Y)) -> a__sel1(mark(X),mark(Y)) 18: mark(dbl(X)) -> a__dbl(mark(X)) 19: mark(dbls(X)) -> a__dbls(mark(X)) 20: mark(sel(X1,X2)) -> a__sel(mark(X1),mark(X2)) 21: mark(indx(X1,X2)) -> a__indx(mark(X1),X2) 22: mark(from(X)) -> a__from(X) 23: mark(dbl1(X)) -> a__dbl1(mark(X)) 24: mark(sel1(X1,X2)) -> a__sel1(mark(X1),mark(X2)) 25: mark(quote(X)) -> a__quote(mark(X)) 26: mark(0()) -> 0() 27: mark(s(X)) -> s(X) 28: mark(nil()) -> nil() 29: mark(cons(X1,X2)) -> cons(X1,X2) 30: mark(01()) -> 01() 31: mark(s1(X)) -> s1(mark(X)) 32: a__dbl(X) -> dbl(X) 33: a__dbls(X) -> dbls(X) 34: a__sel(X1,X2) -> sel(X1,X2) 35: a__indx(X1,X2) -> indx(X1,X2) 36: a__from(X) -> from(X) 37: a__dbl1(X) -> dbl1(X) 38: a__sel1(X1,X2) -> sel1(X1,X2) 39: a__quote(X) -> quote(X) Number of strict rules: 39 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #a__sel(s(X),cons(Y,Z)) -> #a__sel(mark(X),mark(Z)) #2: #a__sel(s(X),cons(Y,Z)) -> #mark(X) #3: #a__sel(s(X),cons(Y,Z)) -> #mark(Z) #4: #a__sel1(s(X),cons(Y,Z)) -> #a__sel1(mark(X),mark(Z)) #5: #a__sel1(s(X),cons(Y,Z)) -> #mark(X) #6: #a__sel1(s(X),cons(Y,Z)) -> #mark(Z) #7: #a__dbl1(s(X)) -> #a__dbl1(mark(X)) #8: #a__dbl1(s(X)) -> #mark(X) #9: #mark(sel1(X1,X2)) -> #a__sel1(mark(X1),mark(X2)) #10: #mark(sel1(X1,X2)) -> #mark(X1) #11: #mark(sel1(X1,X2)) -> #mark(X2) #12: #mark(dbl1(X)) -> #a__dbl1(mark(X)) #13: #mark(dbl1(X)) -> #mark(X) #14: #a__sel1(0(),cons(X,Y)) -> #mark(X) #15: #mark(s1(X)) -> #mark(X) #16: #mark(quote(X)) -> #a__quote(mark(X)) #17: #mark(quote(X)) -> #mark(X) #18: #mark(sel(X1,X2)) -> #a__sel(mark(X1),mark(X2)) #19: #mark(sel(X1,X2)) -> #mark(X1) #20: #mark(sel(X1,X2)) -> #mark(X2) #21: #a__sel(0(),cons(X,Y)) -> #mark(X) #22: #mark(from(X)) -> #a__from(X) #23: #a__quote(sel(X,Y)) -> #a__sel1(mark(X),mark(Y)) #24: #a__quote(sel(X,Y)) -> #mark(X) #25: #a__quote(sel(X,Y)) -> #mark(Y) #26: #mark(dbls(X)) -> #a__dbls(mark(X)) #27: #mark(dbls(X)) -> #mark(X) #28: #mark(indx(X1,X2)) -> #a__indx(mark(X1),X2) #29: #mark(indx(X1,X2)) -> #mark(X1) #30: #a__quote(dbl(X)) -> #a__dbl1(mark(X)) #31: #a__quote(dbl(X)) -> #mark(X) #32: #a__quote(s(X)) -> #a__quote(mark(X)) #33: #a__quote(s(X)) -> #mark(X) #34: #mark(dbl(X)) -> #a__dbl(mark(X)) #35: #mark(dbl(X)) -> #mark(X) Number of SCCs: 1, DPs: 31 SCC { #1..21 #23..25 #27 #29..33 #35 } POLO(Sum)... POLO(max)... succeeded. #a__quote w: x1 + 1 a__dbl1 w: x1 + 2 01 w: 1 s w: x1 #a__from w: 0 dbls w: x1 + 1 a__indx w: max(x1 + 5, x2 + 4) a__from w: x1 + 1 #a__indx w: 0 dbl w: x1 + 1 indx w: max(x1 + 5, x2 + 4) popout

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

job log

popout

actions

all output return to TRS Stand 20472