Expressive Synchronization Types for Inheritance in the Join Calculus

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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00071693
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:33:08 PM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on : Sunday, April 4, 2010 - 10:33:35 PM

Identifiers

  • HAL Id : inria-00071693, version 1

Collections

Citation

Qin Ma, Luc Maranget. Expressive Synchronization Types for Inheritance in the Join Calculus. [Research Report] RR-4889, INRIA. 2003. ⟨inria-00071693⟩

Share

Metrics

Record views

155

Files downloads

157