From LCF to Isabelle/HOL

被引:25
|
作者
Paulson, Lawrence C. [1 ]
Nipkow, Tobias [2 ]
Wenzel, Makarius
机构
[1] Univ Cambridge, Comp Lab, 15 JJ Thomson Ave, Cambridge CB3 0FD, England
[2] Tech Univ Munich, Fak Informat, Munich, Germany
基金
英国工程与自然科学研究理事会;
关键词
LCF; HOL; Isabelle; Interactive theorem proving; FORMAL VERIFICATION; INTERACTIVE PROOF; MODEL CHECKER; ORDER; SYSTEM; HOL; CERTIFICATION; DEFINITIONS; TERMINATION; REFINEMENT;
D O I
10.1007/s00165-019-00492-1
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Interactive theorem provers have developed dramatically over the past four decades, from primitive beginnings to today's powerful systems. Here, we focus on Isabelle/HOL and its distinctive strengths. They include automatic proof search, borrowing techniques from the world of first order theorem proving, but also the automatic search for counterexamples. They include a highly readable structured language of proofs and a unique interactive development environment for editing live proof documents. Everything rests on the foundation conceived by Robin Milner for Edinburgh LCF: a proof kernel, using abstract types to ensure soundness and eliminate the need to store proofs. Compared with the research prototypes of the 1970s, Isabelle is a practical and versatile tool. It is used by system designers, mathematicians and many others.
引用
收藏
页码:675 / 698
页数:24
相关论文
共 50 条
  • [21] Algebraic Numbers in Isabelle/HOL
    Thiemann, Rene
    Yamada, Akihisa
    INTERACTIVE THEOREM PROVING (ITP 2016), 2016, 9807 : 391 - 408
  • [22] Hoare logics in Isabelle/HOL
    Nipkow, T
    PROOF AND SYSTEM-RELIABILITY, 2002, 62 : 341 - 367
  • [23] Liveness Reasoning with Isabelle/HOL
    Wang, Jinshuang
    Yang, Huabing
    Zhang, Xingyuan
    THEOREM PROVING IN HIGHER ORDER LOGICS, PROCEEDINGS, 2009, 5674 : 485 - 499
  • [24] Comprehending Isabelle/HOL's Consistency
    Kuncar, Ondrej
    Popescu, Andrei
    PROGRAMMING LANGUAGES AND SYSTEMS (ESOP 2017): 26TH EUROPEAN SYMPOSIUM ON PROGRAMMING, 2017, 10201 : 724 - 749
  • [25] Fast Machine Words in Isabelle/HOL
    Lochbihler, Andreas
    INTERACTIVE THEOREM PROVING, ITP 2018, 2018, 10895 : 388 - 410
  • [26] A Modular Formalization of Superposition in Isabelle/HOL
    Desharnais, Martin
    Toth, Balazs
    Waldmann, Uwe
    Blanchette, Jasmin
    Tourret, Sophie
    Leibniz International Proceedings in Informatics, LIPIcs, 309
  • [27] A Denotational Semantics of Solidity in Isabelle/HOL
    Marmsoler, Diego
    Brucker, Achim D.
    SOFTWARE ENGINEERING AND FORMAL METHODS (SEFM 2021), 2021, 13085 : 403 - 422
  • [28] Automating Free Logic in Isabelle/HOL
    Benzmueller, Christoph
    Scott, Dana
    MATHEMATICAL SOFTWARE, ICMS 2016, 2016, 9725 : 43 - 50
  • [29] Verified Real Asymptotics in Isabelle/HOL
    Eberl, Manuel
    PROCEEDINGS OF THE 2019 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC '19), 2019, : 147 - 154
  • [30] Extracting a normalization algorithm in Isabelle/HOL
    Berghofer, S
    TYPES FOR PROOFS AND PROGRAMS, 2006, 3839 : 50 - 65