An axiomatic basis for computer programming

C. A. R. Hoare

Communications of the ACM · 1969 · 인용 3.9k

In this paper an attempt is made to explore the logical foundations of computer programming by use of techniques which were first applied in the study of geometry and have later been extended to other branches of mathematics. This involves the elucidation of sets of axioms and rules of inference which can be used in proofs of the properties of computer programs. Examples are given of such axioms and rules, and a formal proof of a simple theorem is displayed.

Finally, it is argued that important advantage, both theoretical and practical, may follow from a pursuance of these topics.

🏛️ 거인의 어깨이 분야를 만든 논문들

프로그램의 정확성을 논리적으로 증명하기 위한 호어 논리를 도입하여 소프트웨어 검증 분야를 개척했습니다.

이야기를 쓰는 중…

Paperis - An axiomatic basis for computer programming