details

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

run statistics

property	value
solver	AProVE
configuration	rcdcRelativeAlsoLower
runtime (wallclock)	292.865 seconds
cpu usage	1124.08
user time	1109.4
system time	14.6843
max virtual memory	3.965448E7
max residence set size	1.5159972E7

stage attributes

key	value
starexec-result	WORST_CASE(?, O(n^3))

output

WORST_CASE(?, O(n^3)) proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml # AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty The Derivational Complexity (innermost) of the given DCpxTrs could be proven to be BOUNDS(1, n^3). (0) DCpxTrs (1) DerivationalComplexityToRuntimeComplexityProof [BOTH BOUNDS(ID, ID), 0 ms] (2) CpxRelTRS (3) SInnermostTerminationProof [BOTH CONCRETE BOUNDS(ID, ID), 22 ms] (4) CpxRelTRS (5) NonCtorToCtorProof [UPPER BOUND(ID), 0 ms] (6) CpxRelTRS (7) RelTrsToWeightedTrsProof [BOTH BOUNDS(ID, ID), 0 ms] (8) CpxWeightedTrs (9) TypeInferenceProof [BOTH BOUNDS(ID, ID), 0 ms] (10) CpxTypedWeightedTrs (11) CompletionProof [UPPER BOUND(ID), 0 ms] (12) CpxTypedWeightedCompleteTrs (13) NarrowingProof [BOTH BOUNDS(ID, ID), 283 ms] (14) CpxTypedWeightedCompleteTrs (15) CpxTypedWeightedTrsToRntsProof [UPPER BOUND(ID), 47 ms] (16) CpxRNTS (17) InliningProof [UPPER BOUND(ID), 3213 ms] (18) CpxRNTS (19) SimplificationProof [BOTH BOUNDS(ID, ID), 24 ms] (20) CpxRNTS (21) CpxRntsAnalysisOrderProof [BOTH BOUNDS(ID, ID), 0 ms] (22) CpxRNTS (23) ResultPropagationProof [UPPER BOUND(ID), 0 ms] (24) CpxRNTS (25) IntTrsBoundProof [UPPER BOUND(ID), 282 ms] (26) CpxRNTS (27) IntTrsBoundProof [UPPER BOUND(ID), 37 ms] (28) CpxRNTS (29) ResultPropagationProof [UPPER BOUND(ID), 0 ms] (30) CpxRNTS (31) IntTrsBoundProof [UPPER BOUND(ID), 225 ms] (32) CpxRNTS (33) IntTrsBoundProof [UPPER BOUND(ID), 4 ms] (34) CpxRNTS (35) ResultPropagationProof [UPPER BOUND(ID), 13 ms] (36) CpxRNTS (37) IntTrsBoundProof [UPPER BOUND(ID), 729 ms] (38) CpxRNTS (39) IntTrsBoundProof [UPPER BOUND(ID), 94 ms] (40) CpxRNTS (41) ResultPropagationProof [UPPER BOUND(ID), 0 ms] (42) CpxRNTS (43) IntTrsBoundProof [UPPER BOUND(ID), 849 ms] (44) CpxRNTS (45) IntTrsBoundProof [UPPER BOUND(ID), 141 ms] (46) CpxRNTS (47) ResultPropagationProof [UPPER BOUND(ID), 11 ms] (48) CpxRNTS (49) IntTrsBoundProof [UPPER BOUND(ID), 851 ms] (50) CpxRNTS (51) IntTrsBoundProof [UPPER BOUND(ID), 128 ms] (52) CpxRNTS (53) ResultPropagationProof [UPPER BOUND(ID), 26 ms] (54) CpxRNTS (55) IntTrsBoundProof [UPPER BOUND(ID), 603 ms] (56) CpxRNTS (57) IntTrsBoundProof [UPPER BOUND(ID), 331 ms] (58) CpxRNTS (59) ResultPropagationProof [UPPER BOUND(ID), 0 ms] (60) CpxRNTS (61) IntTrsBoundProof [UPPER BOUND(ID), 308 ms] (62) CpxRNTS (63) IntTrsBoundProof [UPPER BOUND(ID), 300 ms] (64) CpxRNTS (65) ResultPropagationProof [UPPER BOUND(ID), 0 ms] (66) CpxRNTS (67) IntTrsBoundProof [UPPER BOUND(ID), 276 ms] (68) CpxRNTS (69) IntTrsBoundProof [UPPER BOUND(ID), 148 ms] (70) CpxRNTS (71) ResultPropagationProof [UPPER BOUND(ID), 0 ms] (72) CpxRNTS (73) IntTrsBoundProof [UPPER BOUND(ID), 782 ms] (74) CpxRNTS (75) IntTrsBoundProof [UPPER BOUND(ID), 181 ms] (76) CpxRNTS (77) ResultPropagationProof [UPPER BOUND(ID), 8 ms] (78) CpxRNTS (79) IntTrsBoundProof [UPPER BOUND(ID), 1414 ms] (80) CpxRNTS (81) IntTrsBoundProof [UPPER BOUND(ID), 494 ms] (82) CpxRNTS (83) ResultPropagationProof [UPPER BOUND(ID), 0 ms] (84) CpxRNTS (85) IntTrsBoundProof [UPPER BOUND(ID), 2232 ms] (86) CpxRNTS (87) IntTrsBoundProof [UPPER BOUND(ID), 770 ms] (88) CpxRNTS (89) ResultPropagationProof [UPPER BOUND(ID), 2 ms] (90) CpxRNTS (91) IntTrsBoundProof [UPPER BOUND(ID), 801 ms] (92) CpxRNTS popout

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

job log

popout

actions

all output return to Derivational Complexity: TRS Innermost