Safe Concurrency for Aggregate Objects with Invariants

Authors:
Bart Jacobs;Frank Piessens;K. Rustan M. Leino;Wolfram Schulte
Affiliations:
Katholieke Universiteit Leuven Celestijnenlaan, Belgium;Katholieke Universiteit Leuven Celestijnenlaan, Belgium;Microsoft Research, Redmond, WA., USA;Microsoft Research, Redmond, WA., USA
Venue:
SEFM '05 Proceedings of the Third IEEE International Conference on Software Engineering and Formal Methods
Year:
2005

Citing 16
Cited 26

Eraser: a dynamic data race detector for multi-threaded programs

Proceedings of the sixteenth ACM symposium on Operating systems principles
Fixing the Java memory model

JAVA '99 Proceedings of the ACM 1999 conference on Java Grande
Weak ordering—a new definition

ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
Monitors: an operating system structuring concept

Communications of the ACM
Enforcing high-level protocols in low-level software

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Extended static checking for Java

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
The Java Language Specification

The Java Language Specification
Ownership types for safe programming: preventing data races and deadlocks

OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Flexible Alias Protection

ECCOP '98 Proceedings of the 12th European Conference on Object-Oriented Programming
Verification for Java's Reentrant Multithreading Concept

FoSSaCS '02 Proceedings of the 5th International Conference on Foundations of Software Science and Computation Structures
A type and effect system for atomicity

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Summarizing procedures in concurrent programs

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Atomizer: a dynamic atomicity checker for multithreaded programs

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Java(TM) Language Specification, The (3rd Edition) (Java (Addison-Wesley))

Java(TM) Language Specification, The (3rd Edition) (Java (Addison-Wesley))
The Java memory model

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
The spec# programming system: an overview

CASSIS'04 Proceedings of the 2004 international conference on Construction and Analysis of Safe, Secure, and Interoperable Smart Devices

Bridging the gap between web application firewalls and web applications

Proceedings of the fourth ACM workshop on Formal methods in security
Towards imperative modules: reasoning about invariants and sharing of mutable state

Theoretical Computer Science - Components and objects
Proving thread termination

Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
A Simple Sequential Reasoning Approach for Sound Modular Verification of Mainstream Multithreaded Programs

Electronic Notes in Theoretical Computer Science (ENTCS)
Ownership transfer in universe types

Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
Class-local object invariants

ISEC '08 Proceedings of the 1st India software engineering conference
The Spec# Programming System: Challenges and Directions

Verified Software: Theories, Tools, Experiments
CoBoxes: Unifying Active Objects and Structured Heaps

FMOODS '08 Proceedings of the 10th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
VeriCool: An Automatic Verifier for a Concurrent Object-Oriented Language

FMOODS '08 Proceedings of the 10th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
Verifying correct usage of atomic blocks and typestate

Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications
A programming model for concurrent object-oriented programs

ACM Transactions on Programming Languages and Systems (TOPLAS)
Comparing universes and existential ownership types

International Workshop on Aliasing, Confinement and Ownership in Object-Oriented Programming
VCC: A Practical System for Verifying Concurrent C

TPHOLs '09 Proceedings of the 22nd International Conference on Theorem Proving in Higher Order Logics
Modular typestate checking in concurrent Java programs

Proceedings of the 24th ACM SIGPLAN conference companion on Object oriented programming systems languages and applications
Verifying the Microsoft Hyper-V Hypervisor with VCC

FM '09 Proceedings of the 2nd World Congress on Formal Methods
A Verification System for Distributed Objects with Asynchronous Method Calls

ICFEM '09 Proceedings of the 11th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering
A time-aware type system for data-race protection and guaranteed initialization

Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Enabling the runtime assertion checking of concurrent contracts for the Java modeling language

Proceedings of the 33rd International Conference on Software Engineering
Separating ownership topology and encapsulation with generic universe types

ACM Transactions on Programming Languages and Systems (TOPLAS)
Smallfoot: modular automatic assertion checking with separation logic

FMCO'05 Proceedings of the 4th international conference on Formal Methods for Components and Objects
Beyond assertions: advanced specification and verification with JML and ESC/Java2

FMCO'05 Proceedings of the 4th international conference on Formal Methods for Components and Objects
A statically verifiable programming model for concurrent object-oriented programs

ICFEM'06 Proceedings of the 8th international conference on Formal Methods and Software Engineering
Static verification of indirect data sharing in loosely-coupled component systems

SC'06 Proceedings of the 5th international conference on Software Composition
A system for compositional verification of asynchronous objects

Science of Computer Programming
Generic universe types

ECOOP'07 Proceedings of the 21st European conference on Object-Oriented Programming
Notions of aliasing and ownership

Aliasing in Object-Oriented Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Developing safe multithreaded software systems is diffi- cult due to the potential unwanted interference among concurrent threads. This paper presents a flexible methodology for object-oriented programs that protects object structures against inconsistency due to race conditions. It is based on a recent methodology for single-threaded programs where developers define aggregate object structures using an ownership system and declare invariants over them. The methodology is supported by a set of language elements and by both a sound modular static verification method and run-time checking support. The paper reports on preliminary experience with a prototype implementation.