並列タイトル等Software model checking of real-time safety properties for embedded assembly program
タイトル(掲載誌)令和2(2020)年度 科学研究費補助金 基盤研究(C) 研究成果報告書 = 2020 Fiscal Year Final Research Report
一般注記金沢大学理工研究域電子情報通信学系
本研究では,ハードウェアとの相互作用があり,タイミング制約が厳しい組込みソフトウェアのリアルタイム性の形式的検証を研究目的とする.アセンブリプログラムを対象に,ソフトウェアモデル検査技術を開発し,組込みアセンブリプログラムのリアルタイム安全性検証の開発を研究目的とする.(1)アセンブリプログラムを変換して,組込みソフトウェアの形式的意味モデルである時間Kripke 構造を生成する.(2)定理証明技術を基礎として,SMT述語抽象化,SMTモデル検査及びSMT Interpolationの精錬により,組込みソフトウェアのリアルタイム性のモデル検査技術を開発する.
The purpose of this research is to formally verify real-time properties of embedded software that interacts with hardware and has severe timing constraints. The research objectives are to develop software model checking techniques for assembly programs, and to develop real-time safety verification for embedded assembly programs. (1) Transform assembly programs to generate the time Kripke structure, which is a formal semantic model of embedded software. (2) Based on theorem proving techniques, we develop a model checking technique for real-time embedded software by refining SMT predicate abstraction, SMT model checking, and SMT interpolation.
研究課題/領域番号:18K11239, 研究期間(年度):2018-04-01 - 2021-03-31
出典:「組込みアセンブリプログラムのリアルタイム安全性のソフトウェアモデル検査手法の開発」研究成果報告書 課題番号18K11239(KAKEN:科学研究費助成事業データベース(国立情報学研究所)) (https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-18K11239/18K11239seika/)を加工して作成
一次資料へのリンクURLhttps://kanazawa-u.repo.nii.ac.jp/?action=repository_action_common_download&item_id=51301&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-18K11239/
https://kaken.nii.ac.jp/report/KAKENHI-PROJECT-18K11239/18K11239seika/
連携機関・データベース国立情報学研究所 : 学術機関リポジトリデータベース(IRDB)(機関リポジトリ)