TRS Standard pair #487071142

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	1.48605 seconds
cpu usage	4.30894
user time	3.554
system time	0.754946
max virtual memory	1981184.0
max residence set size	89872.0

stage attributes

key	value
starexec-result	YES

output

YES

Problem:
 U11(tt(),N,XS) -> U12(tt(),activate(N),activate(XS))
 U12(tt(),N,XS) -> snd(splitAt(activate(N),activate(XS)))
 U21(tt(),X) -> U22(tt(),activate(X))
 U22(tt(),X) -> activate(X)
 U31(tt(),N) -> U32(tt(),activate(N))
 U32(tt(),N) -> activate(N)
 U41(tt(),N,XS) -> U42(tt(),activate(N),activate(XS))
 U42(tt(),N,XS) -> head(afterNth(activate(N),activate(XS)))
 U51(tt(),Y) -> U52(tt(),activate(Y))
 U52(tt(),Y) -> activate(Y)
 U61(tt(),N,X,XS) -> U62(tt(),activate(N),activate(X),activate(XS))
 U62(tt(),N,X,XS) -> U63(tt(),activate(N),activate(X),activate(XS))
 U63(tt(),N,X,XS) -> U64(splitAt(activate(N),activate(XS)),activate(X))
 U64(pair(YS,ZS),X) -> pair(cons(activate(X),YS),ZS)
 U71(tt(),XS) -> U72(tt(),activate(XS))
 U72(tt(),XS) -> activate(XS)
 U81(tt(),N,XS) -> U82(tt(),activate(N),activate(XS))
 U82(tt(),N,XS) -> fst(splitAt(activate(N),activate(XS)))
 afterNth(N,XS) -> U11(tt(),N,XS)
 fst(pair(X,Y)) -> U21(tt(),X)
 head(cons(N,XS)) -> U31(tt(),N)
 natsFrom(N) -> cons(N,n__natsFrom(s(N)))
 sel(N,XS) -> U41(tt(),N,XS)
 snd(pair(X,Y)) -> U51(tt(),Y)
 splitAt(0(),XS) -> pair(nil(),XS)
 splitAt(s(N),cons(X,XS)) -> U61(tt(),N,X,activate(XS))
 tail(cons(N,XS)) -> U71(tt(),activate(XS))
 take(N,XS) -> U81(tt(),N,XS)
 natsFrom(X) -> n__natsFrom(X)
 activate(n__natsFrom(X)) -> natsFrom(X)
 activate(X) -> X

Proof:
 DP Processor:
  DPs:
   U11#(tt(),N,XS) -> activate#(XS)
   U11#(tt(),N,XS) -> activate#(N)
   U11#(tt(),N,XS) -> U12#(tt(),activate(N),activate(XS))
   U12#(tt(),N,XS) -> activate#(XS)
   U12#(tt(),N,XS) -> activate#(N)
   U12#(tt(),N,XS) -> splitAt#(activate(N),activate(XS))
   U12#(tt(),N,XS) -> snd#(splitAt(activate(N),activate(XS)))
   U21#(tt(),X) -> activate#(X)
   U21#(tt(),X) -> U22#(tt(),activate(X))
   U22#(tt(),X) -> activate#(X)
   U31#(tt(),N) -> activate#(N)
   U31#(tt(),N) -> U32#(tt(),activate(N))
   U32#(tt(),N) -> activate#(N)
   U41#(tt(),N,XS) -> activate#(XS)
   U41#(tt(),N,XS) -> activate#(N)
   U41#(tt(),N,XS) -> U42#(tt(),activate(N),activate(XS))
   U42#(tt(),N,XS) -> activate#(XS)
   U42#(tt(),N,XS) -> activate#(N)
   U42#(tt(),N,XS) -> afterNth#(activate(N),activate(XS))
   U42#(tt(),N,XS) -> head#(afterNth(activate(N),activate(XS)))
   U51#(tt(),Y) -> activate#(Y)
   U51#(tt(),Y) -> U52#(tt(),activate(Y))
   U52#(tt(),Y) -> activate#(Y)
   U61#(tt(),N,X,XS) -> activate#(XS)
   U61#(tt(),N,X,XS) -> activate#(X)
   U61#(tt(),N,X,XS) -> activate#(N)
   U61#(tt(),N,X,XS) -> U62#(tt(),activate(N),activate(X),activate(XS))
   U62#(tt(),N,X,XS) -> activate#(XS)
   U62#(tt(),N,X,XS) -> activate#(X)
   U62#(tt(),N,X,XS) -> activate#(N)
   U62#(tt(),N,X,XS) -> U63#(tt(),activate(N),activate(X),activate(XS))
   U63#(tt(),N,X,XS) -> activate#(X)
   U63#(tt(),N,X,XS) -> activate#(XS)
   U63#(tt(),N,X,XS) -> activate#(N)
   U63#(tt(),N,X,XS) -> splitAt#(activate(N),activate(XS))
   U63#(tt(),N,X,XS) -> U64#(splitAt(activate(N),activate(XS)),activate(X))
   U64#(pair(YS,ZS),X) -> activate#(X)
   U71#(tt(),XS) -> activate#(XS)
   U71#(tt(),XS) -> U72#(tt(),activate(XS))
   U72#(tt(),XS) -> activate#(XS)
   U81#(tt(),N,XS) -> activate#(XS)
   U81#(tt(),N,XS) -> activate#(N)
   U81#(tt(),N,XS) -> U82#(tt(),activate(N),activate(XS))
   U82#(tt(),N,XS) -> activate#(XS)
   U82#(tt(),N,XS) -> activate#(N)
   U82#(tt(),N,XS) -> splitAt#(activate(N),activate(XS))
   U82#(tt(),N,XS) -> fst#(splitAt(activate(N),activate(XS)))
   afterNth#(N,XS) -> U11#(tt(),N,XS)
   fst#(pair(X,Y)) -> U21#(tt(),X)
   head#(cons(N,XS)) -> U31#(tt(),N)
   sel#(N,XS) -> U41#(tt(),N,XS)
   snd#(pair(X,Y)) -> U51#(tt(),Y)
   splitAt#(s(N),cons(X,XS)) -> activate#(XS)
   splitAt#(s(N),cons(X,XS)) -> U61#(tt(),N,X,activate(XS))
   tail#(cons(N,XS)) -> activate#(XS)
   tail#(cons(N,XS)) -> U71#(tt(),activate(XS))
   take#(N,XS) -> U81#(tt(),N,XS)
   activate#(n__natsFrom(X)) -> natsFrom#(X)
  TRS:
   U11(tt(),N,XS) -> U12(tt(),activate(N),activate(XS))
   U12(tt(),N,XS) -> snd(splitAt(activate(N),activate(XS)))
   U21(tt(),X) -> U22(tt(),activate(X))

popout

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

job log

popout

actions all output return to TRS Standard