Section: New Results
A congruence format for name-passing calculi
In collaboration with the INRIA equipe Parsifal, in  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 -calculus in both its late and early semantics.