On Algorithms and Complexity for Sets with Cardinality Constraints

Typestate systems ensure many desirable properties of imperativeprograms, including initialization of object fields and correct use ofstateful library interfaces. Abstract sets with cardinalityconstraints naturally generalize typestate properties: relationshipsbetween the typestates of objects can...

Full description

Bibliographic Details
Main Authors: Marnette, Bruno, Kuncak, Viktor, Rinard, Martin
Other Authors: Computer Architecture
Language:en_US
Published: 2005
Online Access:http://hdl.handle.net/1721.1/30561