Translating Pi-calculus into LOTOS NT

  • Authors:
  • Radu Mateescu;Gwen Salaün

  • Affiliations:
  • Inria Grenoble-Rhône-Alpes, LIG, Montbonnot, Saint Ismier, France;Inria Grenoble-Rhône-Alpes, LIG, Montbonnot, Saint Ismier, France and Grenoble INP, Grenoble, France

  • Venue:
  • IFM'10 Proceedings of the 8th international conference on Integrated formal methods
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.