details

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

run statistics

property	value
solver	NaTT 2.1
configuration	default
runtime (wallclock)	0.701431035995 seconds
cpu usage	0.762150773
max memory	3.5340288E7

stage attributes

key	value
output-size	4838
starexec-result	NO

output

/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- NO Input TRS: 1: zeros() -> cons(0(),n__zeros()) 2: U11(tt(),L) -> U12(tt(),activate(L)) 3: U12(tt(),L) -> s(length(activate(L))) 4: U21(tt(),IL,M,N) -> U22(tt(),activate(IL),activate(M),activate(N)) 5: U22(tt(),IL,M,N) -> U23(tt(),activate(IL),activate(M),activate(N)) 6: U23(tt(),IL,M,N) -> cons(activate(N),n__take(activate(M),activate(IL))) 7: length(nil()) -> 0() 8: length(cons(N,L)) -> U11(tt(),activate(L)) 9: take(0(),IL) -> nil() 10: take(s(M),cons(N,IL)) -> U21(tt(),activate(IL),M,N) 11: zeros() -> n__zeros() 12: take(X1,X2) -> n__take(X1,X2) 13: activate(n__zeros()) -> zeros() 14: activate(n__take(X1,X2)) -> take(activate(X1),activate(X2)) 15: activate(X) -> X Number of strict rules: 15 Direct poly ... removes: 7 9 U21(x1,x2,x3,x4) w: (5 + 2 * x4 + x3 + x2 + x1) U11(x1,x2) w: (x2 + x1) s(x1) w: (x1) activate(x1) w: (x1) take(x1,x2) w: (6 + x2 + x1) n__zeros() w: (8405) U23(x1,x2,x3,x4) w: (4 + 2 * x4 + x3 + x2 + 2 * x1) zeros() w: (8405) U12(x1,x2) w: (x2 + x1) 0() w: (0) n__take(x1,x2) w: (6 + x2 + x1) nil() w: (1) cons(x1,x2) w: (x2 + 2 * x1) tt() w: (1) U22(x1,x2,x3,x4) w: (5 + 2 * x4 + x3 + x2 + x1) length(x1) w: (1 + x1) Number of strict rules: 13 Direct poly ... failed. Freezing U12 U22 U23 U11 U21 1: zeros() -> cons(0(),n__zeros()) 2: U11❆1_tt(L) -> U12❆1_tt(activate(L)) 3: U12❆1_tt(L) -> s(length(activate(L))) 4: U21❆1_tt(IL,M,N) -> U22❆1_tt(activate(IL),activate(M),activate(N)) 5: U22❆1_tt(IL,M,N) -> U23❆1_tt(activate(IL),activate(M),activate(N)) 6: U23❆1_tt(IL,M,N) -> cons(activate(N),n__take(activate(M),activate(IL))) 8: length(cons(N,L)) -> U11❆1_tt(activate(L)) 10: take(s(M),cons(N,IL)) -> U21❆1_tt(activate(IL),M,N) 11: zeros() -> n__zeros() 12: take(X1,X2) -> n__take(X1,X2) 13: activate(n__zeros()) -> zeros() 14: activate(n__take(X1,X2)) -> take(activate(X1),activate(X2)) 15: activate(X) -> X 16: U21(tt(),_3,_4,_5) ->= U21❆1_tt(_3,_4,_5) 17: U11(tt(),_1) ->= U11❆1_tt(_1) 18: U23(tt(),_3,_4,_5) ->= U23❆1_tt(_3,_4,_5) 19: U22(tt(),_3,_4,_5) ->= U22❆1_tt(_3,_4,_5) 20: U12(tt(),_1) ->= U12❆1_tt(_1) Number of strict rules: 13 Direct poly ... removes: 18 16 19 17 20 U21(x1,x2,x3,x4) w: (33 + x4 + 2 * x3 + x2 + x1) U11(x1,x2) w: (4 + x2 + x1) s(x1) w: (x1) activate(x1) w: (x1) take(x1,x2) w: (16 + x2 + x1) n__zeros() w: (19265) U21❆1_tt(x1,x2,x3) w: (16 + x3 + x2 + x1) U23(x1,x2,x3,x4) w: (16 + x4 + x3 + x2 + x1) zeros() w: (19265) U12(x1,x2) w: (5 + x2 + 2 * x1) U11❆1_tt(x1) w: (4 + x1) U22❆1_tt(x1,x2,x3) w: (16 + x3 + x2 + x1) 0() w: (0) n__take(x1,x2) w: (16 + x2 + x1) nil() w: (0) cons(x1,x2) w: (x2 + x1) tt() w: (1) U23❆1_tt(x1,x2,x3) w: (16 + x3 + x2 + x1) U12❆1_tt(x1) w: (4 + x1) U22(x1,x2,x3,x4) w: (16 + x4 + x3 + x2 + x1) length(x1) w: (4 + x1) Number of strict rules: 13 Direct poly ... failed. Dependency Pairs: #1: #U11❆1_tt(L) -> #U12❆1_tt(activate(L)) #2: #U11❆1_tt(L) -> #activate(L) #3: #U23❆1_tt(IL,M,N) -> #activate(N) #4: #U23❆1_tt(IL,M,N) -> #activate(M) #5: #U23❆1_tt(IL,M,N) -> #activate(IL) #6: #activate(n__zeros()) -> #zeros() #7: #activate(n__take(X1,X2)) -> #take(activate(X1),activate(X2)) #8: #activate(n__take(X1,X2)) -> #activate(X1) #9: #activate(n__take(X1,X2)) -> #activate(X2) #10: #take(s(M),cons(N,IL)) -> #U21❆1_tt(activate(IL),M,N) #11: #take(s(M),cons(N,IL)) -> #activate(IL) #12: #U22❆1_tt(IL,M,N) -> #U23❆1_tt(activate(IL),activate(M),activate(N)) popout

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

job log

popout

actions

all output return to TRS Standard