61、分布式模型检查工具与静态数据流结构编辑工具的研究与应用

分布式模型检查工具与静态数据流结构编辑工具的研究与应用

在当今的计算机科学领域，模型检查和电路设计是两个重要的研究方向。本文将介绍两款工具：基于GreatSPN的分布式符号模型检查器dmcG，以及用于静态数据流结构（SDFS）编辑、可视化和分析的工具Workcraft。

dmcG：分布式符号模型检查器

dmcG是一个基于符号状态空间的分布式模型检查器，旨在结合两种加速技术，以获得更强大的模型检查工具。其核心功能基于GreatSPN实现，并连接了用于模型检查分布的库libdmc。

实验设置

实验在一个由22个双Xeon超线程处理器组成的集群上进行，处理器频率为2.8GHz，每个节点配备2GB RAM，并通过千兆以太网互连。评估主要关注两个参数：状态分布和加速比。选择了以下三个参数化规格进行评估：
- 哲学家就餐问题：以哲学家的数量为参数。
- 客户端 - 服务器规格：涉及异步消息发送和确认，以客户端和服务器的数量为参数。
- PolyORB中间件内核模型：以中间件中的线程数量为参数。

状态分布

状态在集群主机上的均匀分布对于dmcG的负载平衡至关重要，目标是避免部分主机过载而其他主机空闲的情况，以实现线性加速比。通过测量每个主机拥有的状态数量，验证了MD5作为定位函数的选择。结果显示，标准偏差在均值的0.1%至5%之间，表明状态空间在整个集群上均匀分布。此外，当节点数量为2的幂时，标准偏差小于均值的1%。使用更复杂的校验和（如SHA - 1）似乎不会改善或降低状态分布的质量。

参数