details

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

run statistics

property	value
solver	tct 2018-07-13
configuration	tct_rc
runtime (wallclock)	295.136558056 seconds
cpu usage	832.16127209
max memory	1.4904512512E10

stage attributes

key	value
output-size	27686
starexec-result	WORST_CASE(Omega(n^1),?)

output

/export/starexec/sandbox/solver/bin/starexec_run_tct_rc /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- WORST_CASE(Omega(n^1),?) * Step 1: Sum WORST_CASE(Omega(n^1),?) + Considered Problem: - Strict TRS: 0() -> n__0() U101(tt(),V1,V2) -> U102(isNaturalKind(activate(V1)),activate(V1),activate(V2)) U102(tt(),V1,V2) -> U103(isLNatKind(activate(V2)),activate(V1),activate(V2)) U103(tt(),V1,V2) -> U104(isLNatKind(activate(V2)),activate(V1),activate(V2)) U104(tt(),V1,V2) -> U105(isNatural(activate(V1)),activate(V2)) U105(tt(),V2) -> U106(isLNat(activate(V2))) U106(tt()) -> tt() U11(tt(),N,XS) -> U12(isNaturalKind(activate(N)),activate(N),activate(XS)) U111(tt(),V2) -> U112(isLNatKind(activate(V2))) U112(tt()) -> tt() U12(tt(),N,XS) -> U13(isLNat(activate(XS)),activate(N),activate(XS)) U121(tt(),V2) -> U122(isLNatKind(activate(V2))) U122(tt()) -> tt() U13(tt(),N,XS) -> U14(isLNatKind(activate(XS)),activate(N),activate(XS)) U131(tt()) -> tt() U14(tt(),N,XS) -> snd(splitAt(activate(N),activate(XS))) U141(tt()) -> tt() U151(tt()) -> tt() U161(tt()) -> tt() U171(tt(),V2) -> U172(isLNatKind(activate(V2))) U172(tt()) -> tt() U181(tt(),V1) -> U182(isLNatKind(activate(V1)),activate(V1)) U182(tt(),V1) -> U183(isLNat(activate(V1))) U183(tt()) -> tt() U191(tt(),V1) -> U192(isNaturalKind(activate(V1)),activate(V1)) U192(tt(),V1) -> U193(isNatural(activate(V1))) U193(tt()) -> tt() U201(tt(),V1,V2) -> U202(isNaturalKind(activate(V1)),activate(V1),activate(V2)) U202(tt(),V1,V2) -> U203(isLNatKind(activate(V2)),activate(V1),activate(V2)) U203(tt(),V1,V2) -> U204(isLNatKind(activate(V2)),activate(V1),activate(V2)) U204(tt(),V1,V2) -> U205(isNatural(activate(V1)),activate(V2)) U205(tt(),V2) -> U206(isLNat(activate(V2))) U206(tt()) -> tt() U21(tt(),X,Y) -> U22(isLNatKind(activate(X)),activate(X),activate(Y)) U211(tt()) -> tt() U22(tt(),X,Y) -> U23(isLNat(activate(Y)),activate(X),activate(Y)) U221(tt()) -> tt() U23(tt(),X,Y) -> U24(isLNatKind(activate(Y)),activate(X)) U231(tt(),V2) -> U232(isLNatKind(activate(V2))) U232(tt()) -> tt() U24(tt(),X) -> activate(X) U241(tt(),V1,V2) -> U242(isLNatKind(activate(V1)),activate(V1),activate(V2)) U242(tt(),V1,V2) -> U243(isLNatKind(activate(V2)),activate(V1),activate(V2)) U243(tt(),V1,V2) -> U244(isLNatKind(activate(V2)),activate(V1),activate(V2)) U244(tt(),V1,V2) -> U245(isLNat(activate(V1)),activate(V2)) U245(tt(),V2) -> U246(isLNat(activate(V2))) U246(tt()) -> tt() U251(tt(),V1,V2) -> U252(isNaturalKind(activate(V1)),activate(V1),activate(V2)) U252(tt(),V1,V2) -> U253(isLNatKind(activate(V2)),activate(V1),activate(V2)) U253(tt(),V1,V2) -> U254(isLNatKind(activate(V2)),activate(V1),activate(V2)) U254(tt(),V1,V2) -> U255(isNatural(activate(V1)),activate(V2)) U255(tt(),V2) -> U256(isLNat(activate(V2))) U256(tt()) -> tt() U261(tt(),V2) -> U262(isLNatKind(activate(V2))) U262(tt()) -> tt() U271(tt(),V2) -> U272(isLNatKind(activate(V2))) U272(tt()) -> tt() U281(tt(),N) -> U282(isNaturalKind(activate(N)),activate(N)) U282(tt(),N) -> cons(activate(N),n__natsFrom(s(activate(N)))) U291(tt(),N,XS) -> U292(isNaturalKind(activate(N)),activate(N),activate(XS)) U292(tt(),N,XS) -> U293(isLNat(activate(XS)),activate(N),activate(XS)) U293(tt(),N,XS) -> U294(isLNatKind(activate(XS)),activate(N),activate(XS)) U294(tt(),N,XS) -> head(afterNth(activate(N),activate(XS))) U301(tt(),X,Y) -> U302(isLNatKind(activate(X)),activate(Y)) U302(tt(),Y) -> U303(isLNat(activate(Y)),activate(Y)) U303(tt(),Y) -> U304(isLNatKind(activate(Y)),activate(Y)) U304(tt(),Y) -> activate(Y) U31(tt(),N,XS) -> U32(isNaturalKind(activate(N)),activate(N),activate(XS)) U311(tt(),XS) -> U312(isLNatKind(activate(XS)),activate(XS)) U312(tt(),XS) -> pair(nil(),activate(XS)) U32(tt(),N,XS) -> U33(isLNat(activate(XS)),activate(N),activate(XS)) U321(tt(),N,X,XS) -> U322(isNaturalKind(activate(N)),activate(N),activate(X),activate(XS)) U322(tt(),N,X,XS) -> U323(isNatural(activate(X)),activate(N),activate(X),activate(XS)) U323(tt(),N,X,XS) -> U324(isNaturalKind(activate(X)),activate(N),activate(X),activate(XS)) U324(tt(),N,X,XS) -> U325(isLNat(activate(XS)),activate(N),activate(X),activate(XS)) U325(tt(),N,X,XS) -> U326(isLNatKind(activate(XS)),activate(N),activate(X),activate(XS)) U326(tt(),N,X,XS) -> U327(splitAt(activate(N),activate(XS)),activate(X)) U327(pair(YS,ZS),X) -> pair(cons(activate(X),YS),ZS) U33(tt(),N,XS) -> U34(isLNatKind(activate(XS)),activate(N)) U331(tt(),N,XS) -> U332(isNaturalKind(activate(N)),activate(XS)) U332(tt(),XS) -> U333(isLNat(activate(XS)),activate(XS)) U333(tt(),XS) -> U334(isLNatKind(activate(XS)),activate(XS)) U334(tt(),XS) -> activate(XS) U34(tt(),N) -> activate(N) U341(tt(),N,XS) -> U342(isNaturalKind(activate(N)),activate(N),activate(XS)) U342(tt(),N,XS) -> U343(isLNat(activate(XS)),activate(N),activate(XS)) U343(tt(),N,XS) -> U344(isLNatKind(activate(XS)),activate(N),activate(XS)) U344(tt(),N,XS) -> fst(splitAt(activate(N),activate(XS))) U41(tt(),V1,V2) -> U42(isNaturalKind(activate(V1)),activate(V1),activate(V2)) U42(tt(),V1,V2) -> U43(isLNatKind(activate(V2)),activate(V1),activate(V2)) popout

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

job log

popout

actions

all output return to Runti Compl Full Rewri 10127