Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Fundamental Proof Methods in Computer Science: A Computer-Based Approach

Fundamental Proof Methods in Computer Science: A Computer-Based Approach

Arkoudas, Konstantine
Musser, David

Hardcover

General ComputersProgramming

Currently unavailable to order

ISBN10: 0262035537
ISBN13: 9780262035538
Publisher: MIT Press
Published: May 5 2017
Pages: 976
Weight: 3.70
Height: 1.60 Width: 8.20 Depth: 9.00
Language: English
A textbook that teaches students to read and write proofs using Athena.

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 how 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.

Also in

Programming

View All