Pith. sign in

REVIEW 1 cited by

Embracing a mechanized formalization gap

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1910.11724 v1 pith:JMT5JQHJ submitted 2019-10-25 cs.PL

classification cs.PL
keywords codeformalizationmechanizedstillverificationallowingapplybase
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. A Case Study on the Effectiveness of LLMs in Verification with Proof Assistants

    cs.PL 2025-08 conditional novelty 6.0 of 10

    In an ablation across five LLMs and two Rocq projects, informed prompts with dependencies and in-file context produced the highest proof success (up to 52% of hs-to-coq theorems), and success fell sharply without context.

Pith tools