A Design Strategy for Deadlock-Free Concurrent Systems

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

Download (173kB) Preview


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: Faculties > Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 27 Jul 2009 13:32 UTC
Last Modified: 12 Jan 2017 14:55 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/21490 (The current URI for this page, for reference purposes)
  • Depositors only (login required):


Downloads per month over past year