[论文解读] Generalized Petri Nets

Jade Master|arXiv (Cornell University)|Apr 19, 2019

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

一句话总结

本文提出了 Q-Nets，一种基于 Lawvere 理论的 Petri 网的范畴化推广，通过函子框架统一了多种网变体（例如，Petri 网、预网、整数网）的语义。通过构建在 Cat 中呈现 Q 的自由模型的伴随关系，为所有 Q-Nets 提供了统一且可操作的语义，揭示了不同网类型之间的结构性关系。

ABSTRACT

We give a definition of $\mathsf{Q}$-$\mathsf{Net}$, a generalization of Petri nets based on a Lawvere theory $\mathsf{Q}$ for which many existing variants of Petri nets are a special case. This definition is functorial with respect to change in Lawvere theory, and we exploit this to explore the relationships between different kinds of $\mathsf{Q}$-nets. To justify our definition of $\mathsf{Q}$-net, we construct a family of adjunctions for each Lawvere theory explicating the way in which $\mathsf{Q}$-nets present free models of $\mathsf{Q}$ in $\mathsf{Cat}$. This gives a functorial description of the operational semantics for an arbitrary category of $\mathsf{Q}$-nets. We show how this can be used to construct the semantics for Petri nets, pre-nets, integer nets, and elementary net systems.

研究动机与目标

• 将标准 Petri 网、预网、整数网和基本网系统等多样化的 Petri 网变体统一到一个统一的正式框架下。
• 通过 Lawvere 理论 Q 定义 Q-Nets 作为 Petri 网的推广，从而实现对网语义的系统性探索。
• 通过构建在范畴范畴（Cat）中呈现自由 Q-模型的伴随关系，建立 Q-Nets 的函子语义。
• 通过范畴伴随关系证明 Q-Net 定义的合理性，以确保其操作语义在底层理论 Q 变化时仍保持一致。

提出的方法

• 通过 Lawvere 理论 Q 定义 Q-Nets 作为 Petri 网的推广，其中 Q 指定了令牌和变迁的代数结构。
• 将 Q-Nets 表述为从由 Q-理论生成的自由范畴到集合范畴的函子，以捕捉状态和变迁的结构。
• 为每个 Lawvere 理论 Q 构建一族伴随关系，将 Q-Nets 与 Cat 中 Q 的自由模型联系起来，从而形式化其操作语义。
• 利用构造的函子性，通过底层 Lawvere 理论 Q 的变化来关联不同的 Q-Nets。
• 利用伴随关系证明 Q-Nets 在 Cat 中呈现自由 Q-模型，从而确保语义的一致性与普遍性。
• 通过选择特定的 Lawvere 理论（例如，标准 Petri 网选择交换幺半群理论），将该框架应用于具体网类型，从而恢复已知的语义。

实验结果

研究问题

• RQ1 如何构建一个统一的范畴化框架，以推广现有的 Petri 网变体？
• RQ2 Lawvere 理论 Q 在定义 Q-Nets 的操作语义中扮演何种角色？
• RQ3 Q-Nets 与 Cat 中自由 Q-模型之间的伴随关系如何形式化 Q-Nets 的语义？
• RQ4 函子性对 Q 的依赖以何种方式实现对不同网类型的系统性比较？
• RQ5 该框架能否将已知的网模型（如预网、整数网和基本网系统）作为特例恢复？

主要发现

• Q-Nets 提供了一个通用的范畴化框架，可将标准 Petri 网、预网、整数网和基本网系统等作为特例统一涵盖。
• Q-Nets 的构造对 Lawvere 理论 Q 的变化具有函子性，从而实现了不同网类型之间系统性的比较与转换。
• 对于每个 Lawvere 理论 Q，都存在一族伴随关系，用于在 Cat 中呈现自由 Q-模型，从而为 Q-Nets 的操作语义提供合理性证明。
• 通过选择 Q 为交换幺半群理论，该框架可恢复标准 Petri 网的操作语义。
• 该方法通过 Q-Nets 与 Cat 中自由 Q-模型之间的伴随关系，揭示了不同网模型之间的结构性关系，尤其体现在范畴代数的视角下。