Results 1 to 10 of about 2,046,692 (239)
A FORMAL PROOF OF THE KEPLER CONJECTURE [PDF]
Forum of Mathematics, Pi, 2017 This article describes a formal proof of the Kepler conjecture on dense sphere packings in a combination of the HOL Light and Isabelle proof assistants. This paper constitutes the official published account of the now completed Flyspeck project.
THOMAS HALES +21 more
doaj +8 more sources
A Formal Proof of the Irrationality of $\zeta(3)$ [PDF]
Logical Methods in Computer Science, 2021 This paper presents a complete formal verification of a proof that the evaluation of the Riemann zeta function at 3 is irrational, using the Coq proof assistant.
Assia Mahboubi, Thomas Sibut-Pinote
doaj +7 more sources
Towards Formal Proof Metrics [PDF]
Lecture Notes in Computer Science, 2016 Recent years have seen increasing success in building large formal proof developments using interactive theorem provers ITPs. Some proofs have involved many authors, years of effort, and resulted in large, complex interdependent sets of proof "source code" files.
Cezary Kaliszyk
exaly +3 more sources
Autarkic Computations in Formal Proofs
Journal of Automated Reasoning, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Henk Barendregt
exaly +3 more sources
Mining the Archive of Formal Proofs [PDF]
Lecture Notes in Computer Science, 2015 The Archive of Formal Proofs is a vast collection of computer-checked proofs developed using the proof assistant Isabelle. We perform an in-depth analysis of the archive, looking at various properties of the proof developments, including size, dependencies, and proof style. This gives some insights into the nature of formal proofs.
Jasmin Christian Blanchette +2 more
exaly +5 more sources
Formal Proof of a Program: Find
Science of Computer Programming, 2007 AbstractIn 1971, C.A.R. Hoare gave the proof of correctness and termination of a rather complex algorithm, in a paper entitled Proof of a program: Find. It is a handmade proof, where the program is given together with its formal specification and where each step is fully justified by mathematical reasoning.
Jean-Christophe Filliâtre
exaly +3 more sources
Swarms of Mobile Robots: Towards Versatility with Safety [PDF]
Leibniz Transactions on Embedded Systems, 2022 We present Pactole, a formal framework to design and prove the correctness of protocols (or the impossibility of their existence) that target mobile robotic swarms.
Courtieu, Pierre +3 more
doaj +1 more source
Is Mathematical Logic Really Necessary in Teaching Mathematical Proofs? [PDF]
Athens Journal of Education, 2020 As it is already observed by mathematicians and educators, there is a discrepancy between the formal techniques of mathematical logic and the informal techniques of mathematics in regards to proof.
Michael Aristidou
doaj +1 more source
Principia: An International Journal of Epistemology, 2022 When adopting a sound logical system, reasonings made within this system are correct. The situation with reasonings expressed, at least in part, with natural language is much more ambiguous. One way to be certain of the correctness of these reasonings is
Mario Bacelar Valente
doaj +1 more source
Logic for exact real arithmetic [PDF]
Logical Methods in Computer Science, 2021 Continuing earlier work of the first author with U. Berger, K. Miyamoto and H. Tsuiki, it is shown how a division algorithm for real numbers given as a stream of signed digits can be extracted from an appropriate formal proof.
Helmut Schwichtenberg +1 more
doaj +1 more source