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,

Subject Categories

Media and Communication Technology

Other Engineering and Technologies not elsewhere specified

Interaction Technologies

DOI

10.1145/3437992.3439915

More information

Latest update

1/3/2024 9