×
罗伯托·巴布蒂;尼科莱塔·德·弗朗西斯科;安东内拉·桑托内;吉利奥拉·瓦格利尼

用于有效CCS验证的简化模型。 （英语） Zbl 1085.68085号

形式方法系统。设计。 26，第3期，319-350（2005）.
概要：并发系统的验证可以通过模型检查表示系统的结构上的属性来完成；一般来说，这种结构是一个过渡系统，其中包含大量禁止使用的状态。本文应用一种方法来减少状态爆炸问题，根据待验证的属性指出系统中要忽略的事件。我们通过一个实际应用程序对该方法进行了评估，并将其用作案例研究：系统由CCS程序指定，然后通过语法规则对程序进行简化；然后，通过非标准操作语义构建了相应的转换系统，在构建过程中进一步进行了缩减。原型工具执行这两种减少；最后，通过CWB-NC的模型检查器检查所需的属性。

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）
68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等）

关键词：

模型检查;状态爆炸问题;CCS系统;过渡系统

软件：

LOTOS公司;CADP公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Barbuti}等人，《形式方法系统》。设计。26，第3号，319--350（2005；Zbl 1085.68085）
全文： 内政部

参考文献：

[1] A.Aziz、T.R.Shiple、V.Singhal和A.L.Sangiovanni-Vincentelli，“成分CTL模型检查的依赖于公式的等效性”，载于《计算机辅助验证研讨会论文集》（CAV’94），《计算机科学讲义》818181994年，第324-337页·Zbl 1019.68064号
[2] R.Barbuti、N.De Francesco、A.Santone和G.Vaglini，“选择性微积分：证明简化过渡系统性质的新模态算子”，收录于《FORTE X/PSTV XVII’97学报》。Chapman&Hall，1997年，第519–534页。
[3] R.Barbuti、N.De Francesco、A.Santone和G.Vaglini，“Loreto:在验证LOTOS程序时减少状态爆炸的工具”，《软件实践与经验》，第29卷，第12期，第1123-1147页，1999年·doi:10.1002/（SICI）1097-024X（199910）29:12<1123:：AID-SPE275>3.0.CO；2-6
[4] R.Barbuti、N.De Francesco、A.Santone和G.Vaglini。”过渡系统的选择性微积分和基于公式的等价”，《计算机与系统科学杂志》，第59卷，第3期，第537-556页，1999年·Zbl 0958.68122号 ·doi:10.1006/jcss.1999.1660
[5] S.Bensalem、A.Bouajjani、C.Loiseaux和J.Sifakis，“性能保持模拟”，载于《计算机辅助验证研讨会论文集》（CAV'92），《计算机科学讲义6631992》，第260-273页·Zbl 0829.68053号
[6] A.Bouajjani、J.C.Fernandez、S.Graf、C.Rodriguez和J.Sifakis，“分支时间语义的安全性”，摘自第18届国际自动化、语言和编程学术研讨会论文集。计算机科学5101991年课堂讲稿，第76-92页·兹比尔0769.68089
[7] A.Bouajjani、J.C.Fernandez、N.Halbwachs、P.Raymond和C.Ratel，“最小状态图生成”，《计算机编程科学》，第18卷，第247-271页，1992年·Zbl 0769.68090号 ·doi:10.1016/0167-6423（92）90018-7
[8] T.Bolognesi和E.Brinksma，“ISO规范语言LOTOS简介”，Comp。《网络和ISDN系统》，第14卷，第25-59页，1987年·doi:10.1016/0169-7552（87）90085-7
[9] J.Bradfield和C.Stirling，《验证过程的时间特性》，载于《并行理论国际会议论文集》（CONCUR’90），《计算机科学讲义》4581990年，第115-125页。
[10] G.Bruns，“安全关键设计的案例研究”，载于《计算机辅助验证研讨会论文集》（CAV’92），《计算机科学讲义6631992》，第220-233页。
[11] G.Bruns，《并发理论国际会议论文集》（CONCUR’93）中的“过程抽象的实用技术”，《计算机科学讲义》7141993年，第37-49页。
[12] E.M.Clarke、E.A.Emerson和A.P.Sistla，“使用时序逻辑验证对有限状态并发系统进行自动验证”，《ACM编程语言和系统事务》，第8卷，第244-263页，1986年·Zbl 0591.68027号 ·doi:10.1145/5397.5399
[13] E.M.Clarke、O.Grumberg和D.E.Long。”模型检查和抽象，《ACM编程语言和系统事务》，第16卷，第343–354页，1992年。
[14] R.Cleveland，“命题Mu-calculus中基于表格的模型检验”，《信息学报》，第27卷，第725-747页，1990年·Zbl 0676.03033号
[15] R.Cleaveland和S.Sims。”NCSU并发工作台，“计算机辅助验证研讨会论文集（CAV’96），计算机科学讲义11021996，第394-397页。
[16] CWB-NC用户手册：http://www.cs.sunysb.edu/cwb。
[17] P.库索和R.库索，“归纳定义、语义和抽象解释”，ACM Symp。《程序设计语言原理》，第83–94页，1992年·Zbl 0776.68024号
[18] D.Dams、O.Grumberg和R.Gerth。”反应式系统的抽象解释，《ACM编程语言和系统事务》，第19卷，第253-291页，1997年。
[19] E.A.Emerson、C.S.Jutla和A.P.Sistla，“关于微积分碎片的模型检验”，载于《第五届计算机辅助验证国际会议论文集》（CAV'93），《计算机科学讲义》6791993年，第385-396页·兹伯利0973.68120
[20] J.C.Fernandez、A.Kerbrat和L.Mounier。”符号等价性检查”，摘自《第五届计算机辅助验证国际会议论文集》，《计算机科学讲义》，6971993年，第85-96页。
[21] J.C.Fernandez和L.Mounier，“在飞行中验证双模拟”，第三届形式描述技术国际会议，FORTE’90，马德里，1990年11月。
[22] J.C.Fernandez等人，“CADP协议验证和验证工具箱”，载于《第三届计算机辅助验证国际会议论文集》，计算机科学讲义11021996年，第437-440页。
[23] R.J van Glabbeek，“线性时间分支时间谱”，载于《并行理论国际会议论文集》（CONCUR’90），《计算机科学讲义》4581990年，第278-297页。
[24] P.Godefroid，“并行系统验证的部分顺序方法”，LNCS 10321996年·Zbl 1293.68005号
[25] J.F.Groote和J.C.van de Pol，“大数据包的有界重传协议”，《逻辑组预打印系列100技术报告》，乌得勒支大学，1993年10月。
[26] K.Havelund和N.Shankar，“协议验证的定理证明和模型检查实验”，《FME’96会议录》。
[27] L.Helmink、M.P.A.Sellink和F.W.Vaandrager，《数据链路协议的验证》，摘自第一届国际研讨会论文集《验证和程序的类型》，《计算机科学课堂讲稿8061994》，第127-165页。
[28] C.Jard和T.Jéron，“用于实时验证的边界记忆算法”，载于《第三届计算机辅助验证国际会议论文集》，《计算机科学讲义5751991》，第192-201页。
[29] D.Kozen，“命题微积分的结果”，《理论计算机科学》，第27卷，第333–354页，1983年·Zbl 0553.03007号 ·doi:10.1016/0304-3975（82）90125-6
[30] 广永胜，“异步系统的简化”，《理论计算机科学》，第5卷，第25-50页，1977年·Zbl 0365.68022号 ·doi:10.1016/0304-3975（77）90041-X
[31] R.Mateescu，“有界重传协议的形式描述和分析”，载于《COST 247系统设计中应用形式方法国际研讨会论文集》，斯洛文尼亚，1996年6月。另请参阅INRIA研究报告RR-2965。在线阅读：ftp://ftp.inrialpes.fr/pub/vasy/publications/cadp/Mateescu-96.ps.Z
[32] R.Milner，“通信与并发”，Prentice-Hall，1989年·Zbl 0683.68008号
[33] NCSU并发工作台主页。统一资源定位地址http://www4.ncsu.edu/eos/users/r/rance/WWW/ncsu-cw.html。
[34] D.Peled，“从一开始，一为所有，关于使用代表进行模型检查”，载于《第五届计算机辅助验证国际会议论文集》（CAV'93），《计算机科学讲义》6791993年，第409-423页。
[35] C.Stirling，“CCS的模态和时序逻辑介绍”，摘自《并行：理论、语言和体系结构》，《计算机科学讲义》3911989年·Zbl 0683.68016号
[36] C.Stirling和D.Walker，“模态微积分中的局部模型检验”，《理论计算机科学》，第89卷，第161-177页，1991年·Zbl 0745.03027号 ·doi:10.1016/0304-3975（90）90110-4
[37] A.Valmari，“对国家爆炸的顽固攻击”，载于《计算机辅助验证国际会议论文集》（CAV'90），《计算机科学讲义5311990年》，第156-165页·Zbl 0765.68147号
[38] D.Vergamini，“自动/mauto用户手册”，INRIA报告，1992年。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。