並列タイトル等Verifying safety properties of embedded assembly program using innovative software model checking
タイトル(掲載誌)平成29(2017)年度 科学研究費補助金 基盤研究(C) 研究成果報告書 = 2017 Fiscal Year Final Research Report
一般注記金沢大学 理工研究域電子情報通信学系
研究成果は以下の2つに大別できる.(1)動的プログラム解析の枝刈りと抽象化,実行時間見積もりによる最小なモデル構築器(アセンブリプログラムから割込み処理が埋め込まれた最小モデルを構築する)を作成した.(2)抽象化精錬(CEGAR)型SMTモデル検査手法を開発した.このモデル検査手法はSMTによる述語抽象化、SMT有界モデル検査、SMTによる反例解析器、SMTソルバによるInterpolationを用いた精錬述語の生成からなる.なお、SMTソルバとして、種々のInterpolationをサポートしているUppsala大学のPrincessを用いた.
The research outcome can be roughly divided into the following two.(1) We have developed a minimal model constructor (constructing a minimum model with interrupt processing embedded from the assembly program) by pruning and abstraction of dynamic program analysis and execution time estimation.(2) SMT model checking method based on Abstraction and Refinement (CEGAR) was developed. This model checking method consists of predicate abstraction by SMT, SMT bounded model check, counter-example analyzer by SMT, and refinement predicate generation using Interpolation by SMT solver. As the SMT solver, Princess of Uppsala University which supports various interpolations was used.
研究課題/領域番号:15K00093, 研究期間(年度):2015-04-01 - 2018-03-31
出典:研究課題「革新的ソフトウェアモデル検査による組込みアセンブリプログラムの安全性検証」課題番号15K00093(KAKEN:科学研究費助成事業データベース(国立情報学研究所)) (https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-15K00093/15K00093seika/)を加工して作成
一次資料へのリンクURLhttps://kanazawa-u.repo.nii.ac.jp/?action=repository_action_common_download&item_id=47638&item_no=1&attribute_id=26&file_no=1
関連情報https://kaken.nii.ac.jp/search/?qm=70263506
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15K00093/
https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-15K00093/15K00093seika/
連携機関・データベース国立情報学研究所 : 学術機関リポジトリデータベース(IRDB)(機関リポジトリ)