オリジナルのHoare Logicターミネーションペーパー

Hoare（または私が推測する他の誰か）が終了（Total Correctness）について議論している元の論文を探しています。または、「バニラ」Hoareロジックの終了に関する他の初期の作業（私はCのようなおもちゃの言語のHLを意味していると思います）。

私はコンピュータープログラムの公理的根拠（PDF）（本質的に部分的正しさのフレーバーのHoareロジックのようです）と 、whileルールの証明に言及しているforルールに関するメモを見てきましたが、見えませんミッシングリンクを見つけるために; 終了/ whileルール/全体の正確性に関する論文。

あなたはおそらく欲しい

• マナ、プヌエリ、プログラムの完全な正確さへの公理的アプローチ、1973

ランキング関数を使用して正当性を証明する、チューリングによる3ページの論文もあります。彼の論文は現代の基準で完全に読めるし、非常に科学的です。

大規模なルーチンのチェック、アランチューリング、高速自動計算機に関する会議のレポート、pp.67-69、1949。