European Symposium on Programming

ESOP 2007: Programming Languages and Systems pp 316-330

A Complete Guide to the Future

  • Frank S. de Boer
  • Dave Clarke
  • Einar Broch Johnsen
Conference paper

DOI: 10.1007/978-3-540-71316-6_22

Volume 4421 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
de Boer F.S., Clarke D., Johnsen E.B. (2007) A Complete Guide to the Future. In: De Nicola R. (eds) Programming Languages and Systems. ESOP 2007. Lecture Notes in Computer Science, vol 4421. Springer, Berlin, Heidelberg

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.

Download to read the full conference paper text

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