loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th Annual IEEE Symposium on Logic in Computer Science (LICS'04)
Towards Imperative Modules: Reasoning about Invariants and Sharing of Mutable State
Turku, Finland
July 13-July 17
ISBN: 0-7695-2192-4
David A. Naumann, Stevens Institute of Technology
Mike Barnett, Microsoft Research
Imperative and object-oriented programs make ubiquitous use of shared mutable objects. Updating a shared object can and often does transgress a boundary that was supposed to be established using static constructs such as a class with private fields. This paper shows how auxiliary fields can be used to express two state-dependent encapsulation disciplines: ownership, a kind of separation, and local co-dependence, a kind of sharing. A methodology is given for specification and modular verification of encapsulated object invariants and shown sound for a class-based language.
Citation:
David A. Naumann, Mike Barnett, "Towards Imperative Modules: Reasoning about Invariants and Sharing of Mutable State," lics, pp.313-323, 19th Annual IEEE Symposium on Logic in Computer Science (LICS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.