Nicolas Magaud

Professeur des Universités en Informatique (Université de Strasbourg)
33
Documents

Publications

Publications

Image document

A Matroid-based Automatic Prover and Coq Proof Generator for Projective Incidence Geometry

David Braun , Nicolas Magaud , Pascal Schreck
Journal of Automated Reasoning, 2024, 68 (3), ⟨10.1007/s10817-023-09690-2⟩
Journal articles hal-04318847 v1
Image document

Some representations of real numbers using integer sequences

Loïc Mazo , Marie-Andrée Jacob-da Col , Laurent Fuchs , Nicolas Magaud , Gaëlle Largeteau-Skapin
Mathematical Structures in Computer Science, 2022, 32 (5), pp.648-681. ⟨10.1017/S0960129522000342⟩
Journal articles hal-03276295 v2
Image document

Two Cryptomorphic Formalizations of Projective Incidence Geometry

David Braun , Nicolas Magaud , Pascal Schreck
Annals of Mathematics and Artificial Intelligence, In press
Journal articles hal-01887000 v1
Image document

Formalizing a Discrete Model of the Continuum in Coq from a Discrete Geometry Perspective

Nicolas Magaud , Agathe Chollet , Laurent Fuchs
Annals of Mathematics and Artificial Intelligence, 2015, ⟨10.1007/s10472-014-9434-6⟩
Journal articles hal-01066671 v1
Image document

A Case Study in Formalizing Projective Geometry in Coq: Desargues Theorem

Nicolas Magaud , Julien Narboux , Pascal Schreck
Computational Geometry, 2012, Special Issue on geometric reasoning, 45 (8), pp.406-424. ⟨10.1016/j.comgeo.2010.06.004⟩
Journal articles inria-00432810 v2
Image document

Designing and proving correct a convex hull algorithm with hypermaps in Coq

Christophe Brun , Jean-François Dufourd , Nicolas Magaud
Computational Geometry, 2012, 45 (8), pp.436-457. ⟨10.1016/j.comgeo.2010.06.006⟩
Journal articles hal-00955400 v1

A Proof of GMP Square Root

Yves Bertot , Nicolas Magaud , Paul Zimmermann
Journal of Automated Reasoning, 2002, 29 (3-4), pp.225--252. ⟨10.1023/A:1021987403425⟩
Journal articles istex inria-00101044 v1
Image document

Pragmatic isomorphism proofs between coq representations: application to lambda-term families

Catherine Dubois , Nicolas Magaud , Alain Giorgetti
28th International Conference on Types for Proofs and Programs (TYPES 2022), Jun 2022, Nantes, France. pp.11:1-11:19, ⟨10.4230/LIPIcs.TYPES.2022.11⟩
Conference papers hal-04245455 v1
Image document

Towards Automatic Transformations of Coq Proof Scripts

Nicolas Magaud
14th International Conference on Automated Deduction in Geometry Belgrade, Serbia, September 20-22, 2023, Nov 2023, Belgrade, Serbia
Conference papers hal-04328058 v1

Pragmatic isomorphism proofs between Coq representations: application to lambda-term families

Catherine Dubois , Nicolas Magaud , Alain Giorgetti
28th International Conference on Types for Proofs and Programs (TYPES 2022), Nantes, France, Jan 2023, Nantes, France
Conference papers hal-04094291 v1
Image document

Proof Pearl: Formalizing Spreads and Packings of the Smallest Projective Space PG(3,2) using the Coq Proof Assistant

Nicolas Magaud
The International conference Interactive Theorem Proving (ITP) 2022, Jul 2022, Haïfa, Israel. ⟨10.4230/LIPIcs.ITP.2022.25⟩
Conference papers hal-03633318 v1
Image document

Formalizing Some “Small” Finite Models of Projective Geometry in Coq

David Braun , Nicolas Magaud , Pascal Schreck
13th International Conference Artificial Intelligence and Symbolic Computation ( AISC 2018 ), Sep 2018, Suzhou, China. ⟨10.1007/978-3-319-99957-9⟩
Conference papers hal-03797843 v1
Image document

Integrating an Automated Prover for Projective Geometry as a New Tactic in the Coq Proof Assistant

Nicolas Magaud
Seventh Workshop on Proof eXchange for Theorem Proving PxTP 2021, Jul 2021, En ligne, France. ⟨10.4204/EPTCS.336.4⟩
Conference papers hal-03268103 v1
Image document

Two New Ways to Formally Prove Dandelin-Gallucci's Theorem

David Braun , Nicolas Magaud , Pascal Schreck
ISSAC 2021 : International Symposium on Symbolic and Algebraic Computation, Jul 2021, Saint Petersburg (virtual event), Russia. ⟨10.1145/3452143.3465550⟩
Conference papers hal-03225987 v1
Image document

Formalizing Some " Small " Finite Models of Projective Geometry in Coq

David Braun , Nicolas Magaud , Pascal Schreck
Proceedings of the 13th International Conference on Artificial Intelligence and Symbolic Computation (AISC'2018), Sep 2018, Suzhou, China
Conference papers hal-01835493 v1
Image document

Transferring Arithmetic Decision Procedures (on Z) to Alternative Representations

Nicolas Magaud
CoqPL 2017: The Third International Workshop on Coq for Programming Languages, Jan 2017, Paris, France. ⟨10.1145/nnnnnnn.nnnnnnn⟩
Conference papers hal-01518660 v1
Image document

Des preuves formelles en Coq du théorème de Thalès pour les cercles

David Braun , Nicolas Magaud
Vingt-sixièmes Journées Francophones des Langages Applicatifs (JFLA 2015), Jan 2015, Le Val d'Ajol, France
Conference papers hal-01099132 v1
Image document

Formal Proof in Coq and Derivation of a Program in C++ to Compute Convex Hulls

Christophe Brun , Jean-François Dufourd , Nicolas Magaud
Automated Deduction in Geometry (Post-proceedings), Sep 2012, Edinbourg, United Kingdom. pp.71-88, ⟨10.1007/978-3-642-40672-0_6⟩
Conference papers hal-00916880 v1
Image document

Dealing with arithmetic overflows in the polyhedral model

Bruno Cuervo Parrino , Julien Narboux , Eric Violard , Nicolas Magaud
IMPACT 2012 - 2nd International Workshop on Polyhedral Compilation Techniques, Louis-Noel Pouchet, Jan 2012, Paris, France
Conference papers hal-00655485 v1
Image document

Formalizing Projective Plane Geometry in Coq

Nicolas Magaud , Julien Narboux , Pascal Schreck
Post-proceedings of Automated Deduction in Geometry (ADG) 2008, Thomas Sturm, Sep 2008, Shanghai, China. pp.141-162, ⟨10.1007/978-3-642-21046-4⟩
Conference papers inria-00305998 v3
Image document

Formalizing Desargues' theorem in Coq using ranks in Coq

Nicolas Magaud , Julien Narboux , Pascal Schreck
24th Annual ACM Symposium on Applied Computing, Xiao-Shan Gao, Robert Joan-Arinyo, Dominique Michelucci, Mar 2009, Honolulu, United States. pp.1110-1115, ⟨10.1145/1529282.1529527⟩
Conference papers inria-00335719 v1
Image document

Spreads and Packings of PG(3,2), Formally!

Nicolas Magaud
Automated Deduction in Geometry (ADG 2021), 2021, Hagenberg, Austria. 2021
Conference poster hal-03398276 v1

Mechanization of incidence projective geometry in higher dimensions, a combinatorial approach

Pascal Schreck , Nicolas Magaud , David Braun
Automated Deduction in Geometry (ADG 2021), Jan 2021, Hagenberg, Austria. 2021
Conference poster hal-03402842 v1
Image document

Combinatoire certifiée

Alain Giorgietti , Nicolas Magaud
GdR Génie de la Programmation et du Logiciel, Défis 2030, pp.61-65, 2021
Book sections hal-03417881 v1
Image document

Contributions au développement des méthodes formelles de preuves et applications à la géométrie

Nicolas Magaud
Géométrie algorithmique [cs.CG]. Université de Strasbourg, 2020
Habilitation à diriger des recherches tel-03229264 v1
Image document

Journées Francophones des Langages Applicatifs 2019

Nicolas Magaud , Zaynah Dargaye
Nicolas Magaud; Zaynah Dargaye. Journées Francophones des Langages Applicatifs 2019, Jan 2019, Les Rousses, France. publié par les auteurs, 2019
Proceedings hal-01985195 v1
Image document

Journées Francophones des Langages Applicatifs 2018

Sylvie Boldo , Nicolas Magaud
Sylvie Boldo; Nicolas Magaud. Journées Francophones des Langages Applicatifs 2018, Jan 2018, Banyuls-sur-Mer, France. publié par les auteurs, 2018
Proceedings hal-01707376 v1
Image document

Changements de Représentation des Données dans le Calcul des Constructions

Nicolas Magaud
Génie logiciel [cs.SE]. Université Nice Sophia Antipolis, 2003. Français. ⟨NNT : ⟩
Theses tel-00005903 v1