Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516963243
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
n080.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
NaTT 2.1
configuration
default
runtime (wallclock)
0.252325057983 seconds
cpu usage
0.187917845
max memory
9555968.0
stage attributes
key
value
output-size
3415
starexec-result
YES
output
/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/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(incr(X)) -> a__incr(mark(X)) 9: mark(pairs()) -> a__pairs() 10: mark(odds()) -> a__odds() 11: mark(head(X)) -> a__head(mark(X)) 12: mark(tail(X)) -> a__tail(mark(X)) 13: mark(cons(X1,X2)) -> cons(mark(X1),X2) 14: mark(0()) -> 0() 15: mark(s(X)) -> s(mark(X)) 16: a__nats() -> nats() 17: a__incr(X) -> incr(X) 18: a__pairs() -> pairs() 19: a__odds() -> odds() 20: a__head(X) -> head(X) 21: a__tail(X) -> tail(X) Number of strict rules: 21 Direct poly ... removes: 5 6 incr(x1) w: (x1) s(x1) w: (x1) a__incr(x1) w: (x1) pairs() w: (11650) a__nats() w: (24389) a__odds() w: (11650) tail(x1) w: (7177 + x1) 0() w: (0) odds() w: (11650) mark(x1) w: (x1) nats() w: (24389) head(x1) w: (12330 + 2 * x1) cons(x1,x2) w: (x2 + x1) a__pairs() w: (11650) a__tail(x1) w: (7177 + x1) a__head(x1) w: (12330 + 2 * x1) Number of strict rules: 19 Direct poly ... removes: 21 20 12 11 incr(x1) w: (2 * x1) s(x1) w: (x1) a__incr(x1) w: (2 * x1) pairs() w: (0) a__nats() w: (0) a__odds() w: (0) tail(x1) w: (11362 + x1) 0() w: (0) odds() w: (0) mark(x1) w: (2 * x1) nats() w: (0) head(x1) w: (241 + x1) cons(x1,x2) w: (x2 + x1) a__pairs() w: (0) a__tail(x1) w: (11363 + x1) a__head(x1) w: (242 + x1) Number of strict rules: 15 Direct poly ... removes: 16 incr(x1) w: (2 * x1) s(x1) w: (x1) a__incr(x1) w: (2 * x1) pairs() w: (0) a__nats() w: (35050) a__odds() w: (0) tail(x1) w: (11362 + x1) 0() w: (0) odds() w: (0) mark(x1) w: (2 * x1) nats() w: (17525) head(x1) w: (241 + x1) cons(x1,x2) w: (x2 + x1) a__pairs() w: (0) a__tail(x1) w: (11363 + x1) a__head(x1) w: (242 + x1) Number of strict rules: 14 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #mark(cons(X1,X2)) -> #mark(X1) #2: #mark(pairs()) -> #a__pairs() #3: #mark(nats()) -> #a__nats() #4: #mark(odds()) -> #a__odds() #5: #a__odds() -> #a__incr(a__pairs()) #6: #a__odds() -> #a__pairs() #7: #mark(incr(X)) -> #a__incr(mark(X)) #8: #mark(incr(X)) -> #mark(X) #9: #mark(s(X)) -> #mark(X) #10: #a__incr(cons(X,XS)) -> #mark(X) Number of SCCs: 1, DPs: 7 SCC { #1 #4 #5 #7..10 } Sum... succeeded.
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard