mlsanityData to 14 Oct 2026

Embracing a mechanized formalization gap

arXiv 1910.11724 ↗First posted 25 Oct 2019cs.PLcited by 1

Not on the map. Why?

Abstract (arXiv)

If a code base is so big and complicated that complete mechanical verification is intractable, can we still apply and benefit from verification methods? We show that by allowing 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.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 25 Oct 2019.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.