講演名 2015-03-05
モジュラ化手法によるモデル検査の検討とモジュラ検証の実用化
宮島 卓巳, 小飼 敬, 上田 賀一, 山形 知行, 武澤 隆之,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 検査対象を機械的かつ網羅的に探索するモデル検査は,探索範囲の指数的増加のため適用が困難である.そこで,検査対象を構造と振舞いの観点から結合度の低い箇所を分割することでモジュラ化を行い,別々に検証し,1回に探索する範囲を制限することでモデル検査の実用化を目指す.本研究では,列車運行システムにおいてモジュラ化の有無による実験結果を比較し,有効性を評価する.
抄録(英) Model checking to search mechanically and cyclopedically for inspection system is difficult because of exponential increase of the search area. Therefore, we divide target model to modules from the view-point of the structure and behavior. And we aim at practical use of the model checking by verifying a module separately. This study shows the comparison of modular method and non-modula by using a train operation system as the subject of evaluation experiment.
キーワード(和) モデル検査 / SPIN / 状態爆発 / モジュラ検証
キーワード(英) model checking / SPIN / state explosion / modular verification
資料番号 KBSE2014-56
発行日

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

講演論文情報詳細
申込み研究会 Knowledge-Based Software Engineering (KBSE)
本文の言語 JPN
タイトル(和) モジュラ化手法によるモデル検査の検討とモジュラ検証の実用化
サブタイトル(和)
タイトル(英) Investigation of model checking by modular approach, and practicality of modular verification
サブタイトル(和)
キーワード(1)(和/英) モデル検査 / model checking
キーワード(2)(和/英) SPIN / SPIN
キーワード(3)(和/英) 状態爆発 / state explosion
キーワード(4)(和/英) モジュラ検証 / modular verification
第 1 著者 氏名(和/英) 宮島 卓巳 / Takumi MIYAJIMA
第 1 著者 所属(和/英) 茨城大学
Ibaraki University
第 2 著者 氏名(和/英) 小飼 敬 / Kei KOGAI
第 2 著者 所属(和/英) 茨城工業高等専門学校
Ibaraki National College of Technology
第 3 著者 氏名(和/英) 上田 賀一 / Yoshikazu UEDA
第 3 著者 所属(和/英) 茨城大学
Ibaraki University
第 4 著者 氏名(和/英) 山形 知行 / Tomoyuki YAMAGATA
第 4 著者 所属(和/英) 株式会社日立製作所
Hitachi, Ltd.
第 5 著者 氏名(和/英) 武澤 隆之 / Takayuki TAKEZAWA
第 5 著者 所属(和/英) 株式会社日立製作所
Hitachi, Ltd.
発表年月日 2015-03-05
資料番号 KBSE2014-56
巻番号(vol) vol.114
号番号(no) 501
ページ範囲 pp.-
ページ数 6
発行日