On assertion-based encapsulation for object invariants and simulations-Reference-Cited by-同舟云学术

On assertion-based encapsulation for object invariants and simulations

Published:2007-06 Issue:2 Volume:19 Page:205-224
ISSN:0934-5043
Container-title:Formal Aspects of Computing
language:en
Short-container-title:Form. Asp. Comput.

Author:

Naumann David A.¹

Affiliation:

1. Department of Computer Science, Stevens Institute of Technology, Castle Point on Hudson, 07030, Hoboken, NJ, USA

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. It also compares this technique with encapsulation in the forms provided by separation logic. Encapsulation is assessed in terms of modular reasoning about invariants and simulations.

Publisher

Association for Computing Machinery (ACM)

Subject

Theoretical Computer Science,Software

Link

http://link.springer.com/content/pdf/10.1007/s00165-006-0020-5.pdf

Reference75 articles.

1. Aldrich J Chambers C (2004) Ownership domains: separating aliasing policy from mechanism. In: European conference on object-oriented programming (ECOOP) pp 1–25

2. Biering B Birkedal L Torp-Smith N (2005) BI hyperdoctrines and higher-order separation logic. In: European symposium on programming (ESOP) vol. 3444 of LNCS pp 233–247

3. Bornat R Calcagno C O’Hearn PW Parkinson MJ (2005) Permission accounting in separation logic. In: ACM symposium on principles of programming languages (POPL) pp 259–270

4. Verification of Object-Oriented Programs with Invariants.

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Blaming the client: on data refinement in the presence of pointers;Formal Aspects of Computing;2010-09

2. Separation and information hiding;ACM Transactions on Programming Languages and Systems;2009-04