2026-03-05T12:12:35Z https://kanazawa-u.repo.nii.ac.jp/oai

oai:kanazawa-u.repo.nii.ac.jp:00047638 2024-07-01T05:34:58Z 2812:2813:2816

革新的ソフトウェアモデル検査による組込みアセンブリプログラムの安全性検証 Verifying safety properties of embedded assembly program using innovative software model checking 山根, 智 研究成果は以下の2つに大別できる． （1）動的プログラム解析の枝刈りと抽象化，実行時間見積もりによる最小なモデル構築器（アセンブリプログラムから割込み処理が埋め込まれた最小モデルを構築する）を作成した． （2）抽象化精錬(CEGAR)型ＳＭＴモデル検査手法を開発した．このモデル検査手法はＳＭＴによる述語抽象化、ＳＭＴ有界モデル検査、ＳＭＴによる反例解析器、ＳＭＴソルバによるInterpolationを用いた精錬述語の生成からなる．なお、ＳＭＴソルバとして、種々の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/）を加工して作成 金沢大学 理工研究域電子情報通信学系 2018-04-25 jpn research report AM https://doi.org/10.24517/00053962 http://hdl.handle.net/2297/00053962 https://kanazawa-u.repo.nii.ac.jp/records/47638 10.24517/00053962 https://kaken.nii.ac.jp/search/?qm=70263506 https://kaken.nii.ac.jp/search/?qm=70263506 https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15K00093/ https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15K00093/ https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-15K00093/15K00093seika/ https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-15K00093/15K00093seika/ 平成29(2017)年度 科学研究費補助金 基盤研究(C) 研究成果報告書 2017 Fiscal Year Final Research Report 2015-04-01 - 2018-03-31 4p. https://kanazawa-u.repo.nii.ac.jp/record/47638/files/TE-PR-YAMANE-S-kaken 2018-4p.pdf application/pdf 83.2 kB 2019-05-13