[論文レビュー] 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 ツールに統合し、シミュレーションと検証を可能にする。
• $σ$-接着変換系におけるラベルのサブタイプ化フレームワークを確立し、ネット変換におけるタイプ安全を支援する。

提案手法

• 再構成可能でルールを備えたサブネットに遷移を置き換えることで、階層的再構成可能ペトリ・ネットを定義する。
• 構造的および動作的意味論を保持するように、階層的ネットを同等の再構成可能ペトリ・ネットにマッピングするフラットネーション構成を確立する。
• $σ$-接着変換系を用いて構造的変更をモデル化し、既存の形式的技法と互換性を保つ。
• ラベルのサブタイプ化を $σ$-接着系で用い、サブラベルを順序を保つ写像として定義することで、タイプ安全な変換を可能にする。
• 変換ユニットによる変換とフラットネーションプロセスとの間で等価性を証明し、重複するルール適用を防ぐ。
• 既存の $σ$-接着系の結果を活用することで、新たな意味的正しさの証明を回避し、well-established な圏論的基盤に依存する。

実験結果

リサーチクエスチョン

• RQ1 階層的抽象化を再構成可能ペトリ・ネットに形式的に統合する方法は何か？ これにより、モジュラーかつ再利用可能なシステムモデリングが可能になる。
• RQ2 階層的再構成可能ペトリ・ネットとそのフラット化された同等物との間の意味的関係は何か？
• RQ3 $σ$-接着変換系内でのラベルのサブタイプ化をどのように定義・適用できるか？ これにより、ネット変換におけるタイプ安全が保証される。
• RQ4 階層的ネットで適用される変換ルールが、一貫性のないまたは重複する状態変更を引き起こさないための条件は何か？
• RQ5 得られた形式的モデルを実用的かつ検証可能な状態で ReConNet シミュレーションツールに効果的に統合する方法は何か？

主な発見

• 階層的再構成可能ペトリ・ネットのフラットネーション構成は、意味的に正しく、変換ユニットによる直接的変換と同等である。
• 各変換ルールは、同一の出現に対して高々一度しか適用されない。なぜなら、ルールが自分自身に対して独立でないため、重複または一貫性のない適用を防げる。
• $σ$-接着系におけるラベルのサブタイプ化フレームワークにより、射影下でもラベルの包含関係が保たれ、タイプ安全なネット進化が支援される。
• 階層モデルは、そのフラット化されたバージョンと形式的に同等であるため、既存の検証およびシミュレーション技術をフラットなネットに再利用可能である。
• ReConNet への階層的ネットの統合は実現可能であり、ツールの永続性および変換モジュールの更新を通じて現在進行中である。
• 本アプローチは、局所的およびグローバルな再構成ルールの両方をサポートしており、複雑なシステムモデルにおける柔軟かつ動的な構造的適応を可能にする。