用范畴论构建可验证逻辑的神经网络,让推理不再出错。
Categorical Construction of Logically Verifiable Neural Architectures
- 用范畴代数将逻辑理论直接变成神经网络结构
- 构造的网络能完全保持布尔逻辑,且训练不破坏逻辑性
- 适合需要可靠推理的可信AI系统开发
神经网络擅长模式识别,但在推理时常违背基本逻辑。本文提出一种范畴框架,系统构建具有可证明逻辑保证的神经架构。将逻辑理论视为代数结构(Lawvere理论),通过参数映射的2-范畴进行转换,使逻辑原则直接嵌入网络结构,逻辑错误在数学上不可能发生。我们构造了可微分的命题逻辑神经架构,在保持布尔推理的同时支持梯度下降训练。主要理论结果表明:有限逻辑理论与神经架构之间存在双射关系,所有受逻辑约束的网络均可唯一由该方法生成。该框架将范畴深度学习从几何对称性扩展到语义约束,实现从逻辑规范自动推导可验证架构。为可信AI提供数学基础,适用于定理证明、形式化验证及安全关键推理任务。
原文摘要 · Abstract (English)
Neural networks excel at pattern recognition but struggle with reliable logical reasoning, often violating basic logical principles during inference. We address this limitation by developing a categorical framework that systematically constructs neural architectures with provable logical guarantees. Our approach treats logical theories as algebraic structures called Lawvere theories, which we transform into neural networks using categorical algebra in the 2-category of parametric maps. Unlike existing methods that impose logical constraints during training, our categorical construction embeds logical principles directly into the network's architectural structure, making logical violations mathematically impossible. We demonstrate this framework by constructing differentiable neural architectures for propositional logic that preserve boolean reasoning while remaining trainable via gradient descent. Our main theoretical result establishes a bijective correspondence between finitary logical theories and neural architectures, proving that every logically constrained network arises uniquely from our construction. This extends Categorical Deep Learning beyond geometric symmetries to semantic constraints, enabling automatic derivation of verified architectures from logical specifications. The framework provides mathematical foundations for trustworthy AI systems, with applications to theorem proving, formal verification, and safety-critical reasoning tasks requiring verifiable logical behavior.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。