Fundamental Proof Methods in Computer Science
A Computer-Based Approach
By David Musser, Konstantine Arkoudas | Publisher: MIT Press
About the book
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.
The book can be used by upper undergraduate or graduate 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.
Editions of Fundamental Proof Methods in Computer Science
- Hardcover
- ISBN 9780262035538
- EBook
- ISBN 9780262342490
- EBook
- ISBN 9780262342506
Read an Excerpt
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.
The book can be used by upper undergraduate or graduate 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.
Frequently Asked Questions
What is Fundamental Proof Methods in Computer Science about?
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.
The book can be used by upper undergraduate or graduate 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.
What core themes, tropes, or subjects are explored in Fundamental Proof Methods in Computer Science?
Computing and Information Technology > Computer programming / software engineering
Where can I read a sample of Fundamental Proof Methods in Computer Science?
You can read an official preview of the few pages here https://www.book2look.com/book/9780262035538
Who is/are the Author/s of the book Fundamental Proof Methods in Computer Science?
David Musser, Konstantine Arkoudas
Who is the Publisher of the book Fundamental Proof Methods in Computer Science?
MIT Press
What are the ISBN numbers for the physical and digital editions?
Fundamental Proof Methods in Computer Science is available as hardcover(ISBN 9780262035538) and ebook(ISBN 9780262342490) and ebook(ISBN 9780262342506)
Where can I buy Fundamental Proof Methods in Computer Science online or support local independent bookshops?
You can buy Fundamental Proof Methods in Computer Science from below
Where can I buy Fundamental Proof Methods in Computer Science?