A Complete Guide to the Future

  • Frank S. de Boer
  • Dave Clarke
  • Einar Broch Johnsen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4421)

Abstract

We present the semantics and proof system for an object-oriented language with active objects, asynchronous method calls, and futures. The language, based on Creol, distinguishes itself in that unlike active object models, it permits more than one thread of control within an object, though, unlike Java, only one thread can be active within an object at a given time and rescheduling occurs only at specific release points. Consequently, reestablishing an object’s monitor invariant is possible at specific well-defined points in the code. The resulting proof system shows that this approach to concurrency is simpler for reasoning than, say, Java’s multithreaded concurrency model. From a methodological perspective, we identify constructs which admit a simple proof system and those which require, for example, interference freedom tests.

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Frank S. de Boer
    • 1
  • Dave Clarke
    • 1
  • Einar Broch Johnsen
    • 2
  1. 1.CWI, AmsterdamThe Netherlands
  2. 2.Dept. of Informatics, University of OsloNorway

Personalised recommendations