ICFP 2020 (series) / HIW 2020 (series) /  HIW 2020 / 
Embracing a Mechanized Formalization Gap: Interactive reasoning for Haskell at scale
Fri 28 Aug 2020 15:45 - 15:57 at HIW - Sessions 4 and 5
If a codebase is so big and complicated that complete mechanical verification is intractable, can we still benefit from verification methods? We show that by constructing a deliberate mechanized formalization gap we can shrink and simplify the model until it is manageable, while still retaining a meaningful, declaratively documented connection to the original, unmodified source code. Concretely, we translate core parts of the Haskell compiler GHC into Coq, using hs-to-coq, and verify invariants related to the use of term variables.
Fri 28 AugDisplayed time zone: Eastern Time (US & Canada) change
Fri 28 Aug
Displayed time zone: Eastern Time (US & Canada) change
| 14:00 - 17:30 | |||
| 14:0022m Talk | Implementation of linear types HIW | ||
| 14:2222m Talk | Circuit Notation Source Plugin HIW Christopher Chalmers Myrtle.ai | ||
| 15:0045m Talk | Lightning Talks 2 HIW | ||
| 15:4512m Talk | Embracing a Mechanized Formalization Gap: Interactive reasoning for Haskell at scale HIW Antal Spector-Zabusky University of Pennsylvania, Joachim Breitner DFINITY Foundation, Stephanie Weirich University of Pennsylvania, Yao Li University of Pennsylvania | ||
| 16:0020m Talk | Closing HIW Ben Gamari Well-Typed LLP | ||


