ランキングモンスター

ホーア論理について調べるならランキング★モンスターで簡単チェック!!
ホーア論理を検索

ホーア論理のまとめ


ホーア論理Hoare Logic、別名 Floyd–Hoare Logic)は、アントニー・ホーアが開発した形式体系。ホーアの1969年の論文 "An axiomatic basis for computer programming" で発表された。この体系の目的は、数理論理学の厳密さでプログラム正当性を論じるための論理的規則群を提供することにある。

ホーアは、フローチャートに関して同様の体系を発表したロバート・フロイドからの影響を認めている。

ホーア論理の中心となる部分は Hoare Triple である。Hoare Triple はコードの実行による状態変化を表すものである。Hoare Triple の形式は以下の通りである。

<math>\{P\}\;C\;\{Q\}</math>

ここで、PQ は「表明(assertion)」であり、C は「コマンド」である。P は「事前状態」、Qは「事後状態」でもある。表明(状態)は述語論理の式で表される。

ホーア論理には、単純な命令型言語の全構成要素についての公理推論規則が備わっている。当初の論文にあったそれら規則に加えて、ホーアや他の研究者は様々な言語要素に関する規則を開発した。並行性に関する規則、プロシージャに関する規則、分岐に関する規則、ポインタに関する規則などがある。

ホーア論理の目次
(出典:Wikipedia)

ランキング★モンスタートップ>ホーア論理

ホーア論理を検索
ホーア論理のブログを検索
ホーア論理の動画を検索
ホーア論理の画像を検索
ホーア論理の書籍を検索
ホーア論理の音楽を検索
ホーア論理のDVDを検索
人気の音楽・映画・コミックのランキングランキング★モンスターでチェック!