Invariants for Non-Hierarchical Object Structures

Authors:
Ronald Middelkoop;Cornelis Huizing;Ruurd Kuiper;Erik J. Luit
Affiliations:
Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands;Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands;Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands;Department of Mathematics and Computer Science, Technische Universiteit Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2008

Citing 9
Cited 7

Design patterns: elements of reusable object-oriented software

Design patterns: elements of reusable object-oriented software
A behavioral notion of subtyping

ACM Transactions on Programming Languages and Systems (TOPLAS)
Toward reliable modular programs

Toward reliable modular programs
Object-oriented software construction (2nd ed.)

Object-oriented software construction (2nd ed.)
On the criteria to be used in decomposing systems into modules

Communications of the ACM
Separation Logic: A Logic for Shared Mutable Data Structures

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
Transition predicate abstraction and fair termination

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Modular invariants for layered object structures

Science of Computer Programming - Special issue on source code analysis and manipulation (SCAM 2005)
Controlling object allocation using creation guards

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

A Unified Framework for Verification Techniques for Object Invariants

ECOOP '08 Proceedings of the 22nd European conference on Object-Oriented Programming
Specification and Verification of Invariants by Exploiting Layers in OO Designs

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
The need for flexible object invariants

International Workshop on Aliasing, Confinement and Ownership in Object-Oriented Programming
Verifying multi-object invariants with relationships

Proceedings of the 25th European conference on Object-oriented programming
Considerate reasoning and the composite design pattern

VMCAI'10 Proceedings of the 11th international conference on Verification, Model Checking, and Abstract Interpretation
Implicit dynamic frames

ACM Transactions on Programming Languages and Systems (TOPLAS)
Specification and Verification of Invariants by Exploiting Layers in OO Designs

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a Hoare-style specification and verification approach for invariants in sequential OO programs. It allows invariants over non-hierarchical object structures, in which update patterns that span several objects and methods occur frequently. This gives rise to invalidating and subsequent re-establishing of invariants in a way that compromises standard data induction, which assumes invariants hold when a method is called. We provide specification constructs (inc and coop) that identify objects and methods involved in such patterns, allowing a refined form of data induction. The approach now handles practical designs, as illustrated by a specification of the Observer Pattern.