42、移动系统验证与空中交通控制序列规划的实用方法

移动系统验证与空中交通控制序列规划的实用方法

1. 移动系统验证方法

在移动系统验证领域，提出了一种针对有限控制进程验证的实用方法。该方法首先将给定的有限控制进程（FCP）转换为安全进程，接着把安全进程转换为安全Petri网，然后基于展开技术进行模型检查。

在验证过程中，通过实验对比了不同技术在检查NESS示例时的性能，结果展示在表1中。
| 技术 | 展开时间 | 前缀大小 | 使用SAT求解器检查前缀死锁的时间 |
| ---- | ---- | ---- | ---- |
| 本文方法 | 远小于HAL和MWB，优于[KKN06]方法，去除关键名称后显著改善 | - | - |
| HAL | - | - | - |
| MWB | 因要求所有名称受限，无法检查 -r 版本案例 | - | - |
| [KKN06]方法 | 仅适用于有限π - 演算，无法检查客户端 - 服务器或GSM基准测试 | - | - |

从这些数据可以看出，本文提出的方法在运行时间上具有明显优势，尤其是在去除关键名称后的 -r 模型中表现更佳。并且在处理客户端 - 服务器或GSM基准测试等场景时，[KKN06]方法存在局限性，而本文方法能够更好地应对。

下面是一个简单的mermaid流程图，展示该验证方法的主要步骤：

graph LR
    A[给定FCP] --> B[转换为安全进程]
    B --> C[转换为安全Petri网]
    C --> D[基于展开进行模型检查]

<