POPL 2018 (series) / CPP 2018 (series) / CPP 2018 - The 7th ACM SIGPLAN International Conference on Certified Programs and Proofs /
Total Haskell is Reasonable Coq
Mon 8 Jan 2018 10:30 - 11:00 at Museum A - Verifying Programs and Systems Chair(s): Natarajan Shankar
We would like to use the Coq proof assistant to mechanically verify properties of Haskell programs. To that end, we present a tool, named <tt>hs-to-coq</tt>, that translates total Haskell programs into Coq programs via a shallow embedding. We apply our tool in three case studies – a lawful <tt>Monad</tt> instance, “Hutton’s razor”, and an existing data structure library – and prove their correctness. These examples show that this approach is viable: both that <tt>hs-to-coq</tt> applies to existing Haskell code, and that the output it produces is amenable to verification.
Mon 8 JanDisplayed time zone: Tijuana, Baja California change
Mon 8 Jan
Displayed time zone: Tijuana, Baja California change
10:30 - 12:00 | |||
10:30 30mTalk | Total Haskell is Reasonable Coq CPP Antal Spector-Zabusky , Joachim Breitner University of Pennsylvania, Christine Rizkallah University of Pennsylvania, USA, Stephanie Weirich University of Pennsylvania, USA DOI | ||
11:00 30mTalk | A Formal Proof in Coq of a Control Function for the Inverted Pendulum CPP Damien Rouhling University of Côte d'Azur, France DOI | ||
11:30 30mTalk | Completeness and Decidability of Converse PDL in the Constructive Type Theory of Coq CPP DOI |