Translating Pi-Calculus into LOTOS NT - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Translating Pi-Calculus into LOTOS NT

Résumé

Process calculi supporting mobile communication, such as the π-calculus, are often seen as an evolution of classical value-passing calculi, in which communication between processes takes place along a fixed network of static channels. In this paper, we attempt to bring these calculi closer by proposing a translation from the finite control fragment of the π-calculus to Lotos NT, a value-passing concurrent language with classical process algebra flavour. Our translation is succinct in the size of the π-calculus specification and preserves the semantics of the language by ensuring a one-to-one correspondence between the states and transitions of the labeled transition systems corresponding to the input π-calculus and the output Lotos NT specifications. We automated this translation by means of the Pic2Lnt tool, which makes it possible to analyze π-calculus specifications using all the state-of-the-art simulation and verification functionalities provided by the Cadp toolbox.
Fichier principal
Vignette du fichier
main229.pdf (217.64 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00524586 , version 1 (08-10-2010)

Identifiants

  • HAL Id : inria-00524586 , version 1

Citer

Radu Mateescu, Gwen Salaün. Translating Pi-Calculus into LOTOS NT. Integrated Formal Methods - IFM 2010, INRIA Nancy Grand Est, Oct 2010, Nancy, France. pp.229-244. ⟨inria-00524586⟩
482 Consultations
274 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More