Controlling object allocation using creation guards

Authors:
Cees Pierik;Dave Clarke;Frank S. de Boer
Affiliations:
ICS, Utrecht University, The Netherlands;CWI, Amsterdam, The Netherlands;,ICS, Utrecht University, The Netherlands
Venue:
FM'05 Proceedings of the 2005 international conference on Formal Methods
Year:
2005

Citing 9
Cited 9

Ownership types for flexible alias protection

Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Design Patterns CD: Elements of Reusable Object-Oriented Software, (CD-ROM)

Design Patterns CD: Elements of Reusable Object-Oriented Software, (CD-ROM)
Java Language Specification, Second Edition: The Java Series

Java Language Specification, Second Edition: The Java Series
Data abstraction and information hiding

ACM Transactions on Programming Languages and Systems (TOPLAS)
Verification of Object Oriented Programs Using Class Invariants

FASE '00 Proceedings of the Third Internationsl Conference on Fundamental Approaches to Software Engineering: Held as Part of the European Joint Conferences on the Theory and Practice of Software, ETAPS 2000
Computer-aided specification and verification of annotated object-oriented programs

FMOODS '02 Proceedings of the IFIP TC6/WG6.1 Fifth International Conference on Formal Methods for Open Object-Based Distributed Systems V
Program logic and equivalence in the presence of garbage collection

Theoretical Computer Science - Foundations of software science and computation structures
Towards Imperative Modules: Reasoning about Invariants and Sharing of Mutable State

LICS '04 Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science
Modular verification of static class invariants

FM'05 Proceedings of the 2005 international conference on Formal Methods

Towards imperative modules: reasoning about invariants and sharing of mutable state

Theoretical Computer Science - Components and objects
Observational purity and encapsulation

Theoretical Computer Science
Invariants for Non-Hierarchical Object Structures

Electronic Notes in Theoretical Computer Science (ENTCS)
Specification and Verification of Invariants by Exploiting Layers in OO Designs

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Assertion-based encapsulation, object invariants and simulations

FMCO'04 Proceedings of the Third international conference on Formal Methods for Components and Objects
Modular verification of static class invariants

FM'05 Proceedings of the 2005 international conference on Formal Methods
Dynamic boundaries: information hiding by second order framing with first order assertions (ESOP invited lecture)

ESOP'10 Proceedings of the 19th European conference on Programming Languages and Systems
Specification and Verification of Invariants by Exploiting Layers in OO Designs

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Local Reasoning for Global Invariants, Part II: Dynamic Boundaries

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Sharing of objects between different modules is often necessary to meet speed and resource demands. The invariants that describe properties of shared objects are difficult to maintain because they can be falsifiable by object allocation. This paper introduces creation guards to obtain a sound and modular methodology that supports such invariants.