An SMT-based approach for verifying binarized neural networks

G Amir, H Wu, C Barrett, G Katz - Tools and Algorithms for the Construction …, 2021 - Springer
Deep learning has emerged as an effective approach for creating modern software systems,
with neural networks often surpassing hand-crafted systems. Unfortunately, neural networks …

Overt: An algorithm for safety verification of neural network control policies for nonlinear systems

C Sidrane, A Maleki, A Irfan… - Journal of Machine …, 2022 - jmlr.org
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 …

Logic for explainable AI

A Darwiche - 2023 38th Annual ACM/IEEE Symposium on …, 2023 - ieeexplore.ieee.org
A central quest in explainable AI relates to understanding the decisions made by (learned)
classifiers. There are three dimensions of this understanding that have been receiving …

Efficient exact verification of binarized neural networks

K Jia, M Rinard - Advances in neural information …, 2020 - proceedings.neurips.cc
Concerned with the reliability of neural networks, researchers have developed verification
techniques to prove their robustness. Most verifiers work with real-valued networks …

On the computational intelligibility of boolean classifiers

G Audemard, S Bellart, L Bounia, F Koriche… - arxiv preprint arxiv …, 2021 - arxiv.org
In this paper, we investigate the computational intelligibility of Boolean classifiers,
characterized by their ability to answer XAI queries in polynomial time. The classifiers under …

QVIP: an ILP-based formal verification approach for quantized neural networks

Y Zhang, Z Zhao, G Chen, F Song, M Zhang… - Proceedings of the 37th …, 2022 - dl.acm.org
Deep learning has become a promising programming paradigm in software development,
owing to its surprising performance in solving many challenging tasks. Deep neural …

BDD4BNN: a BDD-based quantitative analysis framework for binarized neural networks

Y Zhang, Z Zhao, G Chen, F Song, T Chen - International Conference on …, 2021 - Springer
Verifying and explaining the behavior of neural networks is becoming increasingly
important, especially when they are deployed in safety-critical applications. In this paper, we …

Natural language satisfiability: Exploring the problem distribution and evaluating transformer-based language models

T Madusanka, I Pratt-Hartmann… - Proceedings of the …, 2024 - aclanthology.org
Efforts to apply transformer-based language models (TLMs) to the problem of reasoning in
natural language have enjoyed ever-increasing success in recent years. The most …

An MILP encoding for efficient verification of quantized deep neural networks

S Mistry, I Saha, S Biswas - IEEE Transactions on Computer …, 2022 - ieeexplore.ieee.org
Quantized deep neural networks (DNNs) have the potential to find wide applications in
safety-critical cyber–physical systems implemented on processors supporting only integer …

Locally-minimal probabilistic explanations

Y Izza, KS Meel, J Marques-Silva - arxiv preprint arxiv:2312.11831, 2023 - arxiv.org
Explainable Artificial Intelligence (XAI) is widely regarding as a cornerstone of trustworthy AI.
Unfortunately, most work on XAI offers no guarantees of rigor. In high-stakes domains, eg …