Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #487072632
details
property
value
status
complete
benchmark
10.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n191.star.cs.uiowa.edu
space
Beerendonk_07
run statistics
property
value
solver
ttt2-1.20
configuration
ttt2
runtime (wallclock)
1.55576 seconds
cpu usage
5.01338
user time
4.06175
system time
0.951634
max virtual memory
5705088.0
max residence set size
76972.0
stage attributes
key
value
starexec-result
YES
output
YES Problem: cond1(true(),x) -> cond2(even(x),x) cond2(true(),x) -> cond1(neq(x,0()),div2(x)) cond2(false(),x) -> cond1(neq(x,0()),p(x)) neq(0(),0()) -> false() neq(0(),s(x)) -> true() neq(s(x),0()) -> true() neq(s(x),s(y())) -> neq(x,y()) even(0()) -> true() even(s(0())) -> false() even(s(s(x))) -> even(x) div2(0()) -> 0() div2(s(0())) -> 0() div2(s(s(x))) -> s(div2(x)) p(0()) -> 0() p(s(x)) -> x Proof: DP Processor: DPs: cond1#(true(),x) -> even#(x) cond1#(true(),x) -> cond2#(even(x),x) cond2#(true(),x) -> div2#(x) cond2#(true(),x) -> neq#(x,0()) cond2#(true(),x) -> cond1#(neq(x,0()),div2(x)) cond2#(false(),x) -> p#(x) cond2#(false(),x) -> neq#(x,0()) cond2#(false(),x) -> cond1#(neq(x,0()),p(x)) neq#(s(x),s(y())) -> neq#(x,y()) even#(s(s(x))) -> even#(x) div2#(s(s(x))) -> div2#(x) TRS: cond1(true(),x) -> cond2(even(x),x) cond2(true(),x) -> cond1(neq(x,0()),div2(x)) cond2(false(),x) -> cond1(neq(x,0()),p(x)) neq(0(),0()) -> false() neq(0(),s(x)) -> true() neq(s(x),0()) -> true() neq(s(x),s(y())) -> neq(x,y()) even(0()) -> true() even(s(0())) -> false() even(s(s(x))) -> even(x) div2(0()) -> 0() div2(s(0())) -> 0() div2(s(s(x))) -> s(div2(x)) p(0()) -> 0() p(s(x)) -> x TDG Processor: DPs: cond1#(true(),x) -> even#(x) cond1#(true(),x) -> cond2#(even(x),x) cond2#(true(),x) -> div2#(x) cond2#(true(),x) -> neq#(x,0()) cond2#(true(),x) -> cond1#(neq(x,0()),div2(x)) cond2#(false(),x) -> p#(x) cond2#(false(),x) -> neq#(x,0()) cond2#(false(),x) -> cond1#(neq(x,0()),p(x)) neq#(s(x),s(y())) -> neq#(x,y()) even#(s(s(x))) -> even#(x) div2#(s(s(x))) -> div2#(x) TRS: cond1(true(),x) -> cond2(even(x),x) cond2(true(),x) -> cond1(neq(x,0()),div2(x)) cond2(false(),x) -> cond1(neq(x,0()),p(x)) neq(0(),0()) -> false() neq(0(),s(x)) -> true() neq(s(x),0()) -> true() neq(s(x),s(y())) -> neq(x,y()) even(0()) -> true() even(s(0())) -> false() even(s(s(x))) -> even(x) div2(0()) -> 0() div2(s(0())) -> 0() div2(s(s(x))) -> s(div2(x)) p(0()) -> 0() p(s(x)) -> x graph: neq#(s(x),s(y())) -> neq#(x,y()) -> neq#(s(x),s(y())) -> neq#(x,y()) div2#(s(s(x))) -> div2#(x) -> div2#(s(s(x))) -> div2#(x) cond2#(false(),x) -> neq#(x,0()) -> neq#(s(x),s(y())) -> neq#(x,y()) cond2#(false(),x) -> cond1#(neq(x,0()),p(x)) -> cond1#(true(),x) -> cond2#(even(x),x) cond2#(false(),x) -> cond1#(neq(x,0()),p(x)) -> cond1#(true(),x) -> even#(x) cond2#(true(),x) -> neq#(x,0()) -> neq#(s(x),s(y())) -> neq#(x,y()) cond2#(true(),x) -> div2#(x) -> div2#(s(s(x))) -> div2#(x) cond2#(true(),x) -> cond1#(neq(x,0()),div2(x)) -> cond1#(true(),x) -> cond2#(even(x),x) cond2#(true(),x) -> cond1#(neq(x,0()),div2(x)) -> cond1#(true(),x) -> even#(x) even#(s(s(x))) -> even#(x) -> even#(s(s(x))) -> even#(x) cond1#(true(),x) -> cond2#(even(x),x) -> cond2#(false(),x) -> cond1#(neq(x,0()),p(x)) cond1#(true(),x) -> cond2#(even(x),x) -> cond2#(false(),x) -> neq#(x,0()) cond1#(true(),x) -> cond2#(even(x),x) ->
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard