内容简介
本书对计算机科学方面的数理逻辑进行了综合介绍，涵盖命题逻辑、谓词逻辑、模态逻辑与代理、二叉判定图、模型检测和程序验证等内容。本书主要讨论有关软硬件规范和验证这一主题，反映了计算机科学中数理逻辑的新发展和实际需要。第2版新增了可满足性算法、Lowenheim-Skolem定理等，并介绍了Alloy语言和NuSMV工具等内容。
本书适宜作为高等院校计算机及相关专业的数理逻辑/形式化方法课程的教材，也可供相关研究人员和专业人士参考。
目录
出版者的话
专家指导委员会
译者序
第1版序
第2版前言
第1章 命题逻辑
1.1 判断语句
1.2 自然演绎
1.3 作为形式语言的命题逻辑
1.4 命题逻辑的语义
1.5 范式
1.6 SAT求解机
1.7 习题
1.8 文献注释
第2章 谓词逻辑
2.1 我们需要更丰富的语言
2.2 作为形式语言的谓词逻辑
2.3 谓词逻辑的证明论
2.4 谓词逻辑的语义
2.5 谓词逻辑的不可判定性
2.6 谓词逻辑的表达能力
2.7 软件的微观模型
2.8 习题
2.9 文献注释
第3章 通过模型检测进行验证
3.1 验证的动机
3.2 线性时态逻辑
3.3 模型检测：系统、工具和性质
3.4 分支时间逻辑
……
第4章 程序验证
第5章 模态逻辑与代理
第6章 二叉判定图
参考文献
