[论文解读] Plant model generation from event log using ProM for formal verification of CPS
本文提出一种方法，通过 ProM 和 alpha 算法从事件日志自动生成形式化工厂模型，并将其转换为符合 IEC 61499 标准的功能块，以在信息物理系统（CPS）中进行形式化验证。该方法通过包含 fb2smv 和 NuSMV 的工具链实现端到端验证，在模拟的分布式制造系统中成功检测出系统级错误。
This paper introduces the concept of plant model generation from the recorded traces of events using the process mining technique. The event logs are obtained by visually simulating a simple distributed manufacturing system using the OPC UA communication protocol. The process discovery alpha algorithm is used to extract the process model in Petri net format. The system behavior represented in terms of Petri net is then fed to construct the ECC of the basic function block in compliance with IEC 61499 standard using the proposed notation. Finally, the formal verification of the closed-loop system is done with the help of a tool chain that consists of fb2smv converter, symbolic model checker NuSMV, and other tools for representing counter-examples.
研究动机与目标
- 弥合运行时事件数据与形式化系统模型之间的差距，以支持信息物理系统（CPS）的验证。
- 实现从 OPC UA 模拟事件日志中自动提取过程行为。
- 从发现的过程模型生成符合 IEC 61499 标准的功能块。
- 利用符号模型检查技术，对闭环 CPS 行为进行形式化验证。
- 为工业控制系统提供可复现、基于工具的验证流水线。
提出的方法
- 通过 OPC UA 协议从分布式制造系统的可视化仿真中收集事件日志。
- 在 ProM 中应用 alpha 算法，从事件轨迹中发现以 Petri 网格式表示的过程模型。
- 将发现的 Petri 网模型转换为符合 IEC 61499 标准的等效基本功能块。
- 使用自定义的 fb2smv 转换器将 IEC 61499 功能块转换为 NuSMV 模型检查器可接受的符号模型格式。
- 使用 NuSMV 执行形式化验证，以检查系统属性并为错误行为生成反例。
- 将整个流水线集成到工具链中，实现对 CPS 控制逻辑的自动化验证。
实验结果
研究问题
- RQ1能否利用模拟 CPS 的事件日志自动生成适用于验证的形式化工厂模型？
- RQ2alpha 算法在分布式制造系统中从事件日志重建预期控制行为的准确性如何？
- RQ3从发现的 Petri 网模型中自动推导出符合 IEC 61499 标准的功能块的可行程度如何？
- RQ4所生成的模型能否通过符号模型检查技术进行形式化验证，以检测逻辑不一致或危险状态？
- RQ5该集成工具链在识别和报告系统级错误反例方面的有效性如何？
主要发现
- 过程挖掘技术成功重建了准确反映模拟制造系统控制逻辑的 Petri 网模型。
- 生成的功能块模型符合 IEC 61499 标准，支持互操作性与形式化分析。
- fb2smv 转换器实现了功能块模型到 NuSMV 兼容格式的无缝转换。
- 使用 NuSMV 的形式化验证检测到闭环系统中潜在的竞争条件和状态不一致。
- 成功生成并可视化了反例，为控制逻辑的优化提供了可操作的洞察。
- 所提出的工具链展示了从运行时事件数据出发，实现 CPS 自动化形式化验证的端到端可行性。
更好的研究，从现在开始
从阅读论文到最终审阅，大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成，并经人工编辑审核。