×

兹马思-数学第一资源

在并发模型之间转换。(英语) Zbl公司 07203615
摘要:霍尔的通信序列过程(CSP)(Hoare in Communication Sequentic Processs,Prentice Hall Inc,Upper Saddle River,1985)承认了一个与范格拉贝克谱密切相关的丰富语义模型。在本文中,我们研究了有限观测模型,其中至少有六个是针对CSP的,即跟踪、稳定失效、恢复、验收、拒绝检验和有限线性观测(Roscoe)在理解并发系统中的应用。计算机科学教材,斯普林格,柏林,2010)(我们展示了如何使用最近引入的优先操作员(罗斯科在理解并发系统。计算机科学文本,斯普林格,柏林,2010)将这些模型中的精化问题转化为轨迹精化(语言包含)测试。此外,我们可以将其推广到任何(有理)有限观测模型。除了具有理论意义外,这也具有实际意义,因为目前最先进的精化检查工具FDR4(Gibson Robinson et al.in Int J Softw Tools Technol Transf 18(2):149–167,2016)目前只支持两个这样的模型。特别地,我们研究了如何在支持定时CSP的定时故障模型的离散版本中检查细化。
理学硕士:
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Armstrong,P.,Lowe,G.,Ouaknine,J.,Roscoe,A.W.:模型检查定时CSP。摘自:《霍华德会刊》(Festschrift for HOWARD Barringer)(2012年)
[2] Brinksma,E.,Rensink,A.,Vogler,W.:公平测试。In:并发理论国际会议,313-327页。斯普林格,柏林(1995)
[3] 戴维斯,J。;施耐德,S.,《定时CSP简史》,理论。计算机。科学,138,2243-271(1995)·Zbl公司 874.68162
[4] 现代罗森卡斯特朗。在:Á布拉赫ám、 E.,哈维伦德,K(eds)用于系统构建和分析的工具和算法。塔卡斯2014。《计算机科学讲义》,第8413卷,斯普林格,柏林,海德堡(2014)·Zbl公司 1392.68300
[5] 吉布森·罗宾逊,T。;阿姆斯特朗,P。;博格科夫,A。;罗斯科,AW,FDR3:CSP的并行优化检查器,内华达州。软。工具技术。Transf.,18,2199-167(2016年)
[6] Gibson Robinson,T.,Hansen,H.,Roscoe,A.W.,Wang,X.:CSP的实际部分降阶。在:哈维伦德K,乔希R,霍尔兹曼G(美国宇航局正式方法,第188-203页。斯普林格,柏林(2015)
[7] 霍尔,汽车,通信顺序过程(1985),上鞍河:普伦蒂斯霍尔公司,上鞍河·Zbl公司 637.68007
[8] Jackson,D.M.:反应式软件系统的逻辑验证。牛津大学博士论文(1992)
[9] 卡内拉基斯,PC;Smolka,SA,CCS表达式,有限状态过程和三个等价问题,基础计算,86,1,43-68(1990)·Zbl公司 705.68063
[10] 拉森,KG;佩特森,P。;Yi,W.,简而言之,乌帕阿尔,国际期刊。软。工具技术。传输(STTT),1,1134-152(1997年)·Zbl公司 1060.68577
[11] 梅斯特尔,D。;罗斯科,AW,将复杂的CSP模型简化为通过优先权,电子追踪。理论笔记。计算机。《科学》,325237-252(2016年)·Zbl公司 1392.68310
[12] 米尔纳,R.,《通信系统微积分》(1982),纽约:斯普林格,纽约
[13] 米尔纳,R。;帕罗,J。;Walker,D.,《移动过程演算》,I,Inf.Comput.,100,1,1-40(1992)·Zbl公司 752.68036
[14] Ouakine,J.:实时并发系统中连续行为的离散分析。牛津大学博士论文(2000)
[15] Ouaknine,J.:密集时间模型检查的数字化和完全抽象化。国际系统构造与分析工具与算法会议,第37-51页。斯普林格,柏林(2002)·Zbl公司 1043.68581
[16] 菲利普斯,I.,拒绝测试,理论。计算机。科学,50,3,241-284(1987)·Zbl公司 626.68011
[17] 里德,总经理;Roscoe,AW,CSP定时失效稳定性模型,理论。计算机。科学,211,1-2,85-127(1999)·Zbl公司 912.68038
[18] 罗斯科,AW,《并发的理论与实践》(1997年),《鞍形河上游:普伦蒂斯霍尔PTR》,上鞍形河
[19] 罗斯科:超越分歧。In:通信顺序进程。前25年,第15-35页。斯普林格,柏林(2005)·Zbl公司 1081.68062
[20] 罗斯科,AW,Revivals,stuckness和CSP模型的层次结构,J。逻辑代数。程序,78,3,163-190(2009年)·Zbl公司 1171.68025
[21] 罗斯科,AW,《理解并发系统》(2010),柏林:斯普林格,柏林·Zbl公司 1211.68205
[22] 罗斯科,A.W.:论CSP的表现力(2011)
[23] Roscoe,A.W.:时间优化的自动验证。EIT-CPSE(2013年)
[24] 罗斯科,AW,CSP的表达优先,电子。理论笔记。计算机。401年,第317页,2015年·Zbl公司 1351.68148
[25] 罗斯科,俄亥俄州;Dathi,N.,《追求死锁自由》,《计算机基础》,75,3,289-327(1987)·Zbl公司 626.68019
[26] 罗斯科,俄亥俄州;Huang,J.,检查定时CSP中的非干扰,表格。Asp。计算机,25,1,3-35(2013)·Zbl公司 1259.68132
[27] 罗斯科,俄亥俄州;Reed,GM,时序过程通讯的时间模型,理论。计算机。《科学》,58,249-261(1988)·Zbl公司 655.68031
[28] Schneider,S.,《定时CSP的操作语义》,Inf.Comput.,116,2193-213(1995)·Zbl公司 827.68069
[29] 《并发与实时系统》(2000),霍博肯:威利,霍博肯
[30] 《形式语言与自动机理论第二课程》(2009),剑桥:剑桥大学出版社,剑桥·Zbl公司 1163.68025
[31] van Glabbeek,R.J.:线性时间分支时间谱II。In:并发理论国际会议,第66-81页(1993)
[32] vanglabbeek,R.J.:线性时间分支时间谱I。具体的、连续的过程的语义。过程代数手册,第3-99页。爱思唯尔,阿姆斯特丹(2001)·Zbl公司 1035.68073
[33] www.cs.ox.ac.uk/people/publications/personal/Bill.Roscoe.html(论文193)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。