[論文レビュー] Generalized Petri Nets

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

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

ひとこと要約

この論文は、Lawvere理論に基づくカテゴリカルな一般化としてのQ-Netsを導入し、Petri ネット、プレネット、整数ネットなどの多様なネット変種を関手的枠組みで統一する。Q における自由モデルの表現を示す随伴関係を構築することで、すべてのQ-Netに一貫した操作的意味論を提供し、ネット型間の構造的関係を明らかにする。

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 を用いてPetri ネットの一般化としてQ-Netsを定義し、ネットの意味論を体系的かつ一貫して探求可能にする。
• カテゴリの圏（Cat）におけるQ-モデルの自由モデルを提示する随伴関係を構築することで、Q-Netsに関手的意味論を確立すること。
• Q-Netの定義を、理論Qの変化を尊重する形で操作的意味論を捉えるカテゴリカルな随伴関係によって正当化すること。

提案手法

• Q がトークンおよび遷移の代数的構造を指定するため、Lawvere理論 Q を用いてQ-NetsをPetri ネットの一般化として定義する。
• Q-理論によって生成される自由圏から集合の圏への関手としてQ-Netsを定式化し、状態と遷移の構造を捉える。
• 各Lawvere理論 Q に対して、Q-NetsとCatにおけるQ-モデルの自由モデルとの間の随伴関係の族を構築し、操作的意味論を形式化する。
• 構成の関手的性質を活用して、理論Qの変更に伴う異なるQ-Netsの関係を定式化する。
• 随伴関係を用いて、Q-NetsがCatにおけるQ-モデルの自由モデルを提示することを示し、意味論の整合性と一般性を保証する。
• 具体的なネット型を特定するLawvere理論（例えば、標準的なPetri ネットの場合は可換モノイドの理論）を選択することで、フレームワークを適用し、既知の意味論を回復する。

実験結果

リサーチクエスチョン

• RQ1 既存のPetri ネットの変種を一般化する統一的なカテゴリカルな枠組みをどのように構築できるか？
• RQ2 Lawvere理論 Q がQ-Netsの操作的意味論を定義する上で果たす役割は何か？
• RQ3 CatにおけるQ-Netsと自由Q-モデルとの間の随伴関係が、Q-Netsの意味論をどのように形式化するか？
• RQ4 Qに依存する関手的性質は、どのように異なるネット型の体系的比較を可能にするか？
• RQ5 このフレームワークは、プレネット、整数ネット、要素的ネット系といった既知のネットモデルを特別なケースとして回復できるか？

主な発見

• Q-Netsは、標準的なPetri ネット、プレネット、整数ネット、要素的ネット系を特別なケースとして含む、一般でカテゴリカルな枠組みを提供する。
• 理論Qの変更に対してQ-Netsの構成が関手的であるため、異なるネット型間の体系的比較や変換が可能になる。
• 各Lawvere理論Qに対して、Catにおける自由Q-モデルを提示する随伴関係の族が存在し、これによりQ-Netsの操作的意味論が正当化される。
• Qを可換モノイドの理論に選ぶことで、Q-Netsのフレームワークは標準的なPetri ネットの操作的意味論を回復する。
• 特に、CatにおけるQ-Netsと自由Q-モデルとの間の随伴関係を通じて、カテゴリカル代数の観点から異なるネットモデル間の構造的関係が明らかになる。