Communications of the ACM, volume 12, issue 10, pages 576-580

An axiomatic basis for computer programming

C.A.R. Hoare 1
1
 
Queen's Univ. of Belfast, Northern Ireland
Publication typeJournal Article
Publication date2002-07-27
scimago Q1
SJR2.957
CiteScore16.1
Impact factor11.1
ISSN00010782, 15577317
General Computer Science
Abstract

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.

Top-30

Journals

100
200
300
400
500
600
700
800
100
200
300
400
500
600
700
800

Publishers

200
400
600
800
1000
1200
1400
200
400
600
800
1000
1200
1400
  • We do not take into account publications without a DOI.
  • Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
  • Statistics recalculated weekly.

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.
Share
Cite this
GOST | RIS | BibTex | MLA
Found error?