Structural Operational Semantics for Weak Bisimulations
| dc.contributor.author | Bloom, Bard | en_US |
| dc.date.accessioned | 2007-04-23T16:31:33Z | |
| dc.date.available | 2007-04-23T16:31:33Z | |
| dc.date.issued | 1993-08 | en_US |
| dc.description.abstract | In this study, we present rule formats for four main notions of bisimulation with silent moves. Weak bisimulation is a congruence for any process algebra defined by WB cool rules; we have similar results for rooted weak bisimulation (Milner's "observational equivalence"), branching bisimulation, and rooted branching bisimulation. The theorems stating that, say, observational equivalence is an appropriate notion of equality for CCS are corollaries of the results of this paper. We also give sufficient conditions under which equational axiom systems can be generated from operational rules. Indeed, many equational axiom systems appearing in the literature are instances of this general theory. | en_US |
| dc.format.extent | 4287793 bytes | |
| dc.format.extent | 936985 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.citation | http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR93-1373 | en_US |
| dc.identifier.uri | https://hdl.handle.net/1813/6147 | |
| dc.language.iso | en_US | en_US |
| dc.publisher | Cornell University | en_US |
| dc.subject | computer science | en_US |
| dc.subject | technical report | en_US |
| dc.title | Structural Operational Semantics for Weak Bisimulations | en_US |
| dc.type | technical report | en_US |