2016
DOI: 10.1007/978-3-319-46750-4_26
|View full text |Cite
|
Sign up to set email alerts
|

ML Pattern-Matching, Recursion, and Rewriting: From FoCaLiZe to Dedukti

Abstract: Abstract. The programming environment FoCaLiZe allows the user to specify, implement, and prove programs with the help of the theorem prover Zenon. In the actual version, those proofs are verified by Coq. In this paper we propose to extend the FoCaLiZe compiler by a backend to the Dedukti language in order to benefit from Zenon Modulo, an extension of Zenon for Deduction modulo. By doing so, FoCaLiZe can benefit from a technique for finding and verifying proofs more quickly. The paper focuses mainly on the pro… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

2017
2017
2019
2019

Publication Types

Select...
2
1

Relationship

2
1

Authors

Journals

citations
Cited by 3 publications
(3 citation statements)
references
References 11 publications
0
3
0
Order By: Relevance
“…Combining the computational power of β-reduction (function application) and rewriting results with the possibility to define shallow embeddings of many systems, including Coq [27], Matita [3], HOL Light [4,3,5], FoCaLiZe [46,47], etc. Dedukti is mature enough to be able to check large libraries coming from those systems.…”
Section: Higher Type Systems Modulo Theorymentioning
confidence: 99%
“…Combining the computational power of β-reduction (function application) and rewriting results with the possibility to define shallow embeddings of many systems, including Coq [27], Matita [3], HOL Light [4,3,5], FoCaLiZe [46,47], etc. Dedukti is mature enough to be able to check large libraries coming from those systems.…”
Section: Higher Type Systems Modulo Theorymentioning
confidence: 99%
“…In particular, Holide [3], Coqine [2], and Focalide [10] are translators from respectively the OpenTheory format for ITPs in the HOL family, the Coq proof assistant and the FoCaLiZe framework. Some ATPs also produce Dedukti files, e.g.…”
Section: Dedukti a Universal Proof Languagementioning
confidence: 99%
“…The historic one produces Coq code and requires the use of the ATP Zenon which can output proofs as Coq terms. A more recent backend, called Focalide, produces Dedukti code [10] and requires to use Zenon Modulo [8], an extension of Zenon which produces Dedukti proofs [11]. In this work, we only use the Focalide backend.…”
Section: Dedukti a Universal Proof Languagementioning
confidence: 99%