Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381711025
details
property
value
status
complete
benchmark
id_inc.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n101.star.cs.uiowa.edu
space
AProVE_08
run statistics
property
value
solver
ttt2-1.17+nonreach
configuration
ttt2-1.17+nonreach
runtime (wallclock)
2.65753889084 seconds
cpu usage
8.159832034
max memory
7.63224064E8
stage attributes
key
value
output-size
8503
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: f(s(x)) -> f(id_inc(c(x,x))) f(c(s(x),y)) -> g(c(x,y)) g(c(s(x),y)) -> g(c(y,x)) g(c(x,s(y))) -> g(c(y,x)) g(c(x,x)) -> f(x) id_inc(c(x,y)) -> c(id_inc(x),id_inc(y)) id_inc(s(x)) -> s(id_inc(x)) id_inc(0()) -> 0() id_inc(0()) -> s(0()) Proof: DP Processor: DPs: f#(s(x)) -> id_inc#(c(x,x)) f#(s(x)) -> f#(id_inc(c(x,x))) f#(c(s(x),y)) -> g#(c(x,y)) g#(c(s(x),y)) -> g#(c(y,x)) g#(c(x,s(y))) -> g#(c(y,x)) g#(c(x,x)) -> f#(x) id_inc#(c(x,y)) -> id_inc#(y) id_inc#(c(x,y)) -> id_inc#(x) id_inc#(s(x)) -> id_inc#(x) TRS: f(s(x)) -> f(id_inc(c(x,x))) f(c(s(x),y)) -> g(c(x,y)) g(c(s(x),y)) -> g(c(y,x)) g(c(x,s(y))) -> g(c(y,x)) g(c(x,x)) -> f(x) id_inc(c(x,y)) -> c(id_inc(x),id_inc(y)) id_inc(s(x)) -> s(id_inc(x)) id_inc(0()) -> 0() id_inc(0()) -> s(0()) TDG Processor: DPs: f#(s(x)) -> id_inc#(c(x,x)) f#(s(x)) -> f#(id_inc(c(x,x))) f#(c(s(x),y)) -> g#(c(x,y)) g#(c(s(x),y)) -> g#(c(y,x)) g#(c(x,s(y))) -> g#(c(y,x)) g#(c(x,x)) -> f#(x) id_inc#(c(x,y)) -> id_inc#(y) id_inc#(c(x,y)) -> id_inc#(x) id_inc#(s(x)) -> id_inc#(x) TRS: f(s(x)) -> f(id_inc(c(x,x))) f(c(s(x),y)) -> g(c(x,y)) g(c(s(x),y)) -> g(c(y,x)) g(c(x,s(y))) -> g(c(y,x)) g(c(x,x)) -> f(x) id_inc(c(x,y)) -> c(id_inc(x),id_inc(y)) id_inc(s(x)) -> s(id_inc(x)) id_inc(0()) -> 0() id_inc(0()) -> s(0()) graph: g#(c(s(x),y)) -> g#(c(y,x)) -> g#(c(x,x)) -> f#(x) g#(c(s(x),y)) -> g#(c(y,x)) -> g#(c(x,s(y))) -> g#(c(y,x)) g#(c(s(x),y)) -> g#(c(y,x)) -> g#(c(s(x),y)) -> g#(c(y,x)) g#(c(x,s(y))) -> g#(c(y,x)) -> g#(c(x,x)) -> f#(x) g#(c(x,s(y))) -> g#(c(y,x)) -> g#(c(x,s(y))) -> g#(c(y,x)) g#(c(x,s(y))) -> g#(c(y,x)) -> g#(c(s(x),y)) -> g#(c(y,x)) g#(c(x,x)) -> f#(x) -> f#(c(s(x),y)) -> g#(c(x,y)) g#(c(x,x)) -> f#(x) -> f#(s(x)) -> f#(id_inc(c(x,x))) g#(c(x,x)) -> f#(x) -> f#(s(x)) -> id_inc#(c(x,x)) id_inc#(c(x,y)) -> id_inc#(y) -> id_inc#(s(x)) -> id_inc#(x) id_inc#(c(x,y)) -> id_inc#(y) -> id_inc#(c(x,y)) -> id_inc#(x) id_inc#(c(x,y)) -> id_inc#(y) -> id_inc#(c(x,y)) -> id_inc#(y) id_inc#(c(x,y)) -> id_inc#(x) -> id_inc#(s(x)) -> id_inc#(x) id_inc#(c(x,y)) -> id_inc#(x) -> id_inc#(c(x,y)) -> id_inc#(x) id_inc#(c(x,y)) -> id_inc#(x) -> id_inc#(c(x,y)) -> id_inc#(y) id_inc#(s(x)) -> id_inc#(x) -> id_inc#(s(x)) -> id_inc#(x) id_inc#(s(x)) -> id_inc#(x) -> id_inc#(c(x,y)) -> id_inc#(x) id_inc#(s(x)) -> id_inc#(x) -> id_inc#(c(x,y)) -> id_inc#(y) f#(c(s(x),y)) -> g#(c(x,y)) -> g#(c(x,x)) -> f#(x) f#(c(s(x),y)) -> g#(c(x,y)) -> g#(c(x,s(y))) -> g#(c(y,x)) f#(c(s(x),y)) -> g#(c(x,y)) -> g#(c(s(x),y)) -> g#(c(y,x)) f#(s(x)) -> id_inc#(c(x,x)) -> id_inc#(s(x)) -> id_inc#(x) f#(s(x)) -> id_inc#(c(x,x)) -> id_inc#(c(x,y)) -> id_inc#(x) f#(s(x)) -> id_inc#(c(x,x)) -> id_inc#(c(x,y)) -> id_inc#(y) f#(s(x)) -> f#(id_inc(c(x,x))) -> f#(c(s(x),y)) -> g#(c(x,y)) f#(s(x)) -> f#(id_inc(c(x,x))) -> f#(s(x)) -> f#(id_inc(c(x,x))) f#(s(x)) -> f#(id_inc(c(x,x))) -> f#(s(x)) -> id_inc#(c(x,x)) SCC Processor: #sccs: 2 #rules: 8 #arcs: 27/81 DPs: g#(c(s(x),y)) -> g#(c(y,x)) g#(c(x,s(y))) -> g#(c(y,x)) g#(c(x,x)) -> f#(x) f#(s(x)) -> f#(id_inc(c(x,x))) f#(c(s(x),y)) -> g#(c(x,y))
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472