Abstract: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, albeit laborious (re)design-verify-validate loop, correct-by-construction methodology advocates the use of continual refinements of formal requirements – connected by chains of formal proofs – to build a system that assures the correctness by design. A remarkable progress has been made in scaling the scope of applicability of correct-by-construction synthesis – with a focus on cyber-physical systems that tie discrete-event control with continuous environment – to enlarge control systems by combining symbolic approaches with principled state-space reduction techniques.Unfortunately, in the security-critical control systems, the security properties are verified ex post facto the design process in a way that undermines the correct-by-construction paradigm. We posit that, to truly realize the dream of correct-by-construction synthesis for security-critical systems, security considerations must take center-stage with the safety considerations. Moreover, catalyzed by the recent progress on the opacity sub-classes of security properties and the notion of hyperproperties capable of combining security with safety properties, we believe that the time is ripe for the research community to holistically target the challenge of secure-by-construction synthesis. This paper details our vision by highlighting the recent progress and open challenges that may serve as bricks for providing a solid foundation for secure-by-construction synthesis of cyber-physical systems.

Secure-by-Construction Synthesis for Control Systems

Secure-by-construction synthesis of cyber-physical systems

Secure-by-Construction Controller Synthesis for Stochastic Systems under Linear Temporal Logic Specifications

Safety-Critical Control Synthesis for Unknown Sampled-Data Systems via Control Barrier Functions

Constructive Safety-Critical Control: Synthesizing Control Barrier Functions for Partially Feedback Linearizable Systems

From Small-Gain Theory to Compositional Construction of Barrier Certificates for Large-Scale Stochastic Systems

Safe Control Synthesis for Hybrid Systems through Local Control Barrier Functions

Compositional Construction of Control Barrier Certificates for Large-Scale Stochastic Switched Systems

Security Synthesis for Cyber–Physical Systems

Controller Synthesis for Linear Time-varying Systems with Adversaries

A Counter-Example Guided Framework for Robust Synthesis of Switched Systems Using Control Certificates

Safe Control Synthesis Using Environmentally Robust Control Barrier Functions

Synthesis and verification of robust-adaptive safe controllers

An Analytical Framework for Control Synthesis of Cyber-Physical Systems with Safety Guarantee

CONSTRUCT: A Program Synthesis Approach for Reconstructing Control Algorithms from Embedded System Binaries in Cyber-Physical Systems

Abstraction-Based Synthesis of Opacity-Enforcing Controllers Using Alternating Simulation Relations

Compositional synthesis of control barrier certificates for networks of stochastic systems against ω -regular specifications

Compositional construction of control barrier functions for continuous-time stochastic hybrid systems

Minimum Violation Control Synthesis on Cyber-Physical Systems under Attacks

Control Synthesis for Stability and Safety by Differential Complementarity Problem

Confidence-Aware Safe and Stable Control of Control-Affine Systems