| 講演抄録/キーワード |
| 講演名 |
2011-10-28 11:45
分離論理を用いたTOPPERS/ASPの割込み動作に対する検証 ○中島 崇・結縁祥治(名大) SS2011-37 |
| 抄録 |
(和) |
本研究では,TOPPERS/ASPの割込み処理におけるARMアセンブリ言語コードの振舞を分離論理を用いて検証する.ARMプロセッサでは,モード制御によってレジスタの扱いが変化するため,コードが正しく動作することを検証するために分離論理を用いて記憶領域を含めて検証する必要がある.割込みを扱うアセンブリ言語コードに対して適用することで,正しく実行されるための条件と実行後の状態に対する条件が明示され,信頼性を向上させることが可能になる. |
| (英) |
We give a formal verification of a fragment of ARM assembly code in TOPPERS/ASP to handle interrupts using the separation logic. Since an ARM processor switches the function of registers according to the processor modes, we need to trace memory usage in order to verify behavior. By giving a proof for the code fragment involving interrupt handling, it is shown that pre-conditions and post-conditions are explicitly presented to make the assembly code work correctly. The purpose of this study is formally verifying that behavior of existing OS is what the programmer intended. |
| キーワード |
(和) |
分離論理 / ARMプロセッサ / 形式検証 / アセンブリ言語 / / / / |
| (英) |
Separation Logic / ARM processor / formal verification / assembly language / / / / |
| 文献情報 |
信学技報, vol. 111, no. 268, SS2011-37, pp. 61-66, 2011年10月. |
| 資料番号 |
SS2011-37 |
| 発行日 |
2011-10-20 (SS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
SS2011-37 |