×

精益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文件
全部的 前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)

按年份列出的引文