Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #487070237
details
property
value
status
complete
benchmark
Ex1_GL02a_GM.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n074.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
ttt2-1.20
configuration
ttt2
runtime (wallclock)
0.677855 seconds
cpu usage
1.39328
user time
1.14852
system time
0.244753
max virtual memory
1659332.0
max residence set size
70716.0
stage attributes
key
value
starexec-result
YES
output
YES Problem: a__eq(0(),0()) -> true() a__eq(s(X),s(Y)) -> a__eq(X,Y) a__eq(X,Y) -> false() a__inf(X) -> cons(X,inf(s(X))) a__take(0(),X) -> nil() a__take(s(X),cons(Y,L)) -> cons(Y,take(X,L)) a__length(nil()) -> 0() a__length(cons(X,L)) -> s(length(L)) mark(eq(X1,X2)) -> a__eq(X1,X2) mark(inf(X)) -> a__inf(mark(X)) mark(take(X1,X2)) -> a__take(mark(X1),mark(X2)) mark(length(X)) -> a__length(mark(X)) mark(0()) -> 0() mark(true()) -> true() mark(s(X)) -> s(X) mark(false()) -> false() mark(cons(X1,X2)) -> cons(X1,X2) mark(nil()) -> nil() a__eq(X1,X2) -> eq(X1,X2) a__inf(X) -> inf(X) a__take(X1,X2) -> take(X1,X2) a__length(X) -> length(X) Proof: DP Processor: DPs: a__eq#(s(X),s(Y)) -> a__eq#(X,Y) mark#(eq(X1,X2)) -> a__eq#(X1,X2) mark#(inf(X)) -> mark#(X) mark#(inf(X)) -> a__inf#(mark(X)) mark#(take(X1,X2)) -> mark#(X2) mark#(take(X1,X2)) -> mark#(X1) mark#(take(X1,X2)) -> a__take#(mark(X1),mark(X2)) mark#(length(X)) -> mark#(X) mark#(length(X)) -> a__length#(mark(X)) TRS: a__eq(0(),0()) -> true() a__eq(s(X),s(Y)) -> a__eq(X,Y) a__eq(X,Y) -> false() a__inf(X) -> cons(X,inf(s(X))) a__take(0(),X) -> nil() a__take(s(X),cons(Y,L)) -> cons(Y,take(X,L)) a__length(nil()) -> 0() a__length(cons(X,L)) -> s(length(L)) mark(eq(X1,X2)) -> a__eq(X1,X2) mark(inf(X)) -> a__inf(mark(X)) mark(take(X1,X2)) -> a__take(mark(X1),mark(X2)) mark(length(X)) -> a__length(mark(X)) mark(0()) -> 0() mark(true()) -> true() mark(s(X)) -> s(X) mark(false()) -> false() mark(cons(X1,X2)) -> cons(X1,X2) mark(nil()) -> nil() a__eq(X1,X2) -> eq(X1,X2) a__inf(X) -> inf(X) a__take(X1,X2) -> take(X1,X2) a__length(X) -> length(X) TDG Processor: DPs: a__eq#(s(X),s(Y)) -> a__eq#(X,Y) mark#(eq(X1,X2)) -> a__eq#(X1,X2) mark#(inf(X)) -> mark#(X) mark#(inf(X)) -> a__inf#(mark(X)) mark#(take(X1,X2)) -> mark#(X2) mark#(take(X1,X2)) -> mark#(X1) mark#(take(X1,X2)) -> a__take#(mark(X1),mark(X2)) mark#(length(X)) -> mark#(X) mark#(length(X)) -> a__length#(mark(X)) TRS: a__eq(0(),0()) -> true() a__eq(s(X),s(Y)) -> a__eq(X,Y) a__eq(X,Y) -> false() a__inf(X) -> cons(X,inf(s(X))) a__take(0(),X) -> nil() a__take(s(X),cons(Y,L)) -> cons(Y,take(X,L)) a__length(nil()) -> 0() a__length(cons(X,L)) -> s(length(L)) mark(eq(X1,X2)) -> a__eq(X1,X2) mark(inf(X)) -> a__inf(mark(X)) mark(take(X1,X2)) -> a__take(mark(X1),mark(X2)) mark(length(X)) -> a__length(mark(X)) mark(0()) -> 0() mark(true()) -> true() mark(s(X)) -> s(X) mark(false()) -> false() mark(cons(X1,X2)) -> cons(X1,X2) mark(nil()) -> nil() a__eq(X1,X2) -> eq(X1,X2) a__inf(X) -> inf(X) a__take(X1,X2) -> take(X1,X2) a__length(X) -> length(X) graph: mark#(eq(X1,X2)) -> a__eq#(X1,X2) -> a__eq#(s(X),s(Y)) -> a__eq#(X,Y) mark#(length(X)) -> mark#(X) -> mark#(length(X)) -> a__length#(mark(X))
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard