Priorities in process algebras

TitlePriorities in process algebras
Publication TypeJournal Articles
Year of Publication1990
AuthorsCleaveland R, Hennessy M
JournalInformation and Computation
Volume87
Issue1-2
Pagination58 - 77
ISBN Number0890-5401
Abstract

An operational semantics for an algebraic theory of concurrency that incorporates a notion of priority into the definition of the execution of actions is developed. 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 higlight the novelty and usefulness of our approach.

URLhttp://www.sciencedirect.com/science/article/pii/089054019090059Q
DOI10.1016/0890-5401(90)90059-Q