Skip to Main content Skip to Navigation
Theses

Formalisation Tools for Classical Analysis − A Case Study in Control Theory

Damien Rouhling 1, 2
1 MARELLE - Mathematical, Reasoning and Software
CRISAM - Inria Sophia Antipolis - Méditerranée
2 STAMP - Sûreté du logiciel et Preuves Mathématiques Formalisées
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In this thesis, we put a library for analysis in the Coq proof assistant to the test through a case study in control theory. We formalise a proof of stability for the inverted pendulum, a standard example in control theory. Controlling the inverted pendulum is challenging because of its non-linearity, so that this system is often used as a benchmark for new control techniques. Through this case study, we identify issues in the tools that are currently available for the formalisation of classical analysis and we develop new ones in order to achieve our formalisation goal. In particular, we try to imitate the pen-and-paper proof style thanks to new notations and inference mechanisms. This is an essential step to make formal proofs more accessible to mathematicians. We then develop a new library for classical analysis in Coq that integrates these new tools and tries to palliate the limitations of the library we tested, especially in the domain of asymptotic reasoning. We also experiment with this new library on the same formal proof and draw lessons on its strengths and weaknesses. Finally, we sketch a new methodology in order to address the limitations of our library in the particular domain of computation. We exploit a technique called refinement to refactor the methodology of proof by reflection, a technique that automates proofs through computation and also reduces the size of proof terms. We implement this methodology on the example of arithmetic reasoning in rings and discuss how this work could be used to generalise existing tools.
Complete list of metadatas

Cited literature [244 references]  Display  Hide  Download

https://hal.inria.fr/tel-02333396
Contributor : Damien Rouhling <>
Submitted on : Friday, October 25, 2019 - 12:25:56 PM
Last modification on : Thursday, May 28, 2020 - 9:20:01 AM
Long-term archiving on: : Sunday, January 26, 2020 - 2:31:23 PM

File

thesis.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-02333396, version 1

Citation

Damien Rouhling. Formalisation Tools for Classical Analysis − A Case Study in Control Theory. Computer Science [cs]. Université Côte d'Azur, 2019. English. ⟨tel-02333396v1⟩

Share

Metrics

Record views

156

Files downloads

555