TRS Stand 20472 pair #381716094

details

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

run statistics

property	value
solver	ttt2-1.17+nonreach
configuration	ttt2-1.17+nonreach
runtime (wallclock)	8.77220106125 seconds
cpu usage	26.001137503
max memory	1.101131776E9

stage attributes

key	value
output-size	97659
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:
 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))))
 active(app(X1,X2)) -> app(active(X1),X2)
 active(app(X1,X2)) -> app(X1,active(X2))
 active(cons(X1,X2)) -> cons(active(X1),X2)
 active(from(X)) -> from(active(X))
 active(s(X)) -> s(active(X))
 active(zWadr(X1,X2)) -> zWadr(active(X1),X2)
 active(zWadr(X1,X2)) -> zWadr(X1,active(X2))
 active(prefix(X)) -> prefix(active(X))
 app(mark(X1),X2) -> mark(app(X1,X2))
 app(X1,mark(X2)) -> mark(app(X1,X2))
 cons(mark(X1),X2) -> mark(cons(X1,X2))
 from(mark(X)) -> mark(from(X))
 s(mark(X)) -> mark(s(X))
 zWadr(mark(X1),X2) -> mark(zWadr(X1,X2))
 zWadr(X1,mark(X2)) -> mark(zWadr(X1,X2))
 prefix(mark(X)) -> mark(prefix(X))
 proper(app(X1,X2)) -> app(proper(X1),proper(X2))
 proper(nil()) -> ok(nil())
 proper(cons(X1,X2)) -> cons(proper(X1),proper(X2))
 proper(from(X)) -> from(proper(X))
 proper(s(X)) -> s(proper(X))
 proper(zWadr(X1,X2)) -> zWadr(proper(X1),proper(X2))
 proper(prefix(X)) -> prefix(proper(X))
 app(ok(X1),ok(X2)) -> ok(app(X1,X2))
 cons(ok(X1),ok(X2)) -> ok(cons(X1,X2))
 from(ok(X)) -> ok(from(X))
 s(ok(X)) -> ok(s(X))
 zWadr(ok(X1),ok(X2)) -> ok(zWadr(X1,X2))
 prefix(ok(X)) -> ok(prefix(X))
 top(mark(X)) -> top(proper(X))
 top(ok(X)) -> top(active(X))

Proof:
 DP Processor:
  DPs:
   active#(app(cons(X,XS),YS)) -> app#(XS,YS)
   active#(app(cons(X,XS),YS)) -> 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#(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#(prefix(L)) -> zWadr#(L,prefix(L))
   active#(prefix(L)) -> cons#(nil(),zWadr(L,prefix(L)))
   active#(app(X1,X2)) -> active#(X1)
   active#(app(X1,X2)) -> app#(active(X1),X2)
   active#(app(X1,X2)) -> active#(X2)
   active#(app(X1,X2)) -> app#(X1,active(X2))
   active#(cons(X1,X2)) -> active#(X1)
   active#(cons(X1,X2)) -> cons#(active(X1),X2)
   active#(from(X)) -> active#(X)
   active#(from(X)) -> from#(active(X))
   active#(s(X)) -> active#(X)
   active#(s(X)) -> s#(active(X))
   active#(zWadr(X1,X2)) -> active#(X1)
   active#(zWadr(X1,X2)) -> zWadr#(active(X1),X2)
   active#(zWadr(X1,X2)) -> active#(X2)
   active#(zWadr(X1,X2)) -> zWadr#(X1,active(X2))
   active#(prefix(X)) -> active#(X)
   active#(prefix(X)) -> prefix#(active(X))
   app#(mark(X1),X2) -> app#(X1,X2)
   app#(X1,mark(X2)) -> app#(X1,X2)
   cons#(mark(X1),X2) -> cons#(X1,X2)
   from#(mark(X)) -> from#(X)
   s#(mark(X)) -> s#(X)
   zWadr#(mark(X1),X2) -> zWadr#(X1,X2)
   zWadr#(X1,mark(X2)) -> zWadr#(X1,X2)
   prefix#(mark(X)) -> prefix#(X)
   proper#(app(X1,X2)) -> proper#(X2)
   proper#(app(X1,X2)) -> proper#(X1)
   proper#(app(X1,X2)) -> app#(proper(X1),proper(X2))
   proper#(cons(X1,X2)) -> proper#(X2)
   proper#(cons(X1,X2)) -> proper#(X1)
   proper#(cons(X1,X2)) -> cons#(proper(X1),proper(X2))
   proper#(from(X)) -> proper#(X)
   proper#(from(X)) -> from#(proper(X))
   proper#(s(X)) -> proper#(X)
   proper#(s(X)) -> s#(proper(X))
   proper#(zWadr(X1,X2)) -> proper#(X2)
   proper#(zWadr(X1,X2)) -> proper#(X1)
   proper#(zWadr(X1,X2)) -> zWadr#(proper(X1),proper(X2))
   proper#(prefix(X)) -> proper#(X)

popout

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

job log

popout

actions all output return to TRS Stand 20472