Logic tensor networks

S Badreddine, AA Garcez, L Serafini, M Spranger - Artificial Intelligence, 2022 - Elsevier
Attempts at combining logic and neural networks into neurosymbolic approaches have been
on the increase in recent years. In a neurosymbolic system, symbolic knowledge assists …

[PDF][PDF] DEEPSPLIT: An Efficient Splitting Method for Neural Network Verification via Indirect Effect Analysis.

P Henriksen, A Lomuscio - IJCAI, 2021 - ijcai.org
We propose a novel, complete algorithm for the verification and analysis of feed-forward,
ReLU-based neural networks. The algorithm, based on symbolic interval propagation …

Counterfactual explanations and model multiplicity: a relational verification view

F Leofante, E Botoeva, V Rajani - Proceedings of the …, 2023 - proceedings.kr.org
We study the interplay between counterfactual explanations and model multiplicity in the
context of neural network classifiers. We show that current explanation methods often …

Tight neural network verification via semidefinite relaxations and linear reformulations

J Lan, Y Zheng, A Lomuscio - Proceedings of the AAAI Conference on …, 2022 - ojs.aaai.org
We present a novel semidefinite programming (SDP) relaxation that enables tight and
efficient verification of neural networks. The tightness is achieved by combining SDP …

Safety verification of neural network controlled systems

A Clavière, E Asselin, C Garion… - 2021 51st Annual IEEE …, 2021 - ieeexplore.ieee.org
In this paper, we propose a system-level approach for verifying the safety of systems
combining a continuous-time physical system with a discrete-time neural network based …

Evaluation of neural network verification methods for air-to-air collision avoidance

D Manzanas Lopez, TT Johnson, S Bak… - Journal of Air …, 2023 - arc.aiaa.org
Neural network approximations have become attractive to compress data for automation and
autonomy algorithms for use on storage-limited and processing-limited aerospace …

Repairing misclassifications in neural networks using limited data

P Henriksen, F Leofante, A Lomuscio - Proceedings of the 37th ACM …, 2022 - dl.acm.org
We present a novel and computationally efficient method for repairing a feed-forward neural
network with respect to a finite set of inputs that are misclassified. The method assumes no …

Verification of multi-agent properties in electronic voting: A case study

D Kurpiewski, W Jamroga, Ł Maśko, Ł Mikulski… - arXiv preprint arXiv …, 2023 - arxiv.org
Formal verification of multi-agent systems is hard, both theoretically and in practice. In
particular, studies that use a single verification technique typically show limited efficiency …

Probabilistic model checking for strategic equilibria-based decision making: Advances and challenges

M Kwiatkowska, G Norman, D Parker, G Santos… - arXiv preprint arXiv …, 2022 - arxiv.org
Game-theoretic concepts have been extensively studied in economics to provide insight into
competitive behaviour and strategic decision making. As computing systems increasingly …

Finite-horizon equilibria for neuro-symbolic concurrent stochastic games

R Yan, G Santos, X Duan, D Parker… - Uncertainty in …, 2022 - proceedings.mlr.press
We present novel techniques for neuro-symbolic concurrent stochastic games, a recently
proposed modelling formalism to represent a set of probabilistic agents operating in a …