Browse by author
Lookup NU author(s): Dr Victor Khomenko, Professor Maciej KoutnyORCiD, Dr Apostolos Niaouris
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.
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
