哈，迈克尔;马克·瑞恩 计算机科学中的逻辑。系统建模和推理。第2版。 （英语） Zbl 1073.68001号 剑桥：剑桥大学出版社（ISBN 0-521-54310-X/pbk；978-0-521-83536-7/hbk）。xiv，427页。(2004). [关于第一版（2000年）的审查，请参见Zbl 0955.68001号.]这本书优雅地介绍了与计算科学相关的形式推理。第二版对第一版进行了改进，增加了关于时序逻辑模型检查、SAT解算器、二阶逻辑、Alloy规范语言和契约编程的额外和扩展部分。该材料是最新的、实用的，组织如下：第1章介绍了自然演绎技术以及全命题经典逻辑SAT求解器的设计、正确性和复杂性。第2章讨论了谓词逻辑的几个问题：不可判定性、表达性等。此外，还定义了一种对象建模语言Alloy。合金是一种自动（基于模型）性能验证方法。这个工具会找到一些模型，这些模型会对用户的断言形成反例。第三章对模型检验的一种验证方法进行了全面的阐述。模型检查是系统设计和调试的重要工具，它基于时间逻辑。第四章介绍了在简单进程上运行的顺序程序的验证方法。本章包含一个关于验证程序正确性的契约编程范例的新章节。第五章介绍了一种使用模态逻辑的逻辑工程方法。主要的案例研究是多智能体系统中的知识逻辑。最后，第6章涉及布尔函数，这是许多硬件和软件系统（如异步电路和反应系统）的描述性形式。审核人：阿尔弗雷多·布里耶扎·穆尼兹（马拉加） 引用于71文件 理学硕士： 68-01 与计算机科学相关的介绍性说明（教科书、教程论文等） 03-01 关于数学逻辑和基础的介绍性说明（教科书、教程论文等） 03B70型 计算机科学中的逻辑 60年第68季度 规范和验证（程序逻辑、模型检查等） 68T27型 人工智能中的逻辑 68问题55 计算理论中的语义学 94立方厘米 交换理论，布尔代数的应用；布尔函数（MSC2010） 关键词：教材;自然扣除;SAT解算器;命题逻辑;谓词逻辑;对象建模;模型检查;程序验证;契约编程范式;模态逻辑;知识逻辑;多智能体系统;二元决策图;数据结构;布尔函数 引文：Zbl 0955.68001号 PDF格式BibTeX公司 XML格式引用 \textit{M.Huth}和\textit{M.Ryan}，计算机科学中的逻辑。系统建模和推理。第二版剑桥：剑桥大学出版社（2004；Zbl 1073.68001） 全文： 内政部