制約オートマトンに関するモデル検査法の実験
スポンサーリンク
概要
- 論文の詳細を見る
システム検証の有力な方法であるモデル検査法を適用する場合、検証対象システムを有限にする必要がある。本稿では、データ値に関する制約式を導入することでデータ値の組み合わせに起因する無限の状態を取り扱い可能な制約オートマトンを定義する。状態遷移に基づく計算進行に伴い制約式を保持・管理し、必要に応じて制約式の充足判定ならびに制約解消を行う。制約オートマトンを定義し、代数仕様言語Maudeで表現する方法を議論する。これによって、Maudeが提供するLTLモデル検査ライブラリを用いて、制約オートマトンのモデル検査を実現することができる。
- 2006-06-15
著者
-
中島 震
国立情報学研究所
-
中島 震
情報・システム研究機構国立情報学研究所:科学技術振興機構さきがけ
-
中島 震
国立情報学研究所|総合研究大学院大学
-
中島 震
国立情報学研
-
中島 震
総合研究大学院大学|国立情報学研究所
関連論文
- 検証モデリングの比較検討--組込みシステムの事例 (コンカレント工学)
- Rewriting logic approach to separating policy rules from behavioral specification (知能ソフトウェア工学)
- Rewriting logic approach to separating policy rules from behavioral specification (ソフトウェアサイエンス)
- Webアプリケーション・フィーチャのアスペクト隠蔽
- UMLとSimulinkのモデル変換手法の検討
- Event-Bデザインのモデル検査における抽象化(モデル表記・モデル検査)
- RBACモデルの形式検証と修正支援(形式手法(1)・言語(学生セッション))
- AOPによるWebアプリケーションの要求監視
- アスペクト概念を持つステートダイアグラムの提案(アスペクト指向)
- プロジェクト紹介 : 高信頼組込み用オブジェクト指向設計技術(組込み・アスペクト指向)
- 振る舞い仕様の実行時モニタリング
- 代数仕様言語Maudeを用いた制約オートマトンの実現(形式的手法)
- Cプログラム・モデル検査におけるDbC(一般セッション2:モデル検査とコデザイン)
- リアルタイム・コンポーネント向けの程良い形式手法
- 制約オートマトンを用いたソフトウェア・デザインの記述法
- 制約オートマトンに関するモデル検査法の実験
- UMLステートダイアグラムの亜種を用いた組み込みソフトウェア振舞い解析(分析・設計技法)
- プライオリティ概念のあるステートダイアグラムのモデル検査
- 状態遷移システムを用いたデザインのモデル検査
- 3 組み込みソフトウェアのモデル検査技術入門(組み込みソフトウェア開発技術)
- Webサービスにおける安全性とセキュリティの解析
- ジョインポイント写像によるドメイン特化AO機構の開発手法
- ポリシー規則と振る舞い仕様の分離への書き換え論理アプローチ(一般セッション)
- ポリシー規則と振る舞い仕様の分離への書き換え論理アプローチ(一般セッション,一般,フレッシャーズセッション)
- ユビキタスアプリケーション向け移動エージェントの相互運用
- コンテキストベース・プロダクトライン開発とVDM++の適用(ソフトウェアプロダクトライン開発,ソフトウェア工学の理論と実践)
- 検証モデリングの比較検討 : 組込みシステムの事例(組込みシステム,一般)
- Event-Bで書かれたシステム要求仕様の妥当性検査
- Event-Bデザインのモデル検査における抽象化(モデル表記・モデル検査)
- 特集「組込みシステム工学」の編集にあたって
- 移動エージェント相互運用の実現 : 基本アーキテクチャ
- 3S-4 移動エージェント相互運用の実現 : ディレクトリサーバ
- 3S-3 移動エージェント相互運用の実現 : インカネーションエージェントによる相互運用の実現
- 3S-2 移動エージェント相互運用の実現 : 基本アーキテクチャ
- 3S-1 移動エージェント相互運用の実現 : 背景と構想
- Webアプリケーション開発向けAOP機構の実装(Webアプリケーション(学生セッション))
- 仕様記述言語Zと証明環境Isabelle/HOL-Z(ソフトウェア紹介,先端ソフトウェアツール)
- Webサービスにおける安全性とセキュリティの解析
- リファクタリングの正しさのESC/Java2による形式検証
- 形式手法の潮流 : アーキテクチャへの関心(システム設計のための形式手法の基礎と応用)
- 制約概念を用いるソフトウェアデザイン
- Alloy : 自動解析可能なモデル規範形式仕様言語
- 有界モデル検査法を用いたCプログラムのモジュラー検証
- FODAフィーチャー・ダイアグラムの形式化と検査の自動化
- 有界モデル検査法を用いたモジュラー検証のテストケース生成による補完
- プログラム簡易検証ツールESC/Java2(ソフトウェア紹介,先端ソフトウェアツール)
- 先端ソフトウェアツール小特集(先端ソフトウェアツール)
- モデル検査法のソフトウェアデザイン検証への応用(新しいソフトウェアの実現,サイバー増大号)
- ソフトウェアモデル検査とテストケース生成の統合
- 有限Alloy記述の段階的な構築について
- 自己適応 Web アプリケーションシステム : 概念アーキテクチャと実現フレームワーク
- AP-1-1 モデリング、モデル、解析(AP-1.サイバーフィジカルシステムにおけるモデリング手法,パネルセッション,ソサイエティ企画)