Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Ready, Set, Go: Structural Operational Semantics for Linear-Time Process Algebras

Ready, Set, Go: Structural Operational Semantics for Linear-Time Process Algebras

File(s)
93-1372.ps (772.83 KB)
93-1372.pdf (3.42 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6146
Collections
Computer Science Technical Reports
Author
Bloom, Bard
Abstract

We investigate the relationship between operational semantics, equational semantics, and ready equivalence (a well-known relative of failure equivalence and testing equivalence) in process algebra. We give a class of structural operational semantic rules, called winterized rules, which define operations respecting ready equivalence. The class of winterized rules is surprisingly broad; it includes some copying operations which would seem to violate ready equivalence. Membership in this class is decidable in $O(n^{2})$ time. We show that for any process algebra defined by such rules has complete equational axiom system. These methods - winterizability in particular - apply mutatis mutandis to other linear-time process equivalences.

Date Issued
1993-08
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR93-1372
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance