精益TAP swMATH ID: 9985 软件作者: 贝恩哈德·贝克特;约阿希姆·波塞加 描述: 重新访问了leanTAP。Prolog程序leanTAP是一个完整的一阶逻辑定理证明器。这个由贝克特和波塞加创建的程序非常短。在本文中,作者表明,可以通过将leanTAP视为序列演算的实现来理解它。他证明了这个演算的正确性和完备性。由于序列演算和程序leanTAP之间的对应关系是显而易见的,这反过来构成了leanTAP正确性的证明。接下来,作者将序列演算推广到模态逻辑K,并给出了该序列演算完备性的证明。然后,作者将序列演算转换回Prolog程序。这样,他得到了一个模态逻辑K的定理证明器,它和leanTAP一样优雅。随后,他概述了如何对模态逻辑T、K4和S4获得类似的结果。本文仅限于命题情况。作者声称,只要不假设Barcan公式,结果可以推广到量化模态逻辑的情况。这篇论文写得很好,读起来很愉快。 主页: http://formal.iti.kit.edu/beckert/leantap/ 关键词: 模态逻辑;定理的自动证明;精益TAP;矢列演算;正确性;完整性 相关软件: SETHEO公司;TPTP公司;萨奇莫;伊朗CoP;精益CoP;ModLeanTAP模式;FEMaLeCoP公司;MleanCoP公司;康德莱恩;Twelf公司;SWI序言;DLog(数据日志);E定理证明器;水獭;3TAP公司;纳米CoP;github;序言;探测日志;马拉雷亚 引用于: 44文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 精益:基于精益表格的演绎。 Zbl 0838.68097号伯恩哈德·贝克特;约阿希姆·波塞加 1995 全部的 前5名71位作者引用 7 吉安·卢卡(Gian Luca),披萨 6 尼古拉·奥利维蒂 6 延斯·奥滕 5 伯恩哈德·贝克特 5 拉杰夫·普拉巴卡尔·戈尔 三 约阿希姆·波塞加 2 埃琳娜·贝洛迪 2 朱塞佩·科塔 2 劳拉·佐丹奴 2 玛丽安娜·吉兰多 2 瓦伦蒂娜·格里奥齐 2 伊芙琳娜·拉姆玛 2 法布里西奥·里古齐 2 约瑟夫·乌尔班 2 里卡多·泽斯 1 彼得罗·阿巴特 1 萨尔瓦多阿布雷乌 1 雷吉斯·阿伦达 1 阿诺·阿夫隆 1 克里斯托夫·埃瓦尔德·本兹穆勒 1 沃尔夫冈·比贝尔 1 尼科莱特·邦内特 1 乍得·布朗·爱德华 1 William E.伯德。 1 乔瓦尼·西亚托 1 维托尔·桑托斯·科斯塔 1 维罗妮卡·达尔 1 蒂齐亚诺·达尔蒙特 1 马尔滕,德里伊克 1 丹尼尔·迪亚兹 1 迈克尔·Färber 1 塞巴斯蒂安·费雷 1 装配,梅尔文·克里斯 1 丹尼尔·弗里德曼。 1 乔安娜·戈林斯卡·皮拉雷克 1 曼努埃尔五世(Manuel V.Hermenegildo)。 1 Furio Honsell公司 1 井上,胜美 1 井沼,Koji 1 塞萨里·卡利西克 1 莱恩·凯利(Ryan F.Kelly)。 1 卡斯滕·康拉德 1 菲利普·科纳 1 比约恩·莱尔曼 1 莱茨,莱因霍尔德 1 Michael Leuschel先生 1 海科·曼特尔 1 亚当·迈斯纳 1 马里诺·米库兰 1 克里斯托夫·蒙兹 1 安杰尔·莫拉 1 何塞·弗朗西斯科·莫拉莱斯 1 埃米利奥·穆尼奥斯·韦拉斯科 1 Muskens,Reinhard A。 1 希德托莫·纳贝希玛 1 附近,Joseph P。 1 克里斯蒂安·帕拉瓦诺 1 阿德里安·皮尔斯。 1 尼古拉斯·佩尔蒂埃 1 托马斯·拉斯 1 奥利维尔·里杜克斯 1 斯蒂芬·施密特 1 格诺·斯坦兹 1 卢茨斯特拉汉堡 1 罗伯特·韦洛夫 1 卢卡·维奥兰蒂 1 维塔利斯,昆廷 1 克里斯托夫·韦登巴赫 1 Wielemaker,简 1 斯特凡·温斯坦 1 佐姆博里(Zsolt Zombori) 全部的 前5名12篇连载文章中引用 三 自动推理杂志 三 逻辑程序设计理论与实践 2 Studia Logica公司 1 人工智能 1 哲学逻辑杂志 1 逻辑程序设计杂志 1 符号计算杂志 1 逻辑与计算杂志 1 国际计算机数学杂志 1 应用非经典逻辑杂志 1 数学与人工智能年鉴 1 国际应用数学与计算机科学杂志 在4个字段中引用 40 计算机科学(68至XX) 23 数学逻辑和基础(03-XX) 1 总体主题;集合(00-XX) 1 信息与通信理论、电路(94-XX) 按年份列出的引文