×
爱蒂安·洛兹;朱尔斯·维拉德

应用（pi）演算的空间方程逻辑。 （英语） Zbl 1231.68171号

分布式计算。 23，第1期，61-83（2010）.
摘要：空间逻辑被提议在分布式系统的代数模型上进行局部和模块化推理。本文定义了空间方程逻辑（A\pi L），其模型是应用微积分的过程。这种（pi）演算的扩展允许术语操作，并将通信记录为帧中的别名，从而增强了预定义的基本方程理论。借助静态和动态空间操作符，我们的逻辑允许在帧或进程上进行局部推理。我们研究了由\（A \pi L \）的各种相关片段诱导的逻辑等价性，并特别表明整个逻辑诱导了比结构同余更粗糙的等价性。我们给出了其中一些等价和静态等价的特征公式。进一步探讨（A\pi L）的表示性，我们还表明它可以消除标准项量化。

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
03B70号 计算机科学中的逻辑

关键词：

空间逻辑;应用\（\pi\）-微积分

软件：

SLMC公司
PDF格式BibTeX公司 XML格式引用
\textit{埃里·洛兹}和\textit{J.维拉德}，分布计算。23，编号1，61--83（2010；Zbl 1231.68171）
全文： 内政部

参考文献：

[1] Abadi M.，Cortier V.：在等式理论下确定安全协议的知识。西奥。计算。科学。367(1–2), 2–32 (2006) ·Zbl 1153.94339号 ·doi:10.1016/j.tcs.206.08.032文件
[2] Abadi，M.，Fournet，C.：移动价值观、新名称和安全通信。收录于：POPL'01，第104–115页（2001）·Zbl 1323.68398号
[3] Acciai，L.，Boreale，M.：通过行为类型确定无限状态像素的安全属性。摘自：ICALP 2009年会议录计算机科学讲稿第5556卷，第31-42页，（2009）·Zbl 1248.68346号
[4] Acciai，L.，Boreale，M.，Zavataro，G.：关于空间逻辑和行为模拟之间的关系。收录于：FOSSACS 2010年会议录计算机科学讲稿第6014卷，第146-160页，（2010）·Zbl 1284.03204号
[5] Blanchet，B.：安全协议的强保密性的自动证明。摘自：IEEE安全与隐私研讨会，第86–100页，加利福尼亚州奥克兰（2004）
[6] Blanchet，B.，Abadi，M.，Fournet，C.：安全协议选定等效项的自动验证。收录于：LICS 2005，第331-340页（2005）·Zbl 1135.68007号
[7] 博格斯特罗姆：静态对等比知识更难。电子。注释Theor。计算。科学。154(3), 45–57 (2006) ·doi:10.1016/j.entcs.2006.05.006
[8] Caires，L.，Cardelli，L.：并发的空间逻辑（第一部分）。J.信息计算。186(2), (2003) ·Zbl 1068.03022号
[9] Caires，L.，Lozes，Ed.（凯尔斯、L.、洛兹）：消除空间逻辑中的量词和不确定性以实现并发。收录于：CONCUR LNCS第3170卷，第240–257页。施普林格，伦敦（2004）·Zbl 1097.68582号
[10] Calcagno，C.，Cardelli，L.，Gordon，A.D.：确定树的空间逻辑的有效性。摘自：邵，Z.，李，P.（编辑）TLDI，第62-73页。ACM（2003）·Zbl 1083.68021号
[11] Calcagno，C.，Gardner，P.，Zarfati，U.：上下文逻辑和树更新。摘自：Palsberg，J.，Abadi，M.（编辑）POPL，第271-282页。ACM（2005）·兹比尔1369.68132
[12] Delaune，S.、Kremer，S.和Ryan，M.D.：电子投票中的抵制胁迫和接受自由。摘自：第19届IEEE计算机安全基础研讨会论文集（CSFW'06），第28-39页，意大利威尼斯，2006年7月。IEEE计算机学会出版社（2006）
[13] Gabbay M.J.，Pitts A.M.：使用变量绑定实现抽象语法的新方法。形式方面计算。13(3), 341–363 (2002) ·Zbl 1001.68083号 ·doi:10.1007/s001650200016
[14] Gordon，A.，Cardelli，L.：随时随地：移动环境的模态逻辑。收录：ACM出版社编辑（编辑）POPL 2000，第365-377页，（2000）·Zbl 1323.68405号
[15] Hirschkoff，D.：移动进程的扩展空间逻辑。In:CONCUR’02 LNCS第3252卷。斯普林格（2002）·Zbl 1099.68067号
[16] Hirschkoff，D.，Lozes，E。，Sangiorgi，D.：空间逻辑的最小结果。收录于：FSTTCS’03第2914卷，LNCS，印度孟买，第252-264页。斯普林格（2003）·Zbl 1205.03046号
[17] Hirschkoff，D.，Lozes，E。，Sangiorgi，D.：关于环境逻辑的表现力。逻辑方法计算。科学。2(2) (2006) ·Zbl 1126.68056号
[18] Hirschkoff，D.，Lozes，E。，Sangiorgi，D.：关于环境逻辑的表现力。逻辑方法计算。科学。4(4) (2008) ·Zbl 1151.03017号
[19] Hüttel H.，Pedersen M.D.：静态等效的逻辑特征。电子。注释Theor。计算。科学。173, 139–157 (2007) ·doi:10.1016/j.entcs.2007.02.032
[20] Jacquemard，F.，Lozes，E.，Treinen，R.，Villard，J.：具有多重同余关系的一阶约束系统。（已提交）
[21] Kramer，S.：密码学中的逻辑概念。洛桑埃科尔理工学院博士论文（2007年）
[22] 爱荷华州洛兹。，维拉德，J.：应用微积分的空间等式逻辑。收录于：van Breugel，F.，Chechik，M.（eds.）《第19届并行理论国际会议论文集》（CONCUR’08）第5201卷《计算机科学讲义》，第387-401页，加拿大多伦多。施普林格2008·兹比尔1160.03313
[23] Mardare，R.：观察分布式计算。动态认知方法。在：加拿大国家统计局第4624卷，第379–393页。施普林格（2007）·Zbl 1214.68386号
[24] Milner R.，Parrow J.，Walker D.：移动进程的微积分，i.Inf.Compute。100(1), 1–40 (1992) ·Zbl 0752.68036号 ·doi:10.1016/0890-5401（92）90008-4
[25] Pym D.J.，Tofts C.M.N.：资源和过程的微积分和逻辑。形式方面计算。18(4), 495–517 (2006) ·Zbl 1111.68086号 ·doi:10.1007/s00165-006-0018-z
[26] Reynolds，J.C.：分离逻辑：共享可变数据结构的逻辑。第17届IEEE计算机科学逻辑研讨会（LICS），第55–74页，（2002）
[27] Sangiorgi，D.：环境逻辑的外延和内涵。In:POPL（2001）·Zbl 1323.68415号
[28] 维拉德·J·洛兹·E·。，Treinen，R.：应用像素的空间方程逻辑。研究报告LSV-08-10，LSV，ENS Cachan，法国。44页（2008年）·Zbl 1160.03313号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。