Towards Efficient Verification of Systems with Dynamic Process Creation - Archive ouverte HAL
Chapitre D'ouvrage Année : 2008

Towards Efficient Verification of Systems with Dynamic Process Creation

Maciej Koutny
  • Fonction : Auteur
  • PersonId : 855781
Elisabeth Pelz

Résumé

Modelling and analysis of dynamic multi-threaded state systems often encounters obstacles when one wants to use automated verification methods, such as model checking. Our aim in this paper is to develop a technical device for coping with one such obstacle, namely that caused by dynamic process creation. We first introduce a general class of coloured Petri nets-not tied to any particular syntax or approach-allowing one to capture systems with dynamic (and concurrent) process creation as well as capable of manipulating data. Following this, we introduce the central notion of our method which is a marking equivalence that can be efficiently computed and then used, for instance, to aggregate markings in a reachability graph. In some situations, such an aggregation may produce a finite representation of an infinite state system which still allows one to establish the relevant be-havioural properties. We show feasibility of the method on an example and provide initial experimental results.
Fichier principal
Vignette du fichier
KKPP-ICTAC-2008.pdf (456.01 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02310882 , version 1 (10-10-2019)

Identifiants

Citer

Hanna Klaudel, Maciej Koutny, Elisabeth Pelz, Franck Pommereau. Towards Efficient Verification of Systems with Dynamic Process Creation. Theoretical Aspects of Computing - ICTAC 2008, 5160, Springer Berlin Heidelberg, pp.186-200, 2008, Lecture Notes in Computer Science, ⟨10.1007/978-3-540-85762-4_13⟩. ⟨hal-02310882⟩

Collections

LACL UPEC
42 Consultations
90 Téléchargements

Altmetric

Partager

More