Recognition of logically related regions based heap abstraction
This paper presents a novel set of algorithms for heap abstraction, identifying logically related regions of the heap. The targeted regions include objects that are part of the same component structure (recursive data structure). The result of the technique outlined in this paper has the form of a c...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2012-07-01
|
| Series: | Journal of the Egyptian Mathematical Society |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1110256X12000247 |
| _version_ | 1818841770314694656 |
|---|---|
| author | Mohamed A. El-Zawawy |
| author_facet | Mohamed A. El-Zawawy |
| author_sort | Mohamed A. El-Zawawy |
| collection | DOAJ |
| description | This paper presents a novel set of algorithms for heap abstraction, identifying logically related regions of the heap. The targeted regions include objects that are part of the same component structure (recursive data structure). The result of the technique outlined in this paper has the form of a compact normal form (an abstract model) that boosts the efficiency of the static analysis via speeding its convergence. The result of heap abstraction, together with some properties of data structures, can be used to enable program optimizations like static deallocation, pool allocation, region-based garbage collection, and object co-location.
More precisely, this paper proposes algorithms for abstracting heap components with the layout of a singly linked list, a binary tree, a cycle, and a directed acyclic graph. The termination and correctness of these algorithms are studied in the paper. Towards presenting the algorithms the paper also presents concrete and abstract models for heap representations. |
| first_indexed | 2024-12-19T04:31:21Z |
| format | Article |
| id | doaj.art-63d839e4a3f64797935931a0a5c625f6 |
| institution | Directory Open Access Journal |
| issn | 1110-256X |
| language | English |
| last_indexed | 2024-12-19T04:31:21Z |
| publishDate | 2012-07-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | Journal of the Egyptian Mathematical Society |
| spelling | doaj.art-63d839e4a3f64797935931a0a5c625f62022-12-21T20:35:51ZengSpringerOpenJournal of the Egyptian Mathematical Society1110-256X2012-07-01202647110.1016/j.joems.2012.08.009Recognition of logically related regions based heap abstractionMohamed A. El-ZawawyThis paper presents a novel set of algorithms for heap abstraction, identifying logically related regions of the heap. The targeted regions include objects that are part of the same component structure (recursive data structure). The result of the technique outlined in this paper has the form of a compact normal form (an abstract model) that boosts the efficiency of the static analysis via speeding its convergence. The result of heap abstraction, together with some properties of data structures, can be used to enable program optimizations like static deallocation, pool allocation, region-based garbage collection, and object co-location. More precisely, this paper proposes algorithms for abstracting heap components with the layout of a singly linked list, a binary tree, a cycle, and a directed acyclic graph. The termination and correctness of these algorithms are studied in the paper. Towards presenting the algorithms the paper also presents concrete and abstract models for heap representations.http://www.sciencedirect.com/science/article/pii/S1110256X12000247 |
| spellingShingle | Mohamed A. El-Zawawy Recognition of logically related regions based heap abstraction Journal of the Egyptian Mathematical Society |
| title | Recognition of logically related regions based heap abstraction |
| title_full | Recognition of logically related regions based heap abstraction |
| title_fullStr | Recognition of logically related regions based heap abstraction |
| title_full_unstemmed | Recognition of logically related regions based heap abstraction |
| title_short | Recognition of logically related regions based heap abstraction |
| title_sort | recognition of logically related regions based heap abstraction |
| url | http://www.sciencedirect.com/science/article/pii/S1110256X12000247 |
| work_keys_str_mv | AT mohamedaelzawawy recognitionoflogicallyrelatedregionsbasedheapabstraction |