TRS Standard pair #615300529

details

property	value
status	complete
benchmark	Ex3_3_25_Bor03_iGM.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n154.star.cs.uiowa.edu
space	Transformed_CSR_04

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	5.626983881 seconds
cpu usage	18.165581445
max memory	1.4942208E9

stage attributes

key	value
output-size	121528
starexec-result	"YES"

output

/export/starexec/sandbox/solver/bin/starexec_run_ttt2 /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


YES

Problem:
 active(app(nil(),YS)) -> mark(YS)
 active(app(cons(X,XS),YS)) -> mark(cons(X,app(XS,YS)))
 active(from(X)) -> mark(cons(X,from(s(X))))
 active(zWadr(nil(),YS)) -> mark(nil())
 active(zWadr(XS,nil())) -> mark(nil())
 active(zWadr(cons(X,XS),cons(Y,YS))) -> mark(cons(app(Y,cons(X,nil())),zWadr(XS,YS)))
 active(prefix(L)) -> mark(cons(nil(),zWadr(L,prefix(L))))
 mark(app(X1,X2)) -> active(app(mark(X1),mark(X2)))
 mark(nil()) -> active(nil())
 mark(cons(X1,X2)) -> active(cons(mark(X1),X2))
 mark(from(X)) -> active(from(mark(X)))
 mark(s(X)) -> active(s(mark(X)))
 mark(zWadr(X1,X2)) -> active(zWadr(mark(X1),mark(X2)))
 mark(prefix(X)) -> active(prefix(mark(X)))
 app(mark(X1),X2) -> app(X1,X2)
 app(X1,mark(X2)) -> app(X1,X2)
 app(active(X1),X2) -> app(X1,X2)
 app(X1,active(X2)) -> app(X1,X2)
 cons(mark(X1),X2) -> cons(X1,X2)
 cons(X1,mark(X2)) -> cons(X1,X2)
 cons(active(X1),X2) -> cons(X1,X2)
 cons(X1,active(X2)) -> cons(X1,X2)
 from(mark(X)) -> from(X)
 from(active(X)) -> from(X)
 s(mark(X)) -> s(X)
 s(active(X)) -> s(X)
 zWadr(mark(X1),X2) -> zWadr(X1,X2)
 zWadr(X1,mark(X2)) -> zWadr(X1,X2)
 zWadr(active(X1),X2) -> zWadr(X1,X2)
 zWadr(X1,active(X2)) -> zWadr(X1,X2)
 prefix(mark(X)) -> prefix(X)
 prefix(active(X)) -> prefix(X)

Proof:
 DP Processor:
  DPs:
   active#(app(nil(),YS)) -> mark#(YS)
   active#(app(cons(X,XS),YS)) -> app#(XS,YS)
   active#(app(cons(X,XS),YS)) -> cons#(X,app(XS,YS))
   active#(app(cons(X,XS),YS)) -> mark#(cons(X,app(XS,YS)))
   active#(from(X)) -> s#(X)
   active#(from(X)) -> from#(s(X))
   active#(from(X)) -> cons#(X,from(s(X)))
   active#(from(X)) -> mark#(cons(X,from(s(X))))
   active#(zWadr(nil(),YS)) -> mark#(nil())
   active#(zWadr(XS,nil())) -> mark#(nil())
   active#(zWadr(cons(X,XS),cons(Y,YS))) -> zWadr#(XS,YS)
   active#(zWadr(cons(X,XS),cons(Y,YS))) -> cons#(X,nil())
   active#(zWadr(cons(X,XS),cons(Y,YS))) -> app#(Y,cons(X,nil()))
   active#(zWadr(cons(X,XS),cons(Y,YS))) -> cons#(app(Y,cons(X,nil())),zWadr(XS,YS))
   active#(zWadr(cons(X,XS),cons(Y,YS))) -> mark#(cons(app(Y,cons(X,nil())),zWadr(XS,YS)))
   active#(prefix(L)) -> zWadr#(L,prefix(L))
   active#(prefix(L)) -> cons#(nil(),zWadr(L,prefix(L)))
   active#(prefix(L)) -> mark#(cons(nil(),zWadr(L,prefix(L))))
   mark#(app(X1,X2)) -> mark#(X2)
   mark#(app(X1,X2)) -> mark#(X1)
   mark#(app(X1,X2)) -> app#(mark(X1),mark(X2))
   mark#(app(X1,X2)) -> active#(app(mark(X1),mark(X2)))
   mark#(nil()) -> active#(nil())
   mark#(cons(X1,X2)) -> mark#(X1)
   mark#(cons(X1,X2)) -> cons#(mark(X1),X2)
   mark#(cons(X1,X2)) -> active#(cons(mark(X1),X2))
   mark#(from(X)) -> mark#(X)
   mark#(from(X)) -> from#(mark(X))
   mark#(from(X)) -> active#(from(mark(X)))
   mark#(s(X)) -> mark#(X)
   mark#(s(X)) -> s#(mark(X))
   mark#(s(X)) -> active#(s(mark(X)))
   mark#(zWadr(X1,X2)) -> mark#(X2)
   mark#(zWadr(X1,X2)) -> mark#(X1)
   mark#(zWadr(X1,X2)) -> zWadr#(mark(X1),mark(X2))
   mark#(zWadr(X1,X2)) -> active#(zWadr(mark(X1),mark(X2)))
   mark#(prefix(X)) -> mark#(X)
   mark#(prefix(X)) -> prefix#(mark(X))
   mark#(prefix(X)) -> active#(prefix(mark(X)))
   app#(mark(X1),X2) -> app#(X1,X2)
   app#(X1,mark(X2)) -> app#(X1,X2)
   app#(active(X1),X2) -> app#(X1,X2)
   app#(X1,active(X2)) -> app#(X1,X2)
   cons#(mark(X1),X2) -> cons#(X1,X2)
   cons#(X1,mark(X2)) -> cons#(X1,X2)
   cons#(active(X1),X2) -> cons#(X1,X2)
   cons#(X1,active(X2)) -> cons#(X1,X2)
   from#(mark(X)) -> from#(X)
   from#(active(X)) -> from#(X)
   s#(mark(X)) -> s#(X)
   s#(active(X)) -> s#(X)
   zWadr#(mark(X1),X2) -> zWadr#(X1,X2)
   zWadr#(X1,mark(X2)) -> zWadr#(X1,X2)
   zWadr#(active(X1),X2) -> zWadr#(X1,X2)
   zWadr#(X1,active(X2)) -> zWadr#(X1,X2)

popout

output may be truncated. 'popout' for the full output.

job log

popout

actions all output return to TRS Standard