Computer Science > Software Engineering
Title:Scaling GR(1) Synthesis via a Compositional Framework for LTL Discrete Event Control
Abstract:We present a compositional approach to controller synthesis of discrete event system controllers with linear temporal logic (LTL) goals. We exploit the modular structure of the plant to be controlled, given as a set of labelled transition systems (LTS), to mitigate state explosion that monolithic approaches to synthesis are prone to. Maximally permissive safe controllers are iteratively built for subsets of the plant LTSs by solving weaker control problems. Observational synthesis equivalence is used to reduce the size of the controlled subset of the plant by abstracting away local events. The result of synthesis is also compositional, a set of controllers that when run in parallel ensure the LTL goal. We implement synthesis in the MTSA tool for an expressive subset of LTL, GR(1), and show it computes solutions to that can be up to 1000 times larger than those that the monolithic approach can solve.
| Comments: | Published in CAV25 |
|---|---|
| Subjects: | Software Engineering (cs.SE) |
| Cite as: | arXiv:2506.16557 [cs.SE] |
| (or arXiv:2506.16557v3 [cs.SE] for this version) | |
| https://doi.org/10.48550/arXiv.2506.16557 arXiv-issued DOI via DataCite | |
| Journal reference: | In: Piskac, R., Rakamaric, Z. (eds) Computer Aided Verification. CAV 2025. Lecture Notes in Computer Science, vol 15934. Springer, Cham |
| Related DOI : | https://doi.org/10.1007/978-3-031-98685-7_10 DOI(s) linking to related resources |
Submission history
Access Paper:
- HTML (experimental)
Additional Features
- Audio Summary
Current browse context:
References & Citations
- Google Scholar
- Semantic Scholar
BibTeX formatted citation
Bookmark
Bibliographic and Citation Tools
Code, Data and Media Associated with this Article
Demos
Recommenders and Search Tools
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.