[論文レビュー] Morphisms of Coloured Petri Nets

Joachim Wehler|ArXiv.org|Aug 7, 2006

Petri Nets in System Modeling参考文献 6被引用数 4

ひとこと要約

この論文は、層理論的概念を用いて、色付きPetriネット間の準同型を導入し、通常のネットにおけるPetriの元々の仕事の一般化を行う。インシデント写像の核と余核構造を用いて部分ネットの接続を形式化し、色付きPetriネットの圏を確立し、種別を尊重する準同型の部分圏における積の存在を証明することで、複雑なシステムの構造的合成と解析を可能にする。

ABSTRACT

We introduce the concept of a morphism between coloured nets. Our definition generalizes Petris definition for ordinary nets. A morphism of coloured nets maps the topological space of the underlying undirected net as well as the kernel and cokernel of the incidence map. The kernel are flows along the transition-bordered fibres of the morphism, the cokernel are classes of markings of the place-bordered fibres. The attachment of bindings, colours, flows and marking classes to a subnet is formalized by using concepts from sheaf theory. A coloured net is a sheaf-cosheaf pair over a Petri space and a morphism between coloured nets is a morphism between such pairs. Coloured nets and their morphisms form a category. We prove the existence of a product in the subcategory of sort-respecting morphisms. After introducing markings our concepts generalize to coloured Petri nets.

研究の動機と目的

• 通常のネットから色付きネットへのPetriの準同型概念の一般化を図ること。
• 層理論と余層理論を用いて、束縛、色、フロー、マークイングクラスの部分ネットへの付加を形式化すること。
• 明確な準同型を持つ色付きPetriネットの圏を定義すること。
• 種別を尊重する準同型の部分圏における積の存在を証明すること。
• マークイングを組み込むことで、フレームワークを色付きPetriネットに拡張すること。

提案手法

• 下位の無向ネットの位相を保存する写像として、色付きネットの準同型を定義する。
• インシデント写像の核を、遷移で囲まれたファイバーに沿ったフローを表現するために用いる。
• インシデント写像の余核を、場所で囲まれたファイバー上のマークイングの類を表現するために用いる。
• 部分ネットをPetri空間上の層・余層のペアとして形式化する。
• 構造的および行動的写像をモデル化するため、層・余層のペア間の準同型を構成する。
• 種別を尊重する準同型の部分圏が積を備えていることを証明し、圏的完全性を保証する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、Petriの元々の概念を一般化した、色付きPetriネット間の準同型を形式的に定義できるか？
• RQ2 インシデント写像の核と余核は、準同型においてフローとマークイング構造をどのように捉えているか？
• RQ3 どのようにして層理論を用いて、束縛、色、マークイングの部分ネットへの付加を形式化できるか？
• RQ4 色付きPetriネットの圏は、積のような圏的構成を備えているか？
• RQ5 種別を尊重する準同型は、構造的および意味的整合性を保証するためにどのような意義を持つのか？

主な発見

• この論文は、層理論的形式的枠組みを用いて、通常のネットから色付きネットへの準同型の一般化に成功している。
• インシデント写像の核と余核が、それぞれ遷移に沿ったフローと場所上のマークイングの類を表していることが示された。
• 色付きネットは、Petri空間上の層・余層のペアとして形式的に定義され、構造的合成のための位相的基盤を提供する。
• 構造的および行動的性質を保存する準同型を備えた、色付きPetriネットの圏が確立された。
• 種別を尊重する準同型の部分圏が積を備えていることが証明され、単純な構成要素から複雑なシステムを構築できるようになった。
• マークイングを層・余層構造に組み込むことで、フレームワークが自然に色付きPetriネットに拡張された。