A weakest precondition semantics for communicating processes |
| |
Authors: | Tzilla Elrad Nissim Francez |
| |
Affiliation: | Department of Computer Science, Illinois Institute of Technology, Chicago, IL 60616, U.S.A.;T.J. Watson Research Center, Yorktown Heights, NY 10598, U.S.A. |
| |
Abstract: | ![]() A weakest precondition semantics for communicating processes is presented, based on a centralized, one-level approach. Semantic equations are given for the CSP constructs and their continuity is proved. The equivalence of two weakest precondition definitions, one with certain order preferences, and another one, preference-free, is shown. The representation of various operational concepts, including delay, is discussed. Several examples of applying the rules are given. |
| |
Keywords: | Weakest precondition semantics communicating processes distributed programming nondeterminism termination deadlock |
本文献已被 ScienceDirect 等数据库收录! |
|