Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #487068942
details
property
value
status
complete
benchmark
sizeChange.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n190.star.cs.uiowa.edu
space
AProVE_06
run statistics
property
value
solver
ttt2-1.20
configuration
ttt2
runtime (wallclock)
0.804914 seconds
cpu usage
2.03697
user time
1.4834
system time
0.553573
max virtual memory
3297228.0
max residence set size
68576.0
stage attributes
key
value
starexec-result
YES
output
YES Problem: r(xs,ys,zs,nil()) -> xs r(xs,nil(),zs,cons(w,ws)) -> r(xs,xs,cons(succ(zero()),zs),ws) r(xs,cons(y,ys),nil(),cons(w,ws)) -> r(xs,xs,cons(succ(zero()),nil()),ws) r(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws))) Proof: DP Processor: DPs: r#(xs,nil(),zs,cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),zs),ws) r#(xs,cons(y,ys),nil(),cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),nil()),ws) r#(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r#(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws))) TRS: r(xs,ys,zs,nil()) -> xs r(xs,nil(),zs,cons(w,ws)) -> r(xs,xs,cons(succ(zero()),zs),ws) r(xs,cons(y,ys),nil(),cons(w,ws)) -> r(xs,xs,cons(succ(zero()),nil()),ws) r(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws))) EDG Processor: DPs: r#(xs,nil(),zs,cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),zs),ws) r#(xs,cons(y,ys),nil(),cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),nil()),ws) r#(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r#(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws))) TRS: r(xs,ys,zs,nil()) -> xs r(xs,nil(),zs,cons(w,ws)) -> r(xs,xs,cons(succ(zero()),zs),ws) r(xs,cons(y,ys),nil(),cons(w,ws)) -> r(xs,xs,cons(succ(zero()),nil()),ws) r(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws))) graph: r#(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r#(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws))) -> r#(xs,cons(y,ys),nil(),cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),nil()),ws) r#(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r#(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws))) -> r#(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r#(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws))) r#(xs,cons(y,ys),nil(),cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),nil()),ws) -> r#(xs,nil(),zs,cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),zs),ws) r#(xs,cons(y,ys),nil(),cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),nil()),ws) -> r#(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r#(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws))) r#(xs,nil(),zs,cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),zs),ws) -> r#(xs,nil(),zs,cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),zs),ws) r#(xs,nil(),zs,cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),zs),ws) -> r#(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r#(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws))) Size-Change Termination Processor: DPs: TRS: r(xs,ys,zs,nil()) -> xs r(xs,nil(),zs,cons(w,ws)) -> r(xs,xs,cons(succ(zero()),zs),ws) r(xs,cons(y,ys),nil(),cons(w,ws)) -> r(xs,xs,cons(succ(zero()),nil()),ws) r(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws))) The DP: r#(xs,nil(),zs,cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),zs),ws) has the edges: 0 >= 1 0 >= 0 3 > 3 The DP: r#(xs,cons(y,ys),nil(),cons(w,ws)) -> r#(xs,xs,cons(succ(zero()),nil()),ws) has the edges: 0 >= 1 0 >= 0 3 > 3 The DP: r#(xs,cons(y,ys),cons(z,zs),cons(w,ws)) -> r#(ys,cons(y,ys),zs,cons(succ(zero()),cons(w,ws))) has the edges: 1 >= 1 1 > 0 2 > 2 Qed
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard