本論文では、ハイパー・ホアー論理を提案している。ハイパー・ホアー論理は、状態の集合に関する性質を表現する「ハイパー命題」を用いて、プログラムの性質を証明または反証することができる。
ハイパー命題には、単一の実行に関する性質(たとえば機能的正しさ)や、複数の実行に関する性質(たとえば決定性やノンインターフェアランス)を表現することができる。ハイパー・ホアー論理では、ハイパー命題に対して、全称量化と存在量化を組み合わせることで、従来のホアー論理では表現できなかった性質(たとえば一般化されたノンインターフェアランス)も表現できる。
ハイパー・ホアー論理の核となるルールを示し、その健全性と完全性を証明している。また、一般的なハイパー命題を扱うためのルールに加えて、よりシンタクティックな形式のハイパー命題を扱うためのルールも導出している。さらに、ハイパー三つ組の合成に関するルールも示している。
これらの結果は、Isabelle/HOLで形式化されている。
To Another Language
from source content
arxiv.org
Głębsze pytania