details

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

run statistics

property	value
solver	NaTT 2.1
configuration	default
runtime (wallclock)	0.230911970139 seconds
cpu usage	0.153282563
max memory	8450048.0

stage attributes

key	value
output-size	3094
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__nats() -> cons(0(),incr(nats())) 2: a__pairs() -> cons(0(),incr(odds())) 3: a__odds() -> a__incr(a__pairs()) 4: a__incr(cons(X,XS)) -> cons(s(mark(X)),incr(XS)) 5: a__head(cons(X,XS)) -> mark(X) 6: a__tail(cons(X,XS)) -> mark(XS) 7: mark(nats()) -> a__nats() 8: mark(pairs()) -> a__pairs() 9: mark(odds()) -> a__odds() 10: mark(incr(X)) -> a__incr(mark(X)) 11: mark(head(X)) -> a__head(mark(X)) 12: mark(tail(X)) -> a__tail(mark(X)) 13: mark(0()) -> 0() 14: mark(s(X)) -> s(mark(X)) 15: mark(nil()) -> nil() 16: mark(cons(X1,X2)) -> cons(mark(X1),X2) 17: a__nats() -> nats() 18: a__pairs() -> pairs() 19: a__odds() -> odds() 20: a__incr(X) -> incr(X) 21: a__head(X) -> head(X) 22: a__tail(X) -> tail(X) Number of strict rules: 22 Direct poly ... removes: 5 6 incr(x1) w: (x1) s(x1) w: (x1) a__incr(x1) w: (x1) pairs() w: (24168) a__nats() w: (12237) a__odds() w: (24168) tail(x1) w: (23643 + x1) 0() w: (0) odds() w: (24168) nil() w: (1) mark(x1) w: (x1) nats() w: (12237) head(x1) w: (31250 + x1) cons(x1,x2) w: (x2 + x1) a__pairs() w: (24168) a__tail(x1) w: (23643 + x1) a__head(x1) w: (31250 + x1) Number of strict rules: 20 Direct poly ... removes: 15 21 17 22 12 11 incr(x1) w: (2 * x1) s(x1) w: (x1) a__incr(x1) w: (2 * x1) pairs() w: (0) a__nats() w: (2) a__odds() w: (0) tail(x1) w: (23643 + x1) 0() w: (0) odds() w: (0) nil() w: (1) mark(x1) w: (2 * x1) nats() w: (1) head(x1) w: (31250 + 2 * x1) cons(x1,x2) w: (x2 + x1) a__pairs() w: (0) a__tail(x1) w: (24511 + x1) a__head(x1) w: (31251 + 2 * x1) Number of strict rules: 14 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #mark(odds()) -> #a__odds() #2: #mark(s(X)) -> #mark(X) #3: #mark(nats()) -> #a__nats() #4: #mark(incr(X)) -> #a__incr(mark(X)) #5: #mark(incr(X)) -> #mark(X) #6: #mark(cons(X1,X2)) -> #mark(X1) #7: #a__odds() -> #a__incr(a__pairs()) #8: #a__odds() -> #a__pairs() #9: #mark(pairs()) -> #a__pairs() #10: #a__incr(cons(X,XS)) -> #mark(X) Number of SCCs: 1, DPs: 7 SCC { #1 #2 #4..7 #10 } Sum... succeeded. incr(x1) w: (8857 + x1) s(x1) w: (1 + x1) a__incr(x1) w: (8857 + x1) pairs() w: (2442) a__nats() w: (2442) #a__pairs() w: (0) a__odds() w: (11299) tail(x1) w: (0) #mark(x1) w: (2033 + x1) 0() w: (408) odds() w: (11298) nil() w: (0) #a__nats() w: (0) mark(x1) w: (1 + x1) nats() w: (2441) popout

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

job log

popout

actions

all output return to TRS Standard