[论文解读] Reconfigurable Decorated PT Nets with Inhibitor Arcs and Transition Priorities

Julia Padberg|arXiv (Cornell University)|Sep 24, 2014

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

一句话总结

本文提出了一种增强抑制弧和变迁优先级的可重构装饰化P/T网，支持动态结构变化和受控的变迁行为。该模型在可重构Petri网基础上引入语义约束——确保变迁仅在特定 places 为空时才可触发（通过抑制弧实现）或按预定义优先级顺序触发，同时保持 $\nabla$-黏着性，从而支持在动态环境中进行形式化验证与安全的系统演化。

ABSTRACT

In this paper we deal with additional control structures for decorated PT Nets. The main contribution are inhibitor arcs and priorities. The first ensure that a marking can inhibit the firing of a transition. Inhibitor arcs force that the transition may only fire when the place is empty. an order of transitions restrict the firing, so that an transition may fire only if it has the highest priority of all enabled transitions. This concept is shown to be compatible with reconfigurable Petri nets.

研究动机与目标

• 将抑制弧集成到可重构装饰化P/T网中，以基于place为空的条件建模变迁的条件触发。
• 将变迁优先级整合到网模型中，以强制执行已使能变迁之间的触发顺序。
• 确保与 $\nabla$-黏着范畴框架的兼容性，从而支持对结构与行为演化的形式化分析。
• 支持在移动网络和自适应工作流等场景中对动态系统进行建模，其中结构重构与受控执行至关重要。
• 为扩展ReConNet等工具提供基础，引入更丰富的控制机制以支持仿真与验证。

提出的方法

• 引入抑制弧，仅当关联place为空时才允许变迁触发，通过标记上的条件形式化定义。
• 使用变迁上的偏序关系定义变迁优先级，即仅当某变迁在所有已使能变迁中具有最高优先级时才可触发。
• 扩展装饰化P/T网以支持名称、标签和可重用标签，允许在变迁触发过程中动态更新标签。
• 使用偏序集范畴（$\nabla$-黏着HLR范畴）建模优先级，并证明所得范畴仍保持 $\nabla$-黏着性。
• 应用Petri网的代数方法，将网定义为元组 $(P, T, \text{pre}, \text{post}, M)$，并增加标签与优先级的附加结构。
• 证明抑制弧与优先级扩展均保持 $\nabla$-黏着性，从而确保与形式化变换规则及验证技术的兼容性。

实验结果

研究问题

• RQ1 如何在不破坏结构模块化性的情况下，形式化地将抑制弧集成到可重构装饰化P/T网中？
• RQ2 引入变迁优先级对可重构网的行为与结构一致性产生何种影响？
• RQ3 抑制弧与变迁优先级的组合能否在 $\nabla$-黏着范畴框架内建模，以支持形式化验证？
• RQ4 这些扩展如何影响使用可重构网建模的动态系统的仿真与可达性分析？
• RQ5 扩展后的网模型与现有可重构Petri网形式化模型之间存在何种正式关系？

主要发现

• 抑制弧的添加在网行为上是保守的，并保持了装饰化P/T网范畴中的 $\nabla$-黏着性。
• 通过变迁上的偏序关系建模变迁优先级，确保仅最高优先级的已使能变迁可触发。
• 带有变迁优先级的装饰化P/T网范畴（记为 $\nabla$-黏着）被证明在严格单射的place映射与严格序嵌入的变迁映射下保持 $\nabla$-黏着性。
• 该模型通过规则应用与变迁触发支持动态系统演化，实现在移动自组织网络和自适应工作流等系统中的安全、受控重构。
• 该形式化框架已实现在ReConNet工具中，支持图形化建模、仿真，并可扩展支持负应用条件与可达性图。
• 抑制弧与优先级的集成并未损害可重构网的形式化验证能力，因为两种扩展均保持了 $\nabla$-黏着结构。