sign in
english version rss feed

inria-00201085, version 1

A Congruence Format for Name-passing Calculi

Axelle Ziegler 1, Dale Miller 2, Catuscia 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.

  • Domain : Computer Science/Logic in Computer Science
 
  • inria-00201085, version 1
  • oai:hal.inria.fr:inria-00201085
  • From: 
  • Submitted on: Sunday, 23 December 2007 11:52:49
  • Updated on: Friday, 8 January 2010 00:40:07
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...