Parametric shape analysis via 3-valued logic
ACM Transactions on Programming Languages and Systems · 2002-05 · 24 (3) · 217-298
DOI: 10.1145/514188.514190 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Programming Languages and Systems, 2002-05. Verfasst von Mooly Sagiv und 2 weiteren Autor:innen. Die Arbeit wurde bisher 543-mal zitiert (Crossref) und nennt 45 Literaturangaben.
Abstract (Originalsprache)
Shape analysis concerns the problem of determining "shape invariants" for programs that perform destructive updating on dynamically allocated storage. This article presents a parametric framework for shape analysis that can be instantiated in different ways to create different shape-analysis algorithms that provide varying degrees of efficiency and precision. A key innovation of the work is that the stores that can possibly arise during execution are represented (conservatively) using 3-valued logical structures. The framework is instantiated in different ways by varying the predicates used in the 3-valued logic. The class of programs to which a given instantiation of the framework can be applied is not limited a priori (i.e., as in some work on shape analysis, to programs that manipulate only lists, trees, DAGS, etc.); each instantiation of the framework can be applied to any program, but may produce imprecise results (albeit conservative ones) due to the set of predicates employed.
Zitieren
APA
Sagiv, M., Reps, T., & Wilhelm, R. (2002). Parametric shape analysis via 3-valued logic. ACM Transactions on Programming Languages and Systems, 24(3), 217-298. https://doi.org/10.1145/514188.514190
Vancouver
Sagiv M, Reps T, Wilhelm R. Parametric shape analysis via 3-valued logic. ACM Transactions on Programming Languages and Systems. 2002;24(3):217-298. doi:10.1145/514188.514190
BibTeX
@article{Sagiv2002,
author = {Sagiv, Mooly and Reps, Thomas and Wilhelm, Reinhard},
title = {Parametric shape analysis via 3-valued logic},
journal = {ACM Transactions on Programming Languages and Systems},
year = {2002},
volume = {24},
number = {3},
pages = {217--298},
doi = {10.1145/514188.514190}
}
EUVIMED