A minimalistic verified bootstrapped compiler (proof pearl)
Paper in proceeding, 2021
© 2021 ACM. This paper shows how a small verified bootstrapped compiler can be developed inside an interactive theorem prover (ITP). Throughout, emphasis is put on clarity and minimalism.
Interactive theorem proving
Compiler bootstrapping
Compiler verification
Author
Magnus Myreen
Chalmers, Computer Science and Engineering (Chalmers), Formal methods
CPP 2021 - Proceedings of the 10th ACM SIGPLAN International Conference on Certified Programs and Proofs, co-located with POPL 2021
32-45
9781450382991 (ISBN)
10th ACM SIGPLAN International Conference on Certified Programs and Proofs, CPP 2021, co-located with POPL 2021
Virtual, Online, Denmark,
Virtual, Online, Denmark,
Subject Categories
Media and Communication Technology
Other Engineering and Technologies not elsewhere specified
Interaction Technologies
DOI
10.1145/3437992.3439915