paper-with-me

홈 › Papers

Verifying Recurrent Neural Networks using Invariant Inference

2020-04-06 · Yuval Jacoby, Clark Barrett, Guy Katz

Deep neural networks are revolutionizing the way complex systems are developed. However, these automatically-generated networks are opaque to humans, making it difficult to reason about them and guarantee their correctness. Here, we propose a novel approach for verifying properties of a widespread variant of neural networks, called recurrent neural networks. Recurrent neural networks play a key role in, e.g., natural language processing, and their verification is crucial for guaranteeing the reliability of many critical systems. Our approach is based on the inference of invariants, which allow us to reduce the complex problem of verifying recurrent networks into simpler, non-recurrent problems. Experiments with a proof-of-concept implementation of our approach demonstrate that it performs orders-of-magnitude better than the state of the art.

📄 PDF Abstract BibTeX arXiv:2004.02462

Code (1)

yuvaljacoby/RnnVerify 공식 구현 tf

Similar Papers 제목 키워드 기반

LTL Verification of Memoryful Neural Agents

2025-03-04 · Mehran Hosseini, Alessio Lomuscio, Nicola Paoletti

We present a framework for verifying Memoryful Neural Multi-Agent Systems (MN-MAS) against full Linear Temporal Logic (LTL) specifications. In MN-MAS, agents interact with a non-deterministic, partially observable enviro…

State Space Models

Learning Invariants using Decision Trees

2015-01-20 · Siddharth Krishna, Christian Puhrsch, Thomas Wies

The problem of inferring an inductive invariant for verifying program safety can be formulated in terms of binary classification. This is a standard problem in machine learning: given a sample of good and bad points, one…

Binary Classification

Compositional Inductive Invariant Based Verification of Neural Network Controlled Systems

2023-12-17 · Yuhao Zhou, Stavros Tripakis

The integration of neural networks into safety-critical systems has shown great potential in recent years. However, the challenge of effectively verifying the safety of Neural Network Controlled Systems (NNCS) persists. …

Verification of Recurrent Neural Networks Through Rule Extraction

2018-11-14 · Qinglong Wang, Kaixuan Zhang, Xue Liu, C. Lee Giles

The verification problem for neural networks is verifying whether a neural network will suffer from adversarial samples, or approximating the maximal allowed scale of adversarial perturbation that can be endured. While m…

Learning Nonlinear Loop Invariants with Gated Continuous Logic Networks (Extended Version)

2020-03-17 · Jianan Yao, Gabriel Ryan, Justin Wong, Suman Jana 외

Verifying real-world programs often requires inferring loop invariants with nonlinear constraints. This is especially true in programs that perform many numerical operations, such as control systems for avionics or indus…