Toggle Main Menu Toggle Search

Open Access padlockePrints

Applying Petri Net Unfoldings for Verification of Mobile Systems

Lookup NU author(s): Dr Victor Khomenko, Professor Maciej KoutnyORCiD, Dr Apostolos Niaouris

Downloads


Abstract

Mobility is a central feature of many distributed systems of ever growing complexity. To make their formal analysis and verification feasible, process algebras - notably the pi-calculus - have been introduced and extensively studied. A well-established method of verifying the correctness of general distributed systems has been model-checking which is completely automatic and relatively fast compared to other alternatives, and so particularly attractive in industrial context. Mobile systems are highly concurrent causing state space explosion when applying model-checking techniques. To cope with this problem, techniques based on partial order semantics of concurrency seem to offer the desired level of efficiency. The aim of this paper is to investigate how one of such techniques - based on unfoldings of high-level Petri nets - could be used for verification of pi-calculus terms. Our starting point was an existing compositional translation from a finite fragment of the pi-calculus into a class of high-level Petri nets. We developed a prototype tool based on this theoretical translation and an existing efficient unfolder and verifier. In this paper, we describe initial experimental results in support of specific design choices. Crucially, developing the prototype was not a straightforward task since the theoretical translation does not produce nets which conform to the input format required by the verifier. The paper states how this mismatch has been overcome and draws conclusions for future uses of unfoldings technique in the model-checking of mobile systems.


Publication metadata

Author(s): Khomenko V, Koutny M, Niaouris A

Publication type: Report

Publication status: Published

Series Title: School of Computing Science Technical Report Series

Year: 2006

Pages: 17

Print publication date: 01/03/2006

Source Publication Date: March 2006

Report Number: 953

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/953.pdf


Share