Tim Chevalier

Learn More
We describe the design, implementation, and use of a machine-certified framework for correct compilation and execution of programs in garbage-collected languages. Our framework extends Leroy's Coq-certified Compcert compiler and Cminor intermediate language. We add: (i) a new intermediate language, GCminor, that includes primitives for allocating memory in(More)
Motivation. Teaching formal language theory is hard. By formal language theory, we mean formalizing a language through operational semantics and typing rules, and then proving meta-theorems such as type soundness. Proofs are hard in two ways: the concepts are complex and easy to get wrong, and it is hard to state things formally and precisely without making(More)
  • 1