A generalized deadlock-free process calculus

Eijiro Sumii, Naoki Kobayashi

研究成果: Conference article査読

21 被引用数 (Scopus)

抄録

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.

本文言語English
ページ(範囲)225-247
ページ数23
ジャーナルElectronic Notes in Theoretical Computer Science
16
3
DOI
出版ステータスPublished - 1998
外部発表はい
イベントHLCL '98, 3rd International Workshop on High-Level Concurrent Languages (Satellite Workshop of CONCUR '98) - Nice, France
継続期間: 1998 9月 121998 9月 12

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「A generalized deadlock-free process calculus」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル