Recognition of logically related regions based heap abstraction | ||||
| Journal of the Egyptian Mathematical Society | ||||
| Volume 20, Issue 2, 2012, Page 64-71 PDF (1007.26 K) | ||||
| DOI: org/10.1016/j.joems.2012.08.009 | ||||
 View on SCiNiTO | ||||
| Author | ||||
| Mohamed A. El-Zawawy | ||||
| DCollege of Computer and Information Sciences, Al-Imam M.I.-S.I. University, Riyadh 11432, Saudi Arabia Department of Mathematics, Faculty of Science, Cairo University, Giza 12613, Egyptepartment of Mathematics, Faculty of Science, Cairo University, Giza 12316, Egypt | ||||
| Abstract | ||||
| 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. | ||||
|
Statistics Article View: 34 PDF Download: 21 |
||||
