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

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.... Lire la suite