ePrints

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

Lookup NU author(s): Dr Victor Khomenko

Downloads

• Published version [.pdf]

Licence

This is the final published version of a report that has been published in its final definitive form by School of Computing Science, University of Newcastle upon Tyne, 2012.

For re-use rights please refer to the publisher's terms and conditions.

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.

Publication metadata

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

Publication type: Report

Publication status: Published

Series Title: School of Computing Science Technical Report Series

Year: 2012

Pages: 35

Print publication date: 01/05/2012

Source Publication Date: May 2012

Report Number: 1323

Institution: School of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne

URL: http://www.cs.ncl.ac.uk/publications/trs/papers/1323.pdf

Share