cs.LGOct 1, 2026

CRISP: A Framework for Clause-Reconstructed Interpretable NeuroSymbolic Propositions

Authors: Alex Chan, Shafi Muhtasim Chowdhury, Ekin Can Erkuş, Ole-Christoffer Granmo, Alex Yakovlev, Rishad Shafik

Organizations: School of Engineering, Newcastle University, Newcastle upon Tyne, UK · Northumbria University, Newcastle upon Tyne, UK · Centre for Artificial Intelligence Research, University of Agder, Grimstad, Norway

Abstract

Deep neural networks achieve high accuracy through layered numerical transformations, yet their decisions remain difficult to audit because decision evidence is encoded in hidden activations rather than explicit rules. This paper introduces CRISP, a framework that reconstructs the last-layer activation vector (LLAV) of binary neural teachers as Tsetlin Machine (TM) clauses. CRISP sign-binarizes the teacher's penultimate pre-logit activations, and assigns one Individual TM (ITM) to each LLAV neuron. Each reconstructed hidden bit is represented by propositional clauses over Booleanized input features, which gives a direct symbolic trace from named input thresholds to a named teacher neuron. CRISP is evaluated on MNIST, KMNIST, FashionMNIST (FMNIST), SVHN, and CIFAR10 using a BinaryConnect convolutional neural network (BCCNN) teacher and a fully binary neural network (BNN) teacher, with an additional study on binary thresholding, thermometer encoding, and quartile binning at multiple bit depths. The results show that LLAV sign-binarization does not reduce teacher-head accuracy in the tested BNN setting, while ITM reconstruction error is the main limiting factor. Quartile one-bit Booleanization gives the strongest reconstruction fidelity on SVHN at 87.52% test fidelity and is competitive on CIFAR10, and the reconstructed LLAV preserves 78.41% teacher-head accuracy on FMNIST. Pooled clause-evidence visualizations show that the learned ITM literals concentrate on the object region in centered benchmarks. CRISP therefore provides a clause-level route for inspecting the final hidden representation of binary neural teachers.

Figures & tables

Explore similar work

CardsList
  1. A Sugeno Integral View of Binarized Neural Network Inference

    Apr 20, 2026Ismaïl Baaj, Henri PradeBinary Neural NetworksNeural Network Interpretability

  2. Learning with Boolean threshold functions

    Feb 19, 2026Veit Elser, Manish Krishan LalBoolean Function LearningBinary Neural Networks

  3. The Sign Code: The Hidden Binary Nature of Deep Networks

    Oct 16, 2026Niclas Göring, Shuofeng Zhang, Roi Holtzman +2Neural Network GeneralizationRepresentation Learning