汉斯·赞特马;Jan Friso，格鲁特 将等式逻辑转换为命题逻辑。 （英语） Zbl 1261.03070号 Dahn，Ingo（ed.）等人，FTP’2003：第四届一阶定理证明国际研讨会。研讨会会议记录（与RDP’03，改写、演绎和编程联合会议相关），西班牙巴伦西亚，2003年6月12日至14日。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》86，第1期，162-173（2003）。 摘要：我们研究并比较了将等式公式转换为命题公式的各种方法，以便能够利用命题逻辑中的可满足性来解决等式逻辑中的满足性。我们提出等式替换作为一种新的方法，结合了早期方法的优点，并通过实验证明了其正确性和适用性。有关整个系列，请参见[兹比尔1109.03302]. 引用于1文件 MSC公司： 03B35型 证明和逻辑操作的机械化 03B05号 经典命题逻辑 软件：海尔雨果 PDF格式BibTeX公司 XML格式引用 \textit{H.Zantema}和\textit{J.F.Groote}，电子。理论注释。计算。科学。86，第1号，162--173（2003；Zbl 1261.03070） 全文： 内政部 参考文献： [1] Ackermann，W.，“决策问题的可解决案例”，《逻辑和数学基础研究》（1954），北荷兰：北荷兰阿姆斯特丹·Zbl 0056.24505号 [2] 布莱恩特·R。；德语，S。；Velev，M.，《使用将未解释函数的逻辑有效简化为命题逻辑的处理器验证》，ACM计算逻辑事务，293-134（2001）·兹比尔1365.68317 [3] 布莱恩特·R。；Velev，M.，具有传递性约束的布尔可满足性，（Emerson，E.；Sistla，A.，计算机辅助验证（CAV'00）（2000）），85-98·Zbl 0974.94501号 [4] 布莱恩特·R。；Velev，M.，带传递性约束的布尔可满足性，ACM计算逻辑事务，3，604-627（2002）·Zbl 1365.68318号 [5] Burch，J。；Dill，D.，流水线微处理器控制的自动验证，（Dill，D.，计算机辅助验证（CAV’94）（1994）），68-80 [6] Goel A.、K.Sajid、H.Zhou、A.Aziz和V.Singhal，基于BDD的具有未知函数的等式理论程序计算机辅助验证会议记录1427; Goel A.、K.Sajid、H.Zhou、A.Aziz和V.Singhal，基于BDD的具有未知函数的等式理论程序计算机辅助验证会议记录1427·Zbl 1021.68057号 [7] Groote，J.F。；van de Pol，J.C.，等式二元决策图，（Parigot，M.；Voronkov，A.，《程序设计与推理逻辑》（LPAR）（2000）），161-178·Zbl 0988.68590号 [8] Groote，J.F。；Warners，J.P.，命题公式检查器HeerHugo，《自动推理杂志》，24，101-125（2000）·Zbl 0968.68148号 [9] 普努利，A。；Rodeh，Y。；Shtrickman，O。；Siegel，M.，通过小域实例化确定等式公式，（计算机辅助验证（CAV’99）（1999）），455-469·Zbl 1046.68605号 [10] Rodeh，Y。；Shtrichman，O.，具有未解释函数的等价逻辑中的有限实例化，（计算机辅助验证（CAV’01）（2001）），144-154·Zbl 0991.68045号 [11] Tveretina O.和H.Zantema，等式逻辑的证明系统和判定过程网址：http://www.win.tue.nl/hzantema/TZ.pdf；Tveretina O.和H.Zantema，等式逻辑的证明系统和判定过程网址：http://www.win.tue.nl/hzantema/TZ.pdf公司·Zbl 1196.03045号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。