Summary-based inference of quantitative bounds of live heap objects
This article presents a symbolic static analysis for computing parametric upper bounds of the number of simultaneously live objects of sequential Java-like programs. Inferring the peak amount of irreclaimable objects is the cornerstone for analyzing potential heap-memory consumption of stand-alone a...
Guardado en:
Autores principales: | , |
---|---|
Publicado: |
2013
|
Materias: | |
Acceso en línea: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_01676423_v_n_p_Braberman http://hdl.handle.net/20.500.12110/paper_01676423_v_n_p_Braberman |
Aporte de: |
id |
paper:paper_01676423_v_n_p_Braberman |
---|---|
record_format |
dspace |
spelling |
paper:paper_01676423_v_n_p_Braberman2023-06-08T15:16:40Z Summary-based inference of quantitative bounds of live heap objects Braberman, Víctor Adrián Garbervetsky, Diego Heap memory requirements Quantitative analysis Resource consumption This article presents a symbolic static analysis for computing parametric upper bounds of the number of simultaneously live objects of sequential Java-like programs. Inferring the peak amount of irreclaimable objects is the cornerstone for analyzing potential heap-memory consumption of stand-alone applications or libraries. The analysis builds method-level summaries quantifying the peak number of live objects and the number of escaping objects. Summaries are built by resorting to summaries of their callees. The usability, scalability and precision of the technique is validated by successfully predicting the object heap usage of a medium-size, real-life application which is significantly larger than other previously reported case-studies. © 2013 Elsevier B.V. All rights reserved. Fil:Braberman, V. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Fil:Garbervetsky, D. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. 2013 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_01676423_v_n_p_Braberman http://hdl.handle.net/20.500.12110/paper_01676423_v_n_p_Braberman |
institution |
Universidad de Buenos Aires |
institution_str |
I-28 |
repository_str |
R-134 |
collection |
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) |
topic |
Heap memory requirements Quantitative analysis Resource consumption |
spellingShingle |
Heap memory requirements Quantitative analysis Resource consumption Braberman, Víctor Adrián Garbervetsky, Diego Summary-based inference of quantitative bounds of live heap objects |
topic_facet |
Heap memory requirements Quantitative analysis Resource consumption |
description |
This article presents a symbolic static analysis for computing parametric upper bounds of the number of simultaneously live objects of sequential Java-like programs. Inferring the peak amount of irreclaimable objects is the cornerstone for analyzing potential heap-memory consumption of stand-alone applications or libraries. The analysis builds method-level summaries quantifying the peak number of live objects and the number of escaping objects. Summaries are built by resorting to summaries of their callees. The usability, scalability and precision of the technique is validated by successfully predicting the object heap usage of a medium-size, real-life application which is significantly larger than other previously reported case-studies. © 2013 Elsevier B.V. All rights reserved. |
author |
Braberman, Víctor Adrián Garbervetsky, Diego |
author_facet |
Braberman, Víctor Adrián Garbervetsky, Diego |
author_sort |
Braberman, Víctor Adrián |
title |
Summary-based inference of quantitative bounds of live heap objects |
title_short |
Summary-based inference of quantitative bounds of live heap objects |
title_full |
Summary-based inference of quantitative bounds of live heap objects |
title_fullStr |
Summary-based inference of quantitative bounds of live heap objects |
title_full_unstemmed |
Summary-based inference of quantitative bounds of live heap objects |
title_sort |
summary-based inference of quantitative bounds of live heap objects |
publishDate |
2013 |
url |
https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_01676423_v_n_p_Braberman http://hdl.handle.net/20.500.12110/paper_01676423_v_n_p_Braberman |
work_keys_str_mv |
AT brabermanvictoradrian summarybasedinferenceofquantitativeboundsofliveheapobjects AT garbervetskydiego summarybasedinferenceofquantitativeboundsofliveheapobjects |
_version_ |
1768544816113647616 |