×
休伯特Garavel；弗雷德里克·朗；拉杜·马特埃斯库；温德林，塞尔韦

CADP 2010：用于构建和分析分布式过程的工具箱。 （英语） Zbl 1316.68074号

Abdulla，Parosh Aziz（编辑）等人，《系统构建和分析的工具和算法》。2011年3月26日至4月3日在德国萨尔布吕肯举行的第17届国际会议（TACAS 2011），是欧洲软件理论与实践联合会议（ETAPS 2011）的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-19834-2/pbk）。计算机科学讲座笔记6605372-387（2011）。
概要：CADP（分布式进程的构造和分析）是一个实现并发理论结果的综合软件工具箱。自80年代中期开始，CADP通过添加新工具和增强现有工具而不断发展。今天，CADP受益于学术界和工业界的全球用户社区。本文介绍了CADP 2010的最新版本，这是过去四年中大量开发工作的结果。本文首先描述了CADP的理论原理和模块化体系结构，它启发了其他一些最近的模型检查器。然后，本文回顾了CADP 2010的主要功能，包括各种形式化规范语言的编译器、等价检查器、模型检查器、性能评估工具以及在集群和网格上运行的并行验证工具。
有关整个系列，请参见[Zbl 1213.68016号].

引用于32文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68-04 计算机科学相关问题的软件、源代码等
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

软件：

电子LOTOS；XTL公司；凯撒；CADP公司；BISIMULATOR（双模拟）；自旋蛋白；克洛诺斯；Exp.未结；菲亚克；CAESAR_解决；M-树
PDF格式BibTeX公司 XML格式引用
\textit{H.Garavel}等人，Lect。票据计算。科学。6605372--387（2011年；Zbl 1316.68074）
全文： 内政部

参考文献：

[1] Andersen，H.R.：模型检查和布尔图。TCS 126（1），3–30（1994）·Zbl 0798.03017号 ·doi:10.1016/0304-3975（94）90266-6
[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号 ·doi:10.1007/978-3-540-31980-1_42
[3] Berthomieu，B.、Bodeveix，J.-P.、Farail，P.、Filali，M.、Garavel，H.、Gaufillet，P.，Lang，F.、Vernadat，F.：FIACRE：Topcased环境中模型验证的中间语言。In:ERTS（2008）
[4] Blom，S.，Orzan，S.：分布式状态空间最小化。第7280–291页（2005年）·doi:10.1007/s10009-004-0185-2
[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.：《信息系统的具体规范》（evaluation d’outils de vérification pour les specifications de systèmes d’information）。加拿大谢尔布鲁克大学梅莫尔医学科学学院（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号 ·doi:10.1007/978-3642-16561-018
[10] Deavours，D.D.，Sanders，W.H.：一种高效且明确的检查。In:第八届Petri网和性能模型国际研讨会，PNPM 1999（1999）·doi:10.1109/PNPM.1999.796559
[11] 费尔南德斯，J.-C.：阿尔德巴朗：联合国传染病处理系统。格勒诺布尔J.Fourier大学博士（1988年）
[12] Fernandez，J.-C.，Garavel，H.，Kerbrat，A.，Mateescu，R.，Mounier，L.，Sighireanu，M.：Cadp（Caesar/Aldebarab开发包）：协议验证和验证工具箱。In：Alur，R.，Henzinger，T.A.（编辑）CAV 1996。LNCS，第1102卷，斯普林格，海德堡（1996）
[13] Fernandez，J.-C.，Mounier，L.：行为等效性和先决条件的“动态”验证。在：Larsen，K.G.，Skou，A.（编辑）CAV 1991。LNCS，第575卷，斯普林格，海德堡（1992）·doi:10.1007/3-540-55179-4_18
[14] Garavel，H.：程序的编译和验证Lotos。格勒诺布尔J.Fourier大学博士（1989年）
[15] Garavel，H.：Lotos抽象数据类型的编译。In:FORTE（1989）
[16] Garavel，H.：OPEN/CAESAR：用于验证、仿真和测试的开放软件体系结构。收录：Steffen，B.（编辑）TACAS 1998。LNCS，第1384卷，第68页。斯普林格，海德堡（1998）·doi:10.1007/BFb0054165
[17] Garavel，H.：《关于一般并发理论和特别是过程演算的未来的思考》（Reflections on the Future of Concurrency Theory in General and Process Calculi）。在：LIX并行理论新兴趋势座谈会上。ENTCS，第209卷（2008）·Zbl 1279.68258号 ·doi:10.1016/j.entcs.2008.04.009
[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：分布式过程构建和分析的工具箱。摘自：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第158-163页。斯普林格，海德堡（2007）·Zbl 05216223号 ·doi:10.1007/978-3-540-73368-3_18
[21] Garavel，H.、Mateescu，R.、Bergamini，D.、Curic，A.、Descoubes，N.、Joubert，C.、Smarandache，I.、Stragier，G.：分配器和BCGMERGE:分布式显式状态空间生成工具。收录：Hermanns，H.（编辑）TACAS 2006。LNCS，第3920卷，第445-449页。斯普林格，海德堡（2006）·doi:10.1007/11691372_30
[22] Garavel，H.，Mateescu，R.，Smarandache，I.：模型检查的并行状态空间构建。摘自：Dwyer，M.B.（编辑）SPIN 2001。LNCS，第2057卷，第217页。施普林格，海德堡（2001）·Zbl 0986.68883号 ·doi:10.1007/3-5440-45139-0_14
[23] Garavel，H.、Salaün，G.、Serwe，W.：关于通信硬件进程的语义及其翻译成Lotos，以便使用Cadp验证异步电路。SCP 74（3），100–127（2009）·Zbl 1160.68465号
[24] Garavel，H.，Serwe，W.：过程代数规范的状态空间约简。TCS 351（2），131–145（2006）·Zbl 1086.68091号 ·doi:10.1016/j.tcs.2005.09.064
[25] Garavel，H.，Sifakis，J.：Lotos规范的编译和验证。输入：PSTV。IFIP（1990）
[26] Garavel，H.，Sighireanu，M.：过程代数的图形并行合成算子。收录：FORTE/PSTV（1999）·Zbl 0952.68097号 ·doi:10.1007/978-0-387-35578-8_11
[27] Garavel，H.，Thivole，D.：通过结合同步语言和过程计算验证GALS系统。收录于：《模型检查软件》（P.sreanu，C.s.（ed.）。LNCS，第5578卷，第241-260页。斯普林格，海德堡（2009）·Zbl 05571145号 ·doi:10.1007/978-3-642-02652-220
[28] Garavel，H.，Turlier，P.：Caesaradt：非编撰者，为语言Lotos的抽象类型。In:CFIP法案（1993）
[29] 赫尔姆斯特特：TLM。打开：用于CADP验证工具箱的SYSTEMC/TLM前端，http://hal.archives-ouvertes.fr/hal-00429070/
[30] Helmstetter，C.，Ponsini，O.：两种用于形式验证的系统C/TLM语义的比较。输入：MEMOCODE（2008）·doi:10.10109/MEMCOD.2008.4547687
[31] Hermanns，H.：交互式马尔可夫链和量化质量的探索。摘自：Hermanns，H.（编辑）《交互式马尔可夫链》。LNCS，第2428卷，第57页。斯普林格，海德堡（2002）·Zbl 1012.68142号 ·doi:10.1007/3-540-45804-24
[32] Hermanns，H.，Joubert，C.：CADP的性能和可靠性分析组件集。收录：Garavel，H.，Hatcliff，J.（编辑）TACAS 2003。LNCS，第2619卷，第425-430页。斯普林格，海德堡（2003）·Zbl 1031.68552号 ·doi:10.1007/3-540-36577-X_30
[33] Holzmann，G.J.：SPIN模型检查器：底漆和参考手册。Addison-Wesley，雷丁（2003）
[34] ISO/IEC。Lotos–一种基于观测行为时间顺序的形式化描述技术。国际标准8807，国际标准化组织，日内瓦（1989）
[35] ISO/IEC。Lotos（Elotos）的增强功能。国际标准15437:2001，国际标准化组织，日内瓦（2001）
[36] Khan，A.M.：嵌入式系统组合验证工具的连接。格勒诺布尔傅立叶大学莫尔大师2级研究（2006年）
[37] Lang，F.：实验开放2.0：一个集成了部分顺序、组合和实时验证方法的灵活工具。收录人：Romijn，J.M.T.，Smith，G.P.，van de Pol，J.（编辑）IFM 2005。LNCS，第3771卷，第70-88页。斯普林格，海德堡（2005）·Zbl 05216189号 ·doi:10.1007/11589976_6
[38] Lang，F.、Salaün，G.、Hérilier，R.、Kramer，J.、Magee，J.：将FSP转换为LOTOS和自动化网络。FACJ 22（6），681–711（2010）·Zbl 1214.68220号
[39] Mader，A.：使用布尔方程系统验证模态特性。伯茨，柏林（1997）
[40] Magee，J.，Kramer，J.：并发：状态模型和Java程序。奇切斯特·威利（2006）·Zbl 0924.68026号
[41] Mateescu，R.：《保护临时计划并行化》（Vérification des propriétés tempelles des programmes parallelèles）。格勒诺布尔国立理工学院博士（1998年4月）
[42] Mateescu，R.：布尔方程系统的高效诊断生成。收录：Graf，S.（编辑）TACAS 2000。LNCS，第1785卷，第251页。斯普林格，海德堡（2000）·Zbl 0960.68118号 ·数字对象标识代码：10.1007/3-540-46419-0_18
[43] Mateescu，R.：Caesarsolve:无交替布尔方程系统的即时解析通用库。STTT 8（1），37–56（2006）·Zbl 05027742号 ·doi:10.1007/s10009-005-0194-9
[44] Mateescu，R.，Garavel，H.：Xtl:一种用于时序逻辑模型检查的元语言和工具。输入：STTT。金砖四国（1998）
[45] Mateescu，R.，Salaün，G.：将Pi-Calculus翻译成LOTOS NT。收录：Méry，D.，Merz，S.（编辑）IFM 2010。LNCS，第6396卷，第229–244页。斯普林格，海德堡（2010）·Zbl 05804101号 ·doi:10.1007/978-3642-16265-7_17
[46] Mateescu，R.，Sighireanu，M.：高效的现场模型——检查无规则交替Mu-Calculus。SCP 46（3），255-281（2003）·Zbl 1026.68098号
[47] Mateescu，R.，Thivole，D.：并发值传递系统的模型检查语言。收录：Cuellar，J.，Sere，K.（编辑）FM 2008。LNCS，第5014卷，第148-164页。斯普林格，海德堡（2008）·Zbl 05293133号 ·doi:10.1007/978-3-540-68237-0_12
[48] Ponsini，O.，Fédèle，C.，Kounalis，E.：将命令式程序重写为逻辑方程式。SCP 56（3），363–401（2005）·Zbl 1082.68044号
[49] Ponsini，O.，Serwe，W.：通过翻译为LOTOS，在SystemC中编写的TLM模型的无调度语义。收录：Cuellar，J.，Sere，K.（编辑）FM 2008。LNCS，第5014卷，第278-293页。斯普林格，海德堡（2008）·Zbl 05293141号 ·数字对象标识代码：10.1007/978-3-540-68237-0_20
[50] Schewe，S.：大步解决平价游戏。收录人：Arvind，V.，Prasad，S.（编辑）FSTTCS 2007。LNCS，第4855卷，第449-460页。斯普林格，海德堡（2007）·兹比尔1135.68480 ·doi:10.1007/978-3-540-77050-3_37
[51] Stevens，P.，Stirling，C.：使用游戏的实用模型检查。收录：Steffen，B.（编辑）TACAS 1998。LNCS，第1384卷，第85页。斯普林格，海德堡（1998）·doi:10.1007/BFb0054166
[52] 蒂沃勒（Thivole），D。：现代语言为异步系统提供了一种通用性。傅里叶格勒诺布尔大学和理工学院博士论文。布加勒斯特大学（2011）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。