Secure-by-construction synthesis of cyber-physical systems
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 …
control theory towards designing safety-critical systems. Instead of following the time-tested …
[图书][B] Formal methods for discrete-time dynamical systems
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 …
difference equations, are usually checked against simple specifications, such as stability …
Formal synthesis of controllers for safety-critical autonomous systems: Developments and challenges
In recent years, formal methods have been extensively used in the design of autonomous
systems. By employing mathematically rigorous techniques, formal methods can provide …
systems. By employing mathematically rigorous techniques, formal methods can provide …
Automated verification and synthesis of stochastic hybrid systems: A survey
Stochastic hybrid systems have received significant attentions as a relevant modeling
framework describing many systems, from engineering to the life sciences: they enable the …
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 …
control systems based on symbolic models, also known as discrete abstractions. The tool …
Formal synthesis of stochastic systems via control barrier certificates
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 …
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 …
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 …
leverage the Robbins & Siegmund convergence theorem to characterize supermartingale …
Compositional abstraction and safety synthesis using overlapping symbolic models
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 …
general class of discrete-time nonlinear systems. Our approach makes it possible to define a …
Bisimulation learning
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 …
systems with very large, possibly infinite state space. Our novel technique computes stutter …