Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Runti Compl Full Rewri 10127 pair #381903601
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
n037.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
AProVE
configuration
complexity
runtime (wallclock)
24.9805910587 seconds
cpu usage
68.745348547
max memory
5.128257536E9
stage attributes
key
value
output-size
42238
starexec-result
WORST_CASE(NON_POLY, ?)
output
/export/starexec/sandbox2/solver/bin/starexec_run_complexity /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- WORST_CASE(NON_POLY, ?) proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty The Runtime Complexity (full) of the given CpxTRS could be proven to be BOUNDS(EXP, INF). (0) CpxTRS (1) RelTrsToDecreasingLoopProblemProof [LOWER BOUND(ID), 0 ms] (2) TRS for Loop Detection (3) DecreasingLoopProof [LOWER BOUND(ID), 1531 ms] (4) BEST (5) proven lower bound (6) LowerBoundPropagationProof [FINISHED, 0 ms] (7) BOUNDS(n^1, INF) (8) TRS for Loop Detection (9) DecreasingLoopProof [FINISHED, 20.3 s] (10) BOUNDS(EXP, INF) ---------------------------------------- (0) Obligation: The Runtime Complexity (full) of the given CpxTRS could be proven to be BOUNDS(EXP, INF). The TRS R consists of the following rules: 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))
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Runti Compl Full Rewri 10127