诺里希罗·卡米德 支持拒绝的Gentzen-style计算，用于命题非自由线性时间时序逻辑。 （英语） Zbl 07767288号 螺柱日志。 111，第6期，979-1014（2023）. 摘要：本研究引入了命题非自由线性时间逻辑的反驳软件Gentzen式序列计算和Kripke式语义。连续计算和语义是在Nelson的次协调逻辑的反驳软件设置的基础上构建的。证明了所提出的序列计算和语义的删减定理和完备性定理。 MSC公司： 03年XX月 数学逻辑和基础 关键词：线性时间时序逻辑;反驳软件Gentzen式序列演算;反驳软件克里普克式语义学;完备性定理;切割消除定理 软件：TRP公司++;YASM公司;TTM公司 PDF格式BibTeX公司 XML格式引用 \textit{N.Kamide}，螺柱日志。111，编号6，979--1014（2023；Zbl 07767288） 全文： 内政部 参考文献： [1] M.阿巴迪。；Manna，Z.，一阶时序逻辑中的非子句演绎，ACM杂志，37，2，279-317（1990）·Zbl 0696.68096号 ·doi:10.1145/77600.77617 [2] Almukdad，A。；Nelson，D.，《可构建虚假谓词和不精确谓词》，《符号逻辑杂志》，49，1，231-233（1984）·Zbl 0575.03016号 ·doi:10.2307/2274105 [3] 巴拉泰拉，S。；马西尼，A.，《无限时间证明理论的方法》，《数理逻辑档案》，43，8，965-990（2004）·Zbl 1059.03007号 ·doi:10.1007/s00153-004-0237-z [4] 北卡罗来纳州贝尔纳普；爱泼斯坦，G。；邓恩，JM，《有用的四值逻辑》，《多值逻辑的现代应用》，5-37（1977），多德雷赫特：雷德尔，多德雷赫特·Zbl 0417.03009号 ·doi:10.1007/978-94-010-1161-7_2 [5] 北卡罗来纳州贝尔纳普；Ryle，G.，《计算机应该如何思考》，《当代哲学》，30-56（1977），斯托克斯菲尔德：奥利尔出版社，斯托克斯费尔德 [6] Brünnler，K。；Lange，M.，时态逻辑的无切割序列系统，《程序设计中的逻辑和代数方法杂志》，76，2，216-225（2008）·Zbl 1151.03009号 ·doi:10.1016/j.jlap.2008.02.004 [7] Cavalli，A.R.和L.Fariñas del Cerro，线性时间逻辑的决策方法，计算机科学讲义第170卷，1984年，第113-127页·Zbl 0547.03008号 [8] Clarke，E.M.和E.A.Emerson，《使用分支时间-时间逻辑设计和合成同步骨架》，计算机科学讲义第131卷，1981年，第52-71页·Zbl 0546.68014号 [9] 克拉克，EM；格伦伯格，O。；Jha，S。；卢，Y。；Veith，H.，符号模型检查的反例引导抽象求精，ACM杂志，50，5，752-794（2003）·Zbl 1325.68145号 ·doi:10.1145/876638.876643 [10] Clarke，E.M.、T.A.Henzinger、H.Veith和R.Bloem（编辑），《模型检查手册》，施普林格出版社，2018年·Zbl 1390.68001号 [11] Czermak，J.，《关于Gentzen序列演算的评论》，《圣母院形式逻辑杂志》，第18期，第471-474页（1977年）·doi:10.1305/ndjfl/109388021 [12] Degtyarev，A。；费希尔，M。；Konev，B.，Monodic temporal resolution，美国计算机学会计算逻辑事务，7，1，108-150（2006）·Zbl 1367.03035号 ·数字对象标识代码：10.1145/1119439.1119443 [13] Dixon，C.，使用宽度第一搜索算法的时间分辨率，《数学和人工智能年鉴》，2287-115（1998）·Zbl 0976.03010号 ·doi:10.1023/A：1018942108420 [14] 邓恩，JM，一级蕴涵和“耦合树”的直观语义，《哲学研究》，29，3，149-168（1976）·Zbl 1435.03043号 ·doi:10.1007/BF00373152 [15] Emerson，E.A.，《时间和模态逻辑》，J.van Leeuwen（编辑），《理论计算机科学、形式模型和语义手册》（B），Elsevier和MIT出版社，1990年，第995-1072页·Zbl 0900.03030号 [16] Fisher，M.，《时间逻辑的解决方法》，载于《第十二届国际人工智能联合会议论文集》，1991年，第99-104页·Zbl 0745.68091号 [17] 费希尔，M。；狄克逊，C。；Peim，M.，Clausal时间分辨率，ACM计算逻辑事务，2，1，12-56（2001）·Zbl 1365.03017号 ·doi:10.1145/371282.371311 [18] Gaintzarain，J.、M.Hermo、P.Lucio、M.Navarro和F.Orejas，PLTL的无切割和无不变量序列演算，摘自《第21届计算机科学逻辑国际研讨会论文集》，计算机科学讲义46462008，第481-495页·Zbl 1179.03056号 [19] Gentzen，G.，《Gerhard Gentzen-论文集》，（英文翻译），M.E.Szabo，（编辑），《逻辑和数学基础研究》第55卷，北荷兰，1969年·Zbl 0209.30001号 [20] ND Goodman，《矛盾的逻辑》，Zeitschrift für Mathematische Logik und Grundlagen der Mathematik，27119-126（1981）·Zbl 0467.03019号 ·doi:10.1002/毫克19810270803 [21] Goranko，V.，《模态逻辑中的反驳系统》，Studia Logica，53，299-324（1994）·Zbl 0803.03005号 ·doi:10.1007/BF01054714 [22] Gurfinkel，A.和M.Chechik，为什么要浪费一个完美的抽象？《第十二届系统构造和分析工具和算法国际会议论文集》（TACAS 2006），计算机科学讲义第3920卷，2006年，第212-226页·Zbl 1180.68174号 [23] Gurfinkel，A.、O.Wei和M.Chechik，Yasm:用于验证和反驳的软件模型检查器，载于《第18届计算机辅助验证国际会议论文集》（CAV 2006），2006年，第170-174页。 [24] 霍德金森，I。；Wolter，F。；Zakharyaschev，M.，一阶时序逻辑的可判定片段，《纯粹逻辑和应用逻辑年鉴》，106，85-134（2000）·Zbl 0999.03015号 ·doi:10.1016/S0168-0072（00）00018-X [25] Horn，L.R.和H.Wansing，Negation，摘自Edward N.Zalta（编辑），《斯坦福大学哲学百科全书》（2017年春季版），上次修改日期：2017年1月，https://plato.stanford.edu/archives/spr2017/entries/negation/。 [26] Hustadt，U.和B.Konev，《TRP++2.0：时间分辨率验证程序》，《人工智能课堂讲稿》第2741卷，2003年，第274-278页。 [27] Kamide，N.，《Nelson次协调逻辑及其邻域的自然演绎系统》，《应用非经典逻辑杂志》，15，4，405-435（2005）·Zbl 1185.03047号 ·doi:10.3166/1月15日405-435 [28] Kamide，N.，线性时间时序逻辑的序列计算之间的等价性，逻辑部分公报，35，4，187-194（2006）·兹比尔1133.03317 [29] Kamide，N.，《抽象次协调逻辑编程的统一证明理论基础》，《函数与逻辑编程杂志》，2007，1-36（2007）·Zbl 1214.68120号 [30] Kamide，N.，《将线性时间时序逻辑嵌入无限逻辑：应用于多智能体无限认知线性时间时序逻辑学的简化》，载于《第九届多智能体系统计算逻辑国际研讨会论文集》（CLIMA9），第5405卷，《人工智能讲义》，2009年，第57-76页·Zbl 1250.03028号 [31] Kamide，N.，《关于有界时域的推理：LTL的NP完全片段的替代方案》，载于《第二届国际智能体与人工智能会议论文集》（ICAART 2010），2010年，第536-539页。 [32] Kamide，N.，《有界线性时间逻辑：实证理论研究》，《纯粹逻辑与应用逻辑年鉴》，163，4，439-466（2012）·Zbl 1241.03015号 ·doi:10.1016/j.apal.2011.12.002 [33] Kamide，N.，LTL及其变体的嵌入定理，《计算机科学中的数学结构》，25，1，83-134（2015）·Zbl 1362.03019号 ·doi:10.1017/S0960129514000048 [34] Kamide，N.，《关系一阶单子ω逻辑、命题线性时间逻辑、命题广义定义反射逻辑和命题无限逻辑》，《逻辑与计算杂志》，27，7，2271-2301（2017）·Zbl 1444.03105号 ·doi:10.1093/log.com/exx006 [35] 卡米德，N.，《经典逻辑的伪软件语义和顺序计算》，《哲学逻辑杂志》，51，1，99-126（2022）·Zbl 07484057号 ·数字对象标识代码：10.1007/s10992-021-09611-x [36] Kamide，N.，《不一致容忍分层概率CTL模型检查：逻辑基础和示例》，《国际软件工程与知识工程杂志》，32，1，131-162（2022）·doi:10.1142/S0218194022500061 [37] Kamide，N.，时间逻辑及其不一致容忍子系统的伪造感知语义：伪造感知模型检查的理论基础，国际软件工程与知识工程杂志，32，71971-1017（2022）·doi:10.1142/S021819402250371 [38] Kamide，N.和S.Kanbe，《CTL及其不一致容忍子系统的伪造软件语义：走向伪造感知模型检查》，载于《第十四届代理与人工智能国际会议论文集》（ICAART 2022），第3卷，2022年，第242-252页。 [39] 北卡罗来纳州卡米德。；Wansing，H.，《超一致线性时间逻辑》，《信息学基础》，第106、1、1-23页（2011年）·Zbl 1228.03012号 ·doi:10.3233/FI-2011-374 [40] 北卡罗来纳州卡米德。；Wansing，H.，《纳尔逊次协调逻辑的证明理论：统一的观点》，《理论计算机科学》，4151-38（2012）·Zbl 1382.03048号 ·doi:10.1016/j.tcs.2011.11.001 [41] Kamide，N.和H.Wansing，《N4-Related Paraconsistent Logics的证明理论》，《逻辑学研究》第54卷，大学出版社，2015年，第1-401页·Zbl 1436.03003号 [42] Kaneiwa，K。；Kamide，N.，超一致计算树逻辑，新一代计算，29，4，391-408（2011）·Zbl 1251.68227号 ·doi:10.1007/s00354-009-0116-6 [43] Kapsner，A.，《逻辑与谬误：建构主义语义学的新视角》，《逻辑书趋势》第40卷，施普林格出版社，2014年·兹比尔1436.03004 [44] Kawai，H.，一阶无限时序逻辑的序列演算，Zeitschrift für Mathematische Logik und Grundlagen der Mathematik，33423-432（1987）·Zbl 0611.03010号 ·doi:10.1002/malq.19870330506 [45] 奥利希滕斯坦。；普努利，A.，命题时序逻辑：可判定性和完备性，IGPL逻辑杂志，8，1，55-85（2000）·兹比尔1033.03009 ·doi:10.1093/jigpal/8.1.55 [46] Łukasiewicz，J.，《从现代形式逻辑的角度看亚里士多德的三段论》，牛津，1951年（亚里士多的三段学从现代形式逻辑学的角度看——希腊和罗马哲学，泰勒和弗朗西斯，1987年）·Zbl 0043.24601号 [47] Łukowski，P.，《逻辑的演绎形式：一般理论和直觉主义案例》，《逻辑与逻辑哲学》，10，59-78（2002）·Zbl 1028.03011号 ·doi:10.12775/LLP.2002.004 [48] 米勒，D。；Nadathur，G。；Pfenning，F。；Scedrov，A.，《作为逻辑编程基础的统一证明》，《纯粹和应用逻辑年鉴》，51，125-157（1991）·Zbl 0721.03037号 ·doi:10.1016/0168-0072（91）90068-W [49] Nelson，D.，《可建构的虚假性》，《符号逻辑杂志》，第14期，第16-26页（1949年）·Zbl 0033.24304号 ·doi:10.2307/2268973 [50] Paech，B.，Gentzen-命题时序逻辑系统，计算机科学讲义，385，240-253（1988）·Zbl 0712.03015号 ·doi:10.1007/BFb0026305 [51] Pliuškevičius，R.，《用无穷微积分研究离散线性时间逻辑的微积分》，计算机科学讲义第502卷，1991年，第504-528页·Zbl 1415.03034号 [52] Pnueli，A.，《程序的时序逻辑》，载于1977年第18届IEEE计算机科学基础研讨会论文集，第46-57页。 [53] Priest，G.和K.Tanaka，超一致逻辑，收录于：E.N.Zalta（编辑），《斯坦福大学哲学百科全书》（2009年夏季版），http://plato.stanford.edu/archives/sum2009/entries/logic-paraconsistent/ [54] Rauszer，C.，H-B逻辑命题演算的形式化，Studia Logica，33，23-34（1974）·Zbl 0289.02015 ·doi:10.1007/BF02120864 [55] Rauszer，C.，Kripke模型在Heyting-Brouwer逻辑中的应用，Studia Logica，36，61-71（1977）·Zbl 0361.02033号 ·doi:10.1007/BF02121115 [56] Rauszer，C.，《直觉主义逻辑某些扩展的代数和克里普克风格方法》，《数学论文》，波兰科学出版社，1980年，第1-67页·Zbl 0442.03024号 [57] 罗宾逊，JA，《基于分辨原理的机器导向逻辑》，《ACM杂志》，第12期，第1期，第23-41页（1965年）·Zbl 0139.12303号 ·数字对象标识代码：10.1145/321250.321253 [58] 樱川，T.，《时态Prolog:一种基于时态逻辑的编程语言》，《计算机软件》，4，3，199-211（1987） [59] Shramko，Y.，双重直觉逻辑和各种否定：科学研究的逻辑，Studia Logica，80，2-3347-367（2005）·Zbl 1085.03022号 ·doi:10.1007/s11225-005-8474-7 [60] Shramko，Y.，《二元论逻辑的模态翻译》，《符号逻辑评论》，9，2，251-265（2016）·Zbl 1388.03023号 ·doi:10.1017/S1755020316000022 [61] Skura，TF，模态逻辑S4的一种ukasiewicz型反驳系统，《哲学逻辑杂志》，24573-582（1995）·Zbl 0847.03015号 ·doi:10.1007/BF01306967 [62] Skura，TF，模态逻辑K4中的反驳、证明和模型，Studia Logica，70，2，193-204（2002）·Zbl 0998.03017号 ·doi:10.1023/A:1015174332202 [63] Skura，TF，命题逻辑中的反驳系统，《哲学逻辑手册》，第16期，第115-157页（2011年）·doi:10.1007/978-94-007-0479-4_2 [64] Skura，TF，《Wansing逻辑中的反驳》，《数理逻辑报告》，52，83-99（2017）·Zbl 1420.03048号 ·doi:10.4467/20842589RM.17.005.7143 [65] 马萨诸塞州萨博（Szabo，ME），《克洛格逻辑的序贯演算》，《计算机科学讲义》，148295-303（1980）·Zbl 0541.68011号 ·doi:10.1007/3-540-11981-7_21 [66] Szałas，A.，关于一阶时间逻辑中的语义后果关系，理论计算机科学，47，3329-334（1986）·Zbl 0622.03012号 ·doi:10.1016/0304-3975（86）90157-X [67] Urbas，I.，双直觉逻辑，《圣母院形式逻辑杂志》，37，3，440-451（1996）·Zbl 0869.03008号 ·doi:10.1305/ndjfl/1039886520 [68] Venkatesh，G.，《基于分辨率的时间逻辑决策方法》，载于S.N.Maheshwari（编辑），《软件技术和理论计算机科学基础第五届会议》，印度新德里，1985年12月16日至18日，《计算机科学论文集》，第206卷，柏林斯普林格，海德堡，1986年，第272-289页·Zbl 0604.03005号 [69] Wansing，H.，《信息结构的逻辑》，《人工智能课堂讲稿》第681卷，施普林格，柏林，海德堡，1993年·Zbl 0788.03001号 [70] Wansing，H.，基于语义的非单调推理，《圣母院形式逻辑杂志》，36，44-54（1995）·Zbl 0839.03012号 ·doi:10.1305/ndjfl/1040308828 [71] Wansing，H.，《证伪、自然演绎和双直觉逻辑》，《逻辑与计算杂志》，26，1，425-450（2016）·Zbl 1444.03009号 ·doi:10.1093/log.com/ext035 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。