English
Related papers

Related papers: Provably Safe Neural Network Controllers via Diffe…

200 papers

The rising popularity of neural networks (NNs) in recent years and their increasing prevalence in real-world applications have drawn attention to the importance of their verification. While verification is known to be computationally…

Artificial Intelligence · Computer Science 2022-07-15 Natalia Slusarz , Ekaterina Komendantskaya , Matthew L. Daggitt , Robert Stewart

The current Neuro-Symbolic (NeSy) Learning paradigm suffers from an over-reliance on labeled data, so if we completely disregard labels, it leads to less symbol information, a larger solution space, and more shortcuts-issues that current…

Artificial Intelligence · Computer Science 2025-06-18 Lin-Han Jia , Wen-Chao Hu , Jie-Jing Shao , Lan-Zhe Guo , Yu-Feng Li

This report presents a neurosymbolic framework for safety verification and control synthesis in high-dimensional monotone dynamical systems without relying on explicit models or conservative Lipschitz bounds. The approach combines the…

Systems and Control · Electrical Eng. & Systems 2026-01-28 Saber Jafarpour , Alireza Nadali , Ashutosh Trivedi , Majid Zamani

Contributions to AI: This paper proposes a neuro-symbolic search architecture integrating discrete rule-based logic with lightweight Neural Network Feedback Control (NNFC). Utilizing cascade filtering to isolate neural mispredictions while…

Software Engineering · Computer Science 2026-03-27 Jipeng Han

Deep neural networks (DNNs) are increasingly being deployed to perform safety-critical tasks. The opacity of DNNs, which prevents humans from reasoning about them, presents new safety and security challenges. To address these challenges,…

Logic in Computer Science · Computer Science 2023-07-11 Omri Isac , Yoni Zohar , Clark Barrett , Guy Katz

One major drawback of deep convolutional neural networks (CNNs) for use in safety critical applications is their black-box nature. This makes it hard to verify or monitor complex, symbolic requirements on already trained computer vision…

Computer Vision and Pattern Recognition · Computer Science 2022-03-15 Gesina Schwalbe , Christian Wirth , Ute Schmid

Deep learning methods can be used to produce control policies, but certifying their safety is challenging. The resulting networks are nonlinear and often very large. In response to this challenge, we present OVERT: a sound algorithm for…

Machine Learning · Computer Science 2023-01-06 Chelsea Sidrane , Amir Maleki , Ahmed Irfan , Mykel J. Kochenderfer

The uninterpretability of Deep Neural Networks (DNNs) hinders their use in safety-critical applications. Abstract Interpretation-based DNN certifiers provide promising avenues for building trust in DNNs. Unsoundness in the mathematical…

Programming Languages · Computer Science 2025-04-08 Avaljot Singh , Yasmin Chandini Sarita , Charith Mendis , Gagandeep Singh

Deep neural networks have achieved impressive experimental results in image classification, but can surprisingly be unstable with respect to adversarial perturbations, that is, minimal changes to the input image that cause the network to…

Artificial Intelligence · Computer Science 2017-05-08 Xiaowei Huang , Marta Kwiatkowska , Sen Wang , Min Wu

Autonomous cyber-physical systems (CPS) rely on the correct operation of numerous components, with state-of-the-art methods relying on machine learning (ML) and artificial intelligence (AI) components in various stages of sensing and…

Systems and Control · Computer Science 2018-05-28 Weiming Xiang , Taylor T. Johnson

Neural networks have become increasingly popular in controller design due to their versatility and efficiency. However, their integration into feedback systems can pose stability challenges, particularly in the presence of uncertainties.…

Optimization and Control · Mathematics 2025-03-04 Yuhao Zhang , Xiangru Xu

Networked control systems (NCS) are widely used in safety-critical applications, but they are often analyzed under the assumption of ideal communication channels. This work focuses on the synthesis of safety controllers for discrete-time…

Systems and Control · Electrical Eng. & Systems 2026-04-28 Yihan Liu , Meiqi Tian , Teng Yan , Bingzhuo Zhong

Deep neural networks (DNNs) have become the technology of choice for realizing a variety of complex tasks. However, as highlighted by many recent studies, even an imperceptible perturbation to a correctly classified input can lead to…

Machine Learning · Computer Science 2022-07-27 Guy Amir , Tom Zelazny , Guy Katz , Michael Schapira

In this work, we address the problem of formal safety verification for stochastic cyber-physical systems (CPS) equipped with ReLU neural network (NN) controllers. Our goal is to find the set of initial states from where, with a…

Systems and Control · Electrical Eng. & Systems 2021-03-10 Shiqi Sun , Yan Zhang , Xusheng Luo , Panagiotis Vlantis , Miroslav Pajic , Michael M. Zavlanos

Recent advances in Deep Machine Learning have shown promise in solving complex perception and control loops via methods such as reinforcement and imitation learning. However, guaranteeing safety for such learned deep policies has been a…

Robotics · Computer Science 2020-03-03 Tom Hirshberg , Sai Vemprala , Ashish Kapoor

By decoupling substrate resources, network virtualization (NV) is a promising solution for meeting diverse demands and ensuring differentiated quality of service (QoS). In particular, virtual network embedding (VNE) is a critical enabling…

Networking and Internet Architecture · Computer Science 2024-07-04 Ailing Xiao , Ning Chen , Sheng Wu , Peiying Zhang , Linling Kuang , Chunxiao Jiang

Neural network controllers are currently being proposed for use in many safety-critical tasks. Most analysis methods for neural network control systems assume a fixed control period. In control theory, higher frequency usually improves…

Systems and Control · Electrical Eng. & Systems 2024-07-29 Ali ArjomandBigdeli , Andrew Mata , Stanley Bak

The Neural Network (NN), as a black-box function approximator, has been considered in many control and robotics applications. However, difficulties in verifying the overall system safety in the presence of uncertainties hinder the…

Robotics · Computer Science 2024-05-21 Xiao Li , Yutong Li , Anouck Girard , Ilya Kolmanovsky

We propose neural control variates (NCV) for unbiased variance reduction in parametric Monte Carlo integration. So far, the core challenge of applying the method of control variates has been finding a good approximation of the integrand…

Machine Learning · Computer Science 2020-09-07 Thomas Müller , Fabrice Rousselle , Jan Novák , Alexander Keller

Bayesian neural networks (BNNs) place distributions over the weights of a neural network to model uncertainty in the data and the network's prediction. We consider the problem of verifying safety when running a Bayesian neural network…

Machine Learning · Computer Science 2021-11-08 Mathias Lechner , Đorđe Žikelić , Krishnendu Chatterjee , Thomas A. Henzinger