Skip to main content
Kent Academic Repository

A Design Strategy for Deadlock-Free Concurrent Systems

Martin, Jeremy M. R., Welch, Peter H. (1997) A Design Strategy for Deadlock-Free Concurrent Systems. Transputer Communications, 3 (4). pp. 215-232. ISSN 1070-454X. (KAR id:21490)


When building concurrent systems, it would be useful to have a collection of reusable processes

to perform standard tasks. However, without knowing certain details of the inner workings of

these components, one can never be sure that they will not cause deadlock when connected to

some particular network.

Here we describe a hierarchical method for designing complex networks of communicating

processeswhich are deadlock-free.We use this to define a safe and simple method for specifying

the communication interface to third party software components. This work is presented using

the CSP model of concurrency and the occam2.1 programming language.

Item Type: Article
Additional information: (In press). Published by John Wiley and Sons
Uncontrolled keywords: kroc, occam-pi, process-oriented-programming
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 27 Jul 2009 13:32 UTC
Last Modified: 16 Nov 2021 09:59 UTC
Resource URI: (The current URI for this page, for reference purposes)

University of Kent Author Information

Welch, Peter H..

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.