Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Runtime_Complexity_Innermost_Rewriting 2019-04-01 06.40 pair #433313365
details
property
value
status
complete
benchmark
clevermmult.raml.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n008.star.cs.uiowa.edu
space
raML
run statistics
property
value
solver
AProVE
configuration
complexity
runtime (wallclock)
291.668 seconds
cpu usage
419.958
user time
414.304
system time
5.65413
max virtual memory
1.9534108E7
max residence set size
5668368.0
stage attributes
key
value
starexec-result
WORST_CASE(Omega(n^1), O(n^2))
output
419.69/291.55 WORST_CASE(Omega(n^1), O(n^2)) 419.69/291.57 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 419.69/291.57 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 419.69/291.57 419.69/291.57 419.69/291.57 The Runtime Complexity (innermost) of the given CpxRelTRS could be proven to be BOUNDS(n^1, n^2). 419.69/291.57 419.69/291.57 (0) CpxRelTRS 419.69/291.57 (1) STerminationProof [BOTH CONCRETE BOUNDS(ID, ID), 361 ms] 419.69/291.57 (2) CpxRelTRS 419.69/291.57 (3) RelTrsToWeightedTrsProof [BOTH BOUNDS(ID, ID), 0 ms] 419.69/291.57 (4) CpxWeightedTrs 419.69/291.57 (5) CpxWeightedTrsRenamingProof [BOTH BOUNDS(ID, ID), 0 ms] 419.69/291.57 (6) CpxWeightedTrs 419.69/291.57 (7) TypeInferenceProof [BOTH BOUNDS(ID, ID), 0 ms] 419.69/291.57 (8) CpxTypedWeightedTrs 419.69/291.57 (9) CompletionProof [UPPER BOUND(ID), 0 ms] 419.69/291.57 (10) CpxTypedWeightedCompleteTrs 419.69/291.57 (11) NarrowingProof [BOTH BOUNDS(ID, ID), 0 ms] 419.69/291.57 (12) CpxTypedWeightedCompleteTrs 419.69/291.57 (13) CpxTypedWeightedTrsToRntsProof [UPPER BOUND(ID), 0 ms] 419.69/291.57 (14) CpxRNTS 419.69/291.57 (15) InliningProof [UPPER BOUND(ID), 1026 ms] 419.69/291.57 (16) CpxRNTS 419.69/291.57 (17) SimplificationProof [BOTH BOUNDS(ID, ID), 0 ms] 419.69/291.57 (18) CpxRNTS 419.69/291.57 (19) CpxRntsAnalysisOrderProof [BOTH BOUNDS(ID, ID), 0 ms] 419.69/291.57 (20) CpxRNTS 419.69/291.57 (21) ResultPropagationProof [UPPER BOUND(ID), 0 ms] 419.69/291.57 (22) CpxRNTS 419.69/291.57 (23) IntTrsBoundProof [UPPER BOUND(ID), 276 ms] 419.69/291.57 (24) CpxRNTS 419.69/291.57 (25) IntTrsBoundProof [UPPER BOUND(ID), 55 ms] 419.69/291.57 (26) CpxRNTS 419.69/291.57 (27) ResultPropagationProof [UPPER BOUND(ID), 0 ms] 419.69/291.57 (28) CpxRNTS 419.69/291.57 (29) IntTrsBoundProof [UPPER BOUND(ID), 211 ms] 419.69/291.57 (30) CpxRNTS 419.69/291.57 (31) IntTrsBoundProof [UPPER BOUND(ID), 22 ms] 419.69/291.57 (32) CpxRNTS 419.69/291.57 (33) ResultPropagationProof [UPPER BOUND(ID), 0 ms] 419.69/291.57 (34) CpxRNTS 419.69/291.57 (35) IntTrsBoundProof [UPPER BOUND(ID), 2478 ms] 419.69/291.57 (36) CpxRNTS 419.69/291.57 (37) IntTrsBoundProof [UPPER BOUND(ID), 416 ms] 419.69/291.57 (38) CpxRNTS 419.69/291.57 (39) ResultPropagationProof [UPPER BOUND(ID), 0 ms] 419.69/291.57 (40) CpxRNTS 419.69/291.57 (41) IntTrsBoundProof [UPPER BOUND(ID), 805 ms] 419.69/291.57 (42) CpxRNTS 419.69/291.57 (43) IntTrsBoundProof [UPPER BOUND(ID), 83 ms] 419.69/291.57 (44) CpxRNTS 419.69/291.57 (45) ResultPropagationProof [UPPER BOUND(ID), 0 ms] 419.69/291.57 (46) CpxRNTS 419.69/291.57 (47) IntTrsBoundProof [UPPER BOUND(ID), 229 ms] 419.69/291.57 (48) CpxRNTS 419.69/291.57 (49) IntTrsBoundProof [UPPER BOUND(ID), 52 ms] 419.69/291.57 (50) CpxRNTS 419.69/291.57 (51) ResultPropagationProof [UPPER BOUND(ID), 0 ms] 419.69/291.57 (52) CpxRNTS 419.69/291.57 (53) IntTrsBoundProof [UPPER BOUND(ID), 1091 ms] 419.69/291.57 (54) CpxRNTS 419.69/291.57 (55) IntTrsBoundProof [UPPER BOUND(ID), 74 ms] 419.69/291.57 (56) CpxRNTS 419.69/291.57 (57) ResultPropagationProof [UPPER BOUND(ID), 0 ms] 419.69/291.57 (58) CpxRNTS 419.69/291.57 (59) IntTrsBoundProof [UPPER BOUND(ID), 827 ms] 419.69/291.57 (60) CpxRNTS 419.69/291.57 (61) IntTrsBoundProof [UPPER BOUND(ID), 52 ms] 419.69/291.57 (62) CpxRNTS 419.69/291.57 (63) ResultPropagationProof [UPPER BOUND(ID), 0 ms] 419.69/291.57 (64) CpxRNTS 419.69/291.57 (65) IntTrsBoundProof [UPPER BOUND(ID), 4820 ms] 419.69/291.57 (66) CpxRNTS 419.69/291.57 (67) IntTrsBoundProof [UPPER BOUND(ID), 446 ms] 419.69/291.57 (68) CpxRNTS 419.69/291.57 (69) ResultPropagationProof [UPPER BOUND(ID), 0 ms] 419.69/291.57 (70) CpxRNTS 419.69/291.57 (71) IntTrsBoundProof [UPPER BOUND(ID), 5122 ms] 419.69/291.57 (72) CpxRNTS 419.69/291.57 (73) IntTrsBoundProof [UPPER BOUND(ID), 636 ms] 419.69/291.57 (74) CpxRNTS 419.69/291.57 (75) ResultPropagationProof [UPPER BOUND(ID), 0 ms] 419.69/291.57 (76) CpxRNTS 419.69/291.57 (77) IntTrsBoundProof [UPPER BOUND(ID), 1756 ms] 419.69/291.57 (78) CpxRNTS 419.69/291.57 (79) IntTrsBoundProof [UPPER BOUND(ID), 216 ms] 419.69/291.57 (80) CpxRNTS 419.69/291.57 (81) FinalProof [FINISHED, 0 ms] 419.69/291.57 (82) BOUNDS(1, n^2) 419.69/291.57 (83) RelTrsToDecreasingLoopProblemProof [LOWER BOUND(ID), 2 ms] 419.69/291.57 (84) TRS for Loop Detection 419.69/291.57 (85) DecreasingLoopProof [LOWER BOUND(ID), 42 ms] 419.69/291.57 (86) BEST 419.69/291.57 (87) proven lower bound 419.69/291.57 (88) LowerBoundPropagationProof [FINISHED, 0 ms] 419.69/291.57 (89) BOUNDS(n^1, INF) 419.69/291.57 (90) TRS for Loop Detection 419.69/291.57 419.69/291.57
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Runtime_Complexity_Innermost_Rewriting 2019-04-01 06.40