×
斯特凡·布隆;范德波尔（Jaco van de Pol）

具有递归数据类型的过程代数的符号可达性。 （英语） Zbl 1161.68613号

Fitzgerald，John S.（编辑）等人，《计算的理论方面——ICTAC 2008》。第五届国际学术讨论会，土耳其伊斯坦布尔，2008年9月1日至3日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-85761-7/pbk）。《计算机科学讲义》5160，81-95（2008）。
摘要：本文提出了一种递归数据类型过程代数的符号可达性算法。与Ciardo等人的各种基于饱和的算法一样，该算法基于将过渡关系划分为影响是局部的事件。作为新特性，我们的算法支持递归数据类型，并允许无界非确定性，这是支持具有数据的开放系统所必需的。该算法不使用过程代数的任何特定特征。也就是说，它适用于由固定数量的通信进程组成的任何系统，在每个原子步骤中，只有进程的子集参与。作为概念证明，我们在CRL工具集的上下文中实现了该算法。我们还将该原型的性能与现有显式工具在一组典型案例研究中的性能进行了比较。
关于整个系列，请参见[Zbl 1154.68011号].

引用于三文件

理学硕士：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

软件：

电子LOTOS;CADP公司;ATERM公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Blom}和\textit{J.van de Pol}，莱克特。注释计算。科学。5160、81-95（2008年；Zbl 1161.68613）
全文： 内政部 链接

参考文献：

[1] 加拉维勒，H。；Mateescu，R。；朗·F。；塞韦，W。；Damm，W。；Hermanns，H.，CADP 2006：分布式过程构建和分析的工具箱，计算机辅助验证，158-163（2007），海德堡：施普林格·doi:10.1007/978-3-540-73368-3_18
[2] Fernandez，J.C。；加拉维勒，H。；科尔布拉特，A。；穆尼尔，L。；Mateescu，R。；Sihireanu，M。；阿鲁尔（Alur，R.）。；Henzinger，T.A.，CADP-协议验证和验证工具箱，计算机辅助验证，437-440（1996），海德堡：施普林格
[3] Roscoe，B.，《并发的理论与实践》（2005），《恩格伍德悬崖：普伦蒂斯·霍尔》，恩格伍德崖
[4] 布洛姆，S。；福克金，W。；Groote，J.F。；范兰格维尔德，I。；Lisser，B。；范德波尔，J。；Berry，G。；科蒙，H。；Finkel，A.，μCRL:分析代数规范的工具集，计算机辅助验证，250-254（2001），海德堡：施普林格·Zbl 0991.68640号
[5] Ciardo，G。；Miner，A.S.，《SMART:可靠性和定时的随机模型检查分析器》，QEST，338-339（2004），洛斯阿拉米托斯：IEEE计算机协会，洛斯阿米托斯
[6] Ciardo，G。；Yu，A.J。；Borrione，D。；Paul，W.，《基于饱和度的符号可达性分析——使用连接和析取分区》，《正确的硬件设计和验证方法》，146-161（2005），海德堡：斯普林格出版社·兹比尔1159.68316 ·doi:10.1007/11560548_13
[7] Kuntz，M。；西格尔，M。；Hermanns，H。；Segala，R.，从随机过程代数、过程代数和概率方法导出符号表示。性能建模与验证，188-206（2002），海德堡：施普林格·Zbl 1065.68594号 ·doi:10.1007/3-540-45605-8_12
[8] Kuntz，M。；西格尔，M。；沃纳，E。；努涅斯，M。；Maamar，Z。；Pelayo，F.L。；普斯特奇，K。；Rubio，F.，《使用CASPA工具进行符号性能和可靠性评估》，应用形式化方法：测试、性能和M/电子商务，293-307（2004），海德堡：斯普林格
[9] Ciardo，G。；Marmorstein，R.M。；Siminiceanu，R.，符号状态空间探索的饱和算法，STTT，8，4-25（2006）·doi:10.1007/s10009-005-0188-7
[10] Bryant，R.E.，《布尔函数的VLSI实现和图形表示的复杂性及其在整数乘法中的应用》，IEEE Trans。计算机，40，205-213（1991）·Zbl 1220.68060号 ·doi:10.1109/12.73590
[11] Blom，S.、Groote，J.F.、van Langevelde，I.、Lisser，B.、van de Pol，J.：μCRL工具集的新发展。摘自：Arts，T.，Fokkink，W.（编辑）第八届工业关键系统形式方法国际研讨会（FMICS 2003）。ENTCS，第80卷（2003）
[12] Brand，M.G.J.v.d。；Jong，H.A.d。；克林特，P。；Olivier，P.A.，《高效注释术语，软件-实践与经验》，30，259-291（2000）·doi:10.1002/（SICI）1097-024X（200003）30:3<259:：AID-SPE298>3.0.CO；2年
[13] Kimura，S.，Clarke，E.：构建二元决策图的并行算法。计算机设计：计算机和处理器中的超大规模集成电路。诉讼程序。ICCD 1990，220-223（1990）
[14] Bryant，R.E.，布尔函数操作的基于图形的算法，IEEE Trans。计算机，35，677-691（1986）·Zbl 0593.94022号 ·doi:10.1109/TC.1986.1676819
[15] Groote，J.F.，Pang，J.，Wouters，A.G.：平衡法：分析分布式提升系统。收录：Gnesi，S.，Ultes-Nitsche，U.（编辑）Proc。第六届工业关键系统形式方法研讨会，第1-12页（2001年）
[16] Badban，B。；福克金，W。；Groote，J.F。；彭，J。；van de Pol，J.，μCRL和PVS中滑动窗口协议的验证，计算的形式化方面，17，342-388（2005）·Zbl 1101.68309号 ·doi:10.1007/s00165-005-0070-0
[17] Blom，S.、Lisser，B.、van de Pol，J.、Weber，M.：分布式状态空间生成的数据库方法。收录于：Haverkort，B.，乔纳，I.（eds.）《第六届平行和分布式验证方法国际研讨会论文集》，第198卷（2007）·Zbl 1277.68161号
[18] Luttik，S.，P1394链路层的描述和形式规范，技术报告SEN-R9706（1997），荷兰：荷兰阿姆斯特丹
[19] Sighireanu，M。；Mateescu，R.，IEEE-1394串行总线（FireWire）链路层协议的验证，E-LOTOS实验。STTT，268-88（1998）·Zbl 1065.68596号
[20] Bakhshi，R.、Fokkink，W.、Pang，J.、van de Pol，J.：《无名氏指环中的领袖选举：富兰克林走向概率论》。参加：第五届IFIP国际理论计算机科学会议（2008）
[21] Franklin，W.R.，《关于在处理器圆形配置中寻找分散极值的改进算法》，Commun。ACM，25，336-337（1982）·数字对象标识代码：10.1145/358506.358517
[22] 彭，J。；福克金，W.J。；霍夫曼，R.F。；Veldema，R.，Java DSM实现的缓存一致性协议检查模型，JLAP，71，1-43（2007）·Zbl 1106.68013号
[23] 韦伯，M。；Bosnaki，D。；Edelkamp，S.，《状态空间生成的可嵌入虚拟机》，SPIN，168-186（2007），海德堡：斯普林格
[24] Holzmann，G.J.，《SPIN模型检查器：入门和参考手册》（2003），阅读：Addison Wesley，阅读
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。