Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381712115
details
property
value
status
complete
benchmark
reverse.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n106.star.cs.uiowa.edu
space
Secret_06_TRS
run statistics
property
value
solver
ttt2-1.17+nonreach
configuration
ttt2-1.17+nonreach
runtime (wallclock)
1.61881995201 seconds
cpu usage
4.953374206
max memory
7.4596352E8
stage attributes
key
value
output-size
12083
starexec-result
YES
output
/export/starexec/sandbox2/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Problem: isEmpty(nil()) -> true() isEmpty(cons(x,xs)) -> false() last(cons(x,nil())) -> x last(cons(x,cons(y,ys))) -> last(cons(y,ys)) dropLast(nil()) -> nil() dropLast(cons(x,nil())) -> nil() dropLast(cons(x,cons(y,ys))) -> cons(x,dropLast(cons(y,ys))) append(nil(),ys) -> ys append(cons(x,xs),ys) -> cons(x,append(xs,ys)) reverse(xs) -> rev(xs,nil()) rev(xs,ys) -> if(isEmpty(xs),dropLast(xs),append(ys,last(xs)),ys) if(true(),xs,ys,zs) -> zs if(false(),xs,ys,zs) -> rev(xs,ys) Proof: DP Processor: DPs: last#(cons(x,cons(y,ys))) -> last#(cons(y,ys)) dropLast#(cons(x,cons(y,ys))) -> dropLast#(cons(y,ys)) append#(cons(x,xs),ys) -> append#(xs,ys) reverse#(xs) -> rev#(xs,nil()) rev#(xs,ys) -> last#(xs) rev#(xs,ys) -> append#(ys,last(xs)) rev#(xs,ys) -> dropLast#(xs) rev#(xs,ys) -> isEmpty#(xs) rev#(xs,ys) -> if#(isEmpty(xs),dropLast(xs),append(ys,last(xs)),ys) if#(false(),xs,ys,zs) -> rev#(xs,ys) TRS: isEmpty(nil()) -> true() isEmpty(cons(x,xs)) -> false() last(cons(x,nil())) -> x last(cons(x,cons(y,ys))) -> last(cons(y,ys)) dropLast(nil()) -> nil() dropLast(cons(x,nil())) -> nil() dropLast(cons(x,cons(y,ys))) -> cons(x,dropLast(cons(y,ys))) append(nil(),ys) -> ys append(cons(x,xs),ys) -> cons(x,append(xs,ys)) reverse(xs) -> rev(xs,nil()) rev(xs,ys) -> if(isEmpty(xs),dropLast(xs),append(ys,last(xs)),ys) if(true(),xs,ys,zs) -> zs if(false(),xs,ys,zs) -> rev(xs,ys) TDG Processor: DPs: last#(cons(x,cons(y,ys))) -> last#(cons(y,ys)) dropLast#(cons(x,cons(y,ys))) -> dropLast#(cons(y,ys)) append#(cons(x,xs),ys) -> append#(xs,ys) reverse#(xs) -> rev#(xs,nil()) rev#(xs,ys) -> last#(xs) rev#(xs,ys) -> append#(ys,last(xs)) rev#(xs,ys) -> dropLast#(xs) rev#(xs,ys) -> isEmpty#(xs) rev#(xs,ys) -> if#(isEmpty(xs),dropLast(xs),append(ys,last(xs)),ys) if#(false(),xs,ys,zs) -> rev#(xs,ys) TRS: isEmpty(nil()) -> true() isEmpty(cons(x,xs)) -> false() last(cons(x,nil())) -> x last(cons(x,cons(y,ys))) -> last(cons(y,ys)) dropLast(nil()) -> nil() dropLast(cons(x,nil())) -> nil() dropLast(cons(x,cons(y,ys))) -> cons(x,dropLast(cons(y,ys))) append(nil(),ys) -> ys append(cons(x,xs),ys) -> cons(x,append(xs,ys)) reverse(xs) -> rev(xs,nil()) rev(xs,ys) -> if(isEmpty(xs),dropLast(xs),append(ys,last(xs)),ys) if(true(),xs,ys,zs) -> zs if(false(),xs,ys,zs) -> rev(xs,ys) graph: if#(false(),xs,ys,zs) -> rev#(xs,ys) -> rev#(xs,ys) -> if#(isEmpty(xs),dropLast(xs),append(ys,last(xs)),ys) if#(false(),xs,ys,zs) -> rev#(xs,ys) -> rev#(xs,ys) -> isEmpty#(xs) if#(false(),xs,ys,zs) -> rev#(xs,ys) -> rev#(xs,ys) -> dropLast#(xs) if#(false(),xs,ys,zs) -> rev#(xs,ys) -> rev#(xs,ys) -> append#(ys,last(xs)) if#(false(),xs,ys,zs) -> rev#(xs,ys) -> rev#(xs,ys) -> last#(xs) rev#(xs,ys) -> if#(isEmpty(xs),dropLast(xs),append(ys,last(xs)),ys) -> if#(false(),xs,ys,zs) -> rev#(xs,ys) rev#(xs,ys) -> append#(ys,last(xs)) -> append#(cons(x,xs),ys) -> append#(xs,ys) rev#(xs,ys) -> dropLast#(xs) -> dropLast#(cons(x,cons(y,ys))) -> dropLast#(cons(y,ys)) rev#(xs,ys) -> last#(xs) -> last#(cons(x,cons(y,ys))) -> last#(cons(y,ys)) reverse#(xs) -> rev#(xs,nil()) -> rev#(xs,ys) -> if#(isEmpty(xs),dropLast(xs),append(ys,last(xs)),ys) reverse#(xs) -> rev#(xs,nil()) -> rev#(xs,ys) -> isEmpty#(xs) reverse#(xs) -> rev#(xs,nil()) -> rev#(xs,ys) -> dropLast#(xs) reverse#(xs) -> rev#(xs,nil()) ->
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472