article

The verifying compiler: A grand challenge for computing research

Author:

Tony HoareAuthors Info & Claims

Journal of the ACM (JACM), Volume 50, Issue 1

Pages 63 - 69

https://doi.org/10.1145/602382.602403

Published: 01 January 2003 Publication History

Get Access

Abstract

This contribution proposes a set of criteria that distinguish a grand challenge in science or engineering from the many other kinds of short-term or long-term research problems that engage the interest of scientists and engineers. As an example drawn from Computer Science, it revives an old challenge: the construction and application of a verifying compiler that guarantees correctness of a program before running it.

References

[1]

Floyd, R. W. 1967. Assigning meanings to programs. Proc. Amer. Soc. Symp. Appl. Math. 19, 19--31.

Crossref

Google Scholar

[2]

Gray, J. 2003. What next? A dozen information-technology research goals. JACM 50, 1 (Jan.), 41--57.

Digital Library

Google Scholar

[3]

McCarthy, J. 1963. Towards a mathematical theory of computation. Proc. IFIP Cong. 1962. North-Holland, Amsterdam, The Netherlands.

Google Scholar

[4]

Turing, A. M. 1949. Checking a large routine. Report on a Conference on High Speed Automatic Calculating Machines. Cambridge Univ. Math. Lab. 67--69.

Google Scholar

Cited By

View all

Gauthier LPrevosto VSignoles JFuria CLopes APlat NGnesi S(2024)A Semantics of Structures, Unions, and Underspecified Terms for Formal SpecificationProceedings of the 2024 IEEE/ACM 12th International Conference on Formal Methods in Software Engineering (FormaliSE)10.1145/3644033.3644380(100-110)Online publication date: 14-Apr-2024
https://dl.acm.org/doi/10.1145/3644033.3644380
Chapman RDross CMatthews SMoy Y(2024)Co-Developing Programs and Their Proof of CorrectnessCommunications of the ACM10.1145/362472867:3(84-94)Online publication date: 22-Feb-2024
https://dl.acm.org/doi/10.1145/3624728
Bruni RGiacobazzi RGori RRanzato F(2023)A Correctness and Incorrectness Program LogicJournal of the ACM10.1145/358226770:2(1-45)Online publication date: 25-Mar-2023
https://dl.acm.org/doi/10.1145/3582267
Show More Cited By

Index Terms

The verifying compiler: A grand challenge for computing research

Recommendations

The verifying compiler: a grand challenge for computing research
CC'03: Proceedings of the 12th international conference on Compiler construction

I propose a set of criteria which distinguish a grand challenge in science or engineering from the many other kinds of short-term or long-term research problems that engage the interest of scientists and engineers. As an example drawn from Computer ...
Designing a verifying compiler

We reflect on our experiences verifying software with the Whiley verifying compiler.We identify a number of patterns for resolving common verification problems.We report on three case studies illustrating software verification with Whiley. An ongoing ...
A counterexample guided abstraction refinement framework for verifying concurrent c programs

Comments

Information & Contributors

Information

Published In

Journal of the ACM Volume 50, Issue 1

January 2003

100 pages

ISSN:0004-5411

EISSN:1557-735X

DOI:10.1145/602382

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2003

Published in JACM Volume 50, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

191
Total Citations
View Citations
3,024
Total Downloads

Downloads (Last 12 months)46
Downloads (Last 6 weeks)5

Reflects downloads up to 18 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gauthier LPrevosto VSignoles JFuria CLopes APlat NGnesi S(2024)A Semantics of Structures, Unions, and Underspecified Terms for Formal SpecificationProceedings of the 2024 IEEE/ACM 12th International Conference on Formal Methods in Software Engineering (FormaliSE)10.1145/3644033.3644380(100-110)Online publication date: 14-Apr-2024
https://dl.acm.org/doi/10.1145/3644033.3644380
Chapman RDross CMatthews SMoy Y(2024)Co-Developing Programs and Their Proof of CorrectnessCommunications of the ACM10.1145/362472867:3(84-94)Online publication date: 22-Feb-2024
https://dl.acm.org/doi/10.1145/3624728
Bruni RGiacobazzi RGori RRanzato F(2023)A Correctness and Incorrectness Program LogicJournal of the ACM10.1145/358226770:2(1-45)Online publication date: 25-Mar-2023
https://dl.acm.org/doi/10.1145/3582267
Peng YHietala KTao RLi LRand RHicks MWu X(2023)A formally certified end-to-end implementation of Shor’s factorization algorithmProceedings of the National Academy of Sciences10.1073/pnas.2218775120120:21Online publication date: 15-May-2023
https://doi.org/10.1073/pnas.2218775120
Pearce DScholz BKameyama Y(2022)Language Design Meets Verifying Compilers (Keynote)Proceedings of the 21st ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences10.1145/3564719.3570917(1-4)Online publication date: 29-Nov-2022
https://dl.acm.org/doi/10.1145/3564719.3570917
Bodenmüller SSchellhorn GReif W(2022)Verification of Crashsafe Caching in a Virtual File System SwitchFormal Aspects of Computing10.1145/352373734:1(1-33)Online publication date: 5-Jul-2022
https://dl.acm.org/doi/10.1145/3523737
Pearce DUtting MGroves L(2022)Verifying Whiley Programs with BoogieJournal of Automated Reasoning10.1007/s10817-022-09619-166:4(747-803)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1007/s10817-022-09619-1
Beyer DKanav SRichter C(2022)Construction of Verifier Combinations Based on Off-the-Shelf VerifiersFundamental Approaches to Software Engineering10.1007/978-3-030-99429-7_3(49-70)Online publication date: 29-Mar-2022
https://doi.org/10.1007/978-3-030-99429-7_3
Jones C(2021)List of Tony Hoare’s PublicationsTheories of Programming10.1145/3477355.3477375(395-410)Online publication date: 4-Oct-2021
https://dl.acm.org/doi/10.1145/3477355.3477375
Woodcock JBarnes JChapman RFoster SSanten T(2021)Verification in the Grand ChallengeTheories of Programming10.1145/3477355.3477363(125-156)Online publication date: 4-Oct-2021
https://dl.acm.org/doi/10.1145/3477355.3477363
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations