×

SPASS&FLOTTER 0.42版。 (英语) Zbl 1412.68267号

McRobbie,M.A.(编辑)等人,《自动扣除——CADE-13》。第十三届自动扣减国际会议,美国新泽西州新不伦瑞克,1996年7月/8月。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1104, 141-145 (1996).
摘要:FLOTTER和SPASS分别是一阶逻辑的子句范式翻译器和一阶等式逻辑的定理证明器。FLOTTER实现的算法包括由开发的更名技术的改进形式T.Boy de la Tour公司[J.Symb.Compute.14,No.4,283–301(1992;Zbl 0772.68079号)]以及通过H.J.Ohlbach先生C.魏登巴赫[J.Autom.Reasoning 15,No.2,267–275(1995;Zbl 0879.03006号)]。
SPASS基于由巴赫迈尔H.甘辛格[J.Log.Comput.4,第3217-247号(1994年;Zbl 0814.68117号)]使用由开发的排序技术进行扩展C.魏登巴赫[“用排序扩展解析方法”,载于:第13届国际人工智能联合会议论文集,IJCAI 1993。加利福尼亚州旧金山:Morgan Kaufmann Publishers Inc.第1卷,60-65(1993);J.IGPL 3,第6期,887–906(1995;Zbl 0879.03007号)]. 叠加演算依赖于一个基于基本项的约简次序。对于SPASS,我们选择了Knuth-Bendix顺序的扩展,该扩展在[G.E.彼得森,SIAM J.计算。12, 82–100 (1983;Zbl 0522.68087号)]. 除了通常的推理、删除和简化规则外,SPASS还包括一个用于案例分析的规则,称为拆分。
关于整个系列,请参见[Zbl 1102.68317号]。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 利奥·巴赫迈尔和哈拉尔德·甘津格。基于重写的等式定理的选择和简化证明。逻辑与计算杂志,4(3):217-2471994·Zbl 0814.68117号
[2] 蒂埃里·德·拉图尔(Thierry Boy de la Tour)。子句形式翻译的最佳结果。符号计算杂志,14:283-3011992·兹比尔0772.68079 ·doi:10.1016/0747-7171(92)90009-S
[3] 李大发。暂停问题的公式不适合描述暂停问题。自动推理协会新闻稿,27:1-71994年10月。
[4] 彼得·格拉夫。替换树索引。在重写技术和应用中,RTA-95,LNCS第914卷,第117-131页。斯普林格,1995年·Zbl 1503.68291号
[5] 威廉·麦库恩。水獭2.0。在第十届自动扣除国际会议上,CADE-10,LNCS第449卷,第663-664页。斯普林格,1990年·Zbl 1509.68312号
[6] Hans-Jürgen Ohlbach和Manfred Schmidt-Schau。狮子和独角兽。自动推理杂志,1(3):327-3321985·Zbl 0616.68077号
[7] 汉斯·尤根·奥勒巴赫(Hans-Jürgen Ohlbach)和克里斯托夫·魏登巴赫(Christoph Weidenbach)。关于skolem函数假设的注记。自动推理杂志,15(2):267-2751995·Zbl 0879.03006号 ·doi:10.1007/BF00881919
[8] 弗朗西斯·杰弗里·佩利蒂耶(Francis Jeffry Pelletier)。测试自动定理证明器的75个问题。自动推理杂志,2(2):191-2161986。勘误表:自动推理杂志,4(2):235-2361988·Zbl 0642.68147号
[9] 弗朗西斯·杰弗里·佩利蒂尔(Francis Jeffry Pelletier)和杰夫·萨特克利夫(Geoff Sutcliffe)。一些自动定理证明问题的勘误表。自动推理协会通讯,31:8-141995年12月·Zbl 0868.68099号
[10] G.E.彼得森。建立完备性的一种技术可以得到等式定理证明。SIAM计算杂志,12(1):82-1001983年2月·兹伯利0522.68087 ·doi:10.1137/0212006年
[11] 乔治·洛克。用于自动推理的一阶公式的转换。硕士论文,Max-Planck-Institut für Informatik,德国,1995年4月。监督员:H.J.Ohlbach,C.Weidenbach。
[12] 曼弗雷德·施密特·沙乌和格德·斯莫尔卡。带有补语的定语概念描述。人工智能,48:1-261991·Zbl 0712.68095号 ·doi:10.1016/0004-3702(91)90078-X
[13] 标记Stickel。舒伯特的蒸汽压路机问题:公式和解决方案。自动推理杂志,2(1):89-1011986·兹伯利0642.68164 ·doi:10.1007/BF00246025
[14] 克里斯托夫·魏登巴赫(Christoph Weidenbach)。使用排序扩展解析方法。程序中。第13届国际人工智能联合会议,IJCAI-93,第60-65页。摩根·考夫曼,1993年。
[15] 克里斯托夫·魏登巴赫(Christoph Weidenbach)。带排序的一阶表。纯粹和应用逻辑兴趣小组杂志,IGPL,3(6):887-9061995·Zbl 0879.03007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。