2016 Fiscal Year Annual Research Report
Theory of software verification by separation logic
| Project/Area Number |
15K00027
|
|---|
| Research Institution | National Institute of Informatics |
|---|
Principal Investigator |
龍田 真 国立情報学研究所, 情報学プリンシプル研究系, 教授 (80216994)
|
|---|
| Project Period (FY) |
2015-04-01 – 2017-03-31
|
| Keywords | ソフトウェア検証 / 数理論理 / 分離論理 |
|---|
| Outline of Annual Research Achievements |
一般的帰納的定義の条件で次の(1)(2)を満たすものを発見し、その性質を証明する研究を行った。(1) 記号ヒープ体系にその条件下の一般的帰納的定義を追加しても、エンテイルメントの真偽が決定可能である, (2) リストセグメントなどのよく使用される基本的なデータ構造が記述できる. 本研究の実用的な意義は、メモリーエラーを自動定理証明により検証する方法に対して、リストセグメントのようなよく使われる基本的なデータ構造を扱うプログラムを対話的入力なしに全自動で検証できる方法をはじめて与えることである。
平成28年度の実績は次のようである。前年度の成果を拡張し、一般的帰納的定義を算術を含む体系に拡張した場合の充足可能性判定が決定可能であることを証明した.
|
Research Products
(4 results)
