An Algebra of Behavioural Types

António Ravara, Pedro Resende, Vasco T. Vasconcelos
2012 Information and Computation  
We propose a process algebra, the Algebra of Behavioural Types, as a language for typing concurrent objects. A type is a higher-order labelled transition system that characterises all possible life cycles of a concurrent object. States represent interfaces of objects; state transitions model the dynamic change of object interfaces. Moreover, a type provides an internal view of the objects that inhabits it: a synchronous one, since transitions correspond to message reception. To capture this
more » ... rnal view of objects we define a notion of bisimulation, strong on labels and weak on silent actions. We study several algebraic laws that characterise this equivalence, and obtain completeness results for image-finite types.
doi:10.1016/j.ic.2011.12.005 fatcat:u4ske5sttrf35kmzmqellvuyye