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 条
  • [41] Reconstructing veriT Proofs in Isabelle/HOL
    Fleury, Mathias
    Schurr, Hans-Jorg
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2019, (301): : 36 - 50
  • [42] Algebraically Closed Fields in Isabelle/HOL
    De Vilhena, Paulo Emilio
    Paulson, Lawrence C.
    AUTOMATED REASONING, PT II, 2020, 12167 : 204 - 220
  • [43] Verifying Secure Speculation in Isabelle/HOL
    Griffin, Matt
    Dongol, Brijesh
    FORMAL METHODS, FM 2021, 2021, 13047 : 43 - 60
  • [44] Certified Quantum Computation in Isabelle/HOL
    Anthony Bordg
    Hanna Lachnitt
    Yijun He
    Journal of Automated Reasoning, 2021, 65 : 691 - 709
  • [45] Certifying Dictionary Construction in Isabelle/HOL
    Hupel, Lars
    FUNDAMENTA INFORMATICAE, 2019, 170 (1-3) : 177 - 205
  • [46] Certified Quantum Computation in Isabelle/HOL
    Bordg, Anthony
    Lachnitt, Hanna
    He, Yijun
    JOURNAL OF AUTOMATED REASONING, 2021, 65 (05) : 691 - 709
  • [47] Automatic Proof and Disproof in Isabelle/HOL
    Blanchette, Jasmin Christian
    Bulwahn, Lukas
    Nipkow, Tobias
    FRONTIERS OF COMBINING SYSTEMS, 2011, 6989 : 12 - 27
  • [48] Formalization of Differential Privacy in Isabelle/HOL
    Sato, Tetsuya
    Minamide, Yasuhiko
    PROCEEDINGS OF THE 14TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS, CPP 2025, 2025, : 67 - 82
  • [49] Programming Language Semantics with Isabelle/HOL
    Martini, Alfio
    2013 2ND WORKSHOP-SCHOOL ON THEORETICAL COMPUTER SCIENCE (WEIT), 2013, : 14 - 21
  • [50] Formalising Knot Theory in Isabelle/HOL
    Prathamesh, T. V. H.
    INTERACTIVE THEOREM PROVING, 2015, 9236 : 438 - 452