A Congruence Rule Format for Name-Passing Process Calculi from Mathematical Structural Operational Semantics

Authors:
Marcelo Fiore;Sam Staton
Affiliations:
University of Cambridge;University of Cambridge
Venue:
LICS '06 Proceedings of the 21st Annual IEEE Symposium on Logic in Computer Science
Year:
2006

Citing 0
Cited 12

Coalgebraic Modal Logic Beyond Sets

Electronic Notes in Theoretical Computer Science (ENTCS)
Nominal Equational Logic

Electronic Notes in Theoretical Computer Science (ENTCS)
SOS formats and meta-theory: 20 years after

Theoretical Computer Science
Bialgebraic Methods in Structural Operational Semantics

Electronic Notes in Theoretical Computer Science (ENTCS)
Nominal Renaming Sets

LPAR '08 Proceedings of the 15th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning
A congruence rule format for name-passing process calculi

Information and Computation
Bialgebraic methods and modal logic in structural operational semantics

Information and Computation
Structural operational semantics for stochastic process calculi

FOSSACS'08/ETAPS'08 Proceedings of the Theory and practice of software, 11th international conference on Foundations of software science and computational structures
Relating coalgebraic notions of bisimulation: with applications to name-passing process calculi

CALCO'09 Proceedings of the 3rd international conference on Algebra and coalgebra in computer science
Binding in Nominal Equational Logic

Electronic Notes in Theoretical Computer Science (ENTCS)
A Presheaf Environment for the Explicit Fusion Calculus

Journal of Automated Reasoning
Nominal SOS

Electronic Notes in Theoretical Computer Science (ENTCS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a mathematical structural operational semantics that yields a congruence result for bisimilarity and is suitable for investigating rule formats for name-passing systems. Indeed, we instantiate this general abstract model theory in a framework of nominal sets and extract from it a GSOS-like rule format for name-passing process calculi for which the associated notion of behavioural equivalence - given by a form of open bisimilarity - is a congruence.