A Static Analysis for Synthesizing Parametric Specifications of Dynamic Memory Consumption.
Citations
74 citations
Cites background or methods from "A Static Analysis for Synthesizing ..."
...rsizem(Pm) can be computed, in may cases, using [7] or it may be specified by the developer....
[...]
...Thus, the technique presented in this paper has been integrated into the tool developed in [7]....
[...]
...In [7] we presented a technique for computing a parametric upper-bound of the amount of memory dynamically requested by Java-like imperative programs....
[...]
...Binding invariants can be obtained, for instance, from local program invariants as in [7]....
[...]
...Without getting into more details (see [7] and following sections), the polynomials P1(h....
[...]
58 citations
Cites background from "A Static Analysis for Synthesizing ..."
...On the other hand, the work of [9] deals also with Java source code, it is able to infer polynomial complexity though it does not handle recursion....
[...]
58 citations
57 citations
Cites background from "A Static Analysis for Synthesizing ..."
...A first safe approximation is to infer the total memory allocation T [2, 7] which accumulates the sizes of all objects created along the execution....
[...]
48 citations
Additional excerpts
...In [42], Braberman et al....
[...]
References
1,955 citations
"A Static Analysis for Synthesizing ..." refers methods in this paper
...To compute inductive variables we developed a conservative dataflow analysis that combines a live variables analysis augmented with field sensitivity with a loop inductive analysis [35]....
[...]
1,772 citations
"A Static Analysis for Synthesizing ..." refers methods in this paper
...Invariants can be either provided by programmer assertions “à la” JML [30], or computed using general analysis techniques [14, 13] or Java-oriented ones[36, 19, 17, 7]....
[...]
1,219 citations
"A Static Analysis for Synthesizing ..." refers methods in this paper
...Even if the properties generated by Daikon have a high probability of being true in all runs, that is, being invariants, they might not be....
[...]
...Invariants can be either provided by programmer assertions “à la” JML [30], or computed using general analysis techniques [14, 13] or Java-oriented ones[36, 19, 17, 7]....
[...]
...It should be noted here that Daikon is a tool for dynamic dectection of “likely” invariants by executing the program over a set of test cases....
[...]
...All these results were achieved using the original code as input for the method and reducing human intervention to a minimum (i.e., creation of test cases for Daikon, strengthening some of automatically detected invariants and reducing some of automatically detected inductive sets)....
[...]
...In the experiments, local invariants were generated using Daikon[17]....
[...]
1,094 citations
"A Static Analysis for Synthesizing ..." refers methods in this paper
...Assuming the resulting expression is a symbolic estimator of the size of the memory region associated to the method’s scope, this information can be used to specify the size of the memory region to be allocated at run-time, as required by the RTSJ [3]....
[...]
...Memory estimators can be used both at compile- and run-time, for example, to set up the appropriate parameters required by the RTSJ scoped-memory API, to over estimate heap usage, to improve memory management and to accurately determine whether a new program can be safely dynamically loaded and scheduled without disturbing other programs behavior....
[...]
...8 Table 5: Memory captured by methods m0, m1 and m2 Assuming the resulting expression is a symbolic estimator of the size of the memory region associated to the method’s scope, this information can be used to specify the size of the memory region to be allocated at run-time, as required by the RTSJ [3]....
[...]
598 citations
Additional excerpts
...Call graphs are obtained with Soot [38]....
[...]