Skip to Main content Skip to Navigation
Conference papers

Modular Verification of Petri Nets Properties: A Structure-Based Approach

Kaïs Klai Serge Haddad Jean-Michel Ilié 1
1 MoVe - Modélisation et Vérification
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper, we address the modular verification problem for a Petri net obtained by composition of two subnets. At first, we show how to transform an asynchronous composition into a synchronous one where the new subnets are augmented from the original ones by means of linear invariants. Then we introduce a non-constraining rela- tion between subnets based on their behaviour. Whenever this relation is satisfied, standard properties like the liveness and the boundedness and generic properties specified by a linear time logic may be checked by examination of the augmented subnets in isolation. Finally, we give a sufficient condition for this relation which can be detected modularly using an efficient algorithm.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01416459
Contributor : Lip6 Publications <>
Submitted on : Wednesday, December 14, 2016 - 2:56:29 PM
Last modification on : Thursday, March 21, 2019 - 12:58:59 PM

Links full text

Identifiers

Citation

Kaïs Klai, Serge Haddad, Jean-Michel Ilié. Modular Verification of Petri Nets Properties: A Structure-Based Approach. 25th IFIP International Conference on Formal Techniques for Networked and Distributed Systems (FORTE'05), Oct 2005, Taipei, Taiwan. pp.189-203, ⟨10.1007/11562436_15⟩. ⟨hal-01416459⟩

Share

Metrics

Record views

141