亚哈龙·阿巴迪;亚历山大·拉比诺维奇;穆利·萨吉夫 多种逻辑的可决定碎片。 （英语） Zbl 1137.03302号 Dershowitz，Nachum（编辑）等人，《编程逻辑、人工智能和推理》。2007年10月15日至19日在亚美尼亚埃里温举行的2007年LPAR第14届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-75558-6/pbk）。计算机科学讲义4790。人工智能课堂讲稿，17-31（2007）。 摘要：我们研究了开发一种可判定逻辑的可能性，这种逻辑允许表达各种现实世界的规范。其思想是定义多分类（类型化）一阶逻辑的可判定子集。其动机是类型简化了混合量词在不同类型上进行量化时的复杂性。我们注意到，通过对不同类型进行量化，可以使类型之间的关系保持简单，从而将许多真实世界的验证问题形式化。我们的主要结果是捕获了许多现实世界规范的许多排序的一阶逻辑的可判定片段。关于整个系列，请参见[Zbl 1136.68004号]。 引用于4文件 MSC公司： 03B10号机组 经典一阶逻辑 03B25号 理论和句子集的可决定性 03B35型 证明和逻辑操作的机械化 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：VAMPIRE公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Abadi}等人，Lect。注释计算。科学。4790，17-31（2007；Zbl 1137.03302） 全文： 内政部 参考文献： [1] 合金分析仪主页，http://alloy.mit.edu [2] http://alloy.mit.edu/case-studies.php [3] 阿巴迪：多种逻辑的决定碎片。Tel-Avi大学硕士论文（2007年）·Zbl 1137.03302号 [4] Beauquier，D.，Slissenko，A.：定时算法的验证：Gurevich抽象状态机与一阶定时逻辑。In：程序。ASM 2000国际研讨会（2000年3月） [5] Beauquier，D。；Slissenko，A.，一阶逻辑中指定的可约时间自动机的可判定验证。，理论计算机科学，275347-388（2002）·Zbl 1026.68079号 ·doi:10.1016/S0304-3975（01）00186-4 [6] Beauquier，D。；Slissenko，A.，《时间算法规范的一阶逻辑：基本属性和可判定类》，《纯粹和应用逻辑年鉴》，113，13-52（2002）·Zbl 0988.03055号 ·doi:10.1016/S0168-0072（01）00049-5 [7] Borger，E。；Gradel，E。；Gurevich，Y.，《经典决策问题》（1997），海德堡：斯普林格出版社·Zbl 0865.03004号 [8] 克拉克，E.M。；Biere，A。；雷米（Raimi，R.）。；朱毅，利用可满足性求解进行有界模型检验，系统设计中的形式化方法，19，1，7-34（2001）·兹伯利0985.68038 ·doi:10.1023/A:1011276507260 [9] Goldfarb，W.D.，《哥德尔阶级与身份的不可解性》，《符号逻辑杂志》，49，4，1237-1252（1984）·Zbl 0576.03008号 ·doi:10.2307/2274274 [10] Jackson，D.，Alloy:轻量级对象建模符号，ACM Trans。柔和。工程师。Methodol.方法。，11, 2, 256-290 (2002) ·doi:10.1145/505145.505149 [11] Jackson，D.：软件的微观模型：合金的轻量级建模和分析。麻省理工学院计算机科学实验室技术报告（2002年） [12] Lev-Ami，T.，Immerman，N.，Reps，T.W.，Sagiv，M.，Srivastava，S.，Yorsh，G.：使用一阶逻辑模拟可达性，并应用于验证链接数据结构。收录于：CADE，第99-115页（2005年）·兹比尔1135.68556 [13] 莫蒂默，M.：关于具有两个变量的语言。Zeitschr公司。f.数学。Logik u.Grundlagen d.数学。，135-140 (1975) ·Zbl 0343.0209号 [14] Riazanov，A。；Voronkov，A.，《吸血鬼的设计与实现》，AI Communications，15，2-3，91-110（2002）·Zbl 1021.68082号 [15] 斯皮维，J.M.，《Z符号：参考手册》（1992），恩格伍德悬崖：普伦蒂斯·霍尔，恩格尔伍德悬崖·Zbl 0777.68003号 [16] 魏登巴赫，C。；盖德，B。；Rock，G.，Spass&flotter版本0.42，CADE-13，141-145（1996），海德堡：斯普林格·Zbl 1412.68267号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。