Affiliation:
1. Microsoft Research Ltd., Cambridge, UK
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.
Publisher
Association for Computing Machinery (ACM)
Subject
Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software
Reference4 articles.
1. Assigning meanings to programs
2. What next?
3. Turing A. M. 1949. Checking a large routine. Report on a Conference on High Speed Automatic Calculating Machines. Cambridge Univ. Math. Lab. 67--69. Turing A. M. 1949. Checking a large routine. Report on a Conference on High Speed Automatic Calculating Machines. Cambridge Univ. Math. Lab. 67--69.
Cited by
150 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Challenges of software verification: the past, the present, the future;International Journal on Software Tools for Technology Transfer;2024-08
2. A Semantics of Structures, Unions, and Underspecified Terms for Formal Specification;Proceedings of the 2024 IEEE/ACM 12th International Conference on Formal Methods in Software Engineering (FormaliSE);2024-04-14
3. Co-Developing Programs and Their Proof of Correctness;Communications of the ACM;2024-02-22
4. A formally certified end-to-end implementation of Shor’s factorization algorithm;Proceedings of the National Academy of Sciences;2023-05-15
5. A Correctness and Incorrectness Program Logic;Journal of the ACM;2023-03-25