Howe's Method for Early Bisimilarities - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2008

Howe's Method for Early Bisimilarities

Résumé

This report shows how to apply Howe's method for the proof of congruence of early bisimilarities in higher-order process calculi. This involves the introduction of a new kind of transition system and a new kind of bisimilarity, collectively called complementary semantics. We show that complementary semantics is equivalent to contextual semantics, originally introduced by Sangiorgi, that relies on classical transition systems for higher-order calculi and context bisimilarity.
Fichier principal
Vignette du fichier
RR-6773.pdf (564.57 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00347137 , version 1 (14-12-2008)
inria-00347137 , version 2 (21-04-2009)

Identifiants

  • HAL Id : inria-00347137 , version 1

Citer

Sergueï Lenglet, Alan Schmitt, Jean-Bernard Stefani. Howe's Method for Early Bisimilarities. [Research Report] RR-6773, 2008, pp.69. ⟨inria-00347137v1⟩

Collections

INRIA-RRRT
132 Consultations
104 Téléchargements

Partager

Gmail Facebook X LinkedIn More