講演名 | 2015-03-06 自己適応システムにおける動的検証法の適用範囲向上に向けて 小川 賢人, 中川 博之, 土屋 達弘, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | システム自身がその環境に対し適応する自己適応システムの実現が期待されている.自己適応システムは実行時に自身の振る舞いを変更するが,その正しさを保証するために動的な検証が必要となる.この検証には,離散時間マルコフ連鎖モデルを用いた効率化手法が知られているが,振る舞い変更の前後での状態の追加を扱えないなど制約も少なくない.本研究では,新しい状態・状態遷移の追加を伴う振る舞い変化に対しても効率的なモデル検査の手法を検討し,その実現可能性を考察する. |
抄録(英) | Self-adaptive systems enable to deal with environmental changes by changing their own behavior. Since self-adaptive systems modify their own behaviors, runtime verification is necessary to guarantee the correctness of the systems. Although discrete time markov chain model is a promising model for realizing efficient runtime verification, the existing method that uses the model has a limitation that cannot deal with state or transition addition. In this study, we evaluate an efficient model checking method that can deal with state or transition addition. |
キーワード(和) | モデル検査 / 離散時間マルコフ連鎖モデル / 確率計算木論理 |
キーワード(英) | model checking / discrete time markov chain(DTMC) / probabilistic computation tree logic(PCTL) |
資料番号 | KBSE2014-63 |
発行日 |
研究会情報 | |
研究会 | KBSE |
---|---|
開催期間 | 2015/2/26(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Knowledge-Based Software Engineering (KBSE) |
---|---|
本文の言語 | JPN |
タイトル(和) | 自己適応システムにおける動的検証法の適用範囲向上に向けて |
サブタイトル(和) | |
タイトル(英) | Towards Enhancement of Dynamic Verification Applicability for Self-Adaptive Systems |
サブタイトル(和) | |
キーワード(1)(和/英) | モデル検査 / model checking |
キーワード(2)(和/英) | 離散時間マルコフ連鎖モデル / discrete time markov chain(DTMC) |
キーワード(3)(和/英) | 確率計算木論理 / probabilistic computation tree logic(PCTL) |
第 1 著者 氏名(和/英) | 小川 賢人 / Kento OGAWA |
第 1 著者 所属(和/英) | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
第 2 著者 氏名(和/英) | 中川 博之 / Hiroyuki NAKAGAWA |
第 2 著者 所属(和/英) | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
第 3 著者 氏名(和/英) | 土屋 達弘 / Tatsuhiro TSUCHIYA |
第 3 著者 所属(和/英) | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
発表年月日 | 2015-03-06 |
資料番号 | KBSE2014-63 |
巻番号(vol) | vol.114 |
号番号(no) | 501 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |