We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.PL

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Programming Languages

Title: Natural Language Specifications in Proof Assistants

Abstract: Interactive proof assistants are computer programs carefully constructed to check a human-designed proof of a mathematical claim with high confidence in the implementation. However, this only validates truth of a formal claim, which may have been mistranslated from a claim made in natural language. This is especially problematic when using proof assistants to formally verify the correctness of software with respect to a natural language specification. The translation from informal to formal remains a challenging, time-consuming process that is difficult to audit for correctness. This paper argues that it is possible to build support for natural language specifications within existing proof assistants, in a way that complements the principles used to establish trust and auditability in proof assistants themselves.
Subjects: Programming Languages (cs.PL); Computation and Language (cs.CL)
Cite as: arXiv:2205.07811 [cs.PL]
  (or arXiv:2205.07811v1 [cs.PL] for this version)

Submission history

From: Colin Gordon [view email]
[v1] Mon, 16 May 2022 17:05:45 GMT (42kb,D)

Link back to: arXiv, form interface, contact.