×
路易斯·凯雷斯;卢卡·卡德利

用于并发的空间逻辑。二、。 （英语） Zbl 1050.68104号

西奥。计算。科学。 322，第3期，517-565（2004）.
[第一部分见Lect.Notes Compute.Sci.2215，1-37（2001）和Inf.Compute.186，194-235（2003）。]
摘要：我们提出了一个模态逻辑来描述分布式系统的空间组织和行为。除了标准的逻辑和时态操作符外，我们的逻辑还包括与进程组合和名称隐藏相对应的空间操作，以及一个新的名称量词。在本文的第一部分中，我们研究了逻辑的基本语义属性；本部分的重点是证明理论。主要贡献是为我们的逻辑建立了一个基于序列的证明系统，以及对其一阶片段进行删减的证明。

引用于11文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
03B70型 计算机科学中的逻辑
03B45号 模态逻辑（包括规范逻辑）
05年3月 切割消除和正规形定理
68米14 分布式系统

关键词：

分布式系统;模态逻辑;证明理论;矢列演算;切割消除

软件：

SLMC公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Caires}和\textit{L.Cardelli}，Theor。计算。科学。322，第3号，517--565（2004；Zbl 1050.68104）
全文： 内政部

参考文献：

[1] L.Caires，《具有并发性和移动性的声明性编程和规范模型》，里斯本新大学FCT信息技术系博士论文，1999年。；L.Caires，《具有并发性和移动性的声明性编程和规范模型》，新里斯波大学FCT信息技术系博士论文，1999年。
[2] Caires，L。；Cardelli，L.，《并发的空间逻辑（第一部分）》，（小林，N.；皮尔斯，B.C.，《计算机科学理论方面的第十次交响曲》，《计算机学科理论方面的第一次交响乐》，第2215卷（2001），《斯普林格：斯普林格-柏林》），1-30·Zbl 1087.03507号
[3] L.Caires，L.Cardelli，《并发的空间逻辑（第二部分）》，载于：CONCUR 2002（第13届国际会议），《计算机科学讲稿》，柏林斯普林格，2002年。；L.Caires，L.Cardelli，《并发的空间逻辑（第二部分）》，载于：CONCUR 2002（第13届国际会议），《计算机科学讲稿》，柏林斯普林格，2002年·Zbl 1012.68122号
[4] Caires，L。；Cardelli，L.，并发的空间逻辑（第一部分），Inform。和计算。，186, 2, 194-235 (2003) ·Zbl 1068.03022号
[5] Caires，L。；Monteiro，L.，《（L_π）中并发对象的可验证和可执行规范》，（Hankin，C.，第七届欧洲程序设计研讨会（ESOP 1998）。第七届欧洲研讨会。关于编程（ESOP 1998），计算机科学讲义，第1381卷（1998），施普林格：施普林格柏林），42-56
[6] C.Calcagno，L.Cardelli，A.Gordon，《树的空间逻辑中的有效性判定》，摘自：美国新奥尔良ACM语言设计与实现类型研讨会，美国ACM出版社，2003年，第62-73页。；C.Calcagno，L.Cardelli，A.Gordon，《树的空间逻辑中的有效性判定》，摘自：美国新奥尔良ACM语言设计与实现类型研讨会，美国ACM出版社，2003年，第62-73页。
[7] L.Cardelli，P.Gardner，G.Ghelli，《查询图形的空间逻辑》，第29 Coll。《自动化、语言和编程》（ICALP 2002），计算机科学讲义，柏林斯普林格，2002年，第597-610页。；L.Cardelli，P.Gardner，G.Ghelli，《查询图形的空间逻辑》，第29 Coll。《自动化、语言和编程》（ICALP 2002），计算机科学讲义，柏林斯普林格，2002年，第597-610页·Zbl 1057.68606号
[8] 卡德利，L。；加德纳，P。；Ghelli，G.，用隐藏标签操纵树，（Gordon，A.D.，《第一届国际软件科学与计算结构基础会议论文集》（FoSSaCS’03），计算机科学讲稿（2003），施普林格：施普林格柏林），216-232·Zbl 1029.68092号
[9] Cardelli，L。；Ghelli，G.，《一种基于环境逻辑的查询语言》（Sands，D.，第十届欧洲编程研讨会（ESOP 2001））。第十届欧洲交响乐团。关于程序设计（ESOP 2001），计算机科学讲义，第2028卷（2001），施普林格：施普林格柏林），1-22·Zbl 0977.68028号
[10] L.Cardelli，A.D.Gordon，随时随地。移动环境的模态逻辑，见第27届ACM交响曲。《程序设计语言原理》，美国计算机学会，2000年，第365-377页。；L.Cardelli，A.D.Gordon，随时随地。移动环境的模态逻辑，见第27届ACM交响曲。《程序设计语言原理》，美国计算机学会，2000年，第365-377页·Zbl 1323.68405号
[11] Cardelli，L。；Gordon，A.D.，名称限制的逻辑属性，（Abramsky，S.，《Lambda Calculi类型与应用》，《Lambeda Calcuil类型与应用，计算机科学讲义》，第2044卷（2001年），Springer:Springer Berlin），46-60·Zbl 0981.68036号
[12] M.Dam，相关逻辑和并发组合，见：Proc。第三年。症状。《计算机科学中的逻辑》，IEEE计算机学会，苏格兰爱丁堡，1988年7月5日至8日，第178-185页。；M.Dam，相关逻辑和并发组合，见：Proc。第三年。症状。《计算机科学中的逻辑》，IEEE计算机学会，苏格兰爱丁堡，1988年7月5日至8日，第178-185页。
[13] Dam，M.，\（π\）-微积分逻辑的证明系统，（Queiroz，de，用于并发和同步的逻辑，逻辑与计算研究（2003），牛津大学出版社：牛津大学出版社牛津）·Zbl 1038.03034号
[14] M.Gabbay，A.Pitts，《涉及活页夹的抽象句法的新方法》，载于《第14年》。症状。《计算机科学中的逻辑》，IEEE计算机社会出版社，华盛顿，1999年，第214-224页。；M.Gabbay，A.Pitts，一种涉及活页夹的抽象语法的新方法，载于：第14年。症状。《计算机科学中的逻辑》，IEEE计算机社会出版社，华盛顿，1999年，第214-224页。
[15] 轩尼诗，M。；Milner，R.，《不确定性和并发性的代数定律》，J.Assoc.Combut。机器。，32, 1, 137-161 (1985) ·Zbl 0629.68021号
[16] D.Hirschkoff、E.Lozes和D.Sangiorgi，《环境逻辑中的可分性、表达性和可判定性》，年第3期。症状。《计算机科学中的逻辑》，IEEE出版社，丹麦哥本哈根，2002年，第423-432页。；D.Hirschkoff、E.Lozes和D.Sangiorgi，《环境逻辑中的可分性、表达性和可判定性》，年第3期。症状。《计算机科学中的逻辑》，IEEE出版社，丹麦哥本哈根，2002年，第423-432页·兹比尔1151.03017
[17] 奥赫恩，P。；Pym，D.，《集束暗示的逻辑》，布尔。符号逻辑，5，2，215-243（1999）·Zbl 0930.03095号
[18] Pitts，A.，《名义逻辑：名称和约束的一阶理论》（Kobayashi，B.C.P.N.，第十届计算机科学理论交响曲（TACS 2001）。第十交响曲。计算机科学理论方面（TACS 2001），计算机科学讲义，第2215卷（2001），施普林格：施普林格柏林），219-235·Zbl 1087.03510号
[19] J.C.Reynolds，《分离逻辑：共享可变数据结构的逻辑》，年第3期。症状。《计算机科学中的逻辑》，IEEE出版社，丹麦哥本哈根，2002年，第55-74页。；J.C.Reynolds，《分离逻辑：共享可变数据结构的逻辑》，年第3期。症状。《计算机科学中的逻辑》，IEEE出版社，丹麦哥本哈根，2002年，第55-74页。
[20] D.Sangiorgi，《环境逻辑的外延和内涵》，年：第28期。症状。《程序设计语言原理》，美国计算机学会，2001年，第4-13页。；D.Sangiorgi，《环境逻辑的外延和内涵》，年：第28期。症状。《编程语言原理》，美国计算机学会，2001年，第4-13页·Zbl 1323.68415号
[21] A.Simpson，《直觉模态逻辑的证明理论与语义》，爱丁堡大学计算机科学系博士论文，1994年。；A.Simpson，《直觉模态逻辑的证明理论和语义》，爱丁堡大学计算机科学系博士论文，1994年。
[22] A.Simpson，《通过删减的组合性：任意GSOS的Hennessy-Milner逻辑》，摘自：Proc。IEEE第十交响曲。《计算机科学中的逻辑》，IEEE出版社，1995年，第420-430页。；A.Simpson，《通过删减的组合性：任意GSOS的Hennessy-Milner逻辑》，摘自：Proc。IEEE第十交响曲。《计算机科学中的逻辑》，IEEE出版社，1995年，第420-430页。
[23] Troelstra，A。；Schwichtenberg，H.，《基本证明理论》（2000），剑桥大学出版社：剑桥大学出版社·Zbl 0957.03053号
[24] Viganå，L.，《标记的非古典逻辑》（2000），Kluwer学术出版社：Kluwer学术出版社Dordrecht·Zbl 1003.03001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。