Back to Search
Start Over
Round- and context-bounded control of dynamic pushdown systems.
- 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]
- Subjects :
- DYNAMICAL systems
PHILOSOPHY of language
Subjects
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