| 研究課題/領域番号 |
22K11980
|
|---|
| 研究機関 | 拓殖大学 |
|---|
研究代表者 |
島川 昌也 拓殖大学, 工学部, 准教授 (00749161)
|
|---|
| 研究期間 (年度) |
2022-04-01 – 2025-03-31
|
| キーワード | 仕様検証 / 実現可能性 / ω-オートマトン |
|---|
| 研究実績の概要 |
時間論理などでシステムの振る舞いに関する仕様を厳密に記述し，それを検証する形式仕様検証は，人力では見つけにくい欠陥を計算機によって自動で検出できるが，計算コストが高いという問題がある．本研究では，計算コストが特に高いリアクティブシステム仕様の実現可能性判定の効率化を目的として，分割検証法について検討する．
本研究で検討する分割検証の枠組みは次のとおりである：(1)仕様をいくつかのサブモジュールに分割，(2)各サブモジュール仕様について，それと等価なωオートマトンを構成，(3)各サブモジュール仕様のオートマトンに簡約などを適用，(4)各サブモジュール仕様のオートマトンを統合・分析．
このような分割検証では，ステップ(3)の簡約方法が全体としての効率を大きく左右する．本研究では，そこへ新たなアイディアを導入する．既存研究では単なるオートマトンの縮小化しか行われていなかったが，本研究では統合後の検証で不必要な局所的な情報の除去も行う．2022年度に本研究ではサブモジュール仕様のオートマトンの簡約において，局所的な「応答イベント」の情報を除去する分割検証法を提案し，その正当性，つまりその手法で正しく実現可能性の判定が行えることを証明している．
2023年度は，2022年度に提案した分割検証法の実装を行い，実験によりその性能を確認した．既存の分割検証ツールAcacia+と判定時間を比較したところ，提案手法の性能が既存ツールを大きく上回ることがわかった．これはステップ(3)における局所イベント情報の除去が効いたためであると考える．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
当初の予定どおり昨年度に提案した検証手法の評価実験を実施し，提案手法の有効性が確認できた．それゆえ，現在までの進捗状況はおおむね順調であると判断した．
|
| 今後の研究の推進方策 |
本研究で対象する分割検証法は，仕様の分割方法によって，そのパフォーマンスは大きく変わる．そのため，効果的な仕様の分割方法を検討する予定である．
|
| 次年度使用額が生じた理由 |
（理由）学会参加費用にあてる予定であった分などが学内予算でまかなえたため，次年度使用額が生じた．
（利用計画）評価実験に利用するワークステーションの購入を検討している．
|
