Expressive Synchronization Types for Inheritance in the Join Calculus

  • Qin Ma
  • Luc Maranget
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2895)

Abstract

In prior work, Fournet et al. proposed an extension of the join calculus with class-based inheritance, aiming to provide a precise semantics for concurrent objects. However, as we show here, their system suffers from several limitations, which make it inadequate to form the basis of a practical implementation.

In this paper, we redesign the static semantics for inheritance in the join calculus, equipping class types with more precise information. Compared to previous work, the new type system is more powerful, more expressive and simpler. Additionally, one runtime check of the old system is suppressed in the new design. We also prove the soundness of the new system, and have implemented type inference.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Qin Ma
    • 1
  • Luc Maranget
    • 1
  1. 1.Inria RocquencourtLe Chesnay CedexFrance

Personalised recommendations