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
相关论文
共 22 条
  • [1] [Anonymous], 2002, THESIS
  • [2] [Anonymous], 2010, EPIC SERIES COMPUTIN, DOI DOI 10.29007/36DT
  • [3] [Anonymous], 1940, J. Symb. Log., DOI DOI 10.2307/2266170
  • [4] Avigad J., 2014, CORR
  • [5] Ballarin C, 2006, LECT NOTES ARTIF INT, V4108, P31
  • [6] Billingsley Patrick, 1995, PROBABILITY MEASURE, Vthird
  • [7] Boldo Sylvie, 2012, Certified Programs and Proofs. Second International Conference (CPP 2012). Proceedings, P289, DOI 10.1007/978-3-642-35308-6_22
  • [8] Formalization of real analysis: a survey of proof assistants and libraries
    Boldo, Sylvie
    Lelay, Catherine
    Melquiond, Guillaume
    [J]. MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2016, 26 (07) : 1196 - 1233
  • [9] Fischer H, 2011, SOURC STUD HIST MATH, P1, DOI 10.1007/978-0-387-87857-7_1
  • [10] Galton F, 1889, NATURAL INHERITANCE