@techreport{oai:kanazawa-u.repo.nii.ac.jp:00047638, month = {Apr}, note = {研究成果は以下の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/)を加工して作成, 金沢大学 理工研究域電子情報通信学系}, title = {革新的ソフトウェアモデル検査による組込みアセンブリプログラムの安全性検証}, year = {2018} }