QED at large: A survey of engineering of formally verified software

T Ringer, K Palmskog, I Sergey… - … and Trends® in …, 2019 - nowpublishers.com
Abstract Development of formal proofs of correctness of programs can increase actual and
perceived reliability and facilitate better understanding of program specifications and their …

C-CoRN, the constructive Coq repository at Nijmegen

L Cruz-Filipe, H Geuvers, F Wiedijk - … Knowledge Management: Third …, 2004 - Springer
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 …

[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 …

Extracting smart contracts tested and verified in Coq

D Annenkov, M Milo, JB Nielsen, B Spitters - Proceedings of the 10th …, 2021 - dl.acm.org
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 …

Type classes for efficient exact real arithmetic in Coq

R Krebbers, B Spitters - Logical Methods in Computer Science, 2013 - lmcs.episciences.org
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 …

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 …

Extracting functional programs from Coq, in Coq

D Annenkov, M Milo, JB Nielsen… - Journal of Functional …, 2022 - cambridge.org
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 …

Constructive analysis, types and exact real numbers

H Geuvers, M Niqui, B Spitters… - Mathematical Structures in …, 2007 - cambridge.org
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 …

[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 …

[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 …