R. Cleaveland and M. Hennessy. Priorities in process algebra. IEEE Computer Society Press. An operational semantics for an algebraic theory of concurrency is developed that incorporates a notion of priority into the definition of the execution of actions. An equivalence based on strong observational equivalence is defined and shown to be a congruence, and a complete axiomatization is given for finite terms.
Several examples highlight the novelty and usefulness of our approach.
Type theory and concurrency. To these ends, an implementation in Nuprl of a formal theory of concurrency is described, an implementation of CCS in this mechanized semantic theory presented, and two means of analyzing CCS terms are investigated. Go to Rance Cleaveland's publication home page.