This is an old revision of the document!
Higher-Order Logic and Interactive Provers
Lambda Calculus
Further reading:
- Barendregt, H. P. The Lambda Calculus: Its Syntax and Semantics. North Holland, Amsterdam (1984)
Classical Higher-Order Logic (HOL)
Standard-Model Semantics of HOL
Further reading:
- Peter B. Andrews: An Introduction to Mathematical Logic and Type theory: To Truth through Proof, Springer 2002 (Chapter 5: Type Theory)
LCF Theorem Proving Approach
Consequence of Type Safety and Abstraction
Theorems as Abstract Data Types
Further reading:
- Upcoming book “Introduction to Logic and Automated Theorem Proving” by John Harrison
Interactive Prover Overview
HOL
PVS
Isabelle
Coq
ACL2
NuPRL