高阶逻辑辅助证明系统

第一部分 基本技巧

第一章 基础

1.1 引言

1.2 theory（理论）

1.3 类型，项和公式

1.4 变元

1.5 交互与界面

1.6 启动

第二章 HOL中的函数编程

第三章 高级函数式编程

第四章 theory的表示

第二部分 逻辑与集合

第五章 游戏规则

第六章 集合、函数和关系

第七章 集合递归定义

第八章 高级types

第九章 高级化简与归纳

第十章 案例学习：验证安全协议

附录

参考文献

译后记一

《高阶逻辑辅助证明系统》是在高阶逻辑中使用Isabelle辅助证明系统进行交互式证明的导论，适用于Isabelle系统的潜在使用者，自成体系，分为三部分：第一部分是基本技巧：介绍在高阶逻辑中如何进行函数式程序建模，提供了表（1ist）和自然数的简单证明实例。大多数证明只要两步完成：对所选变量进行归纳以及使用自动策略（auto）。当然，这些粗浅的例子仍然涵盖了嵌套递归和交叉递归等技术。第二部分是逻辑与集合：介绍大量可供选择使用的低级证明策略。
　　《高阶逻辑辅助证明系统》描述了Isabelle／HOL如何处理集合、函数、关系以及如何实现递归定义集合，包括模型检验理论和经典教科书中关于形式语言的案例。第三部分是高级话题：包括实数、记录、重载技术等主题。
　　《高阶逻辑辅助证明系统》也讨论了归纳法和递归方法的高级技巧，还专门给出一章来介绍安全协议的形式化验证。