约阿希姆·帕罗;约翰内斯·伯格斯特伦;埃里克森，拉尔斯·亨里克;拉姆纳斯·福斯伯格·古特科瓦斯;Tjark韦伯 标称过渡系统的模态逻辑。 （英语） Zbl 1509.68188号 日志。方法计算。科学。 17，第1号，第6号论文，49页（2021年）. 摘要：我们定义了转换系统的一般概念，其中状态和动作标签可以来自任意的标称集，动作可以绑定名称，来自任意逻辑的状态谓词定义状态的属性。介绍了这些系统的Hennessy-Milner逻辑，并证明了互模拟等价性的充分性和表达完整性。一个主要的技术创新是使用有限支持的无限连词。我们展示了如何系统地对待早期、晚期、开放和弱等不同的互模拟变体，探索了状态谓词可以被动作取代的民俗定理，并与相关工作进行了实质性的比较。 引用于三文件 理学硕士： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 03B45号 模态逻辑（包括规范逻辑） 03B70型 计算机科学中的逻辑 68V20型 与定理证明者有关的数学形式化 软件：存档正式证据;CC-Pi公司;NTS的模型逻辑 PDF格式BibTeX公司 XML格式引用 \textit｛J.Parrow｝等人，日志。方法计算。科学。17，第1号，第6号论文，49页（2021；Zbl 1509.68188） 全文： arXiv公司 链接 参考文献： [1] 萨姆森·阿布拉姆斯基。用于互模拟的域方程。信息与计算，92（2）：161-2181991·Zbl 0718.68057号 [2] Mart´ın Abadi和C´edric Fournet。移动价值观、新名称和安全通信。克里斯·汉金（Chris Hankin）和戴夫·施密特（Dave Schmidt），编辑，《POPL'01会议录》，第104-115页。ACM、·Zbl 1323.68398号 [3] 马特·阿巴迪和安德鲁·戈登。密码协议演算：Spi演算。信息与计算，148（1）：1-701999·Zbl 0924.68073号 [4] Ki Yung Ahn、Ross Horne和Alwen Tiu。使用直觉模态逻辑表征开放双相似性。罗兰·梅耶（Roland Meyer）和乌维·内斯特曼（Uwe Nestmann），第28国际编辑·兹比尔1442.68121 [5] 米歇尔·博雷尔（Michele Boreale）、洛科·德·尼古拉（Rocco De Nicola）和罗萨里奥·普格利泽（Rosario Pugliese）。加密过程的证明技术。SIAM计算机杂志，31（3）：947-9862001·Zbl 1017.68050号 [6] 马丁·伯杰（Martin Berger）、本田小平（Kohei Honda）和吉田信子（Nobuko Yoshida）。类型化移动进程的模态逻辑中的完整性和逻辑完全抽象。在卢卡·埃托奥、伊万·达姆盖亚德、莱斯利·安·戈德伯格、麦格纳斯·霍尔德奥尔森、安娜·英格·奥尔夫斯德·奥蒂尔和伊戈尔·瓦卢基维茨的作品中，《自动化》、《语言》编辑·Zbl 1155.68472号 [7] 杰斯珀·本特森（Jesper Bengtson）、马格努斯·约翰逊（Magnus Johansson）、约阿希姆·帕罗（Joachim Parrow）和比约恩·维克多（Bj¨orn Victor）。Psi-calculi：具有标称数据和逻辑的移动进程框架。计算机科学中的逻辑方法，7（1）·Zbl 1213.68399号 [8] Maria Grazia Buscemi和Ugo Montanari。CC-Pi：用于指定服务级别协议的基于约束的语言。罗科·德·尼古拉（Rocco De Nicola），编辑，《2007年员工持股计划》（Proceedings of ESOP 2007）第4421卷·兹比尔1187.68063 [9] Maria Grazia Buscemi和Ugo Montanari。并发约束pi-calculus的开放互模拟。Sophia Drossopoulou，编辑，《2008年ESOP会议录》，LNCS第4960卷，第254-268页。施普林格，2008年·Zbl 1133.68384号 [10] 贾斯敏·克里斯蒂安·布兰切特（Jasmin Christian Blanchette）、安德烈·波佩斯库（Andrei Popescu）和德米特里·特拉泰尔（Dmitriy Traytel）。Isabelle/HOL红衣主教。在Gerwin Klein和Ruben Gamboa，编辑，交互定理证明-第五国际·Zbl 1416.68152号 [11] 朱利安·布拉德菲尔德（Julian C.Bradfield）和佩迪塔·史蒂文斯（Perdita Stevens）。观测微积分。技术报告RS-99-5，金砖国家，1999年·Zbl 1059.68540号 [12] 埃德蒙·M·克拉克和E·艾伦·爱默生。使用分支时间时序逻辑设计和合成同步骨架。Dexter Kozen，《程序逻辑》（Logic of Programs）编辑，《工作坊》（Workshop）·Zbl 0546.68014号 [13] Sjoerd Cranen、Jan Friso Groote和Michel Reniers。从CTL*到一阶模态微积分的线性转换。理论计算机科学，412（28）：3129-31392011。Festschrift为Jan Bergstra致敬·Zbl 1216.68188号 [14] 马特奥·西米尼、穆罕默德·雷扎·穆萨维、米歇尔·雷尼尔斯和默多克·加巴伊。标称SOS。理论计算机科学电子笔记，286:103-1162012年9月。第28届程序设计语义学数学基础会议论文集·Zbl 1342.68193号 [15] Muffy Calder、Savi Maharaj和Carron Shankland。基于符号转换系统的全LOTOS的模态逻辑。计算机杂志，45（1）：55-612002·Zbl 1008.68081号 [16] Mads大坝。模型检查移动进程。信息与计算，129（1）：35-5119996·Zbl 0864.68036号 [17] 洛科·德·尼古拉和米歇尔·洛雷蒂。标称计算及其逻辑的多重标记转换系统。计算机科学中的数学结构，18（1）：107-1432008·Zbl 1141.68047号 [18] E.艾伦·艾默生。模型检查和微积分。Neil Immerman和Phokion G.Kolaitis，《描述复杂性和有限模型》编辑，《DIMACS研讨会论文集》·Zbl 0877.03020号 [19] 乌尔里克·弗伦德鲁普（Ulrik Frendrup）、汉斯·赫鲁特尔（Hans H¨uttel）和杰斯佩·尼霍尔姆·詹森（Jesper Nyholm Jensen）。加密过程的模态逻辑。理论计算机科学电子笔记，68（2）：124-1412002。2002年EXPRESS第九届并发表达能力国际研讨会论文集·Zbl 1270.03038号 [20] Ulrik Frendrup和Jesper Nyholm Jensen。细颗粒中的相似性。奥尔堡大学硕士论文，2001年。http://projekter.aau.dk/projekter/en/studentthesis/bisimiliary-in [21] 默多克·J·加贝。FM中的π-演算。Fairouz D.Kamaredine，编辑，《自动化数学35年》，第247-269页。施普林格荷兰公司，多德雷赫特，2003年·Zbl 1063.68073号 [22] 马修·轩尼诗（Matthew Hennessy）和刘新新（Xinxin Liu）。消息传递过程的模式逻辑。信息学报，32（4）：375-3931995·Zbl 0827.68102号 [23] 马修·亨尼西和罗宾·米尔纳。关于观察不确定性和并发性。J.W.de Bakker和Jan van Leeuwen，《自动化》语言与编程第7期编辑·Zbl 0441.68018号 [24] 马修·亨尼西和罗宾·米尔纳。不确定性和并发性的代数定律。美国医学会杂志，32（1）：137-1611985·Zbl 0629.68021号 [25] Hans H–uttel和Michael D.Pedersen。静态等效的逻辑特征。理论计算机科学电子笔记，173:139-1572007。第二十三届会议记录·Zbl 1316.68096号 [26] Arild Martin Möller Haugstad、Anders-FranzTerkelsen和ThomasVindum。模糊演算的数学模型。未出版，奥尔堡大学，http://vbn.aau.dk/ws/files/61067487/1149104946.pdf, 2006. [27] 马格努斯·约翰逊（Magnus Johansson）、杰斯珀·本特森（Jesper Bengtson）、约阿希姆·帕罗（Joachim Parrow）和比约恩·维克托（Bj¨orn Victor）。psi-calculi中的弱等价。第25届IEEE计算机科学逻辑年会论文集·Zbl 1213.68399号 [28] 本特·琼森（Bengt Jonsson）、艾哈迈德·侯赛因·汗（Ahmed Hussain Khan）和约阿希姆·帕罗（Joachim Parrow）。通过调整现有的自动化工具来实现模型检查算法。Joseph Sifakis，《自动验证》编辑 [29] Vasileios Koutavas、Maciej Gazda和Matthew Hennessy。区分通信事务。信息与计算，259:1-302018·Zbl 1388.68198号 [30] Vasileios Koutavas和Matthew Hennessy。高阶并发的一阶推理。计算机语言、系统与结构，38（3）：242-2772012·Zbl 1248.68355号 [31] 巴托克·克林和马特乌斯·莱利克。原子模态微积分。在瓦伦汀·戈兰科（Valentin Goranko）和麦德斯·达姆（Mads Dam）主编的第26届EACSL计算机科学逻辑年会（CSL 2017）上·Zbl 1434.03071号 [32] 德克斯特·科岑。命题微积分的结果。理论计算机科学，27（3）：333-3541983。第九届国际自动化、语言与专业学术讨论会特刊·Zbl 0553.03007号 [33] 卡西米尔·库拉托夫斯基。Une m“ethode d”“des nombres transfinis des rainstonments mathetices”消除数学术语。数学基础，3（1）：76-1081922。 [34] 莱斯利·兰波特。指定系统：面向硬件和软件工程师的TLA+语言和工具。Addison-Wesley，2002年6月。 [35] 金·古德斯特兰·拉森。hennessy-milner逻辑递归证明系统。在马克斯·多切特和莫里斯·尼瓦特（Maurice Nivat），1988年CAAP第13次代数和编程树学术讨论会编辑·Zbl 0698.68014号 [36] 罗宾·米尔纳。可观察机器行为的模态特征。在Egidio Astesiano和Corrado B¨ohm，编辑，CAAP’81，代数和编程中的树，第六次学术讨论会·Zbl 0474.68074号 [37] 罗宾·米尔纳。沟通与并发。普伦蒂斯·霍尔，1989年·Zbl 0683.68008号 [38] 罗宾·米尔纳、约阿希姆·帕罗和大卫·沃克。移动过程的微积分，I.信息与计算，100（1）：1-401992·Zbl 0752.68036号 [39] 罗宾·米尔纳、约阿希姆·帕罗和大卫·沃克。移动进程的模态逻辑。理论计算机科学，114（1）：149-1711993·Zbl 0778.68033号 [40] 托比亚斯·尼普科夫、劳伦斯·C·保尔森和马库斯·温泽尔。Isabelle/HOL——高阶逻辑的证明助手，LNCS第2283卷。斯普林格，2002年·Zbl 0994.68131号 [41] 迈克尔·佩德森。应用pi演算的逻辑。奥尔堡大学硕士论文，2006年。金砖国家RS-06-19。 [42] 安德鲁·M·皮茨。名义逻辑，一种关于名称和约束的一阶理论。信息与计算，186（2）：165-1932003·Zbl 1056.03014号 [43] 安德鲁·皮特斯（Andrew M.Pitts）。标称集。剑桥大学出版社，2013年。剑桥在线图书·Zbl 1297.68008号 [44] 安德鲁·皮特斯（Andrew M.Pitts），2015年。个人沟通。 [45] Joachim Parrow和Bj–orn Victor。融合演算：移动过程中的表达性和对称性。1998年LICS会议记录，第176-185页。IEEE计算机学会出版社，1998年。 [46] Joachim Parrow、Tjark Weber、Johannes Borgster–om和Lars-Henrik Eriksson。弱标称模态逻辑。编辑Ahmed Bouajjani和Alexandra Silva，分布式形式技术·Zbl 1374.68339号 [47] Davide Sangiorgi。π演算的互模拟理论。艾克·贝斯特（Eike Best）主编，《93年CONCUR会议录》，LNCS第715卷，第127-142页。施普林格，1993年。 [48] 亚历克斯·辛普森。过程验证的顺序计算：任意GSOS的Hennessy-Milner逻辑。《逻辑与代数编程杂志》，60-61:287-3222004年·Zbl 1072.68070号 [49] 阿尔弗雷德·塔斯基。格理论不动点定理及其应用。太平洋数学杂志，5（2）：285-3091955·Zbl 0064.26004号 [50] Christian Urban和Cezary Kaliszyk。《名义伊莎贝尔》中的一般绑定和字母等效性。《计算机科学中的逻辑方法》，8（2），2012年·Zbl 1242.68283号 [51] 约翰·范·本特姆（Johan van Benthem）。模态逻辑和经典逻辑。那不勒斯的Bibliopolis，1985年。[WEP+16]Tjark Weber、Lars-Henrik Eriksson、Joachim Parrow、Johannes Borgster–om和Ramíunas Gutkovas。标称过渡系统的模态逻辑。正式证据档案，2016年10月。http://isa-afp.org/entries/Modal_Logics_for_NTS.shtml，正式证明开发。 [52] 卢西安·维希克（Lucian Wischik）和菲利普·加德纳（Philippa Gardner）。明确的融合。理论计算机科学，304（3）：606-6302005·Zbl 1077.68066号 [53] 冼旭和桓龙。线性高阶过程的逻辑特征。上海交通大学学报（科学版），20（2）：185-1942015。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。