5、LoLA工具：Petri网状态空间生成与应用

LoLA工具：Petri网状态空间生成与应用

1. LoLA工具概述

LoLA是一款用于Petri网状态空间验证的工具，它支持多种搜索方法，其中深度优先搜索可用于验证所有列出的属性，而其他搜索方法则仅限于可达性、死锁和准活性的验证。

LoLA提供了多种状态空间缩减技术：
- 偏序缩减（顽固集方法）
- 对称缩减
- 可覆盖性图生成
- 扫描线方法
- 涉及Petri网不变量演算的方法
- 简化版的位哈希

这些技术仅在能保留所研究属性的情况下使用，并且在适用时可以组合应用。

使用LoLA的步骤如下：
1. 编辑源代码分发中的 userconfig.H 文件，选择要验证的属性类别（如“位置的有界性”或“模型检查CTL公式”）以及要应用的缩减技术。
2. 将源代码转换为可执行文件 lola 。
3. 使用包含待研究网络的文件和指定属性特定实例的文件调用 lola （例如，要检查有界性的位置名称或要验证的特定CTL公式）。
4. LoLA可以返回见证状态或路径、生成的状态空间的ASCII描述以及其他有用信息。

除了单独使用LoLA，还可以依赖集成了LoLA的工具，如：
- CPN - AMI
- 模型检查套件
- Petri网内核

2. LoLA的应用案例

2.1 验证BPEL的Petri网语义

WS - BPEL是一种基于XML的Web服务规范语言，由于其包含许多