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 条
  • [1] Importing HOL into Isabelle/HOL
    Obua, Steven
    Skalberg, Sebastian
    AUTOMATED REASONING, PROCEEDINGS, 2006, 4130 : 298 - 302
  • [2] LCF EXAMPLES IN HOL
    AGERHOLM, S
    COMPUTER JOURNAL, 1995, 38 (02): : 121 - 130
  • [3] An interpretation of Isabelle/HOL in HOL Light
    McLaughlin, Sean
    AUTOMATED REASONING, PROCEEDINGS, 2006, 4130 : 192 - 204
  • [4] Safety and Conservativity of Definitions in HOL and Isabelle/HOL
    Kuncar, Ondrej
    Popescu, Andrei
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2018, 2 (POPL):
  • [5] Unifying Theories in Isabelle/HOL
    Feliachi, Abderrahmane
    Gaudel, Marie-Claude
    Wolff, Burkhart
    UNIFYING THEORIES OF PROGRAMMING, 2010, 6445 : 188 - +
  • [6] Random testing in Isabelle/HOL
    Berghofer, S
    Nipkow, T
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND FORMAL METHODS, 2004, : 230 - 239
  • [7] Nominal techniques in Isabelle/HOL
    Urban, Christian
    JOURNAL OF AUTOMATED REASONING, 2008, 40 (04) : 327 - 356
  • [8] Data Refinement in Isabelle/HOL
    Haftmann, Florian
    Krauss, Alexander
    Kuncar, Ondrej
    Nipkow, Tobias
    INTERACTIVE THEOREM PROVING, ITP 2013, 2013, 7998 : 100 - 115
  • [9] A comparison of PVS and Isabelle/HOL
    Griffioen, D
    Huisman, M
    THEOREM PROVING IN HIGHER ORDER LOGICS, 1998, 1479 : 123 - 142
  • [10] Linear Resources in Isabelle/HOL
    Smola, Filip
    Fleuriot, Jacques D.
    JOURNAL OF AUTOMATED REASONING, 2024, 68 (02)