首页 | 本学科首页   官方微博 | 高级检索  
     


The foundation of a generic theorem prover
Authors:Lawrence C Paulson
Affiliation:(1) Computer Laboratory, University of Cambridge, Pembroke St., CB2 3QC Cambridge, UK
Abstract:Isabelle 28, 30] is an interactive theorem prover that supports a variety of logics. It represents rules as propositions (not as functions) and builds proofs by combining rules. These operations constitute a meta-logic (or lsquological frameworkrsquo) in which the object-logics are formalized. Isabelle is now based on higher-order logic-a precise and well-understood foundation.Examples illustrate the use of this meta-logic to formalize logics and proofs. Axioms for first-order logic are shown to be sound and complete. Backwards proof is formalized by meta-reasoning about object-level entailment.Higher-order logic has several practical advantages over other meta-logics. Many proof techniques are known, such as Huet's higher-order unification procedure.
Keywords:Higher-order logic  higher-order unification  Isabelle  LCF  logical frameworks  meta-reasoning  natural deduction
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号