EUVIMEDEUVIMED entdecken
Crossref

Parametric shape analysis via 3-valued logic

Mooly Sagiv, Thomas Reps, Reinhard Wilhelm

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →