2015年3月9日
適応的重点サンプリングによる統計的モデル検査手法 (ソフトウェアサイエンス)
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報
- ,
- 巻
- 114
- 号
- 510
- 開始ページ
- 37
- 終了ページ
- 42
- 記述言語
- 日本語
- 掲載種別
- 出版者・発行元
- 一般社団法人電子情報通信学会
本研究では,フォールトツリー解析と適応的重点サンプリングを使用した統計的モデル検査手法を提案する.統計的モデル検査はモンテカルロ法と時相論理による検証を組み合わせた軽量形式手法の一種である.統計的モデル検査において主となる問題は稀な事象の検証である.モンテカルロ法の稀な事象の検証に対処可能な方法として,適応的重点サンプリングがある.目的となる性質の充足可能性を検査する直接的なサンプリングでは,適応的重点サンプリングを統計的モデル検査の問題に単純に適用することはできない.稀な事象はエラーであると仮定することにより,フォールトツリーを探索することで,帰納的にトップ事象の推定に適した確率分布を推定する.提案手法を実現する統計的モデル検査器を実装して実験を行い,実験の結果から,提案手法が適応的な確率分布の推定に有効であることを示す.
- リンク情報
-
- CiNii Articles
- http://ci.nii.ac.jp/naid/110010022011
- CiNii Books
- http://ci.nii.ac.jp/ncid/AN10013287
- URL
- http://id.ndl.go.jp/bib/026327099
- ID情報
-
- ISSN : 0913-5685
- CiNii Articles ID : 110010022011
- CiNii Books ID : AN10013287