On Field Constraint Analysis

We introduce field constraint analysis, a new technique for verifying data structure invariants. A field constraint for a field is a formula specifying a set of objects to which the field can point. Field constraints enable the application of decidable logics to data structures which were ori...

Full description

Bibliographic Details
Main Authors: Wies, Thomas, Kuncak, Viktor, Lam, Patrick, Podelski, Andreas, Rinard, Martin
Other Authors: Computer Architecture
Language:en_US
Published: 2005
Online Access:http://hdl.handle.net/1721.1/30582