Logic in computer science : modelling and reasoning about systems / Michael Huth, Mark Ryan.

Author/creator Huth, Michael, 1962-
Other author Ryan, Mark, 1962-
Format Book
Edition2nd ed.
Publication InfoCambridge [U.K.] ; New York : Cambridge University Press, 2004.
Descriptionxiv, 427 pages : illustrations ; 25 cm
Supplemental ContentSample text
Supplemental ContentTable of contents
Supplemental ContentPublisher description
Subjects

Contents 1. Propositional logic -- 2. Predicate logic -- 3. Verification by model checking -- 4. Program verification -- 5. Modal logics and agents -- 6. Binary decision diagrams.
Review "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. At the same time, the shift towards internet-based distributed computing creates the need for individuals who are able to reason about sophisticated autonomous agent-oriented software acting on large networks.".
Summary "The second edition of this successful textbook addresses both those requirements, by continuing to provide an introduction to formal reasoning that is both relevant to the needs of modern computer science and rigorous enough for practical application. The presentation is clear and simple, with core material being described early in the book, and further technicalities introduced only where they are needed by the applications. A key feature is the full exposition of model-checking, and the new edition supports the most up-to--date versions of the tools NuSMV and Alloy.
Summary Improvements to the first edition have been made throughout, with extra and expanded sections on linear-time temporal logic model checking, SAT solvers, second-order logic, the Alloy specification tool, and programming by contract. The coverage of model-checking has been substantially updated. Further exercises have been added."--BOOK JACKET.
Bibliography noteIncludes bibliographical references (p. 414-417) and index.
LCCN 2004045921
ISBN052154310X (pbk.)
ISBN9780521543101 (pbk.)

Availability

Library Location Call Number Status Item Actions
Joyner General Stacks QA76.9.L63 H88 2004 ✔ Available Place Hold