Round- and context-bounded control of dynamic pushdown systems - Ecole Normale Supérieure paris-Saclay
Article Dans Une Revue Formal Methods in System Design Année : 2024

Round- and context-bounded control of dynamic pushdown systems

Résumé

We consider systems with unboundedly many processes that communicate through shared memory. In that context, simple verification questions have a high complexity or, in the case of pushdown processes, are even undecidable. Good algorithmic properties are recovered under round-bounded verification, which restricts the system behavior to a bounded number of round-robin schedules. In this paper, we extend this approach to a game-based setting. This allows one to solve synthesis and control problems and constitutes a further step towards a theory of languages over infinite alphabets.
Fichier principal
Vignette du fichier
main.pdf (793.74 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04261371 , version 1 (21-11-2024)

Identifiants

Citer

Benedikt Bollig, Mathieu Lehaut, Nathalie Sznajder. Round- and context-bounded control of dynamic pushdown systems. Formal Methods in System Design, 2024, 62, pp.41-78. ⟨10.1007/s10703-023-00431-0⟩. ⟨hal-04261371⟩
104 Consultations
0 Téléchargements

Altmetric

Partager

More