1、Ge n e r a l In f o r m a t i o n 书名=面向计算机科学的数理逻辑系统建模与推理作者=（德）Mi c h a e l Hu t h ，（英）Ma r k Ry a n 著页数=277SS号=11844787出版日期=2007.7前言目录第1章 命题逻辑 1.1判断语句 1.2 自然演绎 1.2.1 自然演绎规则 1.2.2派生规则 1.2.3自然演绎总结 1.2.4逻辑等价 1.2.5侧记：反证法 1.3作为形式语言的命题逻辑 1.4命题逻辑的语义 1.4.1逻辑连接词的含义 1.4.2数学归纳法 1.4.3命题逻辑的合理性 1.4.4命题逻辑的完备性 1.5范
2、式 1.5.1语义等价、满足性和有效性 1.5.2合取范式和有效性 1.5.3霍恩子句和可满足性 1.6SAT求解机 1.6.1线性求解机 1.6.2三次求解机 1.7习题 1.8文献注释第2章 谓词逻辑 2.1我们需要更丰富的语言 2.2作为形式语言的谓词逻辑 2.2.1项 2.2.2公式 2.2.3自由变量和约束变量 2.2.4代换 2.3谓词逻辑的证明论 2.3.1自然演绎规则 2.3.2量词的等价 2.4谓词逻辑的语义 2.4.1模型 2.4.2语义推导 2.4.3相等的语义 2.5谓词逻辑的不可判定性 2.6谓词逻辑的表达能力 2.6.1存在式二阶逻辑 2.6.2全称式二阶逻辑 2.
3、7软件的微观模型 2.7.1状态机 2.7.2Al m a 重观 2.7.3软件的微模型 2.8习题 2.9文献注释第3章 通过模型检测进行验证 3.1验证的动机 3.2线性时态逻辑 3.2.1LTL的语法 3.2.2LTL的语义 3.2.3规范的实际模式 3.2.4LTL公式之间的重要等价 3.2.5LTL的适当连接词集 3.3模型检测：系统、工具和性质 3.3.1例：互斥 3.3.2Nu SMV模型检测器 3.3.3运行Nu SMV 3.3.4重温互斥 3.3.5摆渡者难题 3.3.6交错位协议 3.4分支时间逻辑 3.4.1CTL的语法 3.4.2计算树逻辑的语义 3.4.3规范的实际模
4、式 3.4.4CTL公式间的重要等价 3.4.5CTL连接词的适当集 3.5CTL*与LTL和CTL的表达能力 3.5.1CTL中时态公式的布尔组合 3.5.2LTL中的过去算子 3.6模型检测算法 3.6.1CTL模型检测算法 3.6.2具有公平性的CTL模型检测 3.6.3LTL模型检测算法 3.7CTL的不动点特征 3.7.1单调函数 3.7.2SATEG的正确性 3.7.3SATEU的正确性 3.8习题 3.9文献注释第4章 程序验证 4.1 为什么要规范和验证编码 4.2软件验证的一种框架 4.2.1一种核心程序设计语言 4.2.2霍尔三元组 4.2.3部分正确性和完全正确性 4.2
5、.4程序变量和逻辑变量 4.3部分正确性的证明演算 4.3.1证明规则 4.3.2证明布景 4.3.3案例研究：最小和截段 4.4完全正确性的证明演算 4.5合同编程 4.6习题 4.7文献注释第5章模态逻辑与代理 5.1真值的模式 5.2基本模态逻辑 5.2.1语法 5.2.2语义 5.3逻辑工程 5.3.1有效公式储备 5.3.2可达关系的重要性质 5.3.3对应理论 5.3.4一些模态逻辑 5.4 自然演绎 5.5多代理系统中的知识推理 5.5.1一些例子 5.5.2模态逻辑KT45n 5.5.3KT45n 的自然演绎 5.5.4例子的形式化 5.6习题 5.7文献注释第6章 二叉判定图 6.1布尔函数的表示 6.1.1命题公式和真值表 6.1.2二叉判定图 6.1.3有序BDD 6.2简约OBDD的算法 6.2.1 算法r e d u c e 6.2.2算法a p p l y 6.2.3算法r e s t r i c t 6.2.4算法e x i s t s 6.2.5OBDD的评价 6.3符号模型检测 6.3.1表示状态集合的子集 6.3.2表示迁移关系 6.3.3实现函数p r e ？和p r e ？ 6.3.4综合OBDD 6.4关系演算 6.4.1语法和语义 6.4.2对CTL模型及规范说明的编码 6.5习题 6.6文献注释参考文献
