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...

Descripción completa

Detalles Bibliográficos
Autores principales: Braberman, Víctor Adrián, Garbervetsky, Diego
Publicado: 2014
Materias:
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_01676423_v92_nPARTA_p56_Braberman
http://hdl.handle.net/20.500.12110/paper_01676423_v92_nPARTA_p56_Braberman
Aporte de:
id paper:paper_01676423_v92_nPARTA_p56_Braberman
record_format dspace
spelling paper:paper_01676423_v92_nPARTA_p56_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 Chemical analysis Computer programming Software engineering Case-studies Escaping objects Java-like programs Memory requirements Quantitative bounds Real-life applications Resource consumption Standalone applications Static analysis 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. 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. 2014 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_01676423_v92_nPARTA_p56_Braberman http://hdl.handle.net/20.500.12110/paper_01676423_v92_nPARTA_p56_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
Chemical analysis
Computer programming
Software engineering
Case-studies
Escaping objects
Java-like programs
Memory requirements
Quantitative bounds
Real-life applications
Resource consumption
Standalone applications
Static analysis
spellingShingle Heap memory requirements
Quantitative analysis
Resource consumption
Chemical analysis
Computer programming
Software engineering
Case-studies
Escaping objects
Java-like programs
Memory requirements
Quantitative bounds
Real-life applications
Resource consumption
Standalone applications
Static analysis
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
Chemical analysis
Computer programming
Software engineering
Case-studies
Escaping objects
Java-like programs
Memory requirements
Quantitative bounds
Real-life applications
Resource consumption
Standalone applications
Static analysis
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.
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 2014
url https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_01676423_v92_nPARTA_p56_Braberman
http://hdl.handle.net/20.500.12110/paper_01676423_v92_nPARTA_p56_Braberman
work_keys_str_mv AT brabermanvictoradrian summarybasedinferenceofquantitativeboundsofliveheapobjects
AT garbervetskydiego summarybasedinferenceofquantitativeboundsofliveheapobjects
_version_ 1768546536292089856