We describe a program verification methodology for specifying global shape properties of data structures by means of axioms involving predicates on scalar fields, pointer equalities, and pointer disequalities, in the neighborhood of a memory cell. We show that such local invariants are both natural and sufficient for describing a large class of data structures. We describe a complete decision procedure for axioms without disequalities, and practical heuristics for the full language. The procedure has the key advantage that it can be extended easily with reasoning for any decidable theory of scalar fields. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
McPeak, S., & Necula, G. C. (2005). Data structure specifications via local equality axioms. In Lecture Notes in Computer Science (Vol. 3576, pp. 476–490). Springer Verlag. https://doi.org/10.1007/11513988_47
Mendeley helps you to discover research relevant for your work.