Team Comète

Overall Objectives
Scientific Foundations
Application Domains
New Results
Other Grants and Activities

Section: New Results

A congruence format for name-passing calculi

In collaboration with the INRIA equipe Parsifal, in [33] we have defined 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. We have presented of a format 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 have applied this result to the $ \pi$ -calculus in both its late and early semantics.


Logo Inria