The Trusted Computing Base of the CompCert Verified Compiler-Reference-Cited by-同舟云学术

The Trusted Computing Base of the CompCert Verified Compiler

Published:2022 Issue: Volume: Page:204-233
ISSN:0302-9743
Container-title:Programming Languages and Systems
language:
Short-container-title:

Author:

Monniaux David^ORCID,Boulmé Sylvain^ORCID

Abstract

Abstract is the first realistic formally verified compiler: it provides a machine-checked mathematical proof that the code it generates matches the source code. Yet, there could be loopholes in this approach. We comprehensively analyze aspects of where errors could lead to incorrect code being generated. Possible issues range from the modeling of the source and the target languages to some techniques used to call external algorithms from within the compiler.

Publisher

Springer International Publishing

Link

https://link.springer.com/content/pdf/10.1007/978-3-030-99336-8_8

Reference57 articles.

1. Requirements on the use of Coq in the context of common criteria evaluations. Tech. rep., French National Cybersecurity Agency (ANSSI) and INRIA (Sep 2020), https://www.ssi.gouv.fr/uploads/2014/11/anssi-requirements-on-the-use-of-coq-in-the-context-of-common-criteria-evaluations-v1.0-en.pdf

2. The Coq Reference Manual, 8.13.2 edn. (Apr 2021), https://github.com/coq/coq/releases/download/V8.13.2/coq-8.13.2-reference-manual.pdf

3. International standard—programming languages—C. Tech. rep., ISO/IEC (9899:1999)

4. International standard—programming languages—C. Tech. rep., ISO/IEC (9899:2011)

5. Armstrong, A., Bauereiss, T., Campbell, B., Reid, A., Gray, K.E., Norton, R.M.,Mundkur, P., Wassell, M., French, J., Pulte, C., Flur, S., Stark, I., Krishnaswami, N., Sewell, P.: ISA semantics for ARMv8-a, RISC-V, and CHERI-MIPS. Proc. ACM Program. Lang. 3(POPL) (jan 2019). https://doi.org/10.1145/3290384, https://doi.org/10.1145/3290384

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Pragmatics of formally verified yet efficient static analysis, in particular, for formally verified compilers;International Journal on Software Tools for Technology Transfer;2024-07-29

2. Memory Simulations, Security and Optimization in a Verified Compiler;Proceedings of the 13th ACM SIGPLAN International Conference on Certified Programs and Proofs;2024-01-09

3. A Formalization of Core Why3 in Coq;Proceedings of the ACM on Programming Languages;2024-01-05

4. Formally Verifying Optimizations with Block Simulations;Proceedings of the ACM on Programming Languages;2023-10-16

5. Qualification of proof assistants, checkers, and generators: Where are we and what next?;Science of Computer Programming;2023-03