The Proof Assistant as an Integrated Development Environment

We discuss the potential of doing program development, code generation, application-specific modelling, and verification entirely within a proof assistant.

[1]  Konrad Slind,et al.  Machine-Code Verification for Multiple Architectures - An Application of Decompilation into Logic , 2008, 2008 Formal Methods in Computer-Aided Design.

[2]  Kenji Takeda,et al.  Themes in information-rich functional programming for internet-scale data sources , 2013, DDFP '13.

[3]  Adam Koprowski,et al.  TRX: A Formally Verified Parser Interpreter , 2010, Log. Methods Comput. Sci..

[4]  Zhong Shao,et al.  Certified assembly programming with embedded code pointers , 2006, POPL '06.

[5]  Nick Benton,et al.  Coq: the world's best macro assembler? , 2013, PPDP.

[6]  Nick Benton,et al.  High-level separation logic for low-level code , 2013, POPL.

[7]  Gregory Malecha,et al.  Certified Web Services in Ynot , 2010 .

[8]  Nick Benton,et al.  Some Domain Theory and Denotational Semantics in Coq , 2009, TPHOLs.

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

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

[11]  Chun-Kun,et al.  Lecture Note Sel4: Formal Verification of an Os Kernel , 2022 .

[12]  Simon L. Peyton Jones,et al.  Imperative functional programming , 1993, POPL '93.

[13]  Damien Pous,et al.  An Efficient Coq Tactic for Deciding Kleene Algebras , 2010, ITP.

[14]  Lars Birkedal,et al.  Ynot: dependent types for imperative programs , 2008, ICFP 2008.

[15]  Ramana Kumar,et al.  CakeML: a verified implementation of ML , 2014, POPL.

[16]  Adam Chlipala,et al.  The bedrock structured programming system: combining generative metaprogramming and hoare logic in an extensible program verifier , 2013, ICFP.

[17]  Matteo Frigo,et al.  A fast Fourier transform compiler , 1999, SIGP.

[18]  Magnus O. Myreen.  Verified just-in-time compiler on x86 , 2010, POPL '10.

[19]  Michael Norrish,et al.  TCP, UDP, and Sockets: rigorous and experimentally-validated behavioural specification : Volume 2: The Specification , 2005 .

[20]  Xavier Leroy,et al.  Formal verification of a realistic compiler , 2009, CACM.

[21]  Juan Chen,et al.  Self-certification: bootstrapping certified typecheckers in F* with Coq , 2012, POPL '12.

[22]  Andrew W. Appel,et al.  Program Logics for Certified Compilers , 2014 .

[23]  Melvin E. Conway,et al.  Proposal for an UNCOL , 1958, CACM.

[24]  David Aspinall,et al.  Formalising Java's Data Race Free Guarantee , 2007, TPHOLs.

[25]  Magnus O. Myreen,et al.  Function extraction , 2012, Sci. Comput. Program..

[26]  Tom Ridge,et al.  The semantics of x86-CC multiprocessor machine code , 2009, POPL '09.