Logic in Computer Science

Michael Huth

出版时间

2004-08-30

ISBN

9780521543101

评分

★★★★★
书籍介绍

Recent years have seen the development of powerful tools for verifying hardware and software systems, as companies worldwide realise the need for improved means of validating their products. There is increasing demand for training in basic methods in formal reasoning so that students can gain proficiency in logic-based verification methods. The second edition of this successful textbook addresses both those requirements, by continuing to provide a clear introduction to formal reasoning which is both relevant to the needs of modern computer science and rigorous enough for practical application. Improvements to the first edition have been made throughout, with extra and expanded sections on SAT solvers, existential/universal second-order logic, micro-models, programming by contract and total correctness. The coverage of model-checking has been substantially updated. Further exercises have been added. Internet support for the book includes worked solutions for all exercises for teachers, and model solutions to some exercises for students.

精彩摘录
  • "证明可达性也能用存在式二阶逻辑表达超出了本书的范围,但它确实是成立的。确定存在式二阶逻辑在否定下是否封闭(即对所有这样的公式∃PΦ,是否有存在式二阶逻辑的公式∃QΨ,使得后者语义等价于前者的否定)是一个重要的未解决问题。"
用户评论
啰嗦但不错,不用考试的课就是舒服啊
脉络清晰,和 programming 联系的部分详实具体,这一部分超过许多书籍,logic in cs 名副其实
写得真好,入门经典
Logic
_(:з」∠)_
写得真好啊 内容全面简洁明了 感觉是cs专业学逻辑的最好材料了
这本书是做计算机形式化验证,逻辑推理等方向必读的书,也是其他方向想要对计算机学科有一个全面的了解推荐读的书。
收藏