Large-Scale Formal Proof for the Working Mathematician

Informations projet

ALEXANDRIA

N° de convention de subvention: 742178

DOI

10.3030/742178

Projet clôturé

Date de signature de la CE 5 Mai 2017

Date de début 1 Septembre 2017

Date de fin 31 Août 2023

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 2 430 140,00

Contribution de l’UE

€ 2 430 140,00

Coordonné par

THE CHANCELLOR MASTERS AND SCHOLARS OF THE UNIVERSITY OF CAMBRIDGE
United Kingdom

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Other (38)

Irrationality Criteria for Series by Erdős and Straus

Auteurs: Angeliki Koutsoukou-Argyraki, Wenda Li
Publié dans: Archive of Formal Proofs, 2020
Éditeur: Technical University of Munich

Undirected Graph Theory

Auteurs: Chelsea Edmonds
Publié dans: Archive of Formal Proofs, 2022
Éditeur: TUM

Szemerédi's Regularity Lemma

Auteurs: Chelsea Edmonds, Angeliki Koutsoukou-Argyraki, Lawrence C. Paulson
Publié dans: Archive of Formal Proofs, 2021, ISSN 2150-914x
Éditeur: TUM

The Nash-Williams Partition Theorem

Auteurs: Lawrence C. Paulson
Publié dans: Archive of Formal Proofs, 2020, ISSN 2150-914x
Éditeur: TUM

Grothendieck's Schemes in Algebraic Geometry

Auteurs: Anthony Bordg, Lawrence Paulson, Wenda Li
Publié dans: Archive of Formal Proofs, 2021, ISSN 2150-914x
Éditeur: TUM

Strict Omega Categories

Auteurs: Anthony Bordg, Adrián Doña Mateo
Publié dans: Archive of Formal Proofs, 2023
Éditeur: Technical University of Munich

Irrational numbers from THE BOOK

Auteurs: Lawrence C Paulson
Publié dans: Archive of Formal Proofs, 2022, ISSN 2150-914x
Éditeur: TUM

The Balog–Szemerédi–Gowers Theorem

Auteurs: Angeliki Koutsoukou-Argyraki, Mantas Bakšys, Chelsea Edmonds
Publié dans: Archive of Formal Proofs, 2022
Éditeur: TUM

Amicable Numbers

Auteurs: Angeliki Koutsoukou-Argyraki
Publié dans: Archive of Formal Proofs, 2020, ISSN 2150-914x
Éditeur: TUM

General Probabilistic Techniques for Combinatorics and the Lovasz Local Lemma

Auteurs: Chelsea Edmonds
Publié dans: Archive of Formal Proofs, 2023
Éditeur: TU Munich

Khovanskii's Theorem

Auteurs: Angeliki Koutsoukou-Argyraki, Lawrence C. Paulson
Publié dans: Archive of Formal Proofs, 2022
Éditeur: TUM

Isabelle Marries Dirac: a Library for Quantum Computation and Quantum Information

Auteurs: Anthony Bordg, Hanna Lachnitt and Yijun He
Publié dans: Archive of Formal Proofs, 2020, ISSN 2150-914x
Éditeur: TUM

Hypergraphs

Auteurs: Chelsea Edmonds
Publié dans: Archive of Formal Proofs, 2023
Éditeur: TU Munich

Wetzel's Problem and the Continuum Hypothesis

Auteurs: Lawrence C Paulson
Publié dans: Archive of Formal Proofs, 2022, ISSN 2150-914x
Éditeur: TUM

Euler's Polyhedron Formula

Auteurs: Lawrence C Paulson
Publié dans: Archive of Formal Proofs, 2023
Éditeur: TU Munich

Young's Inequality for Increasing Functions

Auteurs: Lawrence C Paulson
Publié dans: Archive of Formal Proofs, 2022, ISSN 2150-914x
Éditeur: TUM

The Plünnecke-Ruzsa Inequality

Auteurs: Angeliki Koutsoukou-Argyraki, Lawrence C. Paulson
Publié dans: Archive of Formal Proofs, 2022, ISSN 2150-914x
Éditeur: TUM

Ordinal Partitions

Auteurs: Lawrence C. Paulson
Publié dans: Archive of Formal Proofs, 2020, ISSN 2150-914x
Éditeur: TUM

Aristotle's Assertoric Syllogistic

Auteurs: Angeliki Koutsoukou-Argyraki
Publié dans: Archive of Formal Proofs, 2020, ISSN 2150-914x
Éditeur: TUM

The Transcendence of Certain Infinite Series

Auteurs: Angeliki Koutsoukou-Argyraki, Wenda Li
Publié dans: Archive of Formal Proofs, 2019, ISSN 2150-914x
Éditeur: TUM

The Prime Number Theorem

Auteurs: Manuel Eberl; Lawrence C. Paulson
Publié dans: Archive of Formal Proofs, 2018, ISSN 2150-914x
Éditeur: TUM

Octonions

Auteurs: Angeliki Koutsoukou-Argyraki
Publié dans: Archive of Formal Proofs, 2018, ISSN 2150-914x
Éditeur: TUM

Irrational Rapidly Convergent Series

Auteurs: Angeliki Koutsoukou-Argyraki; Wenda Li
Publié dans: Archive of Formal Proofs, 2018, ISSN 2150-914x
Éditeur: TUM

Zermelo Fraenkel Set Theory in Higher-Order Logic

Auteurs: Lawrence C. Paulson
Publié dans: Archive of Formal Proofs, 2019, ISSN 2150-914x
Éditeur: TUM

Fourier Series

Auteurs: Lawrence C. Paulson
Publié dans: Archive of Formal Proofs, 2019, ISSN 2150-914x
Éditeur: TUM

Quaternions

Auteurs: Lawrence C. Paulson
Publié dans: Archive of Formal Proofs, 2018, ISSN 2150-914x
Éditeur: TUM

An Isabelle/HOL formalisation of Green's Theorem

Auteurs: Mohammad Abdulaziz and Lawrence C. Paulson
Publié dans: Archive of Formal Proofs, 2018, ISSN 2150-914x
Éditeur: TUM

The Budan-Fourier Theorem and Counting Real Roots with Multiplicity

Auteurs: Wenda Li
Publié dans: Archive of Formal Proofs, 2018, ISSN 2150-914x
Éditeur: TUM

Evaluate Winding Numbers through Cauchy Indices

Auteurs: Wenda Li
Publié dans: Archive of Formal Proofs, 2017, ISSN 2150-914x
Éditeur: TUM

Count the Number of Complex Roots

Auteurs: Wenda Li
Publié dans: Archive of Formal Proofs, 2017, ISSN 2150-914x
Éditeur: TUM

Projective Geometry

Auteurs: Anthony Bordg
Publié dans: Archive of Formal Proofs, 2018, ISSN 2150-914x
Éditeur: TUM

The Localization of a Commutative Ring

Auteurs: Anthony Bordg
Publié dans: Archive of Formal Proofs, 2018, ISSN 2150-914x
Éditeur: TUM

The Theorem of Three Circles

Auteurs: Fox Thomson, Wenda Li
Publié dans: Archive of Formal Proofs, 2021, ISSN 2150-914x
Éditeur: TUM

Hypergraph Colouring Bounds

Auteurs: Chelsea Edmonds, Lawrence Paulson
Publié dans: Archive of Formal Proofs, 2023
Éditeur: TU Munich

Kneser's Theorem and the Cauchy–Davenport Theorem

Auteurs: Mantas Bakšys, Angeliki Koutsoukou-Argyraki
Publié dans: Archive of Formal Proofs, 2022
Éditeur: Technical University of Munich

Fisher's Inequality: Linear Algebraic Proof Techniques for Combinatorics

Auteurs: Chelsea Edmonds, Lawrence C. Paulson
Publié dans: Archive of Formal Proofs, 2022, ISSN 2150-914x
Éditeur: TUM

Roth's Theorem on Arithmetic Progressions

Auteurs: Chelsea Edmonds, Angeliki Koutsoukou-Argyraki, Lawrence C. Paulson
Publié dans: Archive of Formal Proofs, 2021, ISSN 2150-914x
Éditeur: TUM

Polygonal Number Theorem

Auteurs: Kevin Lee, Zhengkun Ye, Angeliki Koutsoukou-Argyraki
Publié dans: Archive of Formal Proofs, 2023
Éditeur: Technical University of Munich

Peer reviewed articles (13)

The Interpretation Lifting Theorem for C-Systems

Auteurs: Anthony Bordg
Publié dans: Theory and Applications of Categories, 2022, ISSN 1201-561X
Éditeur: R. Rosebrugh

Simple Type Theory is not too Simple: Grothendieck’s Schemes Without Dependent Types

Auteurs: Anthony Bordg, Lawrence Paulson, Wenda Li
Publié dans: Experimental Mathematics, 2022, ISSN 1058-6458
Éditeur: A K Peters Ltd.
DOI: 10.1080/10586458.2022.2062073

Formalising Szemerédi’s Regularity Lemma and Roth’s Theorem on Arithmetic Progressions in Isabelle/HOL

Auteurs: Chelsea Edmonds, Angeliki Koutsoukou-Argyraki, Lawrence C. Paulson
Publié dans: Journal of Automated Reasoning, 2023, ISSN 0168-7433
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10817-022-09650-2

Formalising Mathematics – in Praxis; A Mathematician’s First Experiences with Isabelle/HOL and the Why and How of Getting Started

Auteurs: Angeliki Koutsoukou-Argyraki
Publié dans: Jahresbericht der Deutschen Mathematiker-Vereinigung, 2020, ISSN 0012-0456
Éditeur: Springer Verlag
DOI: 10.1365/s13291-020-00221-1

A Replication Crisis in Mathematics?

Auteurs: Anthony Bordg
Publié dans: The Mathematical Intelligencer, 2021, ISSN 0343-6993
Éditeur: Springer Verlag
DOI: 10.1007/s00283-020-10037-7

An Isabelle/HOL Formalisation of Green’s Theorem

Auteurs: Mohammad Abdulaziz, Lawrence C. Paulson
Publié dans: Journal of Automated Reasoning, 2018, ISSN 0168-7433
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10817-018-9495-z

Deciding Univariate Polynomial Problems Using Untrusted Certificates in Isabelle/HOL

Auteurs: Wenda Li, Grant Olney Passmore, Lawrence C. Paulson
Publié dans: Journal of Automated Reasoning, Numéro 62/1, 2019, Page(s) 69-91, ISSN 0168-7433
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10817-017-9424-6

Evaluating Winding Numbers and Counting Complex Roots Through Cauchy Indices in Isabelle/HOL

Auteurs: Wenda Li, Lawrence C. Paulson
Publié dans: Journal of Automated Reasoning, 2019, ISSN 0168-7433
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10817-019-09521-3

Certified Quantum Computation in Isabelle/HOL

Auteurs: Anthony Bordg, Hanna Lachnitt, Yijun He
Publié dans: Journal of Automated Reasoning, 2020, ISSN 0168-7433
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10817-020-09584-7

A formalised theorem in the partition calculus

Auteurs: Lawrence C. Paulson
Publié dans: Annals of Pure and Applied Logic, 2023, ISSN 0168-0072
Éditeur: Elsevier BV
DOI: 10.1016/j.apal.2023.103246

Formalizing Ordinal Partition Relations Using Isabelle/HOL

Auteurs: Mirna Džamonja, Angeliki Koutsoukou-Argyraki, Lawrence C. Paulson
Publié dans: Experimental Mathematics, 2021, ISSN 1058-6458
Éditeur: A K Peters Ltd.
DOI: 10.1080/10586458.2021.1980464

Irrationality and Transcendence Criteria for Infinite Series in Isabelle/HOL

Auteurs: Angeliki Koutsoukou-Argyraki; Wenda Li; Lawrence C. Paulson
Publié dans: Experimental Mathematics, 2021, ISSN 1058-6458
Éditeur: A K Peters Ltd.
DOI: 10.1080/10586458.2021.1980465

Ackermann’s Function in Iterative Form: A Proof Assistant Experiment

Auteurs: Lawrence C. Paulson
Publié dans: The Bulletin of Symbolic Logic, 2021, Page(s) 1-10, ISSN 1079-8986
Éditeur: Association for Symbolic Logic
DOI: 10.1017/bsl.2021.47

Conference proceedings (16)

Formalising Fisher’s Inequality: Formal Linear Algebraic Proof Techniques in Combinatorics

Auteurs: Chelsea Edmonds, Lawrence C. Paulson
Publié dans: 13th International Conference on Interactive Theorem Proving (ITP 2022), 2022, Page(s) 11:1-11:19
Éditeur: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.itp.2022.11

LIME: Learning Inductive Bias for Primitives of Mathematical Reasoning

Auteurs: Yuhuai Wu, Markus Rabe, Wenda Li, Jimmy Ba, Roger Grosse, Christian Szegedy
Publié dans: ICML 2021 (International Conference on Machine Learning), 2021
Éditeur: Proceedings of Machine Learning Research

Encoding Dependently-Typed Constructions into Simple Type Theory

Auteurs: Anthony Bordg, Adrián Doña Mateo
Publié dans: Proceedings of the 12th ACM SIGPLAN International Conference on Certified Programs and Proofs, 2023
Éditeur: ACM
DOI: 10.1145/3573105.3575679

Thor: Wielding Hammers to Integrate Language Models and Automated Theorem Provers

Auteurs: Albert Q. Jiang, Wenda Li, Szymon Tworkowski, Konrad Czechowski, Tomasz Odrzygóźdź, Piotr Miłoś, Yuhuai Wu, Mateja Jamnik
Publié dans: Thirty-sixth Conference on Neural Information Processing Systems (NeurIPS 2022), 2022
Éditeur: Curran Associates

Formal Probabilistic Methods for Combinatorial Structures using the Lovász Local Lemma

Auteurs: Chelsea Edmonds, Lawrence C. Paulson
Publié dans: 2024
Éditeur: ACM
DOI: 10.1145/3636501.3636946

Nine Chapters of Analytic Number Theory in Isabelle/HOL

Auteurs: Manuel Eberl
Publié dans: 10th International Conference on Interactive Theorem Proving (ITP 2019), 2019
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.itp.2019.16

A Parallel Corpus of Natural Language and Isabelle Artefacts

Auteurs: Anthony Bordg, Yiannos Stathopoulos, Lawrence Paulson
Publié dans: Conference on Artificial Intelligence and Theorem Proving AITP 2022, 2022
Éditeur: AITP

IsarStep: a Benchmark for High-level Mathematical Reasoning

Auteurs: Wenda Li, Lei Yu, Yuhuai Wu, Lawrence C. Paulson
Publié dans: International Conference on Learning Representations, 2021
Éditeur: International Conference on Representation Learning

On Preserving the Computational Content of Mathematical Proofs: Toy Examples for a Formalising Strategy

Auteurs: Angeliki Koutsoukou-Argyraki
Publié dans: Connecting with Computability, 2021, ISBN 978-3-030-80048-2
Éditeur: Springer
DOI: 10.1007/978-3-030-80049-9_26

A Formalisation of the Balog–Szemerédi–Gowers Theorem in Isabelle/HOL

Auteurs: Angeliki Koutsoukou-Argyraki, Mantas Bakšys, Chelsea Edmonds
Publié dans: Proceedings of the 12th ACM SIGPLAN International Conference on Certified Programs and Proofs, 2023
Éditeur: ACM
DOI: 10.1145/3573105.3575680

Counting polynomial roots in Isabelle/HOL: a formal proof of the Budan-Fourier theorem

Auteurs: Wenda Li, Lawrence C. Paulson
Publié dans: Proceedings of the 8th ACM SIGPLAN International Conference on Certified Programs and Proofs - CPP 2019, Numéro annual, 2019, Page(s) 52-64, ISBN 9781-450362221
Éditeur: ACM Press
DOI: 10.1145/3293880.3294092

Draft, Sketch, and Prove: Guiding Formal Theorem Provers with Informal Proofs

Auteurs: Albert Qiaochu Jiang, Sean Welleck, Jin Peng Zhou, Timothee Lacroix, Jiacheng Liu, Wenda Li, Mateja Jamnik, Guillaume Lample, Yuhuai Wu
Publié dans: The Eleventh International Conference on Learning Representations (ICLR 2023), 2023
Éditeur: International Conference on Learning Representations

Elements of Differential Geometry in Lean: A Report for Mathematicians

Auteurs: Anthony Bordg, Nicolò Cavalleri
Publié dans: FMM 2021 – Fifth Workshop on Formal Mathematics for Mathematicians, 2021
Éditeur: Cornell University
DOI: 10.48550/arxiv.2108.00484

Algebraically Closed Fields in Isabelle/HOL

Auteurs: Paulo Emílio de Vilhena, Lawrence C. Paulson
Publié dans: Automated Reasoning - 10th International Joint Conference, IJCAR 2020, Paris, France, July 1–4, 2020, Proceedings, Part II, Numéro 12167, 2020, Page(s) 204-220, ISBN 978-3-030-51053-4
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-51054-1_12

Bayesian Ranking for Strategy Scheduling in Automated Theorem Provers

Auteurs: Chaitanya Mangla, Sean Holden, Lawrence C. Paulson
Publié dans: Automated Reasoning. IJCAR 2022, 2022
Éditeur: Springer
DOI: 10.1007/978-3-031-10769-6_33

A Modular First Formalisation of Combinatorial Design Theory

Auteurs: Chelsea Edmonds, Lawrence C. Paulson
Publié dans: Intelligent Computer Mathematics - 14th International Conference, CICM 2021, Timisoara, Romania, July 26–31, 2021, Proceedings, Numéro 12833, 2021, Page(s) 3-18, ISBN 978-3-030-81096-2
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-81097-9_1

Book chapters (2)

Univalent Foundations and the UniMath Library

Auteurs: Anthony Bordg
Publié dans: Reflections on the Foundations of Mathematics - Univalent Foundations, Set Theory and General Thoughts, 2018
Éditeur: Springer

Formalising Mathematics In Simple Type Theory

Auteurs: Lawrence C. Paulson
Publié dans: Reflections on the Foundations of Mathematics - Univalent Foundations, Set Theory and General Thoughts, 2018
Éditeur: Springer