[论文解读] An Environment for the Exploration of Non Monotonic Logic Programs

Luis Fernando Castro Rojas, David S. Warren|ArXiv.org|Nov 19, 2001

Logic, Reasoning, and Knowledge参考文献 9被引用 10

一句话总结

本文提出 XNMR，一种交互式系统，整合了 XSB（用于不动点语义）与 SMODELS（用于稳定模型语义），以支持对非单调逻辑程序的探索。通过结合目标导向计算与完整的稳定模型枚举，XNMR 支持调试、模块化知识库分析以及动态程序生成，为在统一框架中推理两种语义提供了灵活环境。

ABSTRACT

Stable Model Semantics and Well Founded Semantics have been shown to be very useful in several applications of non-monotonic reasoning. However, Stable Models presents a high computational complexity, whereas Well Founded Semantics is easy to compute and provides an approximation of Stable Models. Efficient engines exist for both semantics of logic programs. This work presents a computational integration of two of such systems, namely XSB and SMODELS. The resulting system is called XNMR, and provides an interactive system for the exploration of both semantics. Aspects such as modularity can be exploited in order to ease debugging of large knowledge bases with the usual Prolog debugging techniques and an interactive environment. Besides, the use of a full Prolog system as a front-end to a Stable Models engine augments the language usually accepted by such systems.

研究动机与目标

• 提供一个在不动点语义与稳定模型语义下探索非单调逻辑程序的交互式环境。
• 通过支持模块化、增量式分析并结合 Prolog 风格的调试技术，解决大型知识库调试的挑战。
• 在单一系统中结合不动点语义的效率与稳定模型语义的表达能力。
• 通过不受限变量与元编程能力，支持动态程序生成及对无限或复杂模型的探索。

提出的方法

• XNMR 将基于表的不动点语义引擎（XSB）与稳定模型计算引擎（SMODELS）集成。
• 采用残差程序提取机制，为给定查询隔离相关子句，实现目标语义计算。
• 系统使用商算子与 ΦP 算子定义部分稳定模型与固定点语义。
• 通过 API 暴露控制谓词如 init_smodels/1、a_stable_model/0 与 in_current_stable_model/1，支持程序化交互。
• 该架构支持模块化，允许用户独立探索大型程序的子组件。
• 通过从基于变量的查询构造满足 SMODELS 评估的基底程序，实现动态程序生成。

实验结果

研究问题

• RQ1 如何将不动点语义与稳定模型语义有效整合到单一交互式逻辑编程环境中？
• RQ2 XNMR 在多大程度上可通过模块化、增量式分析支持大型知识库的调试？
• RQ3 当结合目标导向计算（XSB）与全局模型枚举（SMODELS）时，XNMR 的语义保证是什么？
• RQ4 XNMR 是否可作为元编程环境，用于在稳定模型语义下生成并评估基底程序？
• RQ5 XSB 中不受限变量的使用如何增强对无限或复杂模型的探索能力？

主要发现

• XNMR 成功将 XSB 与 SMODELS 整合为单一交互式系统，支持对不动点语义与稳定模型语义的探索。
• 该系统通过模块化与 Prolog 风格调试技术，支持大型知识库的调试。
• 对于调用一致的程序，XNMR 精确计算原始程序的稳定模型，确保语义正确性。
• 即使对于非调用一致的程序，XNMR 仍能计算出具有实际意义的部分稳定模型类别。
• XSB 中不受限变量的使用支持动态程序生成，并促进对具有无限模型的谓词的交互式探索。
• XNMR 的 API 支持对稳定模型的程序化访问，可集成至更大规模应用与元编程工作流中。