A type checking algorithm for concurrent object protocols

https://doi.org/10.1016/j.jlamp.2018.06.001Get rights and content
Under an Elsevier user license
open archive

Abstract

Concurrent objects can be accessed and possibly modified concurrently by several running processes. It is notoriously difficult to make sure that such objects are consistent with – and are used according to – their intended protocol. In this paper we detail a type checking algorithm for concurrent objects protocols that provides automated support for this verification task. We model concurrent objects in the Objective Join Calculus and specify protocols using terms of a Commutative Kleene Algebra. The presented results are an essential first step towards the application of this static analysis technique to real-world programs.

Keywords

Objective Join Calculus
Concurrent objects
Object protocols
Behavioral type checking
Type inference
Commutative Kleene Algebra

Cited by (0)