Formally Verified Approximations of Definite Integrals

被引:4
|
作者
Mahboubi, Assia [1 ]
Melquiond, Guillaume [1 ,2 ]
Sibut-Pinote, Thomas [1 ]
机构
[1] INRIA, Palaiseau, France
[2] Univ Paris 11, CNRS, LRI, UMR 8623, Orsay, France
来源
关键词
D O I
10.1007/978-3-319-43144-4_17
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Finding an elementary form for an antiderivative is often a difficult task, so numerical integration has become a common tool when it comes to making sense of a definite integral. Some of the numerical integration methods can even be made rigorous: not only do they compute an approximation of the integral value but they also bound its inaccuracy. Yet numerical integration is still missing from the toolbox when performing formal proofs in analysis. This paper presents an efficient method for automatically computing and proving bounds on some definite integrals inside the Coq formal system. Our approach is not based on traditional quadrature methods such as Newton-Cotes formulas. Instead, it relies on computing and evaluating antiderivatives of rigorous polynomial approximations, combined with an adaptive domain splitting. This work has been integrated to the CoqInterval library.
引用
收藏
页码:274 / 289
页数:16
相关论文
共 50 条
  • [1] Formally Verified Approximations of Definite Integrals
    Mahboubi, Assia
    Melquiond, Guillaume
    Sibut-Pinote, Thomas
    [J]. JOURNAL OF AUTOMATED REASONING, 2019, 62 (02) : 281 - 300
  • [2] Formally Verified Approximations of Definite Integrals
    Assia Mahboubi
    Guillaume Melquiond
    Thomas Sibut-Pinote
    [J]. Journal of Automated Reasoning, 2019, 62 : 281 - 300
  • [3] Verified Interactive Computation of Definite Integrals
    Xu, Runqing
    Li, Liming
    Zhan, Bohua
    [J]. AUTOMATED DEDUCTION, CADE 28, 2021, 12699 : 485 - 503
  • [4] Error bounds for approximations of the definite integrals
    Yang, GS
    Fang, JC
    Ling, SN
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2002, 33 (04): : 509 - 518
  • [5] A Formally Verified NAT
    Zaostrovnykh, Arseniy
    Pirelli, Solal
    Pedrosa, Luis
    Argyraki, Katerina
    Candea, George
    [J]. SIGCOMM '17: PROCEEDINGS OF THE 2017 CONFERENCE OF THE ACM SPECIAL INTEREST GROUP ON DATA COMMUNICATION, 2017, : 141 - 154
  • [6] Formally Verified Mathematics
    Avigad, Jeremy
    Harison, John
    [J]. COMMUNICATIONS OF THE ACM, 2014, 57 (04) : 66 - 75
  • [7] Pragmatics of formally verified yet efficient static analysis, in particular, for formally verified compilers
    Monniaux, David
    [J]. INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 2024, 26 (04) : 463 - 477
  • [8] Formally Verified Montgomery Multiplication
    Walther, Christoph
    [J]. COMPUTER AIDED VERIFICATION, CAV 2018, PT II, 2018, 10982 : 505 - 522
  • [9] UTC Time, Formally Verified
    de Almeida Borges, Ana
    Gonzalez Bedmar, Mireia
    Conejero Rodriguez, Juan
    Hermo Reyes, Eduardo
    Casals Bunuel, Joaquim
    Joosten, Joost J.
    [J]. PROCEEDINGS OF THE 13TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS, CPP 2024, 2024, : 2 - 13
  • [10] Formally Verified System Initialisation
    Boyton, Andrew
    Andronick, June
    Bannister, Callum
    Fernandez, Matthew
    Gao, Xin
    Greenaway, David
    Klein, Gerwin
    Lewis, Corey
    Sewell, Thomas
    [J]. FORMAL METHODS AND SOFTWARE ENGINEERING, 2013, 8144 : 70 - 85