講演名 2015-03-06
組込みアセンブリプログラムからのモデル抽出による記号モデル検査(離散事象システム及び一般)
加藤 友紀, 公下 亮佑, 櫻井 孝平, 山根 智,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 組込みシステムは,広く利用されており,徐々に複雑化している.複雑化している組込みシステムを安全に運用するためには,システムの安全性を保証することが重要である.複雑なシステムに対する検証手法として,モデル検査が有効である.我々は,組込みシステムのアセンブリプログラムの全振る舞いから,モデルを自動的に生成するツールの出力結果をNuSMVの入力に変換する言語変換器を開発した.ツールによって生成されたモデルをモデル検査器に入力することにより,システムの安全性および活性の検証を行える.また,状態爆発に対応するため,出力されたモデルの中で使われていない変数の削除を行っている.
抄録(英) Embedded systems have been widely used. In addition, embedded systems have been gradually complicated. It is important to ensure the safety for complex systems. Model checking is effective to ensure the safety for complex systems. We have developed SMV converter to change the output of the Behavior Extractor into the input of the NuSMV. We have introduced the dead variable reduction to reduce the number of states.
キーワード(和) モデル検査 / 組込みシステム / アセンブリプログラム / NuSMV
キーワード(英) Model Checking / Embedded System / Assembly Program / NuSMV
資料番号 MSS2014-102
発行日

研究会情報
研究会 MSS
開催期間 2015/2/26(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Mathematical Systems Science and its applications(MSS)
本文の言語 JPN
タイトル(和) 組込みアセンブリプログラムからのモデル抽出による記号モデル検査(離散事象システム及び一般)
サブタイトル(和)
タイトル(英)
サブタイトル(和)
キーワード(1)(和/英) モデル検査 / Model Checking
キーワード(2)(和/英) 組込みシステム / Embedded System
キーワード(3)(和/英) アセンブリプログラム / Assembly Program
キーワード(4)(和/英) NuSMV / NuSMV
第 1 著者 氏名(和/英) 加藤 友紀 / TOMONORI Kato
第 1 著者 所属(和/英) 金沢大学自然科学研究科
Kanazawa University
第 2 著者 氏名(和/英) 公下 亮佑 / RYOSUKE Konoshita
第 2 著者 所属(和/英) 金沢大学自然科学研究科
Kanazawa University
第 3 著者 氏名(和/英) 櫻井 孝平 / KOHEI Sakurai
第 3 著者 所属(和/英) 金沢大学自然科学研究科
Kanazawa University
第 4 著者 氏名(和/英) 山根 智 / SATOSHI Yamane
第 4 著者 所属(和/英) 金沢大学自然科学研究科
Kanazawa University
発表年月日 2015-03-06
資料番号 MSS2014-102
巻番号(vol) vol.114
号番号(no) 493
ページ範囲 pp.-
ページ数 6
発行日