Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Runti Compl Inner Rewri 22807 pair #381905119
details
property
value
status
complete
benchmark
LISTUTILITIES_nokinds_noand_GM.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n078.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
tct 2018-07-13
configuration
tct_rci
runtime (wallclock)
294.055212975 seconds
cpu usage
1075.73348624
max memory
3.1328256E8
stage attributes
key
value
output-size
21238
starexec-result
WORST_CASE(Omega(n^1),?)
output
/export/starexec/sandbox/solver/bin/starexec_run_tct_rci /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: a__U101(X1,X2) -> U101(X1,X2) a__U101(tt(),V2) -> a__U102(a__isLNat(V2)) a__U102(X) -> U102(X) a__U102(tt()) -> tt() a__U11(X1,X2,X3) -> U11(X1,X2,X3) a__U11(tt(),N,XS) -> a__U12(a__isLNat(XS),N,XS) a__U111(X) -> U111(X) a__U111(tt()) -> tt() a__U12(X1,X2,X3) -> U12(X1,X2,X3) a__U12(tt(),N,XS) -> a__snd(a__splitAt(mark(N),mark(XS))) a__U121(X) -> U121(X) a__U121(tt()) -> tt() a__U131(X1,X2) -> U131(X1,X2) a__U131(tt(),V2) -> a__U132(a__isLNat(V2)) a__U132(X) -> U132(X) a__U132(tt()) -> tt() a__U141(X1,X2) -> U141(X1,X2) a__U141(tt(),V2) -> a__U142(a__isLNat(V2)) a__U142(X) -> U142(X) a__U142(tt()) -> tt() a__U151(X1,X2) -> U151(X1,X2) a__U151(tt(),V2) -> a__U152(a__isLNat(V2)) a__U152(X) -> U152(X) a__U152(tt()) -> tt() a__U161(X1,X2) -> U161(X1,X2) a__U161(tt(),N) -> cons(mark(N),natsFrom(s(N))) a__U171(X1,X2,X3) -> U171(X1,X2,X3) a__U171(tt(),N,XS) -> a__U172(a__isLNat(XS),N,XS) a__U172(X1,X2,X3) -> U172(X1,X2,X3) a__U172(tt(),N,XS) -> a__head(a__afterNth(mark(N),mark(XS))) a__U181(X1,X2) -> U181(X1,X2) a__U181(tt(),Y) -> a__U182(a__isLNat(Y),Y) a__U182(X1,X2) -> U182(X1,X2) a__U182(tt(),Y) -> mark(Y) a__U191(X1,X2) -> U191(X1,X2) a__U191(tt(),XS) -> pair(nil(),mark(XS)) a__U201(X1,X2,X3,X4) -> U201(X1,X2,X3,X4) a__U201(tt(),N,X,XS) -> a__U202(a__isNatural(X),N,X,XS) a__U202(X1,X2,X3,X4) -> U202(X1,X2,X3,X4) a__U202(tt(),N,X,XS) -> a__U203(a__isLNat(XS),N,X,XS) a__U203(X1,X2,X3,X4) -> U203(X1,X2,X3,X4) a__U203(tt(),N,X,XS) -> a__U204(a__splitAt(mark(N),mark(XS)),X) a__U204(X1,X2) -> U204(X1,X2) a__U204(pair(YS,ZS),X) -> pair(cons(mark(X),YS),mark(ZS)) a__U21(X1,X2,X3) -> U21(X1,X2,X3) a__U21(tt(),X,Y) -> a__U22(a__isLNat(Y),X) a__U211(X1,X2) -> U211(X1,X2) a__U211(tt(),XS) -> a__U212(a__isLNat(XS),XS) a__U212(X1,X2) -> U212(X1,X2) a__U212(tt(),XS) -> mark(XS) a__U22(X1,X2) -> U22(X1,X2) a__U22(tt(),X) -> mark(X) a__U221(X1,X2,X3) -> U221(X1,X2,X3) a__U221(tt(),N,XS) -> a__U222(a__isLNat(XS),N,XS) a__U222(X1,X2,X3) -> U222(X1,X2,X3) a__U222(tt(),N,XS) -> a__fst(a__splitAt(mark(N),mark(XS))) a__U31(X1,X2,X3) -> U31(X1,X2,X3) a__U31(tt(),N,XS) -> a__U32(a__isLNat(XS),N) a__U32(X1,X2) -> U32(X1,X2) a__U32(tt(),N) -> mark(N) a__U41(X1,X2) -> U41(X1,X2) a__U41(tt(),V2) -> a__U42(a__isLNat(V2)) a__U42(X) -> U42(X) a__U42(tt()) -> tt() a__U51(X1,X2) -> U51(X1,X2) a__U51(tt(),V2) -> a__U52(a__isLNat(V2)) a__U52(X) -> U52(X) a__U52(tt()) -> tt() a__U61(X) -> U61(X) a__U61(tt()) -> tt() a__U71(X) -> U71(X) a__U71(tt()) -> tt() a__U81(X) -> U81(X) a__U81(tt()) -> tt() a__U91(X) -> U91(X) a__U91(tt()) -> tt() a__afterNth(N,XS) -> a__U11(a__isNatural(N),N,XS) a__afterNth(X1,X2) -> afterNth(X1,X2) a__fst(X) -> fst(X) a__fst(pair(X,Y)) -> a__U21(a__isLNat(X),X,Y) a__head(X) -> head(X) a__head(cons(N,XS)) -> a__U31(a__isNatural(N),N,XS) a__isLNat(X) -> isLNat(X) a__isLNat(afterNth(V1,V2)) -> a__U41(a__isNatural(V1),V2) a__isLNat(cons(V1,V2)) -> a__U51(a__isNatural(V1),V2) a__isLNat(fst(V1)) -> a__U61(a__isPLNat(V1)) a__isLNat(natsFrom(V1)) -> a__U71(a__isNatural(V1)) a__isLNat(nil()) -> tt() a__isLNat(snd(V1)) -> a__U81(a__isPLNat(V1)) a__isLNat(tail(V1)) -> a__U91(a__isLNat(V1))
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Runti Compl Inner Rewri 22807