论文信息 - CertiCoq : A verified compiler for Coq

CertiCoq : A verified compiler for Coq

CertiCoq is a mechanically verified, optimizing compiler for Coq that bridges the gap between certified high-level programs and their translation to machine language. We outline its design as well as the main foundational and engineering challenges involved in building and certifying a compiler for Coq in Coq.

[1] Andrew W. Appel,et al. Compiling with Continuations , 1991 .

[2] Andrew W. Appel,et al. Shrinking lambda Expressions in Linear Time , 1997, J. Funct. Program..

[3] Pierre Letouzey,et al. Programmation fonctionnelle certifiée : L'extraction de programmes dans l'assistant Coq. (Certified functional programming : Program extraction within Coq proof assistant) , 2004 .

[4] Xavier Leroy,et al. Formal certification of a compiler back-end or: programming a compiler with a proof assistant , 2006, POPL '06.

[5] John H. Reppy,et al. Manticore: a heterogeneous parallel language , 2007, DAMP '07.

[6] Xavier Leroy,et al. Mechanized Verification of CPS Transformations , 2007, LPAR.

[7] Aleksandar Nanevski,et al. Ynot : Reasoning with the Awkward Squad , 2008 .

[8] J. Gregory Morrisett,et al. Toward a verified relational database management system , 2010, POPL '10.

[9] Sorin Lerner,et al. Establishing Browser Security Guarantees through Formal Shim Verification , 2012, USENIX Security Symposium.

[10] Milo M. K. Martin,et al. Formalizing the LLVM intermediate representation for verified program transformations , 2012, POPL '12.

[11] Chung-Kil Hur,et al. Pilsner: a compositionally verified compiler for a higher-order imperative language , 2015, ICFP.

[12] Ramana Kumar,et al. A new verified compiler backend for CakeML , 2016, ICFP.