40、构建 SPINdle：可废止逻辑推理器的设计与实现

构建 SPINdle：可废止逻辑推理器的设计与实现

1. 引言

可废止逻辑（Defeasible Logic，DL）是一种非单调形式化方法，最初由 Nute 提出。它是一种基于规则的简单推理方法，能够在处理不完整和矛盾信息的同时，保持较低的计算复杂度。多年来，该逻辑得到了显著发展，并在多个应用领域得到了广泛应用，如业务规则和法规、智能体建模和协商、语义网应用以及业务流程合规性等。

SPINdle 是一个基于 Java 的开源可废止逻辑推理器，能够对可废止逻辑理论（包括包含超过 100 万条规则的理论）进行高效且可扩展的推理。它涵盖了标准可废止逻辑和模态可废止逻辑的扩展，既可以作为独立的理论证明器，也可以作为可废止逻辑规则引擎嵌入到任何应用程序中。用户或智能体可以对给定的知识库或其他应用程序动态生成的理论发出查询，SPINdle 会自动得出相应的结论，并且理论可以用 XML 表示。

SPINdle 具有以下重要特性：
- 支持可废止逻辑的所有规则类型，如事实、严格规则、可废止规则、反驳规则和优先级关系。
- 支持带有模态运算符转换的模态可废止逻辑。
- 支持否定和冲突（互斥）文字。
- 理论可以用 XML 和预定义语法的纯文本表示，并且理论及其扩展也可以用 XML 导出。
- 开发了一个可视化理论编辑器，用于编辑标准可废止逻辑理论。

2. 可废止逻辑

2.1 可废止逻辑基础

可废止理论 D 是一个三元组 (F, R, >)，其中 F 和 R 分别是有限的事实集和规则集，> 是 R 上的优先级关系。SPINdle 主要考虑本质上为命题的规则，包含自由变量的