[论文解读] Subtyping for Hierarchical, Reconfigurable Petri Nets

Julia Padberg|arXiv (Cornell University)|Feb 13, 2018

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

一句话总结

本文通过结合分层抽象与动态结构重构，提出了一种分层可重构佩特里网，实现了可重用子网与运行时结构变化的复杂系统建模。核心贡献是一种形式化展开构造，可保持语义等价性，通过 $σ$-适配变换系统与子类型化进行验证，确保正确性，并与 ReConNet 仿真工具兼容。

ABSTRACT

Hierarchical Petri nets allow a more abstract view and reconfigurable Petri nets model dynamic structural adaptation. In this contribution we present the combination of reconfigurable Petri nets and hierarchical Petri nets yielding hierarchical structure for reconfigurable Petri nets. Hierarchies are established by substituting transitions by subnets. These subnets are themselves reconfigurable, so they are supplied with their own set of rules. Moreover, global rules that can be applied in all of the net, are provided.

研究动机与目标

• 通过结合分层抽象与运行时结构重构，实现对大规模动态系统的建模。
• 通过可重构子网的转移替换作为语法扩展，形式化定义分层可重构佩特里网。
• 通过将模型展开为标准可重构佩特里网的形式化展开构造，确保分层模型的语义正确性。
• 将形式化模型集成至 ReConNet 工具中，以支持仿真与验证。
• 在 $σ$-适配变换系统中建立标签的子类型化框架，以支持网络变换中的类型安全。

提出的方法

• 通过将转移替换为自身具备可重构性与规则的子网，定义分层可重构佩特里网。
• 建立一种展开构造，将分层网映射为等价的可重构佩特里网，保持结构与行为语义。
• 应用 $σ$-适配变换系统来建模结构变化，确保与既定形式化方法的兼容性。
• 在 $σ$-适配系统中使用子类型化处理标签，其中子标签为保序映射，支持类型安全的变换。
• 证明通过变换单元的变换与展开过程之间等价，确保无冗余规则应用。
• 利用 $σ$-适配系统中已有的结果，避免重新证明语义正确性，依赖成熟范畴论基础。

实验结果

研究问题

• RQ1 如何形式化地将分层抽象整合到可重构佩特里网中，以支持模块化与可重用的系统建模？
• RQ2 分层可重构佩特里网与其展开对应物之间的语义关系是什么？
• RQ3 如何在 $σ$-适配变换系统中定义并应用标签的子类型化，以确保网络变换中的类型安全？
• RQ4 在分层网中应用变换规则时，何种条件可保证不会导致不一致或冗余的状态变化？
• RQ5 如何将所得形式化模型有效集成至 ReConNet 仿真工具中，以实现实际应用与验证？

主要发现

• 分层可重构佩特里网的展开构造在语义上正确，且等价于通过变换单元的直接变换。
• 每个变换规则在每次出现时最多仅能应用一次，因为无规则独立于自身，从而防止冗余或不一致的应用。
• $σ$-适配系统中标签的子类型化框架确保了在态射下标签的包含关系得以保持，支持类型安全的网络演化。
• 分层模型在形式上等价于其展开版本，从而可复用现有针对平坦网的验证与仿真技术。
• 将分层网集成至 ReConNet 是可行的，正通过更新工具的持久化与变换模块推进实现。
• 该方法支持局部与全局重构规则，能够在复杂系统模型中实现灵活且动态的结构自适应。