×
奥尔加·特维雷蒂纳;威格·威瑟林克

EufDPLL–检查等式逻辑公式可满足性的工具。 （英语） Zbl 1336.68167号

Seda，Anthony（编辑）等人，《爱尔兰计算机科学和信息技术数学基础会议论文集》（MFCSIT 2006），爱尔兰科克国立爱尔兰大学，2006年8月1日至5日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记225，405-420（2009）。
摘要：一阶逻辑子集的决策过程是许多验证工具的核心。应用程序包括硬件和软件验证。无解释函数相等逻辑（EUF）是一阶逻辑的可判定子集。EUF逻辑及其扩展已用于证明系统之间的等效性。基于戴维斯-普特南-洛夫兰-洛格曼过程（EUF-DPLL）的推广，我们提出了一种EUF逻辑的分支定界决策过程。EufDPLL是一种基于此过程检查EUF公式可满足性的工具。
关于整个系列，请参见[Zbl 1279.68018号].

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B70号 计算机科学中的逻辑
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

具有未解释函数的等式逻辑;可满足性;DPLL程序

软件：

Barcelogic工具;ATERM公司;EufDPLL公司
PDF格式BibTeX公司 XML格式引用
\textit{O.Tveretina}和\textit{W.Wesselink}，电子。注释Theor。计算。科学。225、405--420（2008年；Zbl 1336.68167）
全文： 内政部

参考文献：

[1] Ackermann，W.，《决策问题的可解决案例》，《逻辑与数学基础研究》（1954），北荷兰：北荷兰阿姆斯特丹·Zbl 0056.24505号
[2] 巴德班，R。；德波尔，J。；特维雷蒂纳，O。；Zantema，H.，推广DPLL和等式、信息和计算的可满足性，205，8，1188-1211（2007年8月）·Zbl 1121.68102号
[3] 巴雷特，C.W。；Dill，D。；Levit，J.，《等式理论组合的有效性检查》，（Srivas，M.；Camilleri，A.，《计算机辅助设计中的形式方法》，计算机辅助设计的形式方法，（FMCAD'96）。计算机辅助设计中的形式化方法。计算机辅助设计中的形式方法，（FMCAD’96），LNCS，第1166卷（1996年11月），Springer-Verlag，187-201
[4] 布莱恩特·R。；Velev，M.，带传递性约束的布尔可满足性，ACM计算逻辑学报，3，4，604-627（2002年10月）·Zbl 1365.68318号
[5] Burch，J.R。；Dill，D.L.，流水线微处理器控制的自动验证，（计算机辅助验证。计算机辅助验证，计算机科学讲义，第18卷（1994），Springer-Verlag:Springer-Verlag Berlin）
[6] Davis，M。；洛格曼，G。；Loveland，D.，定理证明的机器程序，计算机协会通讯，7394-397（1962年7月）·Zbl 0217.54002号
[7] Goel，A。；Sajid，K。；周，H。；阿齐兹，A。；Singhal，V.，基于BDD的具有未解释函数的等式理论程序，（Hu，a.J.；Vardi，M.Y.，计算机辅助验证。计算机辅助验证，（CAV’98）。计算机辅助验证。计算机辅助验证，（CAV’98），LNCS，第1427卷（1998），Springer-Verlag），244-255
[8] Groote，J。；van de Pol，J.，等式二元决策图，（Parigot，M.；Voronkov，A.，《编程和推理逻辑》，《编程与推理逻辑》（LPAR’2000）。编程和推理逻辑。《程序设计和推理逻辑》（LPAR’2000），LNAI，第1955卷（2000），161-178·兹比尔0988.68590
[9] 梅尔，O。；Strichman，O.，《等式逻辑程序的另一个决策程序》（第17届计算机辅助验证国际会议，第17届国际计算机辅助验证会议，（CAV 2005）。第十七届计算机辅助验证国际会议。第17届计算机辅助验证国际会议，（CAV 2005），LNCS，第3576卷（2005）），307-320·Zbl 1081.68627号
[10] Nieuwenhuis，R。；Oliveras，A.，《带整数偏移量的同余闭包》（Vardi，M.；Voronkov，A.，10h Int.Conf.Logic for Programming，Artif.Intell.and Reasoning.10h Int.Conf.逻辑学for Programmming，Artif.Intell.andReasoning，（LPAR）。10h编程的国际Conf.逻辑，Artif。智力。和推理。用于编程的10h国际配置逻辑，工件。智力。和推理，（LPAR），LNAI，2850（2003）），78-90·Zbl 1273.68326号
[11] Nieuwenhuis，R。；Oliveras，A.，SAT、SAT模理论及其以外的决策程序。BarcelogicTools，（第12届国际会议议事录。编程、人工智能和推理的逻辑确认。第12届会议议事录，编程、人工智慧和推理的确认逻辑确认，（LPAR）。程序。第12届国际编程、人工智能和推理逻辑会议。程序。第12届国际编程、人工智能和推理逻辑会议（LPAR），LNAI（2005）），23-46·Zbl 1143.68579号
[12] 普努利，A。；Rodeh，Y。；Shtrichman，O.，等价逻辑的范围分配，（Hariharan，R.；Mukund，M.；Vinay，V.，《软件技术和理论计算机科学基础》，软件技术和计算机理论科学基础，（FSTTCS’01）。软件技术和理论计算机科学基础。软件技术和理论计算机科学基础，（FSTTCS’01），LNCS，第2245卷（2001年12月），Springer-Verlag，317-333·Zbl 1052.68088号
[13] 普努利，A。；Rodeh，Y。；Shtrickman，O。；Siegel，M.，通过小域实例化确定等式公式，（计算机辅助验证。计算机辅助验证，（CAV'99）。计算机辅助验证。计算机辅助验证，（CAV’99），LNCS（1999），Springer-Verlag）·Zbl 1046.68605号
[14] 普努利，A。；Rodeh，Y。；Shtrickman，O。；Siegel，M.，《小模型属性：它能有多小？》？，信息与计算，178，1，279-293（2002年10月）·Zbl 1012.03040号
[15] 罗德，Y。；Shtrichman，O.，《具有未解释函数的等价逻辑中的有限实例化》，（计算机辅助验证。计算机辅助验证，（CAV'01）。计算机辅助验证。计算机辅助验证，（CAV’01），LNCS，第2102卷（2001年7月），Springer-Verlag，144-154·Zbl 0991.68045号
[16] Shostak，R.，《关于等式推理的算法》，ACM通讯，21583-585（1978年7月）·Zbl 0378.68044号
[17] 范登·布兰德，M.G.J。；德容，H.A。；Klint，P。；Olivier，P.A.，《高效注释术语、软件、实践和经验》，30，3259-291（2000）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。