When Logic Meets Perception: Operator-Agnostic Differentiable Reasoning for Reliable Neural Prediction
Zihan Shao, Chang Lu, Renate A. Schmidt, Yizheng Zhao
Abstract
Neural models in high-stakes domains lack access to ontological domain constraints that practitioners take for granted, and retrofitting such knowledge is hard: expressive logical formalisms do not scale, while scalable ones cannot express the negation, disjunction, and quantification that real constraints require. We present a differentiable reasoning framework that resolves this tension. Operating within a decidable logic that retains full Boolean expressivity, it transforms domain rules into a training objective with guaranteed polynomial-time cost per iteration. The framework is operator-agnostic - it decouples logical structure from the choice of underlying continuous semantics, revealing, through the first controlled comparison of its kind, that this choice alone can swing performance by over 30 points on the same task. This finding motivates two adaptive mechanisms: a semantic gate that focuses gradient signal on the model's most flagrant logical violations, and a structure-aware loss that automatically reweights its objective according to the logical complexity of the input constraints. Together, they eliminate the need for per-dataset loss tuning. On eight benchmark ontologies, the framework achieves statistically significant improvements over nine baselines spanning neuro-symbolic, geometric, and probabilistic paradigms. On semantic image interpretation, it refines a frozen object detector using domain rules alone - without the need for extra labels - lifting macro-averaged F1 by up to 7.8%, showing that structured knowledge, properly injected, can turn brittle pattern-matching into logically coherent prediction.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get 2a77a144-3b31-489a-8da1-07715522fba6Related papers
- LogicSeg: Parsing Visual Semantics with Neural Logic Learning and ReasoningLiulei Li, Wenguan Wang, Yang YiICCV 2023 · 52 citations
- Differentiable Inductive Logic Programming for Structured ExamplesHikaru Shindo, Masaaki Nishino, Akihiro YamamotoAAAI 2021 · 40 citations
- DisjunctiveNet: Neural Symbolic Learning via Differentiable Convexified Optimization LayersShraman Pal, Can LiICML 2026
- T-norm Selection for Object Detection in Autonomous Driving with Logical ConstraintsThomas Eiter, Katsumi Inoue, Nelson Higuera, Sota MoriyamaNeurIPS 2025 · 1 citation
- Don't Pour Cereal into Coffee: Differentiable Temporal Logic for Temporal Action SegmentationZiwei Xu, Yogesh S. Rawat, Yongkang Wong, Mohan S. Kankanhalli et al.NeurIPS 2022 · 18 citations
