将SMT与ILP结合,让逻辑程序学会数值约束。
Satisfiability Modulo Theory Meets Inductive Logic Programming
- 用SMT求解器验证PyGol提出的规则中的数值条件
- 可同时学习符号关系与数值阈值、区间等约束
- 适合需要可解释性与数值推理的领域
归纳逻辑编程(ILP)在关系型数据中提供可解释的规则学习,但难以处理数值约束。传统ILP依赖离散谓词或人工构造的数值谓词,难以发现跨示例共同成立的阈值或算术关系。本文提出一种模块化方法,将ILP系统PyGol与SMT求解器Z3结合:PyGol生成的候选规则被解释为线性或非线性实数算术等背景理论上的无量词公式,由Z3实例化并验证数值参数。该方法支持学习融合符号谓词与数值约束的混合规则,包括阈值、区间及多子句算术关系。我们在一组合成数据集上评估,涵盖线性、关系、非线性及多跳推理任务。结果表明,该SMT-ILP架构显著扩展了符号规则学习的表达能力,优于现有数值ILP方法,并为未来面向更丰富理论的归纳奠定灵活基础。
原文摘要 · Abstract (English)
Inductive Logic Programming (ILP) provides interpretable rule learning in relational domains, yet remains limited in its ability to induce and reason with numerical constraints. Classical ILP systems operate over discrete predicates and typically rely on discretisation or hand-crafted numerical predicates, making it difficult to infer thresholds or arithmetic relations that must hold jointly across examples. Recent work has begun to address these limitations through tighter integrations of ILP with Satisfiability Modulo Theories (SMT) or specialised numerical inference mechanisms. In this paper we investigate a modular alternative that couples the ILP system PyGol with the SMT solver Z3. Candidate clauses proposed by PyGol are interpreted as quantifier-free formulas over background theories such as linear or nonlinear real arithmetic, allowing numerical parameters to be instantiated and verified by the SMT solver while preserving ILP's declarative relational bias. This supports the induction of hybrid rules that combine symbolic predicates with learned numerical constraints, including thresholds, intervals, and multi-literal arithmetic relations. We formalise this SMT-ILP setting and evaluate it on a suite of synthetic datasets designed to probe linear, relational, nonlinear, and multi-hop reasoning. The results illustrate how a modular SMT-ILP architecture can extend the expressivity of symbolic rule learning, complementing prior numerical ILP approaches while providing a flexible basis for future extensions toward richer theory-aware induction.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。