Proceedings ArticleDOI
Lazy Controller Synthesis using Three-valued Abstractions for Safety and Reachability Specifications
Omar Hussien,Paulo Tabuada +1 more
- pp 3567-3572
Reads0
Chats0
TLDR
A new way to tackle the lack of scalability of control software synthesis by adopting a lazy controller synthesis approach, where the abstraction is computed lazily as needed for safety and reachability specifications.Abstract:
The synthesis of correct-by-design control software is a promising direction to address the well known difficulties in formally verifying complex cyber-physical systems. Despite the promise of this approach, it is currently limited to small systems since it typically requires the computation of a finite-state abstraction whose size grows exponentially with the number of continuous states. In this paper we present a new way to tackle the lack of scalability of control software synthesis by adopting a lazy controller synthesis approach. Instead of synthesizing a controller using a precomputed abstraction of the full system, the abstraction is computed lazily as needed for safety and reachability specifications. We illustrate, through different examples, how this lazy approach significantly reduces the total time required for the synthesis of correct-by-design controllers.read more
Citations
More filters
Dissertation
Compositional and Efficient Controller Synthesis for Cyber-Physical Systems
TL;DR: In this paper, a new approche of synthese de controleurs paresseux is proposed, based on the notion of composition approchee and permettant de traiter des abstractions heterogenes.
Proceedings ArticleDOI
Efficient Synthesis for Monotone Transition Systems and Directed Safety Specifications
TL;DR: An efficient algorithm for control policy synthesis for monotone transition systems and lower (upper) safety specifications is introduced and the completeness of the algorithm w.r.t the classical safety algorithm is proved.
Posted Content
Learning-based Safe Symbolic Abstractions for Nonlinear Control Systems.
TL;DR: This paper investigates a novel learning-based approach towards symbolic abstractions for nonlinear control systems that aims at achieving safe exploration, meaning that the trajectory of the system is guaranteed to be in a safe region for all times while collecting the training data.
Journal ArticleDOI
Incremental Affine Abstraction of Nonlinear Systems
TL;DR: This letter proposes an incremental abstraction method for dynamically over-approximating nonlinear systems in a bounded domain by solving a sequence of linear programs, resulting in a sequences of affine upper and lower hyperplanes with expanding operating regions.
Journal ArticleDOI
Lazy Safety Controller Synthesis with Multi-Scale Adaptive-Sampling Abstractions of Nonlinear Systems
Elena Ivanova,Antoine Girard +1 more
TL;DR: An abstraction-based approach to safety controller synthesis for continuous-time nonlinear systems is presented, which uses the incremental forward exploration of the symbolic dynamics to restrict the controller synthesis computations to reachable states only.
References
More filters
Book ChapterDOI
Counterexample-guided abstraction refinement
TL;DR: Counterexample-guided abstraction refinement is an automatic abstraction method where the key step is to extract information from false negatives ("spurious counterexamples") due to over-approximation.
Book
Verification and Control of Hybrid Systems: A Symbolic Approach
TL;DR: This book addresses problems of verification and controller synthesis for hybrid systems by systematic presentation of classes of hybrid systems that admit symbolic or finite models along with the relationships between the hybrid systems and the corresponding symbolic models.
Journal ArticleDOI
A Lyapunov approach to incremental stability properties
TL;DR: The aim is to present a framework for understanding questions of incremental stability fully compatible with the well-known input-to-state stability approach.
Journal ArticleDOI
Approximately bisimilar symbolic models for nonlinear control systems
TL;DR: It is shown that every incrementally globally asymptotically stable nonlinear control system is approximately equivalent (bisimilar) to a symbolic model, and the approximation error is a design parameter in the construction of the symbolic model.
Journal ArticleDOI
Symbolic Models for Nonlinear Control Systems Without Stability Assumptions
TL;DR: A new abstraction technique is proposed that is applicable to any nonlinear sampled-data control system as long as the authors are only interested in its behavior in a compact set.