Affiliation:
1. University of Nottingham, UK
Abstract
Compilers are difficult to write, and difficult to get right. Bahr and Hutton recently developed a new technique for calculating compilers directly from specifications of their correctness, which ensures that the resulting compilers are correct-by-construction. To date, however, this technique has only been applicable to source languages that are untyped. In this article, we show that moving to a dependently-typed setting allows us to naturally support typed source languages, ensure that all compilation components are type-safe, and make the resulting calculations easier to mechanically check using a proof assistant.
Publisher
Association for Computing Machinery (ACM)
Subject
Safety, Risk, Reliability and Quality,Software
Reference26 articles.
1. Andrew Appel Lennart Beringer Adam Chlipala Benjamin Pearce Zhong Shao Stephanie Weirich and Steve Zdancewic. 2015. The Science of Deep Specification. https://deepspec.org/ Andrew Appel Lennart Beringer Adam Chlipala Benjamin Pearce Zhong Shao Stephanie Weirich and Steve Zdancewic. 2015. The Science of Deep Specification. https://deepspec.org/
2. A verified staged interpreter is a verified compiler
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. An Intrinsically Typed Compiler for Algebraic Effect Handlers;Proceedings of the 2024 ACM SIGPLAN International Workshop on Partial Evaluation and Program Manipulation;2024-01-11
2. Programming language semantics: It’s easy as 1,2,3;Journal of Functional Programming;2023
3. Experimenting with an Intrinsically-Typed Probabilistic Programming Language in Coq;Programming Languages and Systems;2023
4. Monadic compiler calculation (functional pearl);Proceedings of the ACM on Programming Languages;2022-08-29