×

异步像素中的线性、持久性和测试语义。 (英语) Zbl 1277.68167号

Amadio,Roberto(编辑)等人,第14届并发表达性国际研讨会论文集(EXPRESS 2007),葡萄牙里斯本,2007年9月3日。阿姆斯特丹:爱思唯尔。《理论计算机科学电子笔记》194,第2期,59-84(2008)。
摘要:在[“关于异步pi演算中线性与持久性的表现”中,载于:IEEE第21届计算机科学逻辑研讨会论文集,LICS’2006。洛斯·阿拉米托斯:IEEE出版社。59–68 (2006)],C.帕拉米德西等研究了异步(pi)演算中持久性的表现(A类\(\pi\))w.r.t弱倒刺同余。这项研究不完整,因为它忽略了分歧问题。在本文中,我们对异步演算中持久性的表现性进行了研究(A类\(pi))w.rt De Nicola和Hennessy的测试场景对分歧很敏感。根据[loc.cit.],我们认为A类\(\pi\)和它的三个子语言,每一个子语言捕获一个持久性源:持久性输入演算(piA类\(\pi\)),持久输出演算(POA类\(\pi\))和持久微积分(PA类\(\pi\))。在[loc.cit.]中,Palamidessi等人显示了来自A类\(\pi\)进入半持续性结石(即POA类\(\pi\)和piA类\(\pi\))纠正w.rt弱倒刺同余。本文证明,在某些一般条件下,不可能存在来自A类\(\pi\)转换为(半)持久演算,保留必须测试的语义。
关于整个系列,请参见[Zbl 1276.68007号].

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.阿尔维斯-弗斯。一种适用于大型动态组的高效安全认证组密钥交换算法。第23届国家信息系统安全会议记录; J.阿尔维斯·福斯。一种适用于大型动态组的高效安全认证组密钥交换算法。第23届国家信息系统安全会议记录
[2] 阿马迪奥,R。;Lugiez,D。;Vanackere,V.,《密码函数过程的符号简化》,TCS:理论计算机科学,290(2003)·Zbl 1051.68054号
[3] 贝斯特,E。;de Boer,F。;Palamidessi,C.,线性约束程序的偏序和sos语义,(协调程序'97。程序。1997年《协调》,LNCS,第1282卷(1997年)
[4] Blanchet,B.,《通过抽象解释从线性逻辑到经典逻辑》,《信息处理快报》,95,5(2005)·Zbl 1185.68310号
[5] 博雷尔,M。;Buscemi,M.,《安全协议分析框架》,计算机科学讲义,2421(2002)·兹比尔1012.68520
[6] Brinksma,E。;Rensink,A。;Vogler,W.,《公平测试》,(1995年CONCUR会议记录)。程序。CONCUR’95,LNCS,962(1995)),313-327
[7] Cacciagrano,D。;Corradini,F.,《论同步和异步通信范式》,(ICTCS’01 Proc.)。程序。ICTCS’01,LNCS,2202(2001)),256-268·Zbl 1042.68614号
[8] Cacciagrano,D。;Corradini,F。;Palamidessi,C.,《通过测试分离同步和异步通信》,Proc。2005年EXPRESS。程序。EXPRESS’05的电气。理论注释。计算。科学。,154,3,95-108(2006),扩展版本将出现在理论计算机科学·Zbl 1273.68251号
[9] Carbone,M。;Maffeis,S.,《论像素中多义同步的表达能力》,《北欧计算机杂志》。,10, 2, 70-98 (2003) ·Zbl 1062.68077号
[10] 卡斯特拉尼,I。;Hennessy,M.,《异步语言测试理论》,(1998年FSTTCS汇编)。程序。FSTTCS’98,LNCS,1530(1998)),90-101
[11] F.克拉佐拉拉。安全协议的语言、语义和方法。博士论文; F.克拉佐拉拉。安全协议的语言、语义和方法。博士论文
[12] 克拉佐拉拉,F。;Winskel,G.,《安全协议中的事件》(第八届ACM计算机和通信安全会议论文集(2001年),ACM出版社)
[13] 德尼古拉,R。;Hennessy,M.,《过程等价性测试》,理论计算机科学,34,83-133(1984)·Zbl 0985.68518号
[14] Fages,F。;Ruet,P。;Soliman,S.,线性并发约束编程:操作和阶段语义,信息和计算(2001)·Zbl 1003.68065号
[15] 菲奥雷,M。;Abadi,M.,《验证密码协议的计算符号模型》(Proc.CSFW-14(2001),IEEE)
[16] D.Gorla:论异步通信原语的相对表达能力。FoSSaCS 2006; D.Gorla:论异步通信原语的相对表达能力。FoSSaCS 2006系列·Zbl 1180.68190号
[17] D.Gorla:通信原语中的同步与异步程序。2006年EXPRESS; D.Gorla:通信原语中的同步与异步程序。2006年EXPRESS
[18] S.Maffeis和I.Phillips。关于纯环境结石的计算强度。程序。03年EXPRESS; S.Maffeis和I.Phillips。关于纯环境结石的计算强度。程序。03年EXPRESS·Zbl 1271.68190号
[19] Milner,R.,《沟通与并行》(1989),普伦蒂斯·霍尔国际出版社·Zbl 0683.68008号
[20] 米尔纳,R。;鹦鹉,J。;Walker,D.,《流动过程微积分》,第一部分和第二部分,信息与计算,100,1-78(1992)
[21] 梅罗,M。;Sangiorgi,D.,《姓名传递计算中的异步性》,(ICALP'98年公报)。程序。ICALP’98,LNCS,1443(1998))·兹比尔0910.03019
[22] Nestmann,U.,什么是保护选择的“好”编码?,信息与计算,156287-319(2000)·Zbl 1046.68625号
[23] Palamidessi,C.,《比较同步和异步π演算的表达能力》,《计算机科学中的数学结构》,13,5,685-719(2003),初步版本出现在POPL’97会议录中
[24] C.帕拉米德斯、V.萨拉斯瓦特、F.瓦伦西亚和B.维克多。异步Pi演算中线性与持久性的表达。LICS 2006年:59-68; C.帕拉米德斯、V.萨拉斯瓦特、F.瓦伦西亚和B.维克多。异步Pi演算中线性与持久性的表达。LICS 2006年:59-68
[25] L.C.保尔森。递归认证协议的机械化证明。第十届计算机安全基础研讨会; L.C.保尔森。递归认证协议的机械化证明。第十届计算机安全基础研讨会
[26] I.Phillips和M.Vigliotti在Ambient Calculi的选举制度。FoSSaCS’04系列; I.Phillips和M.Vigliotti在Ambient Calculi的选举制度。FoSSaCS’04系列·Zbl 1126.68508号
[27] 菲利普斯一世。;Vigliotti,M.,环境过程环中的领导者选举,Elect。理论注释。计算。科学。,128, 2, 185-199 (2005) ·Zbl 1272.68318号
[28] Prasad,K.V.S.,CCS中解释的广播演算到互模拟,《01年快报》。《01年学术论文集,理论计算机科学电子笔记》,52,83-100(2002),爱思唯尔出版社·Zbl 1260.68276号
[29] Sangiorgi,D.,《统一接受性的命名学科》,《理论计算机科学》,第221、1-2、457-493页(1999年)·Zbl 0930.68035号
[30] Sangiorgi,D。;Walker,D.,《π演算:移动过程理论》(2001),剑桥大学出版社·Zbl 0981.68116号
[31] V.Saraswat和P.Lincoln。高阶线性并发约束编程。技术报告,施乐PARC; V.Saraswat和P.Lincoln。高阶线性并发约束规划。技术报告,施乐PARC
[32] Saraswat,V.,并发约束编程(1993),麻省理工学院出版社·Zbl 1002.68026号
[33] 维格利奥蒂,M。;菲利普斯一世。;Palamidessi,C.,《领导人选举问题导致的离职结果》(FMCO 2005(2005)),172-194·Zbl 1196.68161号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。