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

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

English | May 5, 2017 | ISBN: 0262035537 | PDF | 976 Pages | 9 MB

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.


[Fast Download] Fundamental Proof Methods in Computer Science: A Computer-Based Approach

Ebooks related to "Fundamental Proof Methods in Computer Science: A Computer-Based Approach" :
Artificial Intelligence For Dummies (For Dummies (Computer/Tech))
Dynamic Optimization: The Calculus of Variations and Optimal Control in Economics and Management, 2n
Linear Algebra, 4th Edition
Finite Mathematics, 7th Edition
Microeconomics: An Intuitive Approach with Calculus, 2nd Edition
Markov Processes: An Introduction for Physical Scientists
Higher Algebra by S. Barnard
Sets for Mathematics
"Math in Society" by David Lippman
Introduction to Perturbation Methods
Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.