General
Scaling GR(1) Synthesis via a Compositional Framework for LTL Discrete Event Control
arXiv cs.SE0 views
arXiv:2506.16557v3 Announce Type: replace 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.
Source:https://arxiv.org/abs/2506.16557PreviousBuggyMLE: Scaling Machine Learning Engineering Difficulty with Bug InjectionNextModel Compression vs. Adversarial Robustness: An Empirical Study on Language Models for Code
Related posts
GIMP now has UI tests
0Hacker News
Kernel Regression using Persistence Diagrams
0arXiv stat.TH
The Scaled Dirichlet Distribution: Lauricella Representations and Estimation
0arXiv stat.TH
Functional Estimation under Local Differential Privacy: General Lower Bounds and Applications to Entropy and Power Sums
0arXiv stat.TH
Solomonoff induction of selected bits and online classification
0arXiv math.IT
Generalized Covering radii and Deep Holes of a Family of Antiprimitive Narrow-Sense BCH Codes in Even Characteristic
0arXiv math.IT