×

构造S4的对偶和公理系统,正式验证的等价性。 (英语) Zbl 1495.03032号

Felty,Amy(编辑)等人,第14届逻辑和语义框架及其应用国际研讨会,2019年8月于巴西纳塔尔举行。阿姆斯特丹:爱思唯尔。电子。理论注释。计算。科学。348, 61-83 (2020).
摘要:我们证明了构造模态逻辑S4的两个演绎系统之间的等价性。一方面,受R.哈克利S.内格里基于模态逻辑假设的希尔伯特式推导系统K(K)【综合187,第3期,849–867(2012;Zbl 1275.03091号)]。另一方面F.围栏R.戴维斯[数学结构计算科学11,第4期,511-540(2001;Zbl 0997.03020号)]通过所谓的双重自然演绎方法,区分有效、真实和可能的公式。这两个系统及其等价性的证明都是使用Coq证明助手进行正式验证的。
关于整个系列,请参见[Zbl 1436.68027号].

MSC公司:

03B45号 模态逻辑(包括规范逻辑)
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
03B35型 证明和逻辑运算的机械化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 娜塔莎·亚历奇纳;Michael Mendler;瓦莱里亚·德·佩瓦;Ritter,Eike,构造s4模态逻辑的范畴和克里普克语义,(Fribourg,Laurent,Computer Science logic(2001),施普林格-柏林-海德堡:施普林格-柏林-海德堡-柏林,海德堡),292-307·Zbl 1005.03024号
[2] 阿农·阿夫隆;Furio Honsell;马里诺米库兰;克里斯蒂安·帕拉瓦诺(Cristian Paravano),《逻辑框架中的模态逻辑编码》(Encoding Modal Logics in Logical Frameworks),《逻辑学研究》(Studia Logica),第60、1、161-208页(1998年1月)·Zbl 0954.03021号
[3] 贝内维提斯,马里奥·R。;Maibaum,Thomas S.E.,必然性情态连接词的建设性陈述(□), 逻辑与计算杂志,2,1,31-50(1992)·Zbl 0763.03014号
[4] 爱德华多·博内利;Federico Feller,《证明逻辑作为验证移动计算的基础》(The Logical of proof The proof as a foundation for certified mobile computing),(计算机科学逻辑基础,国际研讨会。计算机科学逻辑基础,国际研讨会,LFCS 2009,美国佛罗里达州迪尔菲尔德海滩,2009年1月3日至6日。会议记录(2009年),76-91·Zbl 1211.03048号
[5] Clouston、Ranald、Fitch-style model lambda calculi(2017)、CoRR·Zbl 1504.03014号
[6] 罗文·戴维斯(Rowan Davies);Pfenning,Frank,阶段计算的模态分析,J.ACM,48,3,555-604(2001)·Zbl 1323.68107号
[7] 马特·费尔特洛(Matt Fairtlough);Michael Mendler,《命题松散逻辑》。信息计算。,137, 1, 1-33 (1997) ·Zbl 0889.03015号
[8] Melvin Fitting,《模态逻辑和直觉逻辑的证明方法》,综合图书馆(1983年),施普林格出版社:荷兰施普林格·Zbl 0523.03013号
[9] Fitting,Melvin,模态证明理论(Blackburn,P.;van Benthem,J.;Wolter,F.,模态逻辑手册,逻辑和实践推理研究,第3卷(2007),Elsevier:Elsevier Amsterdam),85-138·Zbl 1114.03001号
[10] James W.Garson,《哲学家的模态逻辑》(2006),剑桥大学出版社·Zbl 1109.03001号
[11] Neil Ghani;瓦莱里亚·德·佩瓦;Ritter,Eike,《建设性必要性的明确替代》,(《自动化》,《语言与编程》,第25届国际学术讨论会。《自动化》、《语言与程序》,第二十五届国际学术会议,ICALP’98,丹麦奥尔堡,1998年7月13日至17日,《论文集》(1998)),743-754·Zbl 0949.03014号
[12] Lourdes del Carmen González-Huesca,Favio E.Miranda-Perea,P.Selene Linares-Arévalo,《关于建设性必要性的两种表征的等效性,一种形式验证》。接受发表在2019年《应用非经典逻辑杂志》上·Zbl 1444.03054号
[13] 劳尔·哈克利(Raul Hakli);Negri,Sara,模态逻辑的演绎定理失败了吗?,《合成》,187,3849-867(2012)·Zbl 1275.03091号
[14] 米歇尔·胡特;Ryan,Mark,《计算机科学中的逻辑:关于系统的建模和推理》(2004),剑桥大学出版社:剑桥大学出版社,美国纽约·Zbl 1073.68001号
[15] Indrzejczak,Andrzej,自然演绎,混合系统和模态逻辑(2010),施普林格出版公司·Zbl 1236.03002号
[16] 卡夫沃斯(Kavvos),乔治奥斯(Georgios A.),《模态λ-加尔各利的多个世界:I.必然性、可能性和时间的咖喱霍华德》(The many worlds of modalλ-calculi:I.curry-howard for necessary,possibility and time)(2016年),CoRR
[17] Kavvos,Georgios A.,模态逻辑的双上下文计算,(第32届ACM/IEEE计算机科学中的逻辑研讨会,第32届美国计算机学会/IEEE计算机科学中逻辑研讨会,LICS 2017,冰岛雷克雅未克,2017年6月20日至23日(2017)),1-12·Zbl 1452.03058号
[18] 小林、佐藤、莫奈德作为情态,Theor。计算。科学。,175、1、29-74(1997年3月)·Zbl 0895.03011号
[19] 《模态逻辑导论》(1986),肯尼思·科尼迪克著,圣母大学出版社
[20] 塔德乌兹·利塔克;米里亚姆·波尔泽;乌尔里希·拉宾斯坦(Ulrich Rabenstein),《否定翻译与正常情态》,(第二届计算与演绎形式结构国际会议,第二届国际计算与演绎结构会议,2017年9月3日至9日,英国牛津(2017)),27:1-27:18·Zbl 1434.03074号
[21] 巴勃罗·洛佩兹;弗兰克·芬宁(Frank Pfenning);杰夫·波拉科;Watkins,Kevin,Monadic并发线性逻辑编程,(第七届国际ACM SIGPLAN声明性编程原理与实践会议论文集。第七届ACM SIGPLAN声明性程序设计原理与实践国际会议论文集,2005年7月11日至13日,葡萄牙里斯本(2005)),35-46
[22] Martin-Löf,Per,《关于逻辑常数的含义和逻辑定律的合理性》,北欧J.Philos出版社。逻辑,1,1,11-60(1996)·Zbl 0885.03009号
[23] Martin-Löf,Per;乔瓦尼·桑宾,直觉主义类型理论,证据理论研究(1984年),书目·Zbl 0571.03030号
[24] 弗兰克·芬宁(Frank Pfenning);Davies,Rowan,《模态逻辑的判断重建》,《计算机中的数学结构》。科学。,11, 4, 511-540 (2001) ·Zbl 0997.03020号
[25] 冯·柏拉图,简,《逻辑推理的要素》(2014),剑桥大学出版社·Zbl 1291.03004号
[26] Poggiolesi、Francesca、Gentzen Calculi for Modal Proposition Logic、Trends in Logic(2010)、Springer:Springer Netherlands·Zbl 1232.03007号
[27] Simpson,Alex K.,《直觉模态逻辑的证明理论和语义》(1994),爱丁堡大学,博士论文
[28] 索伦森,莫滕·海涅;Pawel Urzyczyn,《Curry-Howard同构讲座》,《逻辑研究与数学基础》,第149卷(2006年),爱思唯尔科学公司:爱思唯尔科学公司,美国纽约州纽约市·Zbl 1183.03004号
[29] Sticht,Martin,《模态逻辑多智能体对话中的证明搜索》(2018),班贝格大学出版社,班贝里大学图书馆,博士学位·Zbl 1408.68139号
[30] Troelstra,Anne S.,《19s3f导论》,(哥德尔,K.;费弗曼,S.,库尔特·哥德尔:作品集:第一卷:出版物1929-1936(1986),OUP:OUP USA),296-303,作品集
[31] Viganå,Luca,标签非经典逻辑(2000),施普林格科学与商业媒体·Zbl 1003.03001号
[32] 墨菲七世,汤姆;卡尔·克里;罗伯特·哈珀;Pfenning,Frank,用于分布式计算的对称模态lambda演算,(第19届IEEE计算机科学逻辑研讨会。第19届计算机科学逻辑IEEE研讨会,2004年7月14日至17日,芬兰图尔库,会议记录(2004),286-295
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。