Please use this identifier to cite or link to this item:
Title: Ordered SOS process languages for branching and eager bisimulations
Authors: Ulidowski, Irek
Phillips, I. C. C.
First Published: 2002
Citation: Information and Computation, 2002, 178 (1), pp.180-213
Abstract: We present a general and uniform method for defining structural operational semantics (SOS) of process operators by traditional Plotkin-style transition rules equipped with orderings. This new feature allows one to control the order of application of rules when deriving transitions of process terms. Our method is powerful enough to deal with rules with negative premises and copying. We show that rules with orderings, called ordered SOS rules, have the same expressive power as GSOS rules. We identify several classes of process languages with operators defined by rules with and without orderings in the setting with silent actions and divergence. We prove that branching bisimulation and eager bisimulation relations are preserved by all operators in process languages in the relevant classes.
DOI Link: 10.1006/inco.2002.3161
ISSN: 0890-5401
Type: Article
Appears in Collections:Published Articles, Dept. of Computer Science

Files in This Item:
There are no files associated with this item.

Items in LRA are protected by copyright, with all rights reserved, unless otherwise indicated.