Ordered SOS process languages for branching and eager bisimulations

DOI10.1016/S0890-5401(02)93161-5MaRDI QIDQ1854563zbMATH OpenOpenAlexFDO

Authors Irek Ulidowski, Iain Phillips

Publication date 14 January 2003

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0890-5401(02)93161-5

Mathematics Subject Classification ID

Semantics in the theory of computing (68Q55) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Recommendations

• scientific article; zbMATH DE number 1759617
• Semantics and expressiveness of ordered SOS
• The Meaning of Ordered SOS
• Process languages with discrete relative time based on the ordered SOS format and rooted eager bisimulation
• Turning SOS rules into equations

Cites work

• A calculus of communicating systems
• A process algebra for timed systems
• Axiomatizing prefix iteration with silent steps
• Bisimulation and divergence
• Bisimulation can't be traced
• Branching time and abstraction in bisimulation semantics
• CPO models for compact GSOS languages
• Embedding as a tool for language comparison
• Finite axiom systems for testing preorder and De Simone process languages
• Higher-level synchronising devices in Meije-SCCS
• scientific article; zbMATH DE number 4039251 (Why is no real title available?)
• scientific article; zbMATH DE number 3744561 (Why is no real title available?)
• scientific article; zbMATH DE number 42752 (Why is no real title available?)
• scientific article; zbMATH DE number 48630 (Why is no real title available?)
• scientific article; zbMATH DE number 1113857 (Why is no real title available?)
• scientific article; zbMATH DE number 1759617 (Why is no real title available?)
• scientific article; zbMATH DE number 4001464 (Why is no real title available?)
• scientific article; zbMATH DE number 4119610 (Why is no real title available?)
• scientific article; zbMATH DE number 794263 (Why is no real title available?)
• scientific article; zbMATH DE number 869193 (Why is no real title available?)
• LCF considered as a programming language
• Observation equivalence as a testing equivalence
• Process Algebra
• Process algebra for synchronous communication
• Refusal testing
• Rooted branching bisimulation as a congruence
• Structural operational semantics for weak bisimulations
• Structured operational semantics and bisimulation as a congruence
• Term-rewriting systems with rule priorities
• The algebra of timed processes, ATP: Theory and application
• Transition system specifications with negative premises
• Turning SOS rules into equations

Cited in

(17)

• Semantics and expressiveness of ordered SOS
• Generating priority rewrite systems for OSOS process languages
• Finite axiom systems for testing preorder and De Simone process languages
• Divide and congruence. II: From decomposition of modal formulas to preservation of delay and weak bisimilarity
• Rule formats for compositional non-interference properties
• Process languages with discrete relative time based on the ordered SOS format and rooted eager bisimulation
• Ensuring liveness properties of distributed systems: open problems
• Divide and congruence. III: From decomposition of modal formulas to preservation of stability and divergence
• Modular structural operational semantics with strategies
• A congruence rule format with universal quantification
• A Reversible Process Calculus and the Modelling of the ERK Signalling Pathway
• scientific article; zbMATH DE number 1759617 (Why is no real title available?)
• Divide and congruence. III: Stability \& divergence
• On cool congruence formats for weak bisimulations
• CONCUR 2005 – Concurrency Theory
• SOS formats and meta-theory: 20 years after
• A precongruence format for should testing preorder

This page was built for publication: Ordered SOS process languages for branching and eager bisimulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1854563)