Principles of Model Checking
Christel Baier and Joost-Pieter Katoen
The MIT Press | Massachusetts Institute of Technology
Cambridge, Massachusetts 02142 | http://mitpress.mit.edu
978-0-262-02649-9
Principles of Model Checking
Christel Baier and Joost-Pieter Katoen
Principles of Model Checking Baier and Katoen
computer science
Our growing dependence on increasingly complex computer and software systems necessitates the development of
formalisms, techniques, and tools for assessing functional properties of these systems. One such technique that has
emerged in the last twenty years is model checking, which systematically (and automatically) checks whether a model
of a given system satisfies a desired property such as deadlock freedom, invariants, or request-response properties. This
automated technique for verification and debugging has developed into a mature and widely used approach with many
applications. Principles of Model Checking offers a comprehensive introduction to model checking that is not only a
text suitable for classroom use but also a valuable reference for researchers and practitioners in the field.
The book begins with the basic principles for modeling concurrent and communicating systems, introduces different
classes of properties (including safety and liveness), presents the notion of fairness, and provides automata-based
algorithms for these properties. It introduces the temporal logics LTL and CTL, compares them, and covers algorithms
for verifying these logics, discussing real-time systems as well as systems subject to random phenomena. Separate
chapters treat such efficiency-improving techniques as abstraction and symbolic manipulation. The book includes an
extensive set of examples (most of which run through several chapters) and a complete set of basic results accompanied
by detailed proofs. Each chapter concludes with a summary, bibliographic notes, and an extensive list of exercises of
both practical and theoretical nature.
Christel Baier is Professor and Chair for Algebraic and Logical Foundations of Computer Science in the Faculty of
Computer Science at the Technical University of Dresden. Joost-Pieter Katoen is Professor at the RWTH Aachen
University and leads the Software Modeling and Verification Group within the Department of Computer Science. He is
affiliated with the Formal Methods and Tools Group at the University of Twente.
“ This book offers one of the most comprehensive introductions to logic model checking techniques available today. The
authors have found a way to explain both basic concepts and foundational theory thoroughly and in crystal-clear prose.
Highly recommended for anyone who wants to learn about this important new field, or brush up on their knowledge of
the current state of the art.”
Gerard J. Holzmann, NASA/JPL Laboratory for Reliable Software
“ Principles of Model Checking, by two principals of model-checking research, offers an extensive and thorough coverage
of the state of art in computer-aided verification. With its coverage of timed and probabilistic systems, the reader gets
a textbook exposition of some of the most advanced topics in model-checking research. Obviously, one cannot expect
to cover this heavy volume in a regular graduate course; rather, one can base several graduate courses on this book,
which belongs on the bookshelf of every model-checking researcher.”
Moshe Vardi, Director, Computer and Information Technology Institute, Rice University
剩余993页未读，继续阅读
资源评论
KiroScarlet
- 粉丝: 76
- 资源: 1
最新资源
- VMware 是一款功能强大的虚拟化软件，它允许用户在一台物理计算机上同时运行多个操作系统
- 31万条全国医药价格与采购数据.xlsx
- SQL注入详解，SQL 注入是一种常见的网络安全漏洞，攻击者通过在输入数据中插入恶意的 SQL 语句，欺骗应用程序执行这些恶意语句，从而获取、修改或删除数据库中的数据，甚至控制数据库服务器
- 用C语言实现哈夫曼编码：从原理到实现的详细解析
- py爱心代码高级粒子！！
- 爱心代码高级，拿去博得喜欢的人的欢心吧
- DZ-ID005-V1.0-20240911-原理图.zip
- 用C语言实现字符串去重功能
- java实现对ZKFBioFS200半导体指纹采集器对接
- NO.3学习样本，请参考第3章的内容配合学习使用
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
