Secure-by-construction synthesis of cyber-physical systems

S Liu, A Trivedi, X Yin, M Zamani - Annual Reviews in Control, 2022 - Elsevier
Correct-by-construction synthesis is a cornerstone of the confluence of formal methods and
control theory towards designing safety-critical systems. Instead of following the time-tested …

[HTML][HTML] Decision-making under uncertainty: beyond probabilities: Challenges and perspectives

T Badings, TD Simão, M Suilen, N Jansen - International Journal on …, 2023 - Springer
This position paper reflects on the state-of-the-art in decision-making under uncertainty. A
classical assumption is that probabilities can sufficiently capture all uncertainty in a system …

SCOTS: A tool for the synthesis of symbolic controllers

M Rungger, M Zamani - Proceedings of the 19th international conference …, 2016 - dl.acm.org
We introduce SCOTS a software tool for the automatic controller synthesis for nonlinear
control systems based on symbolic models, also known as discrete abstractions. The tool …

Robust control for dynamical systems with non-gaussian noise via formal abstractions

T Badings, L Romao, A Abate, D Parker… - Journal of Artificial …, 2023 - jair.org
Controllers for dynamical systems that operate in safety-critical settings must account for
stochastic disturbances. Such disturbances are often modeled as process noise in a …

[HTML][HTML] Data-driven abstraction-based control synthesis

M Kazemi, R Majumdar, M Salamati, S Soudjani… - Nonlinear Analysis …, 2024 - Elsevier
This paper studies formal synthesis of controllers for continuous-space systems with
unknown dynamics to satisfy requirements expressed as linear temporal logic formulas …

Compositional abstraction and safety synthesis using overlapping symbolic models

PJ Meyer, A Girard, E Witrant - IEEE Transactions on Automatic …, 2017 - ieeexplore.ieee.org
In this paper, we develop a compositional approach to abstraction and safety synthesis for a
general class of discrete-time nonlinear systems. Our approach makes it possible to define a …

TIRA: Toolbox for interval reachability analysis

PJ Meyer, A Devonport, M Arcak - Proceedings of the 22nd ACM …, 2019 - dl.acm.org
This paper presents TIRA, a Matlab library gathering several methods for the computation of
interval over-approximations of the reachable sets for both continuous-and discrete-time …

Formal synthesis of controllers for safety-critical autonomous systems: Developments and challenges

X Yin, B Gao, X Yu - Annual Reviews in Control, 2024 - Elsevier
In recent years, formal methods have been extensively used in the design of autonomous
systems. By employing mathematically rigorous techniques, formal methods can provide …

Multi-layered abstraction-based controller synthesis for continuous-time systems

K Hsu, R Majumdar, K Mallik, AK Schmuck - Proceedings of the 21st …, 2018 - dl.acm.org
We present multi-layered abstraction-based controller synthesis, which extends standard
abstraction-based controller synthesis (ABCS) algorithms for continuous-time control …

Symbolic controller synthesis for Büchi specifications on stochastic systems

R Majumdar, K Mallik, S Soudjani - Proceedings of the 23rd …, 2020 - dl.acm.org
We consider the policy synthesis problem for continuous-state controlled Markov processes
evolving in discrete time, when the specification is given as a Büchi condition (visit a set of …