Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Runtime_Complexity_Full_Rewriting 2019-04-01 06.11 pair #433308158
details
property
value
status
complete
benchmark
LISTUTILITIES_complete_C.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n141.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
AProVE
configuration
complexity
runtime (wallclock)
17.6829 seconds
cpu usage
64.9721
user time
62.3256
system time
2.64649
max virtual memory
3.812002E7
max residence set size
4113080.0
stage attributes
key
value
starexec-result
WORST_CASE(Omega(n^1), O(n^1))
output
63.80/17.37 WORST_CASE(Omega(n^1), O(n^1)) 63.80/17.39 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 63.80/17.39 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 63.80/17.39 63.80/17.39 63.80/17.39 The Runtime Complexity (full) of the given CpxTRS could be proven to be BOUNDS(n^1, n^1). 63.80/17.39 63.80/17.39 (0) CpxTRS 63.80/17.39 (1) NestedDefinedSymbolProof [UPPER BOUND(ID), 28 ms] 63.80/17.39 (2) CpxTRS 63.80/17.39 (3) RcToIrcProof [BOTH BOUNDS(ID, ID), 64 ms] 63.80/17.39 (4) CpxTRS 63.80/17.39 (5) CpxTrsToCdtProof [UPPER BOUND(ID), 11 ms] 63.80/17.39 (6) CdtProblem 63.80/17.39 (7) CdtLeafRemovalProof [BOTH BOUNDS(ID, ID), 0 ms] 63.80/17.39 (8) CdtProblem 63.80/17.39 (9) CdtRhsSimplificationProcessorProof [BOTH BOUNDS(ID, ID), 0 ms] 63.80/17.39 (10) CdtProblem 63.80/17.39 (11) CdtUsableRulesProof [BOTH BOUNDS(ID, ID), 0 ms] 63.80/17.39 (12) CdtProblem 63.80/17.39 (13) CdtRuleRemovalProof [UPPER BOUND(ADD(n^1)), 376 ms] 63.80/17.39 (14) CdtProblem 63.80/17.39 (15) CdtRuleRemovalProof [UPPER BOUND(ADD(n^1)), 86 ms] 63.80/17.39 (16) CdtProblem 63.80/17.39 (17) SIsEmptyProof [BOTH BOUNDS(ID, ID), 0 ms] 63.80/17.39 (18) BOUNDS(1, 1) 63.80/17.39 (19) RenamingProof [BOTH BOUNDS(ID, ID), 0 ms] 63.80/17.39 (20) CpxTRS 63.80/17.39 (21) TypeInferenceProof [BOTH BOUNDS(ID, ID), 5 ms] 63.80/17.39 (22) typed CpxTrs 63.80/17.39 (23) OrderProof [LOWER BOUND(ID), 0 ms] 63.80/17.39 (24) typed CpxTrs 63.80/17.39 (25) RewriteLemmaProof [LOWER BOUND(ID), 600 ms] 63.80/17.39 (26) BEST 63.80/17.39 (27) proven lower bound 63.80/17.39 (28) LowerBoundPropagationProof [FINISHED, 0 ms] 63.80/17.39 (29) BOUNDS(n^1, INF) 63.80/17.39 (30) typed CpxTrs 63.80/17.39 (31) RewriteLemmaProof [LOWER BOUND(ID), 199 ms] 63.80/17.39 (32) typed CpxTrs 63.80/17.39 (33) RewriteLemmaProof [LOWER BOUND(ID), 135 ms] 63.80/17.39 (34) typed CpxTrs 63.80/17.39 (35) RewriteLemmaProof [LOWER BOUND(ID), 125 ms] 63.80/17.39 (36) typed CpxTrs 63.80/17.39 (37) RewriteLemmaProof [LOWER BOUND(ID), 92 ms] 63.80/17.39 (38) typed CpxTrs 63.80/17.39 (39) RewriteLemmaProof [LOWER BOUND(ID), 99 ms] 63.80/17.39 (40) typed CpxTrs 63.80/17.39 (41) RewriteLemmaProof [LOWER BOUND(ID), 186 ms] 63.80/17.39 (42) typed CpxTrs 63.80/17.39 (43) RewriteLemmaProof [LOWER BOUND(ID), 121 ms] 63.80/17.39 (44) typed CpxTrs 63.80/17.39 (45) RewriteLemmaProof [LOWER BOUND(ID), 153 ms] 63.80/17.39 (46) typed CpxTrs 63.80/17.39 (47) RewriteLemmaProof [LOWER BOUND(ID), 84 ms] 63.80/17.39 (48) typed CpxTrs 63.80/17.39 (49) RewriteLemmaProof [LOWER BOUND(ID), 115 ms] 63.80/17.39 (50) typed CpxTrs 63.80/17.39 (51) RewriteLemmaProof [LOWER BOUND(ID), 93 ms] 63.80/17.39 (52) typed CpxTrs 63.80/17.39 (53) RewriteLemmaProof [LOWER BOUND(ID), 177 ms] 63.80/17.39 (54) typed CpxTrs 63.80/17.39 (55) RewriteLemmaProof [LOWER BOUND(ID), 129 ms] 63.80/17.39 (56) typed CpxTrs 63.80/17.39 (57) RewriteLemmaProof [LOWER BOUND(ID), 122 ms] 63.80/17.39 (58) typed CpxTrs 63.80/17.39 (59) RewriteLemmaProof [LOWER BOUND(ID), 122 ms] 63.80/17.39 (60) typed CpxTrs 63.80/17.39 (61) RewriteLemmaProof [LOWER BOUND(ID), 235 ms] 63.80/17.39 (62) typed CpxTrs 63.80/17.39 (63) RewriteLemmaProof [LOWER BOUND(ID), 213 ms] 63.80/17.39 (64) typed CpxTrs 63.80/17.39 (65) RewriteLemmaProof [LOWER BOUND(ID), 208 ms] 63.80/17.39 (66) typed CpxTrs 63.80/17.39 (67) RewriteLemmaProof [LOWER BOUND(ID), 141 ms] 63.80/17.39 (68) typed CpxTrs 63.80/17.39 (69) RewriteLemmaProof [LOWER BOUND(ID), 190 ms] 63.80/17.39 (70) typed CpxTrs 63.80/17.39 (71) RewriteLemmaProof [LOWER BOUND(ID), 101 ms] 63.80/17.39 (72) typed CpxTrs 63.80/17.39 (73) RewriteLemmaProof [LOWER BOUND(ID), 208 ms] 63.80/17.39 (74) typed CpxTrs 63.80/17.39 (75) RewriteLemmaProof [LOWER BOUND(ID), 84 ms] 63.80/17.39 (76) typed CpxTrs 63.80/17.39 (77) RewriteLemmaProof [LOWER BOUND(ID), 129 ms] 63.80/17.39 (78) typed CpxTrs 63.80/17.39 (79) RewriteLemmaProof [LOWER BOUND(ID), 67 ms] 63.80/17.39 (80) typed CpxTrs 63.80/17.39 (81) RewriteLemmaProof [LOWER BOUND(ID), 120 ms] 63.80/17.39 (82) typed CpxTrs 63.80/17.39 (83) RewriteLemmaProof [LOWER BOUND(ID), 83 ms] 63.80/17.39 (84) typed CpxTrs 63.80/17.39 (85) RewriteLemmaProof [LOWER BOUND(ID), 292 ms] 63.80/17.39 (86) typed CpxTrs 63.80/17.39 (87) RewriteLemmaProof [LOWER BOUND(ID), 197 ms] 63.80/17.39 (88) typed CpxTrs 63.80/17.39 (89) RewriteLemmaProof [LOWER BOUND(ID), 217 ms] 63.80/17.39 (90) typed CpxTrs 63.80/17.39 (91) RewriteLemmaProof [LOWER BOUND(ID), 180 ms] 63.80/17.39 (92) typed CpxTrs
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Runtime_Complexity_Full_Rewriting 2019-04-01 06.11