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 …

[图书][B] Formal methods for discrete-time dynamical systems

C Belta, B Yordanov, EA Gol - 2017 - Springer
In control theory, complex models of physical processes, such as systems of differential or
difference equations, are usually checked against simple specifications, such as stability …

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 …

Automated verification and synthesis of stochastic hybrid systems: A survey

A Lavaei, S Soudjani, A Abate, M Zamani - Automatica, 2022 - Elsevier
Stochastic hybrid systems have received significant attentions as a relevant modeling
framework describing many systems, from engineering to the life sciences: they enable the …

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 …

Formal synthesis of stochastic systems via control barrier certificates

P Jagtap, S Soudjani, M Zamani - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
This article focuses on synthesizing control policies for discrete-time stochastic control
systems together with a lower bound on the probability that the systems satisfy the complex …

Data-driven safety verification of stochastic systems via barrier certificates: A wait-and-judge approach

A Salamati, M Zamani - Learning for Dynamics and Control …, 2022 - proceedings.mlr.press
We provide a data-driven approach equipped with a formal guarantee for verifying the safety
of stochastic systems with unknown dynamics. First, using a notion of barrier certificates, the …

Stochastic omega-regular verification and control with supermartingales

A Abate, M Giacobbe, D Roy - International Conference on Computer …, 2024 - Springer
We present for the first time a supermartingale certificate for ω-regular specifications. We
leverage the Robbins & Siegmund convergence theorem to characterize supermartingale …

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 …

Bisimulation learning

A Abate, M Giacobbe, Y Schnitzer - International Conference on Computer …, 2024 - Springer
We introduce a data-driven approach to computing finite bisimulations for state transition
systems with very large, possibly infinite state space. Our novel technique computes stutter …