Fundamental Proof Methods in Computer Science: A Computer-Based Approach
Fundamental Proof Methods in Computer Science: A Computer-Based Approach
Arkoudas, Konstantine
product information
Condition: New, UPC: 9780262035538, Publication Date: Mon, May 1, 2017, Type: Hardcover ,
join & start selling
description
3

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.

reviews

Be the first to write a review

member goods

No member items were found under this heading.

notems store

A Different Kind of Brilliant

by Cummins, Louise Emma

Paperback /Paperback

$11.21

Born to Hang: A Jeremiah ...

by McCauley, Terrence

Hardcover /Library Binding

$33.21

Keith Haring 2021 Wall Calendar

by Haring, Keith

Calendar/Blank Book /Wall

$11.24

listens & views

VIOLIN SONATAS & PARTITAS COMPLETE

by BACH / PODGER

COMPACT DISC

out of stock

$25.25

PIANO SONATAS 3

by CLEMENTI / SHELLEY

COMPACT DISC

out of stock

$18.25

FANTASIA

by SALSAFUERTE

COMPACT DISC

out of stock

$8.99

IF LOOKS COULD KILL I'D ...

by SCHNEIDER,ELLIOTT

COMPACT DISC

out of stock

$12.25

Return Policy

All sales are final

Shipping

No special shipping considerations available.
Shipping fees determined at checkout.
promoting relevance through notable postings ]
share it, buy it, sell it ]

A notem is a post that highlights an experience, idea, topic of interest, an event ... whatever a member believes worthy of discussion. Each notem becomes a pathway by which to make meaningful connections.

notems is a free, global social network that rewards members by the number and quality of notems they post.

notemote® © . Privacy Policy. Developed by Hartmann Software Group