Compositional analysis of modular Petri nets using hierarchical state space abstraction.

Yves-Stan Le Cornec (1)

1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes

We propose an approach to perform efficient model-checking of µ-calculus formulae on modular Petri nets. Given a formula ϕ, each module can be analysed separately, possibly yielding a conclusion about the truth value of ϕ on the global system. When no conclusion can be drawn locally, a minimal state space preserving ϕ is computed for the module and can be incrementally composed with others, thus enabling for hierarchical analysis of a modular Petri net in a bottom-up fashion.

Domaines: Modélisation et simulation; Théorie et langage formel [cs.FL]

Yves-Stan Le Cornec. Compositional analysis of modular Petri nets using hierarchical state space abstraction.. Joint 5th International Workshop on Logics, Agents, and Mobility, LAM 2012, the 1st International Workshop on Petri Net-Based Security, WooPS 2012 and the 2nd International Workshop on Petri Nets Compositions, CompoNet 2012, Jun 2012, Hamburg, Germany. pp.119--133. ⟨hal-00785569⟩