講演名 | 2017-03-16 組込みアセンブリプログラムのリアルタイム性の検証手法 山根 智(金沢大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 組込みシステムでは, 論理的正当性だけではなく, リアルタイム性の検証が重要である. 本論文では, リアルタイム性の検証を目的に, 以下のようなリアルタイム性のモデル検査と演繹的検証の手法を提案する. (1)まず, 動的プログラム解析により, 組込みアセンブリプログラムから実行時間を付与した状態遷移モデルを構築する. (2)次に, 状態遷移モデルを対象に, RTCTL式のモデル検査を行う. (3)次に, 状態遷移モデルを対象に, RTLTL式の演繹的検証を行う. (4)最後に, モデル検査と演繹的検証の抽象化精錬検証手法を述べる. |
抄録(英) | It is important to verify both the correctness and real-time properties for embedded systems. In this paper, we propose model checking and deductive verification method in order to verify real-time properties as folllows: (1)First we construct a state transition system including the execution time by dynamic program analysis. (2)Next we verify whether a state transition system satisfies RTCTL formulas by model checking. (3)Next we verify whether a state transition system satisfies RTLTL formulas by deductive verification. (4)Finally we explain CEGAR for model checking and deductive verification. |
キーワード(和) | 組込みアセンブリプログラム / リアルタイム性検証 / モデル検査 / 演繹的検証 / 抽象化精錬 |
キーワード(英) | Embedded assembly program / verifying real-time properties / model checking / deductive verification / CEGAR |
資料番号 | MSS2016-83 |
発行日 | 2017-03-09 (MSS) |
研究会情報 | |
研究会 | MSS |
---|---|
開催期間 | 2017/3/16(から2日開催) |
開催地(和) | 島根大学総合理工学部1号館情報棟1階情報科学講義室 |
開催地(英) | Shimane Univ. |
テーマ(和) | 離散事象システム及び一般、Work In Progress 計測と自動制御学会・離散事象システム部会と併催 |
テーマ(英) | |
委員長氏名(和) | 山根 智(金沢大) |
委員長氏名(英) | Satoshi Yamane(Kanazawa Univ.) |
副委員長氏名(和) | 名嘉村 盛和(琉球大) |
副委員長氏名(英) | Morikazu Nakamura(Univ. of Ryukyus) |
幹事氏名(和) | 中田 充(山口大) / 豊嶋 伊知郎(東芝) |
幹事氏名(英) | Mitsuru Nakata(Yamaguchi Univ.) / Ichiro Toyoshima(Toshiba) |
幹事補佐氏名(和) | 金城 秀樹(沖縄大) |
幹事補佐氏名(英) | Hideki Kinjo(Okinawa Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Mathematical Systems Science and its applications |
---|---|
本文の言語 | JPN |
タイトル(和) | 組込みアセンブリプログラムのリアルタイム性の検証手法 |
サブタイトル(和) | 組込みプログラムのためのモデル検査と演繹的検証 |
タイトル(英) | Verification Methods of real-time properties for embedded assembly program |
サブタイトル(和) | Model checking and deductive verification for embedded program |
キーワード(1)(和/英) | 組込みアセンブリプログラム / Embedded assembly program |
キーワード(2)(和/英) | リアルタイム性検証 / verifying real-time properties |
キーワード(3)(和/英) | モデル検査 / model checking |
キーワード(4)(和/英) | 演繹的検証 / deductive verification |
キーワード(5)(和/英) | 抽象化精錬 / CEGAR |
第 1 著者 氏名(和/英) | 山根 智 / Satoshi Yamane |
第 1 著者 所属(和/英) | 金沢大学(略称:金沢大) Kanazawa University(略称:Kanazawa Univ.) |
発表年月日 | 2017-03-16 |
資料番号 | MSS2016-83 |
巻番号(vol) | vol.116 |
号番号(no) | MSS-525 |
ページ範囲 | pp.11-16(MSS), |
ページ数 | 6 |
発行日 | 2017-03-09 (MSS) |