Proof assistants: History, ideas and future

被引:32
|
作者
Geuvers, H. [1 ,2 ]
机构
[1] Radboud Univ Nijmegen, Fac Sci, Inst Comp & Informat Sci, NL-6500 GL Nijmegen, Netherlands
[2] Tech Univ Eindhoven, Fac Math & Comp Sci, Eindhoven, Netherlands
关键词
Proof assistant; verification; logic; software correctness; formalized mathematics; VERIFICATION;
D O I
10.1007/s12046-009-0001-5
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper I will discuss the fundamental ideas behind proof assistants: What are they and what is a proof anyway? I give a short history of the main ideas, emphasizing the way they ensure the correctness of the mathematics formalized. I will also briefly discuss the places where proof assistants are used and how we envision their extended use in the future. While being an introduction into the world of proof assistants and the main issues behind them, this paper is also a position paper that pushes the further use of proof assistants. We believe that these systems will become the future of mathematics, where definitions, statements, computations and proofs are all available in a computerized form. An important application is and will be in computer supported modelling and verification of systems. But there is still a long road ahead and I will indicate what we believe is needed for the further proliferation of proof assistants.
引用
收藏
页码:3 / 25
页数:23
相关论文
共 50 条
  • [1] Proof assistants: History, ideas and future
    H. Geuvers
    [J]. Sadhana, 2009, 34 : 3 - 25
  • [2] The History and Future of Ideas
    Hartley, John
    [J]. TELEVISION & NEW MEDIA, 2009, 10 (01) : 69 - 71
  • [3] The future and the history of ideas
    Perkins, MA
    [J]. HEYTHROP JOURNAL-A QUARTERLY REVIEW OF PHILOSOPHY AND THEOLOGY, 1996, 37 (03): : 322 - 335
  • [4] Web Interfaces for Proof Assistants
    Kaliszyk, Cezary
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 174 (02) : 49 - 61
  • [5] The future of ideas. The philosophical History of the future centuries by Ippolito Nievo
    Giannetti, Valeria
    [J]. LETTERE ITALIANE, 2023, 75 (01) : 62 - +
  • [6] Scholarship in Academic Surgery: History, Challenges, and Ideas for the Future
    Stein, Sharon L.
    [J]. CLINICS IN COLON AND RECTAL SURGERY, 2013, 26 (04) : 207 - 211
  • [7] Towards formalising AADL in Proof Assistants
    Bodeveix, Jean-Paul
    Chemouil, David
    Filali, Mamoun
    Strecker, Martin
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 141 (03) : 153 - 169
  • [8] External Rewriting for Skeptical Proof Assistants
    Quang Huy Nguyen
    Claude Kirchner
    Hélène Kirchner
    [J]. Journal of Automated Reasoning, 2002, 29 : 309 - 336
  • [9] External rewriting for skeptical proof assistants
    Nguyen, QH
    Kirchner, C
    Kirchner, H
    [J]. JOURNAL OF AUTOMATED REASONING, 2002, 29 (3-4) : 309 - 336
  • [10] Proof Assistants for Natural Language Semantics
    Chatzikyriakidis, Stergios
    Luo, Zhaohui
    [J]. LOGICAL ASPECTS OF COMPUTATIONAL LINGUISTICS: CELEBRATING 20 YEARS OF LACL (1996-2016), 2016, 10054 : 85 - 98