DeepRead
Cover of Principles of model checking

Principles of model checking

Christel Baier · 2008

Minds, machines and the future › Turing and computing history

#13,840 most recommended

About the book

This book covers model checking, a method for automatically verifying that a system model meets a formal specification. It treats the modelling of concurrent, reactive, and communicating systems as transition systems, and the specification of their behaviour in temporal logics such as LTL and CTL. It is aimed at hardware, software, and protocol verification, with a focus on the underlying algorithms and theory. The book contends that exhaustive, algorithmic checking of a system's state space against precisely stated temporal properties can establish correctness in ways that testing cannot, and it develops the theory needed to do so. It presents the main checking techniques, including automata-based and fixpoint-based algorithms and the generation of counterexamples when a property fails. It also discusses the trade-off between the expressiveness of specification logics and the computational complexity of checking them, and the state-explosion problem together with reduction techniques that make checking practical.

Written by Claude from what it knows of this book.

What Hacker News says 100% recommend · 0% critical

00.512016201720182016 peak · 1
This bookAverage book in Turing and computing history

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 4 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

What Wikipedia says

  • published 25 April 2008
  • 975 pages
  • 95 views a month

Read the Wikipedia article

Reddit communities — coming later

Details

First published
2008
ISBN
9780262333047
Editions known
10 at Open Library
Open Library
OL17832746W

Computer softwareComputer software, verificationComputer systemsGeneral & miscellaneous computingQuality control & testing - programmingSystems softwareVerification

Explore in the mosaic

Read next: its neighbours on the mosaic