Modular Verification of Petri Nets Properties: A Structure-Based Approach - Archive ouverte HAL
Communication Dans Un Congrès Année : 2005

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

Kaïs Klai
Serge Haddad
Jean-Michel Ilié
  • Fonction : Auteur
  • PersonId : 962210

Résumé

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.

Dates et versions

hal-01416459 , version 1 (14-12-2016)

Identifiants

Citer

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⟩
127 Consultations
0 Téléchargements

Altmetric

Partager

More