arXiv Machine Learning

Modal Logic Neural Networks

arXiv AI
Sep 15

Recurrent GraphNeural NetworkswithSet-BasedAggregation

The paper introduces recurrent Graph Neural Networks (GNNs) that use set-based aggregation and establishes conditions that can be verified directly from the network weights. It proves a two‑directional equivalence between these networks and the Boolean closure of reachability and safety properties, corresponding to the fragment BΣ◦₁ of the modal μ‑calculus. This equivalence allows for verifiable symbolic explanations of networks that satisfy the identified conditions, without relying on counting logic or external halting signals.

By Blai Bonet
arXiv AI
Jun 30

First-Order Temporal Logic Tensor Networks

arXiv:2606. 29972v1 Announce Type: new Abstract: Most of the existing neuro-symbolic AI methods focus on the scenario of static knowledge where objects do not change according to a temporal dimension.

By Luca Boscarato, Ivan Donadello, Alessandro Artale, Marco Montali, Fabrizio Maria Maggi
arXiv AI
Aug 12

sLTN: Structural Logic Tensor Networks

arXiv:2608. 11136v1 Announce Type: new Abstract: Logic Tensor Networks (LTN) provide a neurosymbolic framework in which first-order logic is interpreted through tensor operations, enabling logical constraints to be integrated with differentiable learning.

By Davide Rinaldi, Luciano Serafini
arXiv AI
2d ago

Predicate Neuron: Differentiable Quantization of Predicate Relations in Gradient-based Learning

The paper introduces the Native Predicate Neuron, a differentiable logic‑reasoning module that can be inserted into standard neural architectures. It learns to alternate between logical operations using a single trainable parameter and employs a dual‑nature gradient mechanism that performs hard logical operations during training while remaining differentiable for backpropagation. Experiments on Fully‑Connected, Convolutional, Recurrent, and Transformer models show that adding Predicate Neurons speeds convergence, improves accuracy, and reduces loss, especially on tasks involving monotonic reasoning or discontinuities.

By Ioannis Konstantoulas, Iliana Loi, Kyriakos Sgarbas
arXiv Machine Learning
Sep 24

NeuroRule: Making Black-Box Neural Networks Explainable through Rule-set Evolution

NeuroRule is a knowledge distillation framework that transforms high‑capacity neural networks into explainable rule‑sets. It adapts the EVOTER rule‑set evolution infrastructure to evolve propositional logic expressions that capture the neural network’s performance. The approach includes a conciseness objective to enhance explainability and demonstrates viability even without access to the original training data.

By Tapaswini Kodavanti, Hormoz Shahrzad, Risto Miikkulainen