18、佩特里网自动抽象细化与异步通信机制合成方法

佩特里网自动抽象细化与异步通信机制合成方法

佩特里网自动抽象细化

实验设置与数据

在对佩特里网进行自动抽象细化的研究中，研究人员使用 C 语言实现了算法 2，并借助特定的符号数据结构来表示和操作标记集，同时采用了相关算法作为模型检查器。他们对大量示例进行了测试，考虑的属性为互斥性，实验结果如下表所示：
|类型|示例|Var|Cvar|Ref|time|
| ---- | ---- | ---- | ---- | ---- | ---- |
|无界 PN|ME|5|4|3|0.02|
|无界 PN|multiME|12|5|3|2.69|
|无界 PN|FMS|22|4|3|8.30|
|无界 PN|CSM|14|9|4|11.78|
|无界 PN|mesh2x2|32|9|4|340|
|无界 PN|mesh3x2|52|9|4|3357|
|有界 PN|lamport|11|9|4|8.50|
|有界 PN|dekker|16|15|4|60.2|
|有界 PN|peterson|14|12|5|21.5|

其中，Var 表示佩特里网的位置数量，Cvar 表示允许得出结论的抽象位置数量，Ref 表示得出结论前的细化次数，time 表示在 Intel Xeon 3Ghz 上的执行时间（秒）。

实验现象分析

对于参数化系统，如 ME、MultiME、CSM、FMS、mesh2x2 和 mesh3x2 等无限状态佩特里网，互斥属性仅依赖于网络的一小部分。以 mesh2x2 和 mesh3x2 为例，它们分别对应 4 个和 6 个