A generalized deadlock-free process calculus

Citations of this article
Mendeley users who have this article in their library.


Deadlock is one of the most serious problems in concurrent programming. Recently, Kobayashi proposed a static type system for a process calculus which ensures that communication over some special channels never causes deadlock. However, since the class of such channels was fixed ad hoc by the type system, the deadlock-free fragment of the calculus was limited and the essence of the type system was not so clear. In this paper, we generalize his type system in order to extend the deadlock-free part of his calculus. For that purpose, we annotate each channel type with an expression called a usage, which specifies how the channel can and must be used. It is automatically checked by the type system that the usage does not cause deadlock and that the channel is indeed used along the specification. As a result, the deadlock-freedom property is treated more uniformly and guaranteed more extensively. ©1998 Published by Elsevier Science B.V.




Sumii, E., & Kobayashi, N. (1998). A generalized deadlock-free process calculus. In Electronic Notes in Theoretical Computer Science (Vol. 16, pp. 225–247). https://doi.org/10.1016/S1571-0661(04)00144-6

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free