Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381714440
details
property
value
status
complete
benchmark
thiemann12.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n103.star.cs.uiowa.edu
space
AProVE_07
run statistics
property
value
solver
ttt2-1.17+nonreach
configuration
ttt2-1.17+nonreach
runtime (wallclock)
1.52122402191 seconds
cpu usage
4.721035354
max memory
6.9255168E8
stage attributes
key
value
output-size
8437
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: half(0()) -> 0() half(s(0())) -> 0() half(s(s(x))) -> s(half(x)) le(0(),y) -> true() le(s(x),0()) -> false() le(s(x),s(y)) -> le(x,y) inc(0()) -> 0() inc(s(x)) -> s(inc(x)) log(x) -> log2(x,0()) log2(x,y) -> if(le(x,s(0())),x,inc(y)) if(true(),x,s(y)) -> y if(false(),x,y) -> log2(half(x),y) Proof: DP Processor: DPs: half#(s(s(x))) -> half#(x) le#(s(x),s(y)) -> le#(x,y) inc#(s(x)) -> inc#(x) log#(x) -> log2#(x,0()) log2#(x,y) -> inc#(y) log2#(x,y) -> le#(x,s(0())) log2#(x,y) -> if#(le(x,s(0())),x,inc(y)) if#(false(),x,y) -> half#(x) if#(false(),x,y) -> log2#(half(x),y) TRS: half(0()) -> 0() half(s(0())) -> 0() half(s(s(x))) -> s(half(x)) le(0(),y) -> true() le(s(x),0()) -> false() le(s(x),s(y)) -> le(x,y) inc(0()) -> 0() inc(s(x)) -> s(inc(x)) log(x) -> log2(x,0()) log2(x,y) -> if(le(x,s(0())),x,inc(y)) if(true(),x,s(y)) -> y if(false(),x,y) -> log2(half(x),y) TDG Processor: DPs: half#(s(s(x))) -> half#(x) le#(s(x),s(y)) -> le#(x,y) inc#(s(x)) -> inc#(x) log#(x) -> log2#(x,0()) log2#(x,y) -> inc#(y) log2#(x,y) -> le#(x,s(0())) log2#(x,y) -> if#(le(x,s(0())),x,inc(y)) if#(false(),x,y) -> half#(x) if#(false(),x,y) -> log2#(half(x),y) TRS: half(0()) -> 0() half(s(0())) -> 0() half(s(s(x))) -> s(half(x)) le(0(),y) -> true() le(s(x),0()) -> false() le(s(x),s(y)) -> le(x,y) inc(0()) -> 0() inc(s(x)) -> s(inc(x)) log(x) -> log2(x,0()) log2(x,y) -> if(le(x,s(0())),x,inc(y)) if(true(),x,s(y)) -> y if(false(),x,y) -> log2(half(x),y) graph: if#(false(),x,y) -> log2#(half(x),y) -> log2#(x,y) -> if#(le(x,s(0())),x,inc(y)) if#(false(),x,y) -> log2#(half(x),y) -> log2#(x,y) -> le#(x,s(0())) if#(false(),x,y) -> log2#(half(x),y) -> log2#(x,y) -> inc#(y) if#(false(),x,y) -> half#(x) -> half#(s(s(x))) -> half#(x) log2#(x,y) -> if#(le(x,s(0())),x,inc(y)) -> if#(false(),x,y) -> log2#(half(x),y) log2#(x,y) -> if#(le(x,s(0())),x,inc(y)) -> if#(false(),x,y) -> half#(x) log2#(x,y) -> inc#(y) -> inc#(s(x)) -> inc#(x) log2#(x,y) -> le#(x,s(0())) -> le#(s(x),s(y)) -> le#(x,y) log#(x) -> log2#(x,0()) -> log2#(x,y) -> if#(le(x,s(0())),x,inc(y)) log#(x) -> log2#(x,0()) -> log2#(x,y) -> le#(x,s(0())) log#(x) -> log2#(x,0()) -> log2#(x,y) -> inc#(y) inc#(s(x)) -> inc#(x) -> inc#(s(x)) -> inc#(x) le#(s(x),s(y)) -> le#(x,y) -> le#(s(x),s(y)) -> le#(x,y) half#(s(s(x))) -> half#(x) -> half#(s(s(x))) -> half#(x) SCC Processor: #sccs: 4 #rules: 5 #arcs: 14/81 DPs: if#(false(),x,y) -> log2#(half(x),y) log2#(x,y) -> if#(le(x,s(0())),x,inc(y)) TRS: half(0()) -> 0() half(s(0())) -> 0()
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472