QED at large: A survey of engineering of formally verified software
Abstract Development of formal proofs of correctness of programs can increase actual and
perceived reliability and facilitate better understanding of program specifications and their …
perceived reliability and facilitate better understanding of program specifications and their …
C-CoRN, the constructive Coq repository at Nijmegen
We present C-CoRN, the Constructive Coq Repository at Nijmegen. It consists of a
mathematical library of constructive algebra and analysis formalized in the theorem prover …
mathematical library of constructive algebra and analysis formalized in the theorem prover …
[PDF][PDF] Programmation fonctionnelle certifiée: l'extraction de programmes dans l'assistant Coq
P Letouzey - 2004 - theses.hal.science
Nous nous intéressons ici à la génération de programmes certifiés corrects par construction.
Ces programmes sont obtenus en extrayant l'information pertinente de preuves …
Ces programmes sont obtenus en extrayant l'information pertinente de preuves …
Extracting smart contracts tested and verified in Coq
We implement extraction of Coq programs to functional languages based on MetaCoq's
certified erasure. As part of this, we implement an optimisation pass removing unused …
certified erasure. As part of this, we implement an optimisation pass removing unused …
Type classes for efficient exact real arithmetic in Coq
Floating point operations are fast, but require continuous effort on the part of the user in
order to ensure that the results are correct. This burden can be shifted away from the user by …
order to ensure that the results are correct. This burden can be shifted away from the user by …
Certified exact transcendental real number computation in Coq
R O'Connor - International Conference on Theorem Proving in …, 2008 - Springer
Abstract Reasoning about real number expressions in a proof assistant is challenging.
Several problems in theorem proving can be solved by using exact real number …
Several problems in theorem proving can be solved by using exact real number …
Extracting functional programs from Coq, in Coq
We implement extraction of Coq programs to functional languages based on MetaCoq's
certified erasure. We extend the MetaCoq erasure output language with ty** information …
certified erasure. We extend the MetaCoq erasure output language with ty** information …
Constructive analysis, types and exact real numbers
In this paper we will discuss various aspects of computable/constructive analysis, namely
semantics, proofs and computations. We will present some of the problems and solutions of …
semantics, proofs and computations. We will present some of the problems and solutions of …
[LIBRO][B] Constructive real analysis: a type-theoretical formalization and applications
LC Cruz Filipe - 2004 - repository.ubn.ru.nl
This thesis is concerned with the formalization of mathematics in the proof assistant Coq, in
particular the formalization of Bishop's constructive development of Real Analysis. In order to …
particular the formalization of Bishop's constructive development of Real Analysis. In order to …
[LIBRO][B] Incompleteness & completeness: formalizing logic and analysis in type theory
RSS O'Connor - 2009 - repository.ubn.ru.nl
Using computation inside proofs is a powerful technique. The proof of the four colour
theorem [Apple and Haken, 1976] and Kepler's conjecture [Hales, 2002] both make heavy …
theorem [Apple and Haken, 1976] and Kepler's conjecture [Hales, 2002] both make heavy …