Abstract:In this survey, we design formal verification and control algorithms for autonomous systems with practical safety guarantees using conformal prediction (CP), a statistical tool for uncertainty quantification. We focus on learning-enabled autonomous systems (LEASs) in which the complexity of learning-enabled components (LECs) is a major bottleneck that hampers the use of existing model-based verification and design techniques. Instead, we advocate for the use of CP, and we will demonstrate its use in formal verification, systems and control theory, and robotics. We argue that CP is specifically useful due to its simplicity (easy to understand, use, and modify), generality (requires no assumptions on learned models and data distributions, i.e., is distribution-free), and efficiency (real-time capable and accurate). We pursue the following goals with this survey. First, we provide an accessible introduction to CP for non-experts who are interested in using CP to solve problems in autonomy. Second, we show how to use CP for the verification of LECs, e.g., for verifying input-output properties of neural networks. Third and fourth, we review recent articles that use CP for safe control design as well as offline and online verification of LEASs. We summarize their ideas in a unifying framework that can deal with the complexity of LEASs in a computationally efficient manner. In our exposition, we consider simple system specifications, e.g., robot navigation tasks, as well as complex specifications formulated in temporal logic formalisms. Throughout our survey, we compare to other statistical techniques (e.g., scenario optimization, PAC-Bayes theory, etc.) and how these techniques have been used in verification and control. Lastly, we point the reader to open problems and future research directions.

Signal Convolution Logic

Synthesis of logical controllers and discrete-event systems supervisory control theory

Computational Logic for Biomedicine and Neurosciences

Scales and Hedges in a Logic with Analogous Semantics

User Support for the Combinator Logic Synthesizer Framework

FORMAL VERIFICATION AND SYNTHESIS OF NULL CONVENTIONAL LOGIC CIRCUITS

Lipschitz Continuity of Signal Temporal Logic Robustness Measures: Synthesizing Control Barrier Functions from One Expert Demonstration

Discrete-Time Conewise Linear Systems with Finitely Many Switches

Decentralized Control Barrier Functions for Coupled Multi-Agent Systems under Signal Temporal Logic Tasks

SiSCo: Signal Synthesis for Effective Human-Robot Communication Via Large Language Models

On the system CL12 of computability logic

CLS-SMT: Bringing Together Combinatory Logic Synthesis and Satisfiability Modulo Theories

Formal Verification and Control with Conformal Prediction

Modularized Control Synthesis for Complex Signal Temporal Logic Specifications

Temporal Stream Logic: Synthesis Beyond the Bools

On Formal Reasoning on the Semantics of PLC using Coq

Specification And Analysis Of Ncl Circuits

Propositional logic with short-circuit evaluation: a non-commutative and a commutative variant

Parallel Composition and Modular Verification of Computer Controlled Systems in Differential Dynamic Logic

Strategic (Timed) Computation Tree Logic

Active Loaded Source-Coupled Logic: Applications and Performance Comparison