Petriネットの発火・到達状態

P/Tネットの資源トークンの消費・生成と、初期状態からの到達可能性を確認する。

入力トークンは非負整数、アークの重みは正整数です。遷移は1回ずつ発火し、場所容量の制限はありません。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は3項目です。

場所と初期トークン必須
行場所ID初期トークン(個)操作
1
2

2列を左端の欄へタブ区切りで貼り付けられます。20行まで。

場所IDは重複不可。0個も明示して入力します。

遷移必須
行遷移ID操作
1

1列を左端の欄へタブ区切りで貼り付けられます。20行まで。

遷移IDは重複不可。入力アークがない遷移は常に有効です。

アーク任意
行向き場所ID遷移ID重み(個)操作
1
2

4列を左端の欄へタブ区切りで貼り付けられます。200行まで。

1行が1本の有向アークです。同じ向き・場所・遷移の組は1行にまとめてください。

任意。遷移IDをカンマ区切り、または空白区切りで最大100手。記載順に発火します。

任意。全場所を「p1=0,p2=1」のようにID=個数で指定します。

1~200状態。上限に達しても未発見の状態を到達不能と断定しません。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

遷移tはすべての場所pでM(p)≧Pre(p,t)のとき有効。発火後はM′(p)=M(p)−Pre(p,t)+Post(p,t)。初期マーキングから幅優先探索し、各状態への最短発火列を示します。探索の上限に達した場合、未発見の目標状態は未判定です。

発火後のマーキング、有効遷移、到達状態数と一覧、目標の到達判定、最短発火列、探索打切りの区別。

計算例(架空の数値)

例(架空):p1=1、p2=0、遷移t1、入力アークp1→t1の重み1、出力アークt1→p2の重み1なら、t1発火後はp1=0、p2=1。到達状態は2つです。

適用対象と限界

非負整数トークン・正整数アーク重みの有限場所/遷移P/Tネット(場所容量は無限)。色付き・時間・確率・優先度・阻止/リセットアーク・有限容量・並行ステップ発火・被覆可能性解析・非有界性判定は扱いません。探索打切りは到達不能を意味しません。。

方法と出典

方法:P/T-net firing + bounded BFS v1.0 (2026-11-13)。データ記録日:2026-11-13。