מושגי ליבה
反応的グラフは、実行中に遷移が活性化および非活性化される遷移構造であり、適応型システムのモデル化に適している。Margeツールは、反応的グラフの可視化、アニメーション、状態空間の探索、プロパティの検証などの機能を提供し、反応的グラフの理論と実践の橋渡しを支援する。
תקציר
本論文は、反応的グラフの概念を紹介し、Margeツールを提案している。
反応的グラフは、遷移が実行中に活性化および非活性化される遷移構造である。これは、従来の状態遷移システムに比べて、適応型システムのコンパクトな表現が可能になる。
Margeは、反応的グラフの可視化、アニメーション、状態空間の探索、プロパティの検証などの機能を提供する。これにより、反応的グラフの理論と実践の橋渡しを支援する。
具体的には以下の機能を提供する:
- 反応的グラフの視覚化
- 反応的グラフの動作セマンティクスのアニメーション
- 反応的グラフの状態空間の完全探索
- デッドロックや矛盾効果の検出
- 反応的グラフの観察的等価性の検証
また、反応的グラフに関する重要な性質として、矛盾効果、到達不可能な遷移などが挙げられる。さらに、反応的グラフの同期/非同期積や、侵入的積といった新しい積演算も紹介されている。
סטטיסטיקה
反応的グラフは、従来の状態遷移システムに比べて、状態数が指数的に少ない
例として示した特徴遷移システムの例では、反応的グラフは7状態、14基本遷移、8ハイパー遷移であるのに対し、状態遷移システムでは51状態、101遷移となる
ציטוטים
"反応的グラフは、実行中に遷移が活性化および非活性化される遷移構造であり、適応型システムのモデル化に適している。"
"Margeは、反応的グラフの可視化、アニメーション、状態空間の探索、プロパティの検証などの機能を提供し、反応的グラフの理論と実践の橋渡しを支援する。"