
Principles of model checking
Christel Baier · 2008
Minds, machines and the future › Turing and computing history
#13,840 most recommended
Hacker News
2
mentions by 2 people · top 79% of 15,732 books
Open Library
—
No ratings yet
4 want to read
Wikipedia
95
article views a month
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
In the commenters’ own words
I remember that old ACL2 paper, they didn't perform verification on just any RTL module written in Verilog, they restricted it to a subset of Verilog that…
Formal verification: Principles of model checking (Baier, Katoen) It covers the basics of modeling and verifying concurrent systems against linear-time and…
What Open Library readers say
No Open Library reader has rated it yet.
- 4 want to read
- 0 reading
- 0 have read
What Wikipedia says
- published 25 April 2008
- 975 pages
- 95 views a month
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
Read next: its neighbours on the mosaic
Mechanizing ProofDonald MacKenzie · 2001 · recommended by 1 person · similar by subject and what people say about it
Logic in Computer ScienceMichael Huth · 2000 · recommended by 5 people · similar by subject and what people say about it
Component-based software engineeringGeorge T. Heineman · 2001 · recommended by 0 people · similar by subject and what people say about it
Computability and logicGeorge Boolos · 1974 · recommended by 7 people · similar by subject and what people say about it
MetamathNorman Megill · 2005 · recommended by 2 people · similar by subject and what people say about it
Great Principles of ComputingPeter J. Denning · 2015 · recommended by 2 people · similar by subject and what people say about it
In Search of CertaintyMark Burgess · 2015 · recommended by 2 people · similar by subject and what people say about it
Software FoundationsBenjamin C. Pierce · 2010 · recommended by 58 people · similar by subject and what people say about it
Specifying systemsLeslie Lamport · 2002 · recommended by 18 people · similar by subject and what people say about it
Fundamental proof methods in computer scienceKonstantine Arkoudas · 2017 · recommended by 2 people · similar by subject and what people say about it
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · loosely similar by subject
Concrete SemanticsTobias Nipkow · 2014 · recommended by 4 people · loosely similar by subject
Writing solid codeSteve Maguire · 1993 · recommended by 18 people · loosely similar by subject
Practical UML statecharts in C/C++Miro Samek · 2008 · recommended by 6 people · loosely similar by subject
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · loosely similar by subject
Computer scienceJ. Glenn Brookshear · 1985 · recommended by 8 people · loosely similar by subject
99 Variations on a ProofPhilip Ording · 2019 · recommended by 2 people · loosely similar by subject
ComputationMarvin Minsky · 1967 · recommended by 5 people · loosely similar by subject
Structure and Interpretation of Classical MechanicsGerald Jay Sussman · 2001 · recommended by 42 people · loosely similar by subject
Elements of the Theory of ComputationLewis, Harry R., and Christos H. Papadimitriou · 1981 · recommended by 5 people · loosely similar by subject
Handbook of practical logic and automated reasoningHarrison, J. · 2009 · recommended by 0 people · loosely similar by subject
Type Theory and Formal ProofRob Nederpelt · 2014 · recommended by 11 people · loosely similar by subject
Foundations of computer scienceAlfred V. Aho · 1992 · recommended by 4 people · loosely similar by subject
The Nature of Mathematical ModelingNeil Gershenfeld · 1999 · recommended by 3 people · loosely similar by subject