inria-00201085, version 1
A Congruence Format for Name-passing Calculi
Axelle Ziegler 1Dale Miller 2Catuscia Palamidessi
1
2nd Workshop on Structural Operational Semantics (SOS'05) 156 (1) (2005) 169-189
Abstract: We define and use a SOS-based framework to specify the transition systems of calculi with name-passing properties. This setting uses proof-theoretic tools to take care of some of the difficulties specific to name-binding and make them easier to handle in proofs. The contribution of this paper is the presentation of a format that ensures that open bisimilarity is a congruence for calculi specified within this framework, extending the well-known tyft/tyxt format to the case of name-binding and name-passing. We apply this result to the -calculus in both its late and early semantics.
- 1: COMETE (INRIA Saclay - Ile de France)
- INRIA – Polytechnique - X – CNRS : UMR7161
- 2: PARSIFAL (INRIA Futurs)
- CNRS : UMR7161 – INRIA – Polytechnique - X
- Domain : Computer Science/Logic in Computer Science
- inria-00201085, version 1
- http://hal.inria.fr/inria-00201085
- oai:hal.inria.fr:inria-00201085
- From: Catuscia Palamidessi
- Submitted on: Sunday, 23 December 2007 11:52:49
- Updated on: Friday, 8 January 2010 00:40:07






Associated documents
Export