本論文は以下の内容を提示する:
パラメータ付き時間ペトリネットに対する具体的な書き換え論理セマンティクスと、このセマンティクスが標準的なセマンティクスと同値であることを示す。これにより、Maude ツールと SMT ソルバーを組み合わせて、これらのネットに対する完全な形式的解析を行うことができる。
記号的到達可能性分析の一般的な折りたたみアプローチを開発・実装し、パラメータ付き状態クラスグラフが有限である場合に、Maude-with-SMT の到達可能性分析が必ず終了することを示す。
Roméo ツールでサポートされているほとんどすべての解析手法(一部の時間境界を除く)を、Maude-with-SMT でも実行できることを示す。さらに、状態プロパティの分析、パラメータ付き初期マーキングの解析と合成、完全な LTL モデル検査、ユーザ定義の実行戦略に基づく解析なども可能である。
多くの場合において、Maude-with-SMT の高レベルのプロトタイプ実装がRoméoを上回るパフォーマンスを示すことを実験的に明らかにする。
In un'altra lingua
dal contenuto originale
arxiv.org
Approfondimenti chiave tratti da
by Jaim... alle arxiv.org 04-08-2024
https://arxiv.org/pdf/2401.01884.pdfDomande più approfondite