×
尼古拉斯·佩尔蒂埃

一种用于构建有限模型的结合了分辨率和枚举的微积分。 （英语） Zbl 1019.03009号

J.塞姆。计算。 36，第1-2、49-77号（2003年）.
摘要：提出了一种同时搜索反驳和子句集模型的演算方法。它将现有的基于分辨率的模型构建方法与枚举技术相结合，枚举技术通常局限于基于表格的定理证明器或有限模型构建器。该方法是合理的、可反驳的完整的，并为任何具有有限模型的可满足子句集建立模型。它严格地扩大了基于解析的模型构建的范围，允许为解析不终止的子句集构建模型。

引用于3文件

MSC公司：

03B35型 证明和逻辑操作的机械化
第68页第15页 定理证明（演绎、解析等）（MSC2010）

关键词：

反驳;模型建筑物;枚举;可满足子句集;有限模型;分辨率

软件：

查找器
PDF格式BibTeX公司 XML格式引用
\textit{N.佩尔蒂埃}，J.塞姆。计算。36，编号1--2，49-77（2003；Zbl 1019.03009）
全文： 内政部

参考文献：

[1] Bourely，Ch。；卡费拉，R。；Peltier，N.，一种自动构建模型的方法。OTTER扩展实验，（CADE-12。CADE-12会议记录，LNAI，第814卷（1994），施普林格：施普林格南希，法国），72-86·Zbl 1433.68536号
[2] Brand，D.，用修正法证明定理，SIAM计算杂志，4，412-430（1975）·Zbl 0333.68059号
[3] Caferra，R.，Peltier，N.，1997年。将推理和干扰规则与枚举相结合用于模型构建。IJCAI’97研讨会，基于模型的推理；Caferra，R.，Peltier，N.，1997年。将推理和干扰规则与枚举相结合用于模型构建。1997年IJCAI基于模型推理研讨会
[4] 卡费拉，R。；Peltier，N.，结合枚举和演绎技术以增加可构造无限模型的类别，符号计算杂志，29177-211（1999）·Zbl 0965.03012号
[5] 卡费拉，R。；Zabel，N.，通过方程约束求解同时搜索反驳和模型的方法，符号计算杂志，13，613-641（1992）·兹比尔0770.68104
[6] 卡费拉，R。；Zabel，N.，《利用方程问题扩展的表建立模型》，《逻辑与计算杂志》，3，3-25（1993）·Zbl 0786.03008号
[7] Fermüller，C。；Leitsch，A.，超分辨率和自动化模型构建，《逻辑与计算杂志》，6，2，173-203（1996）·Zbl 0861.68086号
[8] Fermüller，C。；Leitsch，A。；Tammet，T。；Zamov，N.，《决策问题的解决方法》。决策问题的解决方法，LNAI，第679卷（1993），Springer Verlag·Zbl 0789.03013号
[9] Fermüller，C。；Leitsch，A.，等式分句逻辑中的决策过程和模型构建，IGPL杂志，6，1，17-41（1998）·Zbl 0903.03010号
[10] Matzinger，R.，1997年。使用语法的Herbrand模型的计算表示。In:CSL’96，计算机科学逻辑；Matzinger，R.，1997年。使用语法的Herbrand模型的计算表示。In:CSL’96，计算机科学逻辑·Zbl 0881.03009号
[11] Peltier，N.，《通过使用整数指数项求解约束来提高模型构建能力》，《符号计算杂志》，24，59-101（1997）·兹比尔0945.03012
[12] Peltier，N.，《树自动机和自动化模型构建》，《基础信息学》，30，1，59-81（1997）·Zbl 0882.68094号
[13] Peltier，N.，《利用失效和对称性自动建立有限模型的新方法》，《逻辑与计算杂志》，8，4，511-543（1998）·Zbl 0904.68155号
[14] 佩尔蒂埃，N.，2000年。有限元模型建立的解析与枚举相结合。在：Baumgartner，P.，Zhang，H.（编辑），FTP’00，第三次国际研讨会一阶定理证明，苏格兰圣安德鲁斯，2000年7月。《技术报告》，科布伦茨-朗道大学，第170-181页；佩尔蒂埃，N.，2000年。有限元模型建立的解析与枚举相结合。收录于：Baumgartner，P.，Zhang，H.（编辑），FTP’00，第三届国际一阶定理证明研讨会，St-Andrews，苏格兰，2000年7月。《技术报告》，科布伦茨-朗道大学，第170-181页
[15] Peltier，N.，《关于等式PVD类的可判定性》，《IGPL逻辑杂志》，9，4，601-624（2001）
[16] Peterson，G.，《非酒精性》。再一次，自动推理协会新闻稿，10，4-5（1988）
[17] Slaney，J.，1992年。查找器（有限域枚举器）：注释和指南。澳大利亚国立大学自动推理项目技术报告，堪培拉；斯莱尼，J.，1992年。查找器（有限域枚举器）：注释和指南。技术报告，澳大利亚国立大学自动推理项目，堪培拉
[18] 张杰，1993。寻找方程式理论的模型。摘自：ICYCS-93会议记录，第60-63页；张杰，1993。寻找方程式理论的模型。摘自：ICYCS-93会议记录，第60-63页
[19] 张杰。；Zhang，H.，SEM:模型枚举系统，（Proc.IJCAI-95，vol.1（1995），Morgan Kaufmann:Morgan Koufmann Montreal，Canada），298-303
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。