Model Checking Dynamic Pushdown Networks with Locks and Priorities - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Model Checking Dynamic Pushdown Networks with Locks and Priorities

Marcio Diaz
  • Fonction : Auteur
Tayssir Touili

Résumé

A dynamic pushdown network (DPN) is a set of pushdown systems (PDSs) where each process can dynamically create new instances of PDSs. DPNs are a natural model of multi-threaded programs with (possibly recursive) procedure calls and thread creation. A PL-DPN is an extension of DPNs that allows threads to synchronize using locks and priorities. Transitions in a PL-DPN can have different priorities and acquire/release locks. We consider in this work model checking PL-DPNs against single-indexed LTL and CTL properties of the form fi such that fi is a LTL/CTL formula over the PDS i. We show that these model checking problems are decidable. We propose automata-based approaches for computing the set of configurations of a PL-DPN that satisfy the corresponding single-indexed LTL/CTL formula.
Fichier principal
Vignette du fichier
NETYS_2018_paper_75.pdf (309.24 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03902461 , version 1 (15-12-2022)

Identifiants

Citer

Marcio Diaz, Tayssir Touili. Model Checking Dynamic Pushdown Networks with Locks and Priorities. NETYS, May 2018, Essaouira, Morocco. ⟨10.1007/978-3-030-05529-5_16⟩. ⟨hal-03902461⟩
2 Consultations
17 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More