×

兹马思-数学第一资源

CADP 2010:用于构建和分析分布式进程的工具箱。(英语) Zbl 1316.68074
Abdulla,Parosh Aziz(ed.)等人,《系统构建和分析的工具和算法》。第17届国际会议,2011年TACAS,作为欧洲软件理论与实践联合会议的一部分,2011年3月26日至4月3日在德国萨尔布吕肯举行。柏林:斯普林格出版社(ISBN 978-3-642-19834-2/pbk)。计算机科学课堂讲稿6605372-387(2011)。
摘要:CADP(分布式进程的构造和分析)是一个综合性的软件工具箱,它实现了并发理论的结果。自80年代中期开始,CADP通过添加新工具和改进现有工具不断发展。今天,CADP受益于世界范围内的用户社区,包括学术界和工业界。本文介绍了最新发布的cadp2010,它是过去四年中大量开发工作的结果。本文首先介绍了CADP的理论原理和模块化体系结构,并由此启发了其他一些最近的模型检查器。本文接着回顾了cadp2010的主要特性,包括各种形式化规范语言的编译器、等价性检验器、模型检验器、性能评估工具以及在集群和网格上运行的并行验证工具。
整个系列请参见[Zbl 1213.68016].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68-04年 计算机科学相关问题的软件、源代码等
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
PDF格式 BibTeX公司 XML 引用
全文: 多伊
参考文献:
[1] Andersen,H.R.:模型检验与布尔图。TCS 126(1),3–30(1994年)·Zbl 0798.03017
[2] Bergamini,D.,Descoubes,N.,Joubert,C.,Mateescu,R.:BISIMULATOR:用于动态等效性检查的模块化工具。摘自:Halbwachs,N.,Zuck,L.D.(编辑)TACAS 2005,LNCS,第3440卷,第581-585页。斯普林格,海德堡(2005)·Zbl 1087.68583
[3] Berthomieu,B.,Bodeveix,J.-P.,Farail,P.,Filali,M.,Garavel,H.,Gaufille,P.,Lang,F.,Vernadat,F.:FIACRE:顶层环境中模型验证的中间语言。输入:ERTS(2008)
[四] Blom,S.,Orzan,S.:分布式状态空间最小化。STTT 7280–291(2005年)
[5] Champelovier,D.,Clerc,X.,Garavel,H.,Guerte,Y.,McKinty,C.,Lang,F.,Serwe,W.,Smeding,G.:Lotos NT到Lotos转换器的参考手册(5.1版)。技术报告INRIA/VASY,117页(2010年)
[6] Chossart,R.:信息系统规范化评估。Mémoire maîtreès sciences,加拿大舍布鲁克大学(2010)
[7] Cleaveland,R.,Li,T.,Sims,S.:新世纪的并发工作台(1.2版)。用户手册(2000)
[8] Cleaveland,R.,Parrow,J.,Steffen,B.:并发工作台。输入:Sifakis,J(编辑)CAV 1989,LNCS,第407卷,斯普林格,海德堡(1990)
[9] Coste,N.,Garavel,H.,Hermanns,H.,Lang,F.,Mateescu,R.,Serwe,W.:使用CADP的并发系统的十年性能评估。收件人:Margaria,T.,Steffen,B(编辑。)ISoLA 2010。LNCS,第6416卷,第128-142页。斯普林格,海德堡(2010)·Zbl 05854257
[10] Deavours,D.D.,Sanders,W.H.:一种有效的明确规定的检查。In:第八届Petri网与性能模型国际研讨会,PNPM 1999(1999)
[11] 费尔南德斯-圣歌系统。格勒诺布尔富里叶大学博士学位(1988年)
[12] Fernandez,J.-C.,Garavel,H.,Kerbrat,A.,Mateescu,R.,Mounier,L.,Sighireanu,M.:Cadp(Caesar/Aldebarab开发包):协议验证和验证工具箱。在:Alur,R.,Henzinger,T.A.(编辑)CAV 1996,LNCS,第1102卷,斯普林格,海德堡(1996)
[13] Fernandez,J.-C.,Mounier,L.:“动态”验证行为等价性和预订单。地址:拉森,K.G.,斯科乌,A(编辑)CAV 1991。LNCS,第575卷,斯普林格,海德堡(1992)
[14] Garavel,H.:编制和验证程序Lotos。格勒诺布尔富里叶大学博士学位(1989年)
[15] Garavel,H.:Lotos抽象数据类型的编译。In:FORTE(1989年)
[16] Garavel,H.:OPEN/CAESAR:用于验证、仿真和测试的开放软件体系结构。收件人:Steffen,B(编辑)塔卡斯1998,LNCS,第1384卷,p。68.斯普林格,海德堡(1998)
[17] Garavel,H.:对并发理论和过程计算未来的思考。In:LIX并发理论新趋势学术讨论会。ENTCS,第209卷(2008年)·兹布1279.68258
[18] Garavel,H.,Lang,F.:SVL:一种用于组合验证的脚本语言。在:FORTE。IFIP(2001年)
[19] Garavel,H.,Lang,F.,Mateescu,R.:Cadp 2001概述。EASST通讯4,13–24(2002)
[20] Garavel,H.,Mateescu,R.,Lang,F.,Serwe,W.:CADP 2006:用于构建和分析分布式过程的工具箱。在:达姆,W.,赫尔曼,H(编辑。)CAV 2007。LNCS,第4590卷,第158-163页。斯普林格,海德堡(2007)·Zbl 05216223
[21] Garavel,H.,Mateescu,R.,Bergamini,D.,Curic,A.,Descoubes,N.,Joubert,C.,Smarandache,I.,Stragier,G.:DISTRIBUTOR and BCGMERGE:分布式显式状态空间生成工具。在:赫尔曼,H(编辑)塔卡斯2006。LNCS,第3920卷,第445-449页。斯普林格,海德堡(2006)
[22] Garavel,H.,Mateescu,R.,Smarandache,I.:用于模型检查的并行状态空间构造。In:Dwyer,M.B.(编辑),《2001年自旋》,LNCS,第2057卷,p。217.斯普林格,海德堡(2001)·Zbl 0986.68883
[23] Garavel,H.,Salaün,G.,Serwe,W.:关于用Cadp验证异步电路的硬件过程及其转换为LOTO的语义。SCP 74(3),100–127(2009年)·Zbl 1160.68465
[24] Garavel,H.,Serwe,W.:过程代数规范的状态空间约简。TCS 351(2),131–145(2006)·Zbl 1086.68091
[25] Garavel,H.,Sifakis,J.:Lotos规范的编译和验证。输入:PSTV。IFIP(1990年)
[26] Garavel,H.,Sighireanu,M.:过程代数的图形并行复合算子。输入:FORTE/PSTV(1999)·Zbl 0952.68097
[27] Garavel,H.,Thivolle,D.:通过结合同步语言和过程计算验证GALS系统。In:Păsăreanu,C.s.(编辑)模型检查软件。LNCS,第5578卷,第241-260页。斯普林格,海德堡(2009)·Zbl 05571145
[28] Garavel,H.,Turlier,P.:Caesaradt:联合国汇编的关于语言类型的文章。在:CFIP法案(1993年)
[29] Helmstetter,C.:TLM。打开:用于CADP验证工具箱的SYSTEMC/TLM前端,http://hal.archives-ouvertes.fr/hal-00429070/
[30] Helmstetter,C.,responni,O.:两种用于形式验证的SystemC/TLM语义的比较。输入:备忘录(2008)
[31] Hermanns,H.:交互马尔可夫链和对量化质量的追求。在:赫尔曼,H(交互马尔可夫链。LNCS,第2428卷,第。57.斯普林格,海德堡(2002)·Zbl 1012.68142
[32] Hermanns,H.,Joubert,C.:一组用于CADP的性能和可靠性分析组件。地址:Garavel,H.,Hatcliff,J(编辑)塔卡斯2003。LNCS,第2619卷,第425-430页。斯普林格,海德堡(2003)·Zbl 1031.68552
[33] Holzmann,G.J.:自旋模型检查器:入门和参考手册。Addison Wesley,雷丁(2003)
[34] ISO/IEC标准。Lotos–一种基于观察行为时间顺序的形式化描述技术。国际标准8807,国际标准化组织,日内瓦(1989)
[35] ISO/IEC标准。对loto(Elotos)的增强。国际标准化组织(2001,日内瓦,15437)
[36] Khan,A.M.:嵌入式系统组合验证工具的连接。格勒诺布尔,J.Fourier大学,梅莫尔硕士2 recherche(2006年)
[37] Lang,F.:Exp.open2.0:集成了偏序、组合和动态验证方法的灵活工具。收件人:Romijn,J.M.T.,Smith,G.P.,van de Pol,J(编辑)IFM 2005。LNCS,第3771卷,第70-88页。斯普林格,海德堡(2005)·Zbl 05216189号
[38] Lang,F.,Salaün,G.,Hérilier,R.,Kramer,J.,Magee,J.:将FSP转换为LOTO和自动机网络。FACJ 22(6),681–711(2010年)·兹布1214.68220
[39] Mader,A.:使用布尔方程组验证模态特性。伯茨,柏林(1997)
[40] Magee,J.,Kramer,J.:并发:状态模型和Java程序。威利,奇切斯特(2006)·Zbl 0924.68026
[41] Mateescu,R.:程序并行程序的程序化。格勒诺布尔国立理工学院博士学位(1998年4月)
[42] Mateescu,R.:布尔方程组的有效诊断生成。在:格拉夫,S(编辑)塔卡斯2000,LNCS,第1785卷,p。251.斯普林格,海德堡(2000)·Zbl 0960.68118号
[43] Mateescu,R.:caesarolve:一个用于动态解析无交替布尔方程组的通用库。STTT 8(1),37–56(2006年)·Zbl 05027742
[44] Mateescu,R.,Garavel,H.:Xtl:用于时态逻辑模型检查的元语言和工具。输入:STTT。金砖国家(1998)
[45] Mateescu,R.,Salaün,G.:将Pi演算转换为LOTOS NT。地址:Méry,D.,Merz,S(编辑)IFM 2010,LNCS,第6396卷,229-244页,海德堡斯普林格(2010)·Zbl 05804101
[46] Mateescu,R.,Sighireanu,M.:规则无交互Mu演算的有效动态模型检查。SCP 46(3),255–281(2003年)·Zbl 1026.68098
[47] Mateescu,R.,Thivolle,D.:并发值传递系统的模型检查语言。输入:Cuellar,J.,Sere,K(编辑)FM 2008。LNCS,第5014卷,第148-164页。斯普林格,海德堡(2008)·中银05293133
[48] Responni,O.,Fédèle,C.,Kounalis,E.:将命令式程序重写为逻辑方程。SCP 56(3),363–401(2005年)·Zbl 1082.68044
[49] responni,O.,Serwe,W.:通过转换成LOTOS,在SystemC中编写的TLM模型的无调度语义。输入:Cuellar,J.,Sere,K(编辑。)FM 2008。LNCS,第5014卷,第278-293页。斯普林格,海德堡(2008)·Zbl 05293141
[50] Schewe,S.:大步解决平价博弈。输入:Arvind,V.,Prasad,S(编辑)FSTTCS 2007。LNCS,第4855卷,第449-460页。斯普林格,海德堡(2007)·Zbl 1135.68480
[51] Stevens,P.,Stirling,C.:使用游戏进行实际模型检查。收件人:Steffen,B(编辑)塔卡斯1998,LNCS,第1384卷,p。85.斯普林格,海德堡(1998)
[52] Thivolle,D.:系统异步化的现代语言。博士论文,J。傅立叶格勒诺布尔大学和理工学院。布加勒斯特大学(2011)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。