A Lisp Way to Type Theory and Formal Proofs

Frederic Peschanski 1
1 APR - Algorithmes, Programmes et Résolution
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper we describe the LaTTe proof assistant, a software that promotes the Lisp notation for the formalization of and reasoning about mathematical contents. LaTTe is based on type theory and implemented as a Clojure library with top-level forms for specifying axioms, definitions, theorems and proofs. As a pure library, LaTTe can exploit the advanced interactive coding experience provided by modern development environments. Moreover, LaTTe enables a form of proving in the large by leveraging the Clojar/Maven ecosystem. It also introduces a very simple and concise domain-specific proof language that is deeply rooted in natural deduction proof theory. And when pure logic is not enough, the system allows to take advantage of the host language: a Lisp way to proof automation.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01563373
Contributor : Frédéric Peschanski <>
Submitted on : Monday, July 17, 2017 - 4:26:10 PM
Last modification on : Thursday, March 21, 2019 - 1:20:29 PM
Long-term archiving on: Saturday, January 27, 2018 - 2:31:57 AM

File

latte-els-2017-submission.pdf
Files produced by the author(s)

Identifiers

Citation

Frederic Peschanski. A Lisp Way to Type Theory and Formal Proofs. 10th European Lisp Symposium (ELS 2017), Apr 2017, Bruxelles, Belgium. ⟨10.1145/1235⟩. ⟨hal-01563373⟩

Share

Metrics

Record views

181

Files downloads

1195