Product Description
Recent years have seen the development of powerful tools for verifying hardware and software systems, as companies worldwide realise the need for improved means of validating their products. There is increasing demand for training in basic methods in formal reasoning so that students can gain proficiency in logic-based verification methods. The second edition of this successful textbook addresses both those requirements, by continuing to provide a clear introduction to formal reasoning which is both relevant to the needs of modern computer science and rigorous enough for practical application. Improvements to the first edition have been made throughout, with extra and expanded sections on SAT solvers, existential/universal second-order logic, micro-models, programming by contract and total correctness. The coverage of model-checking has been substantially updated. Further exercises have been added. Internet support for the book includes worked solutions for all exercises for teachers, and model solutions to some exercises for students.

CUSTOMER REVIEWS (Average Customer Rating: 4.5 based on 6 reviews)

Excellent introduction

I read this book to learn the basics of model checking, and I found it an excellent introduction. Logic can be a dry and intimidating subject but this text presents the theory in an engaging style. Concepts are always introduced with concrete examples to explain them and to show how they should be used to reason about software. This book is essentially theoretical, there is no presentation of real world uses of the methods.
September 01, 2006

a reader

In my opinion (I refer to the II edition)the logic treatment is fairly complete for a computer science student (anyway it's missing the treatment of Prolog and the relevant logic).This book is also an excellent introduction to Model Checking of Clarke.

March 17, 2005

Not for undergrads, advanced textbook

The coverage of this book is quite good for what concerns logic in computer science. However, using it as an introduction on logic for computer scientists is probably ambitious because the explanations are rather complicated for undergraduates. A first course on logic and another on AI would not hurt before getting into this one. Too many notions of computer science (syntax and semantics of programming languages, complexity) are needed to fully understand some topics, hence it is better that you already have a broad view of all aspects of computer science before reading this one. As an advanced course textbook to formal techniques in computer sciente on the other hand, this one would do the job.
December 28, 2003

It's a decent book

A lot of good material is covered and in a relatively tight fashion. The presentation of logic is well done, but when getting into the BDDs, the explanations get a little complicated and I personally had to read it over several times before I could make sure I understood what was going on. This book also does not have anything on symmetry, so if that's what you're looking for, there are better books out there. However, this book can hold its own and I recommend it to anyone interested in learning the basics of model checking provided they can take handle some of the heavy duty reading.
October 04, 2000

Great intro to logic

This book is a good introduction to logic. It is highly readable, not dry. It explains logic in the language of humans, not arcane mathematics, yet it somehow is able to remain rigorous. This makes logic make sense, rather than it being an abstract intellectual pursuit detached from life and other topics.

Half the book is on logic, half on model checking. I've only read the logic part so far, so I cannot compare the model checking treatment to that in Clarke et al.'s "Model Checking."

The logic treatment is not specific to computer science (or at least did not seem to be so, for someone not a student of mathematics and logic), so in my opinion the title is a misnomer; perhaps a better title would be "Logic for People, and Model Checking Too."
September 16, 2000

SIMILAR PRODUCTS

Software Abstractions: Logic, Language, and Analysis
by Daniel Jackson

Introduction to Algorithms
by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein

Introduction to the Theory of Computation, Second Edition
by Michael Sipser

Model Checking
by Edmund M. Clarke Jr., Orna Grumberg, Doron A. Peled

Language, Proof and Logic (Book & CD-ROM)
by Jon Barwise, John Etchemendy