Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381711828
details
property
value
status
complete
benchmark
ReverseLastInit.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n013.star.cs.uiowa.edu
space
Applicative_05
run statistics
property
value
solver
ttt2-1.17+nonreach
configuration
ttt2-1.17+nonreach
runtime (wallclock)
0.998289108276 seconds
cpu usage
2.553802711
max memory
2.25181696E8
stage attributes
key
value
output-size
23808
starexec-result
YES
output
/export/starexec/sandbox/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Problem: app(app(app(compose(),f),g),x) -> app(g,app(f,x)) app(reverse(),l) -> app(app(reverse2(),l),nil()) app(app(reverse2(),nil()),l) -> l app(app(reverse2(),app(app(cons(),x),xs)),l) -> app(app(reverse2(),xs),app(app(cons(),x),l)) app(hd(),app(app(cons(),x),xs)) -> x app(tl(),app(app(cons(),x),xs)) -> xs last() -> app(app(compose(),hd()),reverse()) init() -> app(app(compose(),reverse()),app(app(compose(),tl()),reverse())) Proof: Extended Uncurrying Processor: application symbol: app symbol table: init ==> init0/0 last ==> last0/0 tl ==> tl0/0 tl1/1 hd ==> hd0/0 hd1/1 cons ==> cons0/0 cons1/1 cons2/2 nil ==> nil0/0 reverse2 ==> reverse20/0 reverse21/1 reverse22/2 reverse ==> reverse0/0 reverse1/1 compose ==> compose0/0 compose1/1 compose2/2 compose3/3 uncurry-rules: app(compose2(x5,x6),x7) -> compose3(x5,x6,x7) app(compose1(x5),x6) -> compose2(x5,x6) app(compose0(),x5) -> compose1(x5) app(reverse0(),x9) -> reverse1(x9) app(reverse21(x11),x12) -> reverse22(x11,x12) app(reverse20(),x11) -> reverse21(x11) app(cons1(x15),x16) -> cons2(x15,x16) app(cons0(),x15) -> cons1(x15) app(hd0(),x18) -> hd1(x18) app(tl0(),x20) -> tl1(x20) eta-rules: problem: compose3(f,g,x) -> app(g,app(f,x)) reverse1(l) -> reverse22(l,nil0()) reverse22(nil0(),l) -> l reverse22(cons2(x,xs),l) -> reverse22(xs,cons2(x,l)) hd1(cons2(x,xs)) -> x tl1(cons2(x,xs)) -> xs last0() -> compose2(hd0(),reverse0()) init0() -> compose2(reverse0(),compose2(tl0(),reverse0())) app(compose2(x5,x6),x7) -> compose3(x5,x6,x7) app(compose1(x5),x6) -> compose2(x5,x6) app(compose0(),x5) -> compose1(x5) app(reverse0(),x9) -> reverse1(x9) app(reverse21(x11),x12) -> reverse22(x11,x12) app(reverse20(),x11) -> reverse21(x11) app(cons1(x15),x16) -> cons2(x15,x16) app(cons0(),x15) -> cons1(x15) app(hd0(),x18) -> hd1(x18) app(tl0(),x20) -> tl1(x20) Matrix Interpretation Processor: dim=1 interpretation: [init0] = 5, [last0] = 6, [tl1](x0) = x0 + 3, [tl0] = 1, [hd1](x0) = x0 + 6, [hd0] = 4, [cons2](x0, x1) = x0 + x1 + 2, [cons1](x0) = x0, [cons0] = 1, [nil0] = 0, [reverse22](x0, x1) = x0 + x1 + 2, [reverse21](x0) = x0 + 2, [reverse20] = 0, [reverse1](x0) = x0 + 2, [reverse0] = 0, [compose3](x0, x1, x2) = x0 + x1 + x2 + 4, [compose2](x0, x1) = x0 + x1 + 2,
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472