皮埃尔·莱斯坎 使用COQ机械化公共知识逻辑。 （英语） Zbl 1122.03007号 安。数学。Artif公司。智力。 48，第1-2、15-43号（2006）. 摘要：本文提出了公共知识逻辑的COQ形式化，并在案例研究中验证了其充分性。这些研究允许实验性地探索公共知识逻辑的证明理论方面。这项工作是原创性的，因为没有人从对证明助手进行证明的角度考虑高阶公共知识逻辑。事实上，它本质上是实验性的，因为它试图从实验中得出结论。 引用于1文件 MSC公司： 03B35型 证明和逻辑操作的机械化 03B42号 知识和信念的逻辑（包括信念变化） 03B15号机组 高阶逻辑；类型理论（MSC2010） 68吨15 定理证明（演绎、解析等）（MSC2010） 68T27型 人工智能中的逻辑 关键词：公共知识逻辑;COQ公司;认识逻辑;高阶公共知识逻辑;模式 软件：毫升;Coq公司;HOL公司 PDF格式BibTeX公司 XML格式引用 \textit｛P.Lescanne｝，Ann。数学。Artif公司。智力。48，编号1--2，15--43（2006；Zbl 1122.03007） 全文： 内政部 参考文献： [1] 阿尔伯奇。；Jäger，G.，《关于常识逻辑的截消》，Ann.Pure Appl。逻辑，13373-99（2005）·兹比尔1067.03062 ·doi:10.1016/j.apal.2004年10月04日 [2] Aumann，R.J.，《同意不同意》，《Ann.Stat.》，第4、6、1236-1239页（1976年）·Zbl 0379.62003号 [3] Aumann，R.J.，《理性的逆向归纳和常识》，《游戏经济》。行为。，8, 6-19 (1995) ·Zbl 0833.90132号 ·doi:10.1016/S0899-8256（05）80015-6 [4] Avron，A。；Honsell，F。；Mason，I.A.，《爱丁堡逻辑框架概述》，《硬件验证和自动定理证明的当前趋势》，323-340（1989），柏林-海德堡纽约：施普林格，柏林-海德堡纽约 [5] Avron，A。；Honsell，F。；米库兰，M。；Paravano，C.，《在逻辑框架中对模态逻辑进行编码》，Stud.Log。，60, 1, 161-208 (1998) ·Zbl 0954.03021号 ·doi:10.1023/A:1005060022386 [6] Barras，B.、Boutin，S.、Cornes，C.、Courant，J.、Coscoy，Y.、Delahaye，D.、de Rauglaudre，D.、Filliátre，J.-C.、Giménez，E.、Herbelin，H.、Huet，G.、Laulhère，H.，Muñoz，C.、Murthy，C.、Parent-Vigouroux，C.、Loiseleur，P.、Paulin-Mohring，C.、Saíbi，A.、Werner，B.：Coq证明助理参考手册。INRIA，版本6.3.11 edn（2000年5月） [7] D.A.盆地。；马修斯，S。；维根欧，L.，《标记命题模态逻辑：理论与实践》，J.Log。计算。，7, 6, 685-717 (1997) ·Zbl 0902.03007号 ·doi:10.1093/logcom/7.6.685 [8] D.A.盆地。；马修斯，S。；维根欧，L.，《标记模态逻辑：量词》，J.Logic，Lang.Inf.，7，3，237-263（1998）·Zbl 0933.03016号 ·doi:10.1023/A:1008278803780 [9] Ben-Ari，M。；Halpern，J.Y。；Pnueli，A.，《确定性命题动态逻辑：有限模型、复杂性和完整性》，J.Compute。系统。科学。，25, 402-417 (1982) ·Zbl 0512.03013号 ·doi:10.1016/0022-0000（82）90018-6 [10] van Benthem，J.，《动态认知逻辑中的游戏》，公牛。经济。决议，53，4，219-248（2001）·Zbl 1230.03046号 ·doi:10.111/1467-8586.00133 [11] Bertot，Y。；Casteéran，P.，《交互式定理证明与程序开发》，《艺术：归纳构造的演算》（2004），柏林-海德堡，纽约：施普林格出版社·兹比尔1069.68095 [12] 费金，R。；Halpern，J.Y。；摩西，Y。；Vardi，M.Y.，《关于知识的推理》（1995），马萨诸塞州剑桥：麻省理工学院出版社·Zbl 0839.68095号 [13] 费舍尔，M.J。；Ladner，R.E.，正则程序的命题动态逻辑，J.Compute。系统。科学。，18, 194-211 (1979) ·Zbl 0408.03014号 ·doi:10.1016/0022-0000（79）90046-1 [14] Gabbay，D.M.，Hogger，C.J.，Robinson，J.A.（编辑）：认知和时间逻辑，数据库的认知方面。收录：《人工智能和逻辑编程逻辑手册》。克拉伦登出版社，英国牛津（1995）·Zbl 0819.03010号 [15] Geanakoplos，J。；奥曼，R。；Hart，S.，《常识》，《博弈论手册》，第2卷，1437-1496（1994），阿姆斯特丹：Elsevier，Amsterdam·Zbl 0925.90082号 [16] 戈登，M.J.-C。；Melham，T.F.，《HOL简介：高阶逻辑的定理证明环境》（1993），英国剑桥：剑桥大学出版社，英国剑桥·Zbl 0779.68007号 [17] Halpern，J.Y。；Moses，Y.，《分布式环境中的知识和常识》，PODC’84：第三届ACM分布式计算原理年度研讨会论文集，50-61（1984），纽约：ACM，纽约·数字对象标识代码：10.1145/800222.806735 [18] Halpern，J.Y。；Moses，Y.，《知识和信仰模态逻辑的完整性和复杂性指南》，Artif。智力。，54, 3, 319-379 (1992) ·Zbl 0762.68029号 ·doi:10.1016/0004-3702（92）90049-4 [19] Halpern，J.Y。；Reif，J.H.，《确定性、结构化程序的命题动态逻辑》，Theor。公司。科学。，27, 127-165 (1983) ·Zbl 0552.68035号 ·doi:10.1016/0304-3975（83）90097-X [20] 哈雷尔博士。；Kozen，D。；Tiuryn，J.，《动态逻辑》（2000），马萨诸塞州剑桥：麻省理工学院出版社，马萨诸塞诸塞州坎布里奇·兹伯利0976.68108 [21] 豪厄尔，J。；Kotz，D.，SPKI的形式语义，第六届欧洲计算机安全研究研讨会论文集（ESORICS 2000），140-158（2000），柏林-海德堡纽约：施普林格，柏林-海德堡纽约·兹比尔1487.68065 [22] Kaneko，M.，《公共知识逻辑和游戏逻辑》，J.Symb。日志。，64, 2, 685-700 (1999) ·Zbl 0929.03023号 ·doi:10.2307/2586493 [23] Lehmann，D.，《知识、常识和相关谜题（扩展摘要）》，PODC’84：第三届ACM分布式计算原理研讨会论文集，62-67（1984），纽约：ACM，纽约·数字对象标识代码：10.1145/800222.806736 [24] 莱布尼茨（Leibniz），G.W.：《物理探索》（Discours de métaphysique）。出版于[25]，翻译成英语于[26]（1686） [25] 莱布尼茨（Leibniz），G.W.：《物理探索》（Discours de métaphysique）。《大哲学史料汇编》，第一卷。In:Alcan，F.（编辑）导言和注释，par Henri Lestienne；巴黎彭洪奥古斯特广场（1907年）http://gallica.bnf.fr/) [26] 莱布尼茨（G.W.Leibniz）：《形而上学和单子学论述》（trans.George R.Montgomery）。普罗米修斯出版社，纽约州阿默斯特（1992）（首次由公开法庭出版，1908年） [27] Lewis，D.，《公约：哲学研究》（1969年），马萨诸塞州坎布里奇：哈佛大学出版社 [28] Liquori，L.、Honsell，F.、Lenisa，M.：定义逻辑框架的框架。http://hal.inria.fr/inia-00088809（2006年8月）·Zbl 1277.03029号 [29] Lismont，L.，Common knowledge:relating anti-founded situation semantics to modal logic neighborsemantic，J.logic，Lang.Inf.，3285-302（1995）·Zbl 0827.03016号 ·doi:10.1007/BF01160019 [30] Lowe，G.：使用CSP和FDR破坏和修复Needham-Schoreder公钥协议。收录于：Margaria，T.，Steffen，B.（编辑）《系统构造和分析的工具和算法》，TACA’96，计算机科学课堂讲稿第1055卷，第147-166页（1996） [31] Marrero，W.、Clarke，E.、Jha，S.：安全协议的模型检查。技术报告CMU-CS-97-139，卡内基梅隆大学（1997） [32] McCarthy，J.，Hayes，P.J.：从人工智能的角度来看的一些哲学问题。收录：Meltzer，B.，Michie，D.（编辑）《机器智能》4，第463-502页。爱丁堡大学出版社（1969）http://www-formal.stanford.edu/jmc/mcchay69.pdf。 ·兹比尔0226.68044 [33] McCarthy，J.、Sato，M.、Hayashi，T.、Igarashi，S.关于知识的模型理论。AIM-312技术报告，斯坦福大学（1977年） [34] 迈耶，J.-J.Ch。；van der Hoek，W.，《计算机科学和人工智能的认识逻辑》，《剑桥理论计算机科学丛书》，第41卷（1995），英国剑桥：剑桥大学出版社，英国剑桥·Zbl 0868.03001号 [35] Milgrom，P.，常识的公理化表征，计量经济学，49，1219-222（1981）·Zbl 0453.90028号 ·doi:10.2307/1911137 [36] 保尔森，L.C。；Odifreddi，P.，Isabelle:接下来的700个定理证明者，《计算机科学中的逻辑》（1990），纽约：学术出版社，纽约 [37] 出版社，W.H。；Teukolsky，S.A。；韦特林，W.T。；Flannery，B.P.，《稳健估计，FORTRAN中的数字配方：科学计算的艺术》，694-700（1992），英国剑桥：剑桥大学出版社，英国剑桥·Zbl 0778.65002号 [38] Sato，M.，《用Gentzen的序列方法研究某些模态逻辑的Kripke型模型》，Publ。Res.Inst.数学。科学。，13, 2, 381-468 (1977) ·Zbl 0405.03013号 [39] Troelstra，A.S。；van Dalen，D.，《数学中的建构主义：导论》，第一卷（1988），荷兰阿姆斯特丹：北荷兰，阿姆斯特丹，荷兰·Zbl 0661.03047号 [40] Utas，G.，《健壮通信软件：电信级系统的极端可用性、可靠性和可扩展性》（2005），纽约：威利，纽约 [41] van Dalen，D.，《逻辑与结构》（1994），柏林-海德堡纽约：施普林格，柏林-海德堡纽约·Zbl 0807.03001号 [42] Vestergaard，R.，Lescane，P.，Ono，H.：奥曼合理性定理的归纳和模态证明理论。技术报告IS-RR-2006-009，JAIST（2006）（可用作http://www.jaist.ac.jp/vester/Writings/vestergaard-IS-RR-2006-009.pdf） [43] de Wind，P.：COQ中的模态逻辑。阿姆斯特丹Vrije大学硕士论文（2002年）（网址：网址：http://www.cs.vu.nl/pdwind/论文/论文.pdf） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。