×

推理理论。面向开放式机械化推理系统的体系结构。 (英语) Zbl 0985.68059号

本文介绍了一个用于指定、结构化和互操作证明程序的通用框架的开发。作者将注意力集中在架构和实现选择的形式化上,这些选择是构建此类证明文件的基础。他们将结果证明称为OMRS(开放式机械化推理系统)。
从理论角度来看,作者认为该框架至少有三个应用:
OMRS规范可用于开发证明程序,其实现在某些弱假设下是可证明正确的。
OMRS规范可用于合成证明器。
OMRS规范可用于集成现有的标准器。
作者指定OMRS的体系结构如下。
OMRS=推理系统+交互。
推理系统=推理理论+控制。
推理理论=顺序系统+规则。
本文的第一个目标是介绍OMRS框架下的主要直觉。主要关注其在证明程序集成中的使用。第二个目标是发展有关推理理论的基本概念:顺序系统规则、推理理论。
作者提出了一组基本操作,并表明它们生成了所有且仅可能的推理结构。它们显示了如何使用这些基本操作来定义规则应用程序的各种定向模式。讨论了相关工作和未来工作。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化

软件:

OMRS公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部