講演抄録/キーワード |
講演名 |
2015-03-09 13:00
Toppers/SSPカーネルのタスク制御に対する低レベルコード証明 ○荒川 洸・結縁祥治(名大) SS2014-60 |
抄録 |
(和) |
組み込みOSは組み込みシステム上で動作するソフトウェアの振舞い全体を構成するための基盤である.組み込みOSは実世界のシステムに対する制御ソフトウェアを構成するため,高い信頼性が要求される.本稿では組み込みOSに対して,プログラムコードに対する証明を分離論理を用いて構成する.組み込みOSではビット操作が多用されるため,分離論理にビット操作に対する表現を導入する.また,証明の対象にToppers/SSPカーネルのタスク管理のシステムコールを用い,対象の証明を構成するために必要な推論規則を定める. |
(英) |
We present a proof to certify the low-level code in Toppers/SSP kernel, which is an open source RTOS (Real Time Operating System) for embedded systems. For embedded RTOS, strict reliability is generally required in order to control critical systems in the real environment. By constructing a proof from Hoare-like triples in the separation logic, we certify the RTOS code. By proposing compact bit-operation representations, we show a tractable code proof for a task control system-call in Toppers/SSP to satisfy the task table manipulation by incorporating inference rules for a subset of the C language and the in-line assembly code. |
キーワード |
(和) |
組み込みOS / 分離論理 / コード証明 / 推論 / / / / |
(英) |
Embedded OS / Separation Logic / Code Certification / Reasoning / / / / |
文献情報 |
信学技報, vol. 114, no. 510, SS2014-60, pp. 31-36, 2015年3月. |
資料番号 |
SS2014-60 |
発行日 |
2015-03-02 (SS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SS2014-60 |