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)

PDF
Download (104kB)
[img]
Preview

Abstract

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 > Science Technology and Medical Studies > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 27 Jul 2009 13:32
Last Modified: 30 May 2014 11:20
Resource URI: http://kar.kent.ac.uk/id/eprint/21490 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year