[论文解读] Distributed Diagnosability Analysis with Petri Nets

Laura Brandán Briones, Agnes Madalinski+1 more|arXiv (Cornell University)|Feb 26, 2015

Petri Nets in System Modeling参考文献 18被引用 3

一句话总结

本文提出了一种针对建模为具有共享可观测变迁的Petri网的并发系统的分布式可诊断性分析框架，通过将组件交互与无故障其他组件隔离，实现故障检测的并行验证。该方法利用基于展开的高效并行LTL-X模型检测，显著提升了复杂系统中多组件故障场景下的可扩展性。

ABSTRACT

We propose a framework to distributed diagnos- ability analysis of concurrent systems modeled with Petri nets as a collection of components synchronizing on common observable transitions, where faults can occur in several components. The diagnosability analysis of the entire system is done in parallel by verifying the interaction of each component with the fault free versions of the other components. Furthermore, we use existing efficient methods and tools, in particular parallel LTL-X model checking based on unfoldings, for diagnosability verification.

研究动机与目标

• 解决大规模并发系统中存在多个组件和故障敏感元素时的可诊断性分析挑战。
• 通过将系统分解为相互作用的组件，实现故障检测的可扩展验证。
• 利用现有高效的模型检测工具，降低可诊断性分析中的计算开销。
• 确保故障检测可在无需整体系统分析的前提下，以分布式、组件化方式验证。
• 支持多个组件可同时发生故障的系统，提升现实性和适用性。

提出的方法

• 将系统建模为通过可观测变迁同步的相互连接的Petri网组件集合。
• 以分布式方式形式化可诊断性为需验证的性质，其中每个组件均与其它组件的无故障版本进行验证。
• 应用基于展开的并行LTL-X模型检测技术，以高效验证可诊断性条件。
• 利用展开技术避免状态空间爆炸，仅探索系统行为的相关部分。
• 将可诊断性验证分解为独立的组件级检查，以支持并行执行。
• 通过在分布式分析过程中保持组件间同步语义的一致性与正确性。

实验结果

研究问题

• RQ1 能否在基于Petri网建模的并发系统中，以有效的方式实现分布式可诊断性验证？
• RQ2 组件与无故障对应组件的交互在可诊断性分析中如何提升可扩展性？
• RQ3 现有支持展开技术的LTL-X模型检测工具在多组件可诊断性验证中可适应到何种程度？
• RQ4 多组件故障同时发生对所提框架中可诊断性验证过程有何影响？
• RQ5 与整体分析相比，该分布式方法是否能在降低计算复杂度的同时保持正确性？

主要发现

• 该分布式框架通过将系统分解为组件级检查，实现了可扩展的可诊断性验证。
• 结合展开技术的LTL-X模型检测显著减少了状态空间探索，提升了性能。
• 故障检测可并行验证，大幅缩短了复杂系统的整体验证时间。
• 该方法支持多个组件可能同时发生故障的系统，增强了实际适用性。
• 通过在分布式分析过程中保持组件间同步语义，确保了正确性。
• 与现有工具的集成使得无需构建新验证基础设施即可实现快速部署。