登入
洞見 - プログラム論理学
プログラムのハイパープロパティを(証明・反証する)ハイパー・ホアー論理
ハイパー・ホアー論理は、任意のプログラムのハイパープロパティを証明または反証することができる。単一の実行に関する性質だけでなく、複数の実行に関する性質(ハイパープロパティ)も扱うことができる。
プログラムの等価性と非干渉性に関する完全な関係的Hoareロジックの構築
本論文では、プログラムの等価性や非干渉性などの関係的性質を証明するための完全な関係的Hoareロジックを提案する。これには、プログラムの構造を上手く整列させるための新しいルールや、非決定性を扱うための拡張が含まれる。また、既存の関係的Hoareロジックでは扱えない例題に対しても、新しいルールを導入することで証明可能であることを示す。
