Assertion-based encapsulation, object invariants and simulations

Assertion-based encapsulation, object invariants and simulations (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by David A. Naumann

Venue:	In FMCO post-proceedings
Citations:	5 - 3 self

BibTeX

@INPROCEEDINGS{Naumann05assertion-basedencapsulation,,
    author = {David A. Naumann},
    title = {Assertion-based encapsulation, object invariants and simulations},
    booktitle = {In FMCO post-proceedings},
    year = {2005},
    pages = {251--273}
}

Bookmark

OpenURL

Abstract

Abstract. In object-oriented programming, reentrant method invocations and shared references make it difficult to achieve adequate encapsulation for sound modular reasoning. This tutorial paper surveys recent progress using auxiliary state (ghost fields) to describe and achieve encapsulation. Encapsulation is assessed in terms of modular reasoning about invariants and simulations. 1

Citations

4647	Design patterns: elements of reusable object-oriented software - Gamma, Helm, et al. - 1995
1341	Object-Oriented Software Construction - Meyer - 1997
583	Separation logic: A logic for shared mutable data structures. Symp. on Logic in - Reynolds - 1994
398	A Behavioral Notion of Subtyping - Liskov, Wing - 1994
381	The Spec# programming system: An overview - Barnett, Leino, et al. - 2004
377	Proof of correctness of Data representations - Hoare - 1972
347	Enforcing high-level protocols in low-level software - DeLine, Fähndrich - 2001
262	Ownership types for safe programming: Preventing data races and deadlocks - Boyapati, Lee, et al. - 2002
182	Abstraction and Specification in Program Development - Liskov, Guttag - 1986
182	Islands: Aliasing protection in object-oriented languages - Hogg - 1991
173	W.: Verification of object-oriented programs with invariants - Barnett, DeLine, et al. - 2003
167	An algebraic definition of simulation between programs - Milner - 1971
141	Separation and information hiding - O’Hearn, Yang, et al. - 2004
131	Modular Specification and Verification of Object-Oriented Programs, volume 2262 of LNCS - Müller - 2002
126	Data Refinement: Model-Oriented Proof Methods and their Comparison - Roever, Engelhardt - 1998
125	Ownership types for object encapsulation - Boyapati, Liskov, et al. - 2003
125	and backward simulations. Part I: Untimed systems - Lynch, Vaandrager, et al. - 1995
119	Permission accounting in separation logic - Bornat, Calcagno, et al. - 2005
115	Object invariants in dynamic contexts - Leino, Müller - 2004
112	Object Ownership and Containment - Clarke - 2002
107	G.: Separation logic and abstraction - Parkinson, Bierman
102	R.D.: Parametricity and local variables - O’Hearn, Tennent - 1995
100	Ownership domains: Separating aliasing policy from mechanism - Aldrich, Chambers - 2004
85	Representation independence, confinement and access control - Banerjee - 2002
83	Simple ownership types for object containment - Clarke, Noble, et al. - 2001
73	D.: Friends need a bit more: Maintaining invarianats over shared state - Barnett, Naumann - 2004
72	Parametric polymorphism and operational equivalence - Pitts - 2000
66	Modular invariants for layered object structures - Müller, Poetzsch-Heffter, et al.
65	Wrestling with rep exposure - Detlefs, Leino, et al. - 1998
64	Local Reasoning for Java - Parkinson
64	The Craft of Programming - Reynolds - 1981
62	How the design of JML accommodates both runtime assertion checking and formal verification,” Sci - Leavens, Cheon, et al. - 2005
56	D.A.: Ownership confinement ensures representation independence for object-oriented programs - Banerjee, Naumann - 2005
54	Dynamic Frames: Support for Framing, Dependencies and Sharing Without Restrictions - Kassios - 2006
50	Bi-hyperdoctrines, higher-order separation logic, and abstraction - Biering, Birkedal, et al.
49	Semantics of separationlogic typing and higher-order frame rules for Algol-like languages - Birkedal, Torp-Smith, et al. - 2006
49	Using data groups to specify and check side effects - Leino, Poetzsch-Heffter, et al. - 2002
48	Tractable Constraints in Finite Semilattices,” Third International Static Analysis Symposium - Rehof, Mogensen - 1996
38	Accommodating interference in the formal design of concurrent object-based programs - Jones - 1996
38	A semantic basis for local reasoning - Yang, O’Hearn - 2002
33	Reasoning about local variables with operationally-based logical relations. LICS - Pitts - 1996
32	Towards imperative modules: Reasoning about invariants and sharing of mutable state - Naumann, Barnett - 2006
26	Observational purity and encapsulation - Naumann
24	Representation independence and data abstraction - Mitchell - 1986
23	State based ownership, reentrance, and encapsulation - Banerjee, Naumann - 2005
21	Modular verification of static class invariants - Leino, Müller - 2005
20	Program logic and equivalence in the presence of garbage collection - Calcagno, O’Hearn, et al. - 2003
18	Lambda-definability and logical relations - Plotkin - 1973
16	Algebraic Reasoning for ObjectOriented Programming - Borba, Sampaio, et al. - 2004
16	A Refinement Algebra for Object-Oriented Programming - Borba, Sampaio, et al. - 2003