Verification of Parametric Concurrent Systems with Prioritized FIFO Resource Management - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

Verification of Parametric Concurrent Systems with Prioritized FIFO Resource Management

Résumé

This paper addresses the problem of parametric verification for a class of concurrent systems with resource sharing. The systems are composed of a parametric number of finite-state processes that are competing for exclusive access to a finite number of resources. Their access to resources is managed by a locker according to a FIFO policy distinguishing low-priority and high-priority resource requests. For such systems, we define a model based on automata with queues recording for each resource the identities of the waiting processes. Then, we address the parametric verification problem for the proposed model and the temporal logic LTL\X with global process quantification. We consider two different interpretation domains for the logic, namely the sets of finite and fair behaviours. In addition, we consider parametric verification of process deadlockability too. We establish several decidability results for different classes of the considered systems and properties by reducing their parametric verification problems to (finite-state) model-checking problems with finite numbers of processes.
Fichier principal
Vignette du fichier
BHV-concur03.pdf (130.87 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00159537 , version 1 (03-07-2007)

Identifiants

  • HAL Id : hal-00159537 , version 1

Citer

Ahmed Bouajjani, Peter Habermehl, Tomas Vojnar. Verification of Parametric Concurrent Systems with Prioritized FIFO Resource Management. 14th International Conference on Concurrency Theory (CONCUR'03), 2003, Marseille, France. pp.172-187. ⟨hal-00159537⟩
93 Consultations
141 Téléchargements

Partager

Gmail Facebook X LinkedIn More