A general translation from nested Petri nets into PROMELA

Nested Petri nets have been applied for modeling interaction protocols, mobility, adaptive systems and interorganizational workflows. However, few results have been reported on the use of automated tools for analyzing the behavior of these nets. In this paper we present a general translation from nested Petri nets into PROMELA and explain how some properties of these nets can be studied using SPIN model checker. Besides, we discuss how to deal with the main limitations that may influence SPIN performance when verifying practical examples.

[1]  Philippe Schnoebelen,et al.  Some Decidability Results for Nested Petri Nets , 1999, Ershov Memorial Conference.

[2]  Rik Eshuis,et al.  Symbolic model checking of UML activity diagrams , 2006, TSEM.

[3]  Kamel Barkaoui,et al.  Towards Analysis of Flexible and Collaborative Workflow Using Recursive ECATNets , 2007, Business Process Management Workshops.

[4]  Irina A. Lomazova,et al.  Nested Petri Nets: Multi-level and Recursive Systems , 2001, Fundam. Informaticae.

[5]  Zaïdi Sahnoun,et al.  A Recursive Colored Petri Nets semantics for AUML as base of test case generation , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.

[6]  Kurt Jensen.  Coloured Petri Nets , 1992, EATCS Monographs in Theoretical Computer Science.

[7]  Kamel Barkaoui,et al.  On the verification of business processes by model checking techniques , 2010, 2010 2nd International Conference on Software Technology and Engineering.

[8]  Amal El Fallah Seghrouchni,et al.  A Recursive Model for Distributed Planning , 1996 .

[9]  Irina A. Lomazova,et al.  Recursive Nested Petri Nets: Analysis of Semantic Properties and Expessibility , 2001, Programming and Computer Software.

[10]  Minoru Tanaka,et al.  A Soundness Verification Tool Based on the SPIN Model Checker for Acyclic Workflow Nets , 2008 .

[11]  José Meseguer,et al.  The Maude LTL Model Checker , 2004, WRLA.

[12]  Daniel Moldt,et al.  Modelling Mobility and Mobile Agents Using Nets within Nets , 2003, ICATPN.

[13]  Flávio S. Corrêa da Silva,et al.  On the Use of SPIN for Studying the Behavior of Nested Petri Nets , 2013, SBMF.

[14]  Francisca Santana Robles,et al.  Coloured Petri Nets Basic Concepts, Analysis Methods and Practical Use , 2015 .

[15]  Nazareno Aguirre,et al.  Specifying and Verifying Declarative Fluent Temporal Logic Properties of Workflows , 2012, SBMF.

[16]  Gerard J. Holzmann,et al.  The SPIN Model Checker - primer and reference manual , 2003 .

[17]  Toader Jucan,et al.  Interorganizational Workflow Nets : a Petri Net Based Approach for Modelling and Analyzing Interorganizational Workflows , 2008 .

[18]  Hao Wang,et al.  Towards workflow verification , 2010, CASCON.

[19]  Amal El Fallah Seghrouchni,et al.  Open protocol design for complex interactions in multi-agent systems , 2002, AAMAS '02.

[20]  Michael Leuschel,et al.  Model checking object petri nets in prolog , 2004, PPDP '04.

[21]  Gerald C. Gannod,et al.  An automated tool for analyzing Petri nets using Spin , 2001, Proceedings 16th Annual International Conference on Automated Software Engineering (ASE 2001).

[22]  Xudong He,et al.  A model transformation approach for verifying multi-agent systems using SPIN , 2011, SAC.

[23]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[24]  Benoît Fraikin,et al.  Comparison of Model Checking Tools for Information Systems , 2010, ICFEM.

[25]  João M. Fernandes,et al.  Translating Synchronous Petri Nets into PROMELA for Verifying Behavioural Properties , 2007, 2007 International Symposium on Industrial Embedded Systems.

[26]  Irina A. Lomazova,et al.  Nested Petri Nets for Adaptive Process Modeling , 2008, Pillars of Computer Science.