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 type: Journal Article
Publication date: 2002-07-27
Journal:
Communications of the ACM
scimago Q1
SJR: 2.957
CiteScore: 16.1
Impact factor: 11.1
ISSN: 00010782, 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
|
|
Lecture Notes in Computer Science
776 publications, 22.61%
|
|
ACM SIGPLAN Notices
82 publications, 2.39%
|
|
Science of Computer Programming
77 publications, 2.24%
|
|
Theoretical Computer Science
71 publications, 2.07%
|
|
Formal Aspects of Computing
63 publications, 1.84%
|
|
ACM Transactions on Programming Languages and Systems
58 publications, 1.69%
|
|
Proceedings of the ACM on Programming Languages
58 publications, 1.69%
|
|
IEEE Transactions on Software Engineering
53 publications, 1.54%
|
|
Communications of the ACM
40 publications, 1.17%
|
|
Electronic Notes in Theoretical Computer Science
37 publications, 1.08%
|
|
Acta Informatica
29 publications, 0.84%
|
|
ACM SIGSOFT Software Engineering Notes
27 publications, 0.79%
|
|
Electronic Proceedings in Theoretical Computer Science, EPTCS
27 publications, 0.79%
|
|
Information Processing Letters
26 publications, 0.76%
|
|
Informatik zwischen Wissenschaft und Gesellschaft
26 publications, 0.76%
|
|
International Journal on Software Tools for Technology Transfer
24 publications, 0.7%
|
|
ACM SIGCSE Bulletin
22 publications, 0.64%
|
|
Journal of Systems and Software
21 publications, 0.61%
|
|
Communications in Computer and Information Science
21 publications, 0.61%
|
|
ACM Computing Surveys
20 publications, 0.58%
|
|
Formal Methods in System Design
19 publications, 0.55%
|
|
Journal of Logical and Algebraic Methods in Programming
18 publications, 0.52%
|
|
Journal of the ACM
14 publications, 0.41%
|
|
Artificial Intelligence
13 publications, 0.38%
|
|
IEEE Annals of the History of Computing
13 publications, 0.38%
|
|
Journal of Automated Reasoning
12 publications, 0.35%
|
|
Computer
12 publications, 0.35%
|
|
The Journal of Logic and Algebraic Programming
11 publications, 0.32%
|
|
Software - Practice and Experience
11 publications, 0.32%
|
|
100
200
300
400
500
600
700
800
|
Publishers
200
400
600
800
1000
1200
1400
|
|
Springer Nature
1242 publications, 36.19%
|
|
Association for Computing Machinery (ACM)
639 publications, 18.62%
|
|
Institute of Electrical and Electronics Engineers (IEEE)
553 publications, 16.11%
|
|
Elsevier
471 publications, 13.72%
|
|
Wiley
55 publications, 1.6%
|
|
electronic proceedings in theoretical computer science, eptcs
27 publications, 0.79%
|
|
Cambridge University Press
23 publications, 0.67%
|
|
Taylor & Francis
20 publications, 0.58%
|
|
Pleiades Publishing
15 publications, 0.44%
|
|
Walter de Gruyter
12 publications, 0.35%
|
|
Oxford University Press
10 publications, 0.29%
|
|
IGI Global
9 publications, 0.26%
|
|
Society for Industrial and Applied Mathematics (SIAM)
8 publications, 0.23%
|
|
World Scientific
8 publications, 0.23%
|
|
P.G. Demidov Yaroslavl State University
7 publications, 0.2%
|
|
EDP Sciences
6 publications, 0.17%
|
|
MDPI
6 publications, 0.17%
|
|
American Institute of Aeronautics and Astronautics (AIAA)
5 publications, 0.15%
|
|
Institution of Engineering and Technology (IET)
4 publications, 0.12%
|
|
SAGE
4 publications, 0.12%
|
|
Trans Tech Publications
4 publications, 0.12%
|
|
National Academy of Sciences of Ukraine (Co. LTD Ukrinformnauka) (Publications)
4 publications, 0.12%
|
|
The Royal Society
3 publications, 0.09%
|
|
Frontiers Media S.A.
3 publications, 0.09%
|
|
China Science Publishing & Media
3 publications, 0.09%
|
|
Science in China Press
3 publications, 0.09%
|
|
University of Toronto Press Inc. (UTPress)
3 publications, 0.09%
|
|
SAE International
3 publications, 0.09%
|
|
proceedings of the vldb endowment
2 publications, 0.06%
|
|
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.
Cite this
GOST |
RIS |
BibTex |
MLA
Cite this
RIS
Copy
TY - JOUR
DO - 10.1145/363235.363259
UR - https://doi.org/10.1145/363235.363259
TI - An axiomatic basis for computer programming
T2 - Communications of the ACM
AU - Hoare, C.A.R.
PY - 2002
DA - 2002/07/27
PB - Association for Computing Machinery (ACM)
SP - 576-580
IS - 10
VL - 12
SN - 0001-0782
SN - 1557-7317
ER -
Cite this
BibTex (up to 50 authors)
Copy
@article{2002_Hoare,
author = {C.A.R. Hoare},
title = {An axiomatic basis for computer programming},
journal = {Communications of the ACM},
year = {2002},
volume = {12},
publisher = {Association for Computing Machinery (ACM)},
month = {jul},
url = {https://doi.org/10.1145/363235.363259},
number = {10},
pages = {576--580},
doi = {10.1145/363235.363259}
}
Cite this
MLA
Copy
Hoare, C.A.R.. “An axiomatic basis for computer programming.” Communications of the ACM, vol. 12, no. 10, Jul. 2002, pp. 576-580. https://doi.org/10.1145/363235.363259.
Found error?
Found error?
Journal
scimago Q1
SJR
2.957
CiteScore
16.1
Impact factor
11.1
ISSN
00010782
(Print)
15577317
(Electronic)