A Polynomial Translation of pi-Calculus (FCP) to Safe Petri Nets (2012)

Author(s): Meyer R, Khomenko V, Huchting R

    Abstract: We develop a polynomial translation from finite control processes (an important fragment of pi-calculus) to safe low-level Petri nets. To our knowledge, this is the first such translation. It is natural (there is a closecorrespondence between the control flow of the original specification and the resulting Petri net), enjoys abisimulation result, and is suitable for practical model checking.

      • Date: May 2012
      • Series Title: School of Computing Science Technical Report Series
      • Pages: 35
      • Institution: School of Computing Science, University of Newcastle upon Tyne
      • Publication type: Report
      • Bibliographic status: Published

        Keywords: PI-CALCULUS FINITE CONTROL PROCESS FCP PETRI NET MODEL CHECKING

        Staff

        Dr Victor Khomenko
        Lecturer