Formally Verified Mathematics

被引:38
|
作者
Avigad, Jeremy [1 ,2 ]
Harison, John [3 ]
机构
[1] Carnegie Mellon Univ, Dept Philosophy, Pittsburgh, PA 15213 USA
[2] Carnegie Mellon Univ, Dept Math Sci, Pittsburgh, PA 15213 USA
[3] Intel Corp, Hillsboro, OR 97124 USA
基金
美国国家科学基金会;
关键词
HOL;
D O I
10.1145/2591012
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The article discusses how formal verification could become the new standard for rigor in mathematics with the help of computational proof assistants. Due to developments in computer science over the past few decades, it is now possible to achieve complete formalization in practice. Working with 'computational proof assistants,' users are able to verify substantial mathematical theorems, constructing formal axiomatic derivations of remarkable complexity. The notion of proof lies at the heart of mathematics. Although early records of measurement and numeric computation predate the ancient Greeks, mathematics proper is commonly seen as having begun with development of the deductive method, as exemplified by Euclid's Elements of Geometry.
引用
收藏
页码:66 / 75
页数:10
相关论文
共 50 条
  • [1] A Formally Verified NAT
    Zaostrovnykh, Arseniy
    Pirelli, Solal
    Pedrosa, Luis
    Argyraki, Katerina
    Candea, George
    SIGCOMM '17: PROCEEDINGS OF THE 2017 CONFERENCE OF THE ACM SPECIAL INTEREST GROUP ON DATA COMMUNICATION, 2017, : 141 - 154
  • [2] Pragmatics of formally verified yet efficient static analysis, in particular, for formally verified compilers
    Monniaux, David
    INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 2024, 26 (04) : 463 - 477
  • [3] Formally Verified Montgomery Multiplication
    Walther, Christoph
    COMPUTER AIDED VERIFICATION, CAV 2018, PT II, 2018, 10982 : 505 - 522
  • [4] 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
  • [5] 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
  • [6] Formally verified redundancy removal
    Hendricx, S
    Claesen, L
    DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION 1999, PROCEEDINGS, 1999, : 150 - 155
  • [7] 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
  • [8] Plotting in a Formally Verified Way
    Melquiond, Guillaume
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (338): : 39 - 45
  • [9] A formally verified sorting certifier
    Bright, JD
    Sullivan, GF
    Masson, GM
    IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (12) : 1304 - 1312
  • [10] Formally Verified Isolation of DMA
    Haglund, Jonas
    Guanciale, Roberto
    2022 FORMAL METHODS IN COMPUTER-AIDED DESIGN, FMCAD, 2022, 3 : 118 - 128