×

兹马思-数学第一资源

过程代数和模型检查。(英语) Zbl 1392.68243
克拉克,埃德蒙M(ed.)等人,《模型检查手册》。查姆:斯普林格(ISBN 978-3-319-10574-1/hbk;978-3-319-10575-8/电子书)。1149-1195(2018年)。
摘要:进程代数如CCS、CSP和ACP是描述通过(通常)基于握手的通信进行交互的并发系统的抽象符号。它们导致了过程状态的自然概念,因此是模型检查的自然候选。我们综述了过程代数和模型检验的领域,重点是这三个过程代数。我们首先介绍了这些过程代数的语法和语义,然后介绍了它们的模型检查的算法基础,其中包括互模拟和求精等思想以及用于描述系统正确性属性的逻辑。最后,我们介绍了基于过程alebra的模型检查工具FDR、CWB和XMC,并通过大量的实例说明了它们的实用性。
整个系列请参见[Zbl 1390.68001].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 1.Abdel Rohman,M.,Leipholz,H.H.E.:极点配置法结构控制。工程机械。第104卷第5期,第1157-1175页(1978年)
[2] 2.Agrawal,A.K.,Fujino,Y.,Bhartia,B.K.:结构主动控制中的时滞失稳及其补偿。地球。结构工程。戴恩。22(3),211-224(1993年)
[3] 3.Armstrong,P.,Goldsmith,M.H.,Lowe,G.,Ouakine,J.,Palikareva,H.,Roscoe,A.W.,Worrell,J.:罗斯福的最新发展。地址:Madhusudan,P.,Seshia,S(计算机辅助验证国际会议。LNCS,第7358卷,第699-704页。斯普林格,海德堡(2012)
[4] 4.Armstrong,P.,Lowe,G.,Ouaknine,J.,Roscoe,A.W.:模型检查定时CSP。地址:沃龙科夫,A.,科罗维纳,M(编辑)霍华德-60,《霍华德·巴林格60岁生日庆典》,第13-33页。曼彻斯特EasyChair(2014)
[5] 5.Baeten,J.C.M.,Bergstra,J.A.:实时过程代数。形式。Asp。计算机。3(2),142-188(1991年)·Zbl 0719.68020
[6] 6.Baeten,J.C.M.,Bergstra,J.A.,Smolka,S.A.:概率过程的公理化:具有生成概率的ACP。信息计算机。121(2),234-255(1995年)·中银0829.60044
[7] 7.Baeten,J.C.M.,Weijland,W.P.:过程代数。剑桥计算机科学丛书,第18卷。剑桥大学出版社,剑桥(1990)·Zbl 0716.68002
[8] 8.Basu,S.,Smolka,S.A.:Java metalocking算法的模型检查。ACM传输。软。工程方法学。第16卷第3卷(2007年)
[9] 9.Bergstra,J.A.,Klop,J.W.:用抽象传递过程的代数。理论。计算机。科学。第37、77-121页(1985年)·Zbl 0579.68016
[10] 10.Bergstra,J.A.,Ponse,A.,Smolka,S.A.(编辑):过程代数手册。爱思唯尔,阿姆斯特丹(2001)·Zbl 0971.00006
[11] 11.Blom,S.,van de Pol,J.,Weber,M.:LTSmin:分布式和符号可达性。在:图伊利,T.,库克,B.,杰克逊,P(计算机辅助验证国际会议。LNCS,第6174卷,第354-359页。斯普林格,海德堡(2010)
[12] 12.Brookes,S.D.,Hoare,C.A.R.,Roscoe,A.W.:一种沟通顺序过程的理论。J。ACM 31(3),560-599(1984年)·Zbl 0628.68025
[13] 13.Brookes,S.D.,Roscoe,A.W.:通信过程的改进失效模型。在:布鲁克斯,S.D.,罗斯科,A.W.,温斯克,G(匹兹堡并发研讨会论文集。LNCS,第197卷,第281-305页。斯普林格,海德堡(1985)·Zbl 0565.68023
[14] 14.Clarke,E.M.,Emerson,E.A.:使用分支时间时序逻辑设计和合成同步骨架。地址:科赞,D(程序逻辑研讨会论文集,约克敦高地。LNCS,第131卷,第52-71页。斯普林格,海德堡(1981)
[15] 15.克里夫兰,R.:关于自动解释互模拟不等价性。作者:Clarke,E.M.,Kurshan,R.P.(编辑),国际计算机辅助验证会议(CAV)。LNCS,第531卷,第364-372页。斯普林格,海德堡(1991)·中银0765.68118
[16] 16.Cleaveland,R.,Hennessy,M.C.B.:将等效性测试为互模拟等效性。输入:Sifakis,J(有限状态系统的自动验证方法。LNCS,第407卷,第11-23页。斯普林格,海德堡(1989)
[17] 17.Cleaveland,R.,Hennessy,M.C.B.:将等效性测试为互模拟等效性。形式。Asp。计算机。5(1),1-20(1993)·Zbl 0797.68058
[18] 18.Cleaveland,R.,Lewis,P.M.,Smolka,S.A.,Sokolsky,O.:并发工厂:并发系统的开发环境。在:Alur,R.,Henzinger,T.A.(编辑)关于计算机辅助验证(CAV)的国际会议。LNCS,第1102卷,第398-401页。斯普林格,海德堡(1996)
[19] 19.Cleaveland,R.,Parrow,J.,Steffen,B.U.:并发工作台:用于验证有限状态系统的基于语义的工具。爱丁堡大学计算机科学系技术代表ECS-LFCS-89-83(1989)
[20] 20.Cleaveland,R.,Parrow,J.,Steffen,B.U.:有限状态系统验证的基于语义的工具。第九届IFIP协议规范、测试与验证研讨会论文集。北荷兰,阿姆斯特丹(1989)
[21] 21.Cleaveland,R.,Parrow,J.,Steffen,B.U.:并发工作台:用于验证并发系统的基于语义的工具。ACM传输。程序。语言系统。第15卷第1卷,第36-72页(1993年)
[22] 22.Cleaveland,R.,Sims,S.:验证并发系统的通用工具。科学。计算机。程序。第42卷第1卷,第39-47页(2002年)·Zbl 0987.68780
[23] 23.Colorvis,G.,Dollimore,J.,Kindberg,T.:分布式系统、概念和设计。艾迪森韦斯利,雷丁(1994)
[24] 24.Creese,S.J.,Roscoe,A.W.:TTP:归纳法和数据独立性相结合的案例研究。技术代表PRG-TR-1-99,牛津大学计算实验室(1999)
[25] 25.Creese,S.J.,Roscoe,A.W.:使用数据独立性和FDR同时验证一个无限的归纳法家族。输入:Wu,J.,Chanson,S.T.,Gao,Q(编辑)FORTE/PSTV’99年会议记录,第437-452页。斯普林格,海德堡(1999年)·68ZB.5110954升
[26] 26.Creese,S.J.,Roscoe,A.W.:结构化网络上的数据独立归纳法。在:Arabnia,H.R.(编辑),《2000年PDPTA会议录》,CSREA(2000年)
[27] 27.Dams,D.,Grumberg,O.:抽象和抽象提炼。收件人:克拉克,E.M.,亨津格,T.A.,维思,H.,布洛姆,R(模型检查手册。斯普林格,海德堡(2018)·Zbl 1392.68244
[28] 28.Du,X.,McDonnell,K.T.,Nanos,E.,Ramakrishna,Y.S.,Smolka,S.A.:软件设计、规范和验证:从Rether案例研究中吸取的教训。在:约翰逊,M(第六届代数方法与软件技术国际会议论文集。LNCS,第1349卷,185-198页。斯普林格,海德堡(1997)
[29] 29.Elseaidy,W.M.,Cleaveland,R.,Baugh,J.W.Jr.:建模和验证主动结构控制系统。科学。计算机。程序。第29卷第1-2页,第99-122页(1997年)
[30] 30.Emerson,E.A.,Lei,C.L.:命题mu演算片段中的有效模型检验。在:交响乐团。计算机科学中的逻辑(LICS),267-278页。IEEE,Piscataway(1986)
[31] 31.Garcia Molina,H.:分布式计算系统中的选举。IEEE传输。计算机。第31卷第1卷,第48-59页(1982年)
[32] 32.Gibson Robinson,T.,Armstrong,P.,Boulgakov,A.,Roscoe,A.W.:FDR3:CSP的现代优化检查器。在:亚伯拉罕,E.,马韦伦,K(国际会议,关于系统构建和分析的工具和算法。LNCS,第8413卷,第187-201页(2014年)·兹布1392.68300
[33] 33.吉布森·罗宾逊,T.,罗斯科,A.W.:罗斯福进入云端。在:Welch,P.H.等人(编辑),《通信过程体系结构(CPA)论文集》。公开渠道出版(2014)
[34] 34.Glabbeek,R.J.V.,Weijland,W.P.:双模拟语义中的分支时间和抽象。J。ACM 43(3),555-600(1996年)·Zbl 0882.68085
[35] 35.Groote,J.F.,Mousavi,M.R.:通信系统的建模与分析。麻省理工学院出版社,剑桥(2014)·Zbl 1353.68006
[36] 36.Hansson,H.,Jonsson,B.:用时间和概率通信系统的微积分。第11届实时系统研讨会论文集,第278-287页。IEEE,Piscataway(1990)
[37] 37.Hennessy,M.C.B.,Milner,R.:不确定性和并发性的代数定律。J。ACM 32(1),137-161(1985年)·Zbl 0629.68021
[38] 38.Henzinger,M.R.,Henzinger,T.A.,Kopke,P.W.:有限和无限图的计算模拟。在:第36届计算机科学基础年会,第453-462页。IEEE,Piscataway(1995)·Zbl 0938.68538
[39] 39.亨辛格尔,T.A.,曼娜,Z.,普努埃利,A.:数字钟有什么用?国际自动机、语言与程序设计学术讨论会。LNCS,第623卷,第545-558页。斯普林格,海德堡(1992)
[40] 40.Hoare,C.A.R.:通信顺序过程。公社。ACM 21(8),666-677(1978年)·Zbl 0383.68028
[41] 41.Hoare,C.A.R.:顺序过程通信模型,技术专著PRG-22,牛津大学计算实验室程序研究组(1981)
[42] 42.Hoare,C.A.R.:通信顺序过程。普伦蒂斯·霍尔,纽约(1985)·Zbl 0637.68007
[43] 43.霍尔兹曼,G.J.:设计可执行的抽象。在:第二届软件实践正式方法研讨会论文集,第103-108页。ACM,纽约(1998)
[44] 44.Hopcroft,P.J.,Broadfoot,G.:结合盒结构开发方法和CSP进行软件开发。电子。理论笔记。计算机。科学。第128卷第6期,第127-144页(2005年)·兹布1272.68111
[45] 45.Hunt,H.B.,Rosenkrantz,D.J.,Szymanski,T.G.:关于正则语言和上下文无关语言的等价、包容和覆盖问题。J。计算机。系统。科学。第12卷第2卷,第222-268页(1976年)·Zbl 0334.68044
[第四十六条] 46.Hwong,Y.L.,Keiren,J.J.A.,Kusters,V.J.J.,Leemans,S.,Willemse,T.A.C.:大型强子对撞机上紧凑μ子螺线管实验的控制软件的形式化和分析。科学。计算机。程序。第78卷第12期,第2435-2452页(2013年)
[47] 47.Kanellakis,P.C.,Smolka,S.A.:CCS表达式,有限状态过程和三个等价问题。信息计算机。86(1),43-68(1990年)·Zbl 0705.68063
[48] 48.Kozen,D.:关于命题的结果·Zbl 0553.03007
[49] 49.Lawrence,J.:CSP和FDR在软件设计中的实际应用。In:Abdallah,A.E.,Jones,C.B.,Sanders,J.W.(编辑),《通信顺序过程》。前25年。LNCS,第3525卷,第151-175页。斯普林格,海德堡(2005)
[50] 50.Lazic,R.S.:数据独立性的语义研究及其在模型检查中的应用。博士。论文,牛津大学(1999)
[51] 51.有限公司,I.:Occam编程手册。普伦蒂斯·霍尔,纽约(1984)
[52] 52.Liu,Y.,Sun,J.,Dong,J.S.:第3部分:构建多域模型检查程序的可扩展架构。IEEE软件可靠性国际研讨会(IEEE第22-190页)
[53] 53.Lowe,G.:定时CSP的概率和优先级模型。理论。计算机。科学。138(2),315-352(1995年)·Zbl 0874.68163
[54] 54.Lowe,G.:使用FDR破坏和修复Needham Schroeder公钥协议。国际会议,关于系统构造和分析的工具和算法。LNCS,第1055卷,147-166页。斯普林格,海德堡(1996)
[55] 55.Lowe,G.:Casper:用于分析安全协议的编译器。第10届计算机安全基础研讨会论文集,第18-30页。IEEE,Piscataway(1997)
[56] 56.Lu,S.,Smolka,S.:安全电子交易(SET)协议的模型检查。第七届计算机与电信系统建模、分析与仿真国际研讨会论文集(吉祥物),第358-364页。IEEE,Piscataway(1999)
[57] 57.Luttik,B:过程论中的代数是什么?在:研讨会“代数过程计算论文集”(APC 25)。理论计算机科学电子笔记,第162卷,227-231页(2006)
[58] 58.米尔纳R.:通信系统微积分。LNCS,第92卷,斯普林格,海德堡(1980)·Zbl 0452.68027
[59] 59.米尔纳R.:沟通与并发。国际计算机科学系列。普伦蒂斯·霍尔,纽约(1989)
[60] 60.Milner,R.,Parrow,J.,Walker,D.J.:移动过程的微积分。信息计算机。100(1),1-40(1992年)·Zbl 0752.68036
[61] 61.Ouakine,J.:实时并发系统中连续行为的离散分析。博士。牛津大学论文(2000)
[62] 62.Ouaknine,J.,Palikareva,H.,Roscoe,A.W.,Worrell,J.:CSP中的静态livelock分析。在:卡托恩,J.P.,König,B(关于并发理论的国际会议(CONCUR)。LNCS,第6901卷,第389-403页。斯普林格,海德堡(2011)·Zbl 1300.68036
[63] 63.Paige,R.,Tarjan,R.E.:三种分区优化算法。暹罗J。计算机。第16卷第6卷,第973-989页(1987年)·Zbl 0654.68072
[64] 64.Palikareva,H.,Ouaknine,J.,Roscoe,A.W.:CSP跟踪优化中的SAT求解。科学。计算机。程序。第77卷第10期,第1178-1197页(2012年)·Zbl 1243.68216
〔65〕 65.Peleska,J.:从CSP到可执行混合规范的应用形式化方法。In:Abdallah,A.E.,Jones,C.B.,Sanders,J.W.(编辑),《通信顺序过程》。前25年。LNCS,第3525卷,第293-320页。斯普林格,海德堡(2005)·Zbl 1081.68653
[66] 66.Ploeger,B.:使用mCRL2分析ACS。技术代表CS-09-11,埃因霍温理工大学(2009)
[67] 67.Plotkin,G.:操作语义学的结构方法。技术代表DAIMI FN-19,奥胡斯大学计算机科学系(1981年)
[68] 68.Ramakrishna,Y.S.,Smolka,S.A.:弱模态μ演算中的偏序约化。地址:Mazurkiewicz,A.,Winkowski,J(关于并发理论的国际会议(CONCUR)。LNCS,第1243卷,第5-24页。斯普林格,海德堡(1997)
〔69〕 69.Ramakrishnan,C.R.,Ramakrishnan,I.V.,Smolka,S.A.等人:XMC:基于逻辑编程的验证工具集。在:艾默生,E.A.,Sistla,A.P.(编辑)关于计算机辅助验证(CAV)的国际会议。LNCS,第1855卷,第576-580页。斯普林格,海德堡(2000)·Zbl 0974.68571
[70] 70.Reed,G.M.,Roscoe,A.W.:通信顺序过程的时间模型。理论。计算机。科学。第58卷第1-3页,第249-261页(1988年)·中保0655.68031
[71] 71.罗斯科,A.W.:CSP中的无限非决定论。J。日志。计算机。3(2),131-172(1993年)·Zbl 0801.68113
[72] 72.Roscoe,A.W.:并发的理论与实践。普伦蒂斯霍尔,纽约(1997)
[73] 73.罗斯科,A.W.:超越分歧。In:Abdallah,A.E.,Jones,C.B.,Sanders,J.W.(编辑),《通信顺序过程》。前25年。LNCS,第3525卷,第15-35页。斯普林格,海德堡(2005)·Zbl 1081.68062
[74] 74.Roscoe,A.W.:CSP足够表达·Zbl 1215.68159
[75] 75.罗斯科,A.W.:理解并发系统。斯普林格,海德堡(2010)·Zbl 1211.68205
[76] 76.Roscoe,A.W.,Hopcroft,P.J.:通过优先级进行缓慢抽象。输入:Liu,Z.,Woodcock,J.,Zhu,H(编程理论和形式化方法。LNCS,第8051卷,第326-345页。斯普林格,海德堡(2013)·68487升139487
[77] 77.Roscoe,A.W.,Huang,J.:检查定时CSP中的非干扰。形式。Asp。计算机。第25卷第1期,第3-35页(2013年)·Zbl 1259.68132
[78] 78.Roscoe,A.W.,Wu,Z.:使用CSP和FDR验证状态图。在:刘,Z,何,J(形式方法与软件工程(FMSE)论文集。LNCS,第4260卷,第324-341页。斯普林格,海德堡(2006)
[79] 79.Sangiorgi,D.,Walker,D.J.:pi演算:移动过程理论。剑桥大学出版社,剑桥(2003)·Zbl 0981.68116
[80] 80.Scattergood,J.:机器可读CSP的语义和实现。博士。牛津大学论文(1998)
[81] 81.Schneider,S.A.:并发和实时系统。威利,纽约(2000年)
[82] 82.Soong,T.T.:主动结构控制。纽约朗曼(1990)
[83] 83.Steffen,B.:特征公式。作者:Ausiello,G.,Dezani Ciancaglini,M.,Rocca,S.R.D.(编辑),《自动机、语言和程序设计国际学术讨论会论文集》。LNCS,第372卷,第723-732页。斯普林格,海德堡(1989)
[84] 84.Walker,D.J.:CCS中的相互模拟和分歧。在:交响乐团。计算机科学中的逻辑(LICS),第186-192页。IEEE,Piscataway(1988)
[85] 85.Welch,P.H.,Barnes,F.R.M.:通信移动过程。In:Abdallah,A.E.,Jones,C.B.,Sanders,J.W.(编辑),《通信顺序过程》。前25年。LNCS,第3525卷,第175-210页。斯普林格,海德堡(2005)·Zbl 1081.68657
[86] 86.Yang,J.N.,Akbarpour,A.,Ghaemmaghami,P.:结构控制的新控制算法。工程机械。第113卷第9卷,第1369-1386页(1987年)
[87] 87.Yantchev,J.T.:用于CSP的有效细化和等价性检查的工具。在:IEEE第二届国际会议,关于并行处理的算法和体系结构(ICAPP),第68-75页。IEEE,Piscataway(1996)
[88] 88.Yi,W.:CCS+time=实时系统的交织模型。在:艾伯特,J.L.,莫宁,B.,罗德里格斯·阿塔列霍,M(自动化、语言和程序设计国际学术讨论会(ICALP)。LNCS,第510卷,第217-228页。斯普林格,海德堡(1991)·Zbl 0769.68027
[89] 89.Zakiuddin,M.I.,Moffat,N.,O'Halloran,C.M.,Ryan,P.Y.A.:追踪事件以认证关键系统。技术代表,英国国防评估和研究机构(1998年)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。