Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

A proof technique for communicating sequential processes

Gary Marc Levin1 and David Gries2

(1) Dept. of Computer Science, University of Arizona, 85721 Tucson, Arizona, USA
(2) Dept. of Computer Science, Cornell University, Upson Hall, 14853 Ithaca, New York, USA

Received: 30 January 1981  

Summary  Proof rules are presented for an extension of Hoare's Communicating Sequential Processes. The rules deal with total correctness; all programs terminate in the absence of deadlock. The commands send and receive are treated symmetrically, simplifying the rules and allowing send to appear in guards. Also given are sufficient conditions for showing that a program is deadlock-free. An extended example illustrates the use of the technique.
This research was supported in part by the National Science Foundation under grant MCS-7622360.

Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Referenced by
10 newer articles

  1. Hooman, J J M (1992) An introduction to compositional methods for concurrency and their application to real-time. Sadhana 17(1)
    [CrossRef]
  2. Carchiolo (1986) . IEEE Transactions on Computers c-35(11)
    [CrossRef]
  3. Arora, A. (1998) Component based design of multitolerant systems. IEEE Transactions on Software Engineering 24(1)
    [CrossRef]
  4. Sobel, A. E. K. (1988) A proof system for distributed processes. Acta Informatica 25(4)
    [CrossRef]
  5. Murakami, Masaki (1986) Verification system for partial correctness of communicating sequential processes. Systems and Computers in Japan 17(11)
    [CrossRef]
  6. Murakami, Masaki (1987) Verification system for freedom from deadlock of communicating sequential processes. Systems and Computers in Japan 18(4)
    [CrossRef]
  7. Meldal, Sigurd (1986) An axiomatic semantics for nested concurrency. BIT 26(2)
    [CrossRef]
  8. Nguyen, Van (1986) A model and temporal proof system for networks of processes. Distributed Computing 1(1)
    [CrossRef]
  9. Gyachas, K. K. (1988) Axiomatic system for proving the properties of simple multimodule programs. Cybernetics 24(2)
    [CrossRef]
  10. Soundararajan, N. (1986) Total correctness of CSP programs. Acta Informatica 23(2)
    [CrossRef]
Remote Address: 38.107.191.96 • Server: mpweb24
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)