cs.CVSep 4, 2026

Think-Verify-Revise: Neuro-Symbolic Visual Reasoning with Vision-Language Models and Dynamic Logic Tensor Networks

Authors: Homayoun Afshari, Pietro Basci, Alessandro Russo, Lia Morra

Organizations: Politecnico di Torino Department of Control and Computer Engineering Turin, Italy

Abstract

Visual reasoning tasks require a system to jointly perceive visual content and apply formal relational constraints---a combination that neither pure neural nor purely symbolic approaches handle well in isolation. This paper proposes a Neuro-Symbolic (NeSy) framework that closes this gap by tightly coupling a Vision-Language Model (VLM) for automatic First-Order Logic (FOL) rule induction with a Dynamic Logic Tensor Network (D-LTN) for differentiable rule verification, in a closed iterative feedback loop. The VLM receives a small set of labelled visual examples and proposes candidate FOL rules conforming to a strict grammar (Think); the D-LTN is automatically assembled from these rules at runtime and evaluates them grounding on CNN-produced visual embeddings (Verify); and verification failures are fed back to guide the VLM's next hypothesis (Revise). Evaluated on the ViSudo-PC benchmark across four visual domains (MNIST, EMNIST, KMNIST, FMNIST), the system induces valid Sudoku constraint rules using only three training examples as visual context. The proposed method achieves AUC scores matching or outperforming previous methods (NeuPSL, LTN), showing the potential for automatic rule discovery through VLM. Code is available at https://github.com/homayoun-afshari/nesy.

Figures & tables

Explore similar work

CardsList
  1. MaxSAT-Based Feedback for Guiding Vision-Language Models in Sudoku

    Jul 14, 2026Pedro Orvalho, Guillem Alenyà, Felip ManyàVision-Language ModelsSudoku Solving

  2. Can VLMs Reason Robustly? A Neuro-Symbolic Investigation

    Mar 25, 2026Weixin Chen, Antonio Vergari, Han ZhaoVLM RobustnessVisual Reasoning

  3. Vero: An Open RL Recipe for General Visual Reasoning

    Apr 6, 2026Gabriel Sarch, Linrong Cai, Qunzhong Wang +3Reasoning for VLMsVisual Reasoning