Core Concepts
本論文は、パラメータ付き時間ペトリネットに対する具体的および記号的な書き換え論理セマンティクスを提示し、これらのネットに対する完全な形式的解析と合成を可能にする。
Abstract
本論文は以下の内容を提示する:
パラメータ付き時間ペトリネットに対する具体的な書き換え論理セマンティクスと、このセマンティクスが標準的なセマンティクスと同値であることを示す。これにより、Maude ツールと SMT ソルバーを組み合わせて、これらのネットに対する完全な形式的解析を行うことができる。
記号的到達可能性分析の一般的な折りたたみアプローチを開発・実装し、パラメータ付き状態クラスグラフが有限である場合に、Maude-with-SMT の到達可能性分析が必ず終了することを示す。
Roméo ツールでサポートされているほとんどすべての解析手法(一部の時間境界を除く)を、Maude-with-SMT でも実行できることを示す。さらに、状態プロパティの分析、パラメータ付き初期マーキングの解析と合成、完全な LTL モデル検査、ユーザ定義の実行戦略に基づく解析なども可能である。
多くの場合において、Maude-with-SMT の高レベルのプロトタイプ実装がRoméoを上回るパフォーマンスを示すことを実験的に明らかにする。
Stats
パラメータ付き時間ペトリネットのパラメータ値を見つけることで、システムが所望の振る舞いをするようにすることができる。
Roméoツールは、到達可能性、活性、時間制限付きのUntilおよび応答の分析と合成をサポートしているが、より広範なシステムプロパティの分析やユーザ定義の実行戦略に基づく分析はサポートしていない。
書き換え論理は、複雑な実時間システムの分析に適した表現力の高い論理である。Maude-with-SMTは、書き換え論理とSMTソルバーを組み合わせることで、パラメータ付き時間ペトリネットに対する完全な形式的解析を可能にする。
Quotes
"本論文は、パラメータ付き時間ペトリネットに対する具体的および記号的な書き換え論理セマンティクスを提示し、これらのネットに対する完全な形式的解析と合成を可能にする。"
"Maude-with-SMTは、書き換え論理とSMTソルバーを組み合わせることで、パラメータ付き時間ペトリネットに対する完全な形式的解析を可能にする。"