Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516960684
details
property
value
status
complete
benchmark
thiemann15.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n056.star.cs.uiowa.edu
space
AProVE_07
run statistics
property
value
solver
ttt2-1.20
configuration
ttt2
runtime (wallclock)
1.1075220108 seconds
cpu usage
2.999361321
max memory
6.58096128E8
stage attributes
key
value
output-size
7589
starexec-result
MAYBE
output
/export/starexec/sandbox/solver/bin/starexec_run_ttt2 /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- failure 'Failure("No result of SMT solver - maybe due to some flag of the solver? or the solver was not found in PATH?")' in subprocess 35940 YES Problem: half(0()) -> 0() half(s(0())) -> 0() half(s(s(x))) -> s(half(x)) inc(0()) -> 0() inc(s(x)) -> s(inc(x)) zero(0()) -> true() zero(s(x)) -> false() p(0()) -> 0() p(s(x)) -> x bits(x) -> bitIter(x,0()) bitIter(x,y) -> if(zero(x),x,inc(y)) if(true(),x,y) -> p(y) if(false(),x,y) -> bitIter(half(x),y) Proof: DP Processor: DPs: half#(s(s(x))) -> half#(x) inc#(s(x)) -> inc#(x) bits#(x) -> bitIter#(x,0()) bitIter#(x,y) -> inc#(y) bitIter#(x,y) -> zero#(x) bitIter#(x,y) -> if#(zero(x),x,inc(y)) if#(true(),x,y) -> p#(y) if#(false(),x,y) -> half#(x) if#(false(),x,y) -> bitIter#(half(x),y) TRS: half(0()) -> 0() half(s(0())) -> 0() half(s(s(x))) -> s(half(x)) inc(0()) -> 0() inc(s(x)) -> s(inc(x)) zero(0()) -> true() zero(s(x)) -> false() p(0()) -> 0() p(s(x)) -> x bits(x) -> bitIter(x,0()) bitIter(x,y) -> if(zero(x),x,inc(y)) if(true(),x,y) -> p(y) if(false(),x,y) -> bitIter(half(x),y) TDG Processor: DPs: half#(s(s(x))) -> half#(x) inc#(s(x)) -> inc#(x) bits#(x) -> bitIter#(x,0()) bitIter#(x,y) -> inc#(y) bitIter#(x,y) -> zero#(x) bitIter#(x,y) -> if#(zero(x),x,inc(y)) if#(true(),x,y) -> p#(y) if#(false(),x,y) -> half#(x) if#(false(),x,y) -> bitIter#(half(x),y) TRS: half(0()) -> 0() half(s(0())) -> 0() half(s(s(x))) -> s(half(x)) inc(0()) -> 0() inc(s(x)) -> s(inc(x)) zero(0()) -> true() zero(s(x)) -> false() p(0()) -> 0() p(s(x)) -> x bits(x) -> bitIter(x,0()) bitIter(x,y) -> if(zero(x),x,inc(y)) if(true(),x,y) -> p(y) if(false(),x,y) -> bitIter(half(x),y) graph: if#(false(),x,y) -> bitIter#(half(x),y) -> bitIter#(x,y) -> if#(zero(x),x,inc(y)) if#(false(),x,y) -> bitIter#(half(x),y) -> bitIter#(x,y) -> zero#(x) if#(false(),x,y) -> bitIter#(half(x),y) -> bitIter#(x,y) -> inc#(y) if#(false(),x,y) -> half#(x) -> half#(s(s(x))) -> half#(x) bitIter#(x,y) -> if#(zero(x),x,inc(y)) -> if#(false(),x,y) -> bitIter#(half(x),y) bitIter#(x,y) -> if#(zero(x),x,inc(y)) -> if#(false(),x,y) -> half#(x) bitIter#(x,y) -> if#(zero(x),x,inc(y)) -> if#(true(),x,y) -> p#(y) bitIter#(x,y) -> inc#(y) -> inc#(s(x)) -> inc#(x) bits#(x) -> bitIter#(x,0()) -> bitIter#(x,y) -> if#(zero(x),x,inc(y)) bits#(x) -> bitIter#(x,0()) -> bitIter#(x,y) -> zero#(x) bits#(x) -> bitIter#(x,0()) -> bitIter#(x,y) -> inc#(y) inc#(s(x)) -> inc#(x) -> inc#(s(x)) -> inc#(x) half#(s(s(x))) -> half#(x) -> half#(s(s(x))) -> half#(x) SCC Processor: #sccs: 3 #rules: 4 #arcs: 13/81 DPs:
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard