Back to Search Start Over

Round- and context-bounded control of dynamic pushdown systems.

Authors :
Bollig, Benedikt
Lehaut, Mathieu
Sznajder, Nathalie
Source :
Formal Methods in System Design; Jun2024, Vol. 62 Issue 1-3, p41-78, 38p
Publication Year :
2024

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09259856
Volume :
62
Issue :
1-3
Database :
Complementary Index
Journal :
Formal Methods in System Design
Publication Type :
Academic Journal
Accession number :
177624755
Full Text :
https://doi.org/10.1007/s10703-023-00431-0