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 条
  • [31] On the mechanization of real analysis in Isabelle/HOL
    Fleuriot, JD
    THEOREM PROVING IN HIGHER ORDER LOGICS, PROCEEDINGS, 2000, 1869 : 145 - 161
  • [32] Formalizing O notation in Isabelle/HOL
    Avigad, J
    Donnelly, K
    AUTOMATED REASONING, PROCEEDINGS, 2004, 3097 : 357 - 371
  • [33] Imperative functional programming with Isabelle/HOL
    Bulwahn, Lukas
    Krauss, Alexander
    Haftmann, Horian
    Erkoek, Levent
    Matthews, John
    THEOREM PROVING IN HIGHER ORDER LOGICS, PROCEEDINGS, 2008, 5170 : 134 - +
  • [34] Stateful Protocol Composition in Isabelle/HOL
    Hess, Andreas V.
    Modersheim, Sebastian A.
    Brucker, Achim D.
    ACM TRANSACTIONS ON PRIVACY AND SECURITY, 2023, 26 (03)
  • [35] Weak alternating automata in Isabelle/HOL
    Merz, S
    THEOREM PROVING IN HIGHER ORDER LOGICS, PROCEEDINGS, 2000, 1869 : 424 - 441
  • [36] Bounded Model Generation for Isabelle/HOL
    Weber, Tjark
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 125 (03) : 103 - 116
  • [37] Formalizing provable anonymity in Isabelle/HOL
    Li, Yongjian
    Pang, Jun
    FORMAL ASPECTS OF COMPUTING, 2015, 27 (02) : 255 - 282
  • [38] Formalizing rewriting introduction on Isabelle/HOL
    Kimura Y.
    Aoto T.
    Computer Software, 2020, 37 (02) : 104 - 119
  • [39] Algebras for Program Correctness in Isabelle/HOL
    Armstrong, Alasdair
    Gomes, Victor Bf
    Struth, Georg
    RELATIONAL AND ALGEBRAIC METHODS IN COMPUTER SCIENCE (RAMICS 2014), 2014, 8428 : 49 - 64
  • [40] Lyndon Words Formalized in Isabelle/HOL
    Holub, Stepan
    Starosta, Stepan
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2021, 2021, 12811 : 217 - 228