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.KeywordsType SystemClass TypeObject TypeObject LabelType SafetyThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.