×

在BCCSP上公理化弱模拟语义。 (英语) Zbl 1359.68183号

摘要:本文致力于研究BCCSP语言上最大(前)同余的等式理论,该理论是由从过程行为的内部步骤中抽象出的经典模拟前序和等价的变化引起的。特别是,本文重点讨论了与弱模拟、弱完全模拟和弱就绪模拟前序相关的(预)同余。我们给出了关于每个行为语义的有限(基)完备(in)等式公理化的(不)存在性的结果。还详细讨论了使用条件方程的这些语义的公理化。

MSC公司:

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

参考文献:

[1] 丙酮,L。;布鲁姆,B。;Vaandrager,F.W.,将SOS规则转化为方程,信息与计算,111,1,1-52(1994)·Zbl 0822.68059号
[2] 丙酮,L。;Capobianco,S。;Ingolfsdottir,A。;Luttik,B.,《具有发散性的基本CCS上的预相似性方程理论》,《信息处理快报》,108,5,284-289(2008)·Zbl 1191.68425号
[3] 丙酮,L。;Chen,T。;福克金,W。;Ingolfsdottir,A.,《论优先权的公理化性》,《计算机科学中的数学结构》,第18、1、5-28页(2008年)·Zbl 1141.68042号
[4] 丙酮,L。;de Frutos-Escrig,D。;格雷戈里奥·罗德里格斯,C。;Ingolfsdottir,A.,《基于BCCSP的弱就绪仿真语义公理化》(Cerone,A.;Pihlajasaari,P.,《第八届国际计算理论研讨会论文集》,ICTAC 2011年。第八届国际计算理论研讨会论文集,ICTAC 2011,计算机科学讲稿,第6916卷(2011),Springer-Verlag),7-24·Zbl 1351.68177号
[5] 丙酮,L。;de Frutos-Escrig,D。;格雷戈里奥·罗德里格斯,C。;Ingolfsdottir,A.,《完整和就绪模拟语义并非基于BCCSP的有限性,即使使用单一字母表,信息处理快报》,111,9,408-413(2011)·Zbl 1260.68252号
[6] 丙酮,L。;de Frutos-Escrig,D。;格雷戈里奥·罗德里格斯,C。;Ingolfsdottir,A.,《BCCSP上弱完全模拟语义的方程理论》(Bieliková,M.;Friedrich,G.;Gottlob,G.);Katzenbeisser,S。;Turán,G.,SOFSEM 2012:计算机科学的理论与实践,第38届计算机科学理论与实践当前趋势会议。SOFSEM 2012:《计算机科学理论与实践》,第38届计算机科学理论和实践当前趋势会议,《计算机科学讲义》,第7147卷(2012年),斯普林格出版社,第141-152页·Zbl 1298.68161号
[7] 丙酮,L。;福克金,W。;Ingolfsdottir,A.,准备预订:免费获取BCCSP公理化!,(计算机科学中的代数和余代数,第二届国际会议,CALCO 2007。计算机科学中的代数和余代数,第二届国际会议,CALCO 2007,计算机科学讲义,第4624卷(2007),Springer),65-79·Zbl 1214.68239号
[8] 丙酮,L。;福克金,W。;Ingolfsdottir,A。;Luttik,B.,《过程代数中的有限方程基:结果和开放问题》,(过程、术语和循环,过程、术语与循环,计算机科学讲义,第3838卷(2005年),Springer),338-367·Zbl 1171.68558号
[9] 丙酮,L。;福克金,W。;Ingolfsdottir,A。;Luttik,B.,CCS与左合并和通信合并的有限等式基础,ACM计算逻辑汇刊,10,1(2009)·Zbl 1367.68207号
[10] 丙酮,L。;福克金,W。;Ingolfsdottir,A。;Mousavi,M.R.,将非有限公理化结果提升到过程代数的扩展,信息学报,47,3,147-177(2010)·Zbl 1186.68313号
[11] 丙酮,L。;Hennessy,M.,《终止、僵局和分歧》,《ACM杂志》,39,1,147-187(1992)·Zbl 0799.68131号
[12] 丙酮,L。;Ingolfsdottir,A。;Luttik,B。;van Tilburg,P.,带限制和重标记的CCS片段的有限方程基,(第五届IFIP理论计算机科学国际会议,第五届国际理论计算机科学会议,IFIP,第273卷(2008),Springer),317-332
[13] Baeten,J。;巴斯滕,T。;Reniers,M.,(过程代数:通信过程的等式理论。过程代数:传输过程的等量理论,剑桥理论计算机科学丛书,第50卷(2009),剑桥大学出版社)·兹比尔12346.8001
[14] Baeten,J.C.M。;de Vink,E.P.,带终止的公理化GSOS,《逻辑与代数编程杂志》,60-61323-351(2004)·Zbl 1072.68058号
[15] Bergstra,J.A。;Klop,J.W.,《同步通信的进程代数,信息与控制》,60,1-3,109-137(1984)·Zbl 0597.68027号
[16] 布鲁姆,B。;Istrail,S。;Meyer,A.R.,《无法追踪相互模拟》,《美国医学杂志》,第42期,第123-268页(1995年)·Zbl 0886.68027号
[18] Chen,T。;Fokkink,W.,《不可能的未来的公理化:先序与等价》(LICS(2008),IEEE计算机学会),156-165
[19] Chen,T。;福克金,W。;van Glabbeek,R.,《Ready to preorder:the case of weak process semantics》,《信息处理快报》,109,2,104-111(2008)·Zbl 1191.68434号
[21] Chen,T。;福克金,W。;Luttik,B。;Nain,S.,《论有限字母和无限基》,《信息与计算》,206,5,492-519(2008)·Zbl 1146.68047号
[22] de Frutos-Escrig,D。;格雷戈里奥·罗德里格斯,C。;Palomino,M.,《论过程语义的统一:等式语义》,《理论计算机科学中的电子笔记》,249243-267(2009)·Zbl 1337.68180号
[23] de Frutos-Escrig,D。;Gregorio Rodríguez,C.,过程语义的通用共导特征,(第五届IFIP国际理论计算机科学会议。第五届IFIP国际理论计算机科学会议,IFIP,第273卷(2008),施普林格),397-412
[24] de Frutos-Escrig,D。;Gregorio-Rodríguez,C.,(Bi)《过程语义、信息和计算的特征模拟》,207,2,146-170(2009)·Zbl 1165.68054号
[25] de Frutos-Escrig,D。;格雷戈里奥·罗德里格斯,C。;Palomino,M.,《准备预排序:代数和一般证明》,《逻辑与代数编程杂志》,第78、7、539-551页(2009年)·Zbl 1187.68309号
[26] 德尼古拉,R。;Hennessy,M.,《过程等价性测试》,《理论计算机科学》,34,83-133(1984)·Zbl 0985.68518号
[27] van Glabbeek,R.,线性时间分支时间谱II,(CONCUR’93,第四届并行理论国际会议,CONCUR'93,第4届并行理论世界会议,计算机科学讲义,第715卷(1993),Springer),66-81
[28] van Glabbeek,R.,线性时间分支时间谱I;具体、连续过程的语义,(《过程代数手册》(2001),爱思唯尔),3-99,(第1章)·Zbl 1035.68073号
[29] van Glabbeek,R.,弱互模拟同余的特征,(过程、术语和循环:通向无限之路的步骤。过程、术语与循环:通往无限之路上的步骤,计算机科学讲义,第3838卷(2005),Springer),26-39·Zbl 1171.68583号
[30] van Glabbeek,R.(范·格拉贝克,R.)。;Weijland,P.,互模拟语义学中的分支时间和抽象,ACM杂志,43,3,555-600(1996)·Zbl 0882.68085号
[31] Groote,J.F.,《用于证明过程代数的欧米伽完全性的新策略》,(CONCUR’90,第一届并发理论国际会议,CONCUR'90,第一次并发理论国际大会,计算机科学讲稿,第458卷(1990),Springer),314-331
[32] Hennessy,M.,同步过程的术语模型,Informationa and Control,51,1,58-75(1981)·Zbl 0503.68022号
[33] Hennessy,M.,《过程代数理论》(1988),麻省理工学院出版社·Zbl 0744.68047号
[34] 轩尼诗,M。;Milner,R.,《不确定性和并发性的代数定律》,《ACM杂志》,32,137-161(1985)·Zbl 0629.68021号
[35] Hoare,C.,《通信顺序过程》(1985),普伦蒂斯·霍尔·Zbl 0637.68007号
[36] Larsen,K.G。;Skou,A.,通过概率测试的互模拟,信息和计算,94,1,1-28(1991)·Zbl 0756.68035号
[37] 吕特根,G。;Vogler,W.,Ready simulation for concurrency:这是合乎逻辑的!,(自动化,语言与编程,第34届国际学术讨论会,ICALP 2007。自动机,语言与程序设计,第34届国际学术讨论会,ICALP 2007,《计算机科学讲义》,第4596卷(2007年),施普林格出版社,752-763·Zbl 1171.68574号
[38] 吕特根,G。;Vogler,W.,逻辑LTS安全推理,(SOFSEM 2009:计算机科学理论与实践,第35届计算机科学理论和实践当前趋势会议·Zbl 1206.68189号
[39] 吕特根,G。;Vogler,W.,Ready simulation for concurrency:这是合乎逻辑的!,信息与计算,208,7,845-867(2010)·Zbl 1197.68053号
[40] Milner,R.,程序间模拟的代数定义,(第二届人工智能联合会议论文集。第二届联合人工智能会议论文集,BCS(1971)),481-489,另见斯坦福大学计算机科学系CS-205号报告
[41] Milner,R.,(通信系统的微积分。通信系统微积分,LNCS,92(1980),Springer)·兹比尔0452.68027
[42] Milner,R.,《可观察机器行为的模式表征》,(Astesiano,E.;Böhm,C.,CAAP’81:第六届代数树与编程学术讨论会。CAAP’81:第六届代数学树与编程研讨会,计算机科学讲义,第112卷(1981),Springer),25-34·Zbl 0474.68074号
[43] Milner,R.,《沟通与并发》(1989),普伦蒂斯·霍尔·Zbl 0683.68008号
[44] Milner,R.,有限状态行为观测同余的完全公理化,信息与计算,81,2,227-247(1989)·Zbl 0688.68050号
[46] Park,D.M.,无限序列上的并发与自动机,(理论计算机科学,第五届GI会议。理论计算机科学、第五届GIS会议,计算机科学讲义,第104卷(1981),Springer),167-183
[47] Plotkin,G.D.,操作语义的结构方法,《逻辑与代数编程杂志》,60-61,17-139(2004)·Zbl 1082.68062号
[48] Ulidowski,I.,《De Simone语言弱等价的公理化》(CONCUR’95:并发理论,第六届国际会议),CONCUR‘95:并行理论,第6届国际会议,计算机科学讲义,第962卷(1995),Springer),219-233
[49] 沃霍夫,M。;Mauw,S.,《不可能的未来和决定论》,《信息处理快报》,80,1,51-58(2001)·Zbl 1003.68090号
[50] Walker,D.,《共刺激与发散,信息与计算》,85,202-241(1990)·Zbl 0713.68036号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。