Skip to main content
Article
An axiomatic semantics for nested concurrency
BIT Numerical Mathematics (1986)
  • Sigurd Meldal, San Jose State University
Abstract
We give transformation rules for the concurrent parts of Hoare's language CSP, transforming concurrent CSP programs into nondeterministic, sequential programs. On the basis of these transformations we define an axiomatic semantics for CSP with nested concurrency. This axiomatic system includes a rule for binary, associative process composition, enabling modular verification dealing with parts of concurrent systems as well as full programs. The proof system is fully abstract, in the sense that the internal structure of processes is irrelevant in the specification inasmuch it is not externally observable. An outline of a verification of a recursive, concurrent sorter is given as an example.
Disciplines
Publication Date
1986
Publisher Statement
SJSU users: use the following link to login and access the article via SJSU databases
Citation Information
Sigurd Meldal. "An axiomatic semantics for nested concurrency" BIT Numerical Mathematics Vol. 26 Iss. 2 (1986)
Available at: http://works.bepress.com/sigurd_meldal/14/