×

使用显示逻辑的关系代数的机械化证明系统。 (英语) Zbl 0928.03007号

Dix,Jürgen(编辑)等人,《人工智能中的逻辑》。欧洲研讨会,JELIA’98。德国达格斯图尔,1998年10月12-15日。诉讼程序。柏林:施普林格。莱克特。注释计算。科学。1489, 264-278 (1998).
摘要:我们描述了关系代数的显示逻辑演算作为伊莎贝尔理论的实现。我们的实现是任何显示演算的第一个机械化。显示逻辑的推理规则直接编码为伊莎贝尔定理,从而保证所有推导的正确性。我们的实现很容易推广到处理其他显示计算。它还为关系代数提供了一个有用的交互式证明助手。
我们描述了为简化证明搜索而开发的各种策略和导出的规则,包括自动删除过程,以及使用Isabelle证明的示例定理。我们展示了如何将使用我们的系统证明的一些关系代数定理以显示逻辑的结构规则的形式表达出来,以便于以后的重用。然后,我们展示了如何使用该实现来证明从证明理论的角度比较关系代数的各种形式化的结果。
有关整个系列,请参见[Zbl 0898.00025号].

MSC公司:

03B35型 证明和逻辑操作的机械化
05年3月 切割消除和正规形定理
03G15年 柱代数和多代数;关系代数
PDF格式BibTeX公司 XML格式引用