Fundamental Proof Methods in Computer Science: A Computer-Based Approach (MIT Press)

Konstantine Arkoudas, David Musser

  • 出版商: MIT
  • 出版日期: 2017-05-05
  • 售價: $2,100
  • 貴賓價: 9.8$2,058
  • 語言: 英文
  • 頁數: 976
  • 裝訂: Hardcover
  • ISBN: 0262035537
  • ISBN-13: 9780262035538
  • 相關分類: Computer-Science
  • 立即出貨(限量) (庫存=1)

買這商品的人也買了...

商品描述

Proof is the primary vehicle for knowledge generation in mathematics. In computer science, proof has found an additional use: verifying that a particular system (or component, or algorithm) has certain desirable properties. This book teaches students to read and write proofs using Athena, a freely downloadable computer language. Athena proofs are machine-checkable and written in an intuitive natural-deduction style. The book contains more than 300 exercises, most with full solutions. By putting proofs into practice, it demonstrates the fundamental role of logic and proof in computer science as no other existing text does.

Guided by examples and exercises, students are quickly immersed in the most useful high-level proof methods, including equational reasoning, several forms of induction, case analysis, proof by contradiction, and abstraction/specialization. The book includes auxiliary material on SAT and SMT solving, automated theorem proving, and logic programming.

The book can be used by upper undergraduate- or graduate-level computer science students with a basic level of programming and mathematical experience. Professional programmers, practitioners of formal methods, and researchers in logic-related branches of computer science will find it a valuable reference.

商品描述(中文翻譯)

證明是數學中知識生成的主要工具。在計算機科學中,證明還有另外一種用途:驗證特定系統(或組件、算法)具有某些理想的特性。本書教授學生使用Athena這種可免費下載的計算機語言來閱讀和撰寫證明。Athena證明是可由機器檢查的,並以直觀的自然推理風格書寫。本書包含300多個練習題,大多數都有完整的解答。通過將證明應用於實踐,本書展示了邏輯和證明在計算機科學中的基本作用,這是其他現有教材所無法比擬的。

在示例和練習的指導下,學生很快就能深入研究最有用的高級證明方法,包括等式推理、多種形式的歸納、案例分析、反證法和抽象/特化。本書還包括有關SAT和SMT求解、自動定理證明和邏輯編程的輔助材料。

本書適用於具有基本程式設計和數學經驗的高年級本科生或研究生級別的計算機科學學生。專業程序員、形式方法實踐者和計算機科學邏輯相關領域的研究人員將會發現它是一本有價值的參考書。