Towards Efficient Verification of Systems with Dynamic Process Creation

Abstract : Modelling and analysis of dynamic multi-threaded state systems often encounters obstacles when one wants to use automated verifi cation 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 rst 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 e ciently computed and then used, for instance, to aggregate markings in a reachability graph. In some situations, such an aggregation may produce a nite representation of an in nite state system which still allows one to establish the relevant behavioural properties. We show feasibility of the method on an example and provide initial experimental results.
Type de document :
Communication dans un congrès
5th International Colloquium on Theoretical Aspects of Computing (ICTAC 2008), Sep 2008, Istanbul, Turkey. 5160, pp.186--200, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-85762-4_13〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00666665
Contributeur : Frédéric Davesne <>
Soumis le : lundi 6 février 2012 - 00:06:59
Dernière modification le : jeudi 11 janvier 2018 - 06:26:35

Lien texte intégral

Identifiants

Collections

Citation

Hanna Klaudel, Maciej Koutny, Elisabeth Pelz, Franck Pommereau. Towards Efficient Verification of Systems with Dynamic Process Creation. 5th International Colloquium on Theoretical Aspects of Computing (ICTAC 2008), Sep 2008, Istanbul, Turkey. 5160, pp.186--200, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-85762-4_13〉. 〈hal-00666665〉

Partager

Métriques

Consultations de la notice

510