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.
|
 |
A proof technique for communicating sequential processes
| |
|
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)
 References secured to subscribers.
|
|
|
|
|
|