A distributed verification approach for modular Petri nets

This paper reviews a proposal for the modular analysis of Petri nets. It improves the modularity of the verification process using modular state spaces. By adding some computations during the construction of the modular state space, one can determine the liveness of a module without exploring other local information. Thereby, it is suitable for the conception of a new distributed verification approach where every site maintains one module. The sites need to cooperate only during the construction of the modular state space.

[1]  Marko Mäkelä,et al.  Model Checking Safety Properties in Modular High-Level Nets , 2003, ICATPN.

[2]  Laure Petrucci,et al.  Distributed and modular state space exploration for timed petri nets , 2005 .

[3]  Laure Petrucci,et al.  Modular Analysis of Petri Nets , 2000, Comput. J..

[4]  Laure Petrucci,et al.  An Approach to Distributed State Space Exploration for Coloured Petri Nets , 2004, ICATPN.

[5]  Antti Valmari,et al.  Compositional State Space Generation , 1991, Applications and Theory of Petri Nets.

[6]  Laure Petrucci,et al.  Modular analysis of systems composed of semiautonomous subsystems , 2004, Proceedings. Fourth International Conference on Application of Concurrency to System Design, 2004. ACSD 2004..

[7]  Assaf Schuster,et al.  A Work-Efficient Distributed Algorithm for Reachability Analysis , 2003, CAV.