A Formally Verified Proof of the Central Limit Theorem

被引:14
|
作者
Avigad, Jeremy [1 ]
Hoelzl, Johannes [2 ]
Serafin, Luke [1 ]
机构
[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
[2] Tech Univ Munich, Munich, Germany
关键词
Interactive theorem proving; Measure theory; Central limit theorem;
D O I
10.1007/s10817-017-9404-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We describe a proof of the Central Limit Theorem that has been formally verified in the Isabelle proof assistant. Our formalization builds upon and extends Isabelle's libraries for analysis and measure-theoretic probability. The proof of the theorem uses characteristic functions, which are a kind of Fourier transform, to demonstrate that, under suitable hypotheses, sums of random variables converge weakly to the standard normal distribution. We also discuss the libraries and infrastructure that supported the formalization, and reflect on some of the lessons we have learned from the effort.
引用
收藏
页码:389 / 423
页数:35
相关论文
共 50 条
  • [21] A PROOF OF THE CENTRAL LIMIT THEOREM FOR C-FREE QUANTUM RANDOM VARIABLES
    Ionescu, Valentin
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2021, 22 (04): : 317 - 324
  • [22] ANOTHER CHARACTERIZATION OF THE NORMAL LAW AND A PROOF OF THE CENTRAL-LIMIT-THEOREM CONNECTED WITH IT
    CACOULLOS, T
    PAPATHANASIOU, V
    UTEV, S
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 1992, 37 (04) : 581 - 588
  • [23] PROOF OF AN ALGEBRAIC CENTRAL-LIMIT-THEOREM BY MOMENT GENERATING-FUNCTIONS
    VONWALDENFELS, W
    LECTURE NOTES IN MATHEMATICS, 1987, 1250 : 342 - 347
  • [24] On the Central Limit Theorem
    Bergstroem, Harald
    SKANDINAVISK AKTUARIETIDSKRIFT, 1944, 27 (3-4): : 139 - 153
  • [25] Formally Verified Montgomery Multiplication
    Walther, Christoph
    COMPUTER AIDED VERIFICATION, CAV 2018, PT II, 2018, 10982 : 505 - 522
  • [26] UTC Time, Formally Verified
    de Almeida Borges, Ana
    Gonzalez Bedmar, Mireia
    Conejero Rodriguez, Juan
    Hermo Reyes, Eduardo
    Casals Bunuel, Joaquim
    Joosten, Joost J.
    PROCEEDINGS OF THE 13TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS, CPP 2024, 2024, : 2 - 13
  • [27] Formally Verified System Initialisation
    Boyton, Andrew
    Andronick, June
    Bannister, Callum
    Fernandez, Matthew
    Gao, Xin
    Greenaway, David
    Klein, Gerwin
    Lewis, Corey
    Sewell, Thomas
    FORMAL METHODS AND SOFTWARE ENGINEERING, 2013, 8144 : 70 - 85
  • [28] Formally verified redundancy removal
    Hendricx, S
    Claesen, L
    DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION 1999, PROCEEDINGS, 1999, : 150 - 155
  • [29] Formally Verified Superblock Scheduling
    Six, Cyril
    Gourdin, Leo
    Boulme, Sylvain
    Monniaux, David
    Fasse, Justus
    Nardino, Nicolas
    PROCEEDINGS OF THE 11TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS (CPP '22), 2022, : 40 - 54
  • [30] Plotting in a Formally Verified Way
    Melquiond, Guillaume
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (338): : 39 - 45