Program synthesis: challenges and opportunities
Program synthesis is the mechanized construction of software, dubbed 'self-writing code'.
Synthesis tools relieve the programmer from thinking about how the problem is to be solved; …
Synthesis tools relieve the programmer from thinking about how the problem is to be solved; …
Survey on automated symbolic verification and its application for synthesising cyber‐physical systems
Dependency on the correct operation of embedded systems is rapidly growing, mainly due
to their wide range of applications. Their structures are becoming more complex and …
to their wide range of applications. Their structures are becoming more complex and …
Automated and sound synthesis of Lyapunov functions with SMT solvers
In this paper we employ SMT solvers to soundly synthesise Lyapunov functions that assert
the stability of a given dynamical model. The search for a Lyapunov function is framed as the …
the stability of a given dynamical model. The search for a Lyapunov function is framed as the …
Controller synthesis made real: Reach-avoid specifications and linear dynamics
We address the problem of synthesizing provably correct controllers for linear systems with
reach-avoid specifications. Our solution uses a combination of an open-loop controller and a …
reach-avoid specifications. Our solution uses a combination of an open-loop controller and a …
Controller synthesis for linear system with reach-avoid specifications
We address the problem of synthesizing provably correct controllers for linear systems with
reach-avoid specifications. Discrete abstraction-based controller synthesis techniques have …
reach-avoid specifications. Discrete abstraction-based controller synthesis techniques have …
Data-driven synthesis of provably sound side channel analyses
We propose a data-driven method for synthesizing static analyses to detect side-channel
information leaks in cryptographic software. Compared to the conventional way of manually …
information leaks in cryptographic software. Compared to the conventional way of manually …
DSVerifier-aided verification applied to attitude control software in unmanned aerial vehicles
During the last decades, model checking techniques have been applied to improve overall
system reliability, in unmanned aerial vehicle (UAV) approaches. Nonetheless, there is little …
system reliability, in unmanned aerial vehicle (UAV) approaches. Nonetheless, there is little …
Checking scheduling-induced violations of control safety properties
Cyber-physical systems (CPS) are typically implemented as a set of real-time control tasks
with periodic activation. When a control task misses it's deadline, policies for handling …
with periodic activation. When a control task misses it's deadline, policies for handling …
Synbit: synthesizing bidirectional programs using unidirectional sketches
We propose a technique for synthesizing bidirectional programs from the corresponding
unidirectional code plus a few input/output examples. The core ideas are:(1) constructing a …
unidirectional code plus a few input/output examples. The core ideas are:(1) constructing a …
Reset Controller Synthesis by Reach-avoid Analysis for Delay Hybrid Systems
A reset controller plays a crucial role in designing hybrid systems. It restricts the initial set
and redefines the reset map associated with discrete transitions, in order to guarantee the …
and redefines the reset map associated with discrete transitions, in order to guarantee the …