講演抄録/キーワード |
講演名 |
2018-03-13 14:55
定理証明器Princessを用いた組込みアセンブリプログラムのリアルタイム安全性の演繹的検証 ○小田島直樹(金沢大)・福田岳飛(金沢錦丘高校)・山根 智(金沢大) MSS2017-84 |
抄録 |
(和) |
組込みシステムでは, 論理的正当性だけではなく, リアルタイム性の検証が重要である. 本論文では, 組込みプログラムのリアルタイム性の検証を目的に, 以下のような
離散時間のリアルタイム性を検証する演繹的検証の手法を提案する.
(1)まず, 組込みアセンブリプログラムから実行時間を付与した状態遷移モデルを
構築する.
(2)次に, 状態遷移モデルを対象に, Princessを用いてRTLTL式の演繹的検証を行う. |
(英) |
It is important to verify both the correctness and real-time properties for embedded systems.
In this paper, we propose deductive verification method in order to verify real-time safety properties based on discrete time as folllows:
(1)First we construct a state transition system including the execution time.
(2)Next we verify whether a state transition system satisfies RTLTL formulas by deductive verification using Princess. |
キーワード |
(和) |
組込みアセンブリプログラム / リアルタイム性安全検証 / 演繹的検証 / 定理証明器 / Princess / 時相論理 / / |
(英) |
embedded assembly program / verifying real-time safety properties / deductive verification / Teorem prover / Princess / temporal logic / / |
文献情報 |
信学技報, vol. 117, no. 506, MSS2017-84, pp. 35-40, 2018年3月. |
資料番号 |
MSS2017-84 |
発行日 |
2018-03-05 (MSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MSS2017-84 |