A machine-checked proof of the odd order theorem
This paper reports on a six-year collaborative effort that culminated in a complete
formalization of a proof of the Feit-Thompson Odd Order Theorem in the Coq proof assistant …
formalization of a proof of the Feit-Thompson Odd Order Theorem in the Coq proof assistant …
Packaging mathematical structures
F Garillot, G Gonthier, A Mahboubi, L Rideau - Theorem Proving in Higher …, 2009 - Springer
This paper proposes generic design patterns to define and combine algebraic structures,
using dependent records, coercions and type inference, inside the Coq system. This …
using dependent records, coercions and type inference, inside the Coq system. This …
Wave equation numerical resolution: a comprehensive mechanized proof of a C program
S Boldo, F Clément, JC Filliâtre, M Mayero… - Journal of Automated …, 2013 - Springer
We formally prove correct a C program that implements a numerical scheme for the
resolution of the one-dimensional acoustic wave equation. Such an implementation …
resolution of the one-dimensional acoustic wave equation. Such an implementation …
On the bright side of type classes: instance arguments in Agda
D Devriese, F Piessens - ACM SIGPLAN Notices, 2011 - dl.acm.org
We present instance arguments: an alternative to type classes and related features in the
dependently typed, purely functional programming language/proof assistant Agda. They are …
dependently typed, purely functional programming language/proof assistant Agda. They are …
Competing inheritance paths in dependent type theory: a case study in functional analysis
This paper discusses the design of a hierarchy of structures which combine linear algebra
with concepts related to limits, like topology and norms, in dependent type theory. This …
with concepts related to limits, like topology and norms, in dependent type theory. This …
Canonical structures for the working Coq user
A Mahboubi, E Tassi - International Conference on Interactive Theorem …, 2013 - Springer
This paper provides a gentle introduction to the art of programming type inference with the
mechanism of Canonical Structures. Programmable type inference has been one of the key …
mechanism of Canonical Structures. Programmable type inference has been one of the key …
Measure construction by extension in dependent type theory with application to integration
R Affeldt, C Cohen - Journal of Automated Reasoning, 2023 - Springer
We report on an original formalization of measure and integration theory in the Coq proof
assistant. We build the Lebesgue measure following a standard construction that had not yet …
assistant. We build the Lebesgue measure following a standard construction that had not yet …
LAProof: A library of formal proofs of accuracy and correctness for linear algebra programs
The LAProof library provides formal machine-checked proofs of the accuracy of basic linear
algebra operations: inner product using conventional multiply and add, inner product using …
algebra operations: inner product using conventional multiply and add, inner product using …
Formal proofs in real algebraic geometry: from ordered fields to quantifier elimination
A Mahboubi, C Cohen - Logical Methods in Computer Science, 2012 - lmcs.episciences.org
This paper describes a formalization of discrete real closed fields in the Coq proof assistant.
This abstract structure captures for instance the theory of real algebraic numbers, a …
This abstract structure captures for instance the theory of real algebraic numbers, a …
A Refinement-Based Approach to Computational Algebra in Coq
M Dénès, A Mörtberg, V Siles - International Conference on Interactive …, 2012 - Springer
We describe a step-by-step approach to the implementation and formal verification of
efficient algebraic algorithms. Formal specifications are expressed on rich data types which …
efficient algebraic algorithms. Formal specifications are expressed on rich data types which …