Modeling and Analysis of Communicating Systems

by Groote, Groote, Mousavi, Mousavi

ISBN: 9780262321020 | Copyright 2014

Click here to preview


Complex communicating computer systems—computers connected by data networks and in constant communication with their environments—do not always behave as expected. This book introduces behavioral modeling, a rigorous approach to behavioral specification and verification of concurrent and distributed systems. It is among the very few techniques capable of modeling systems interaction at a level of abstraction sufficient for the interaction to be understood and analyzed. Offering both a mathematically grounded theory and real-world applications, the book is suitable for classroom use and as a reference for system architects.

The book covers the foundation of behavioral modeling using process algebra, transition systems, abstract data types, and modal logics. Exercises and examples augment the theoretical discussion. The book introduces a modeling language, mCRL2, that enables concise descriptions of even the most intricate distributed algorithms and protocols. Using behavioral axioms and such proof methods as confluence, cones, and foci, readers will learn how to prove such algorithms equal to their specifications. Specifications in mCRL2 can be simulated, visualized, or verified against their requirements. An extensive mCRL2 toolset for mechanically verifying the requirements is freely available online; this toolset has been successfully used to design and analyze industrial software that ranges from healthcare applications to particle accelerators at CERN. Appendixes offer material on equations and notation as well as exercise solutions.

Expand/Collapse All
Contents (pg. vii)
Preface (pg. xiii)
Acknowledgments (pg. xv)
I Modeling (pg. 1)
1 Introduction (pg. 3)
2 Actions, Behavior, Equivalence, and Abstraction (pg. 7)
3 Data Types (pg. 33)
4 Sequential Processes (pg. 53)
5 Parallel Processes (pg. 69)
6 The Modal μ-calculus (pg. 85)
7 Modeling System Behavior (pg. 103)
8 Timed Process Behavior (pg. 121)
II Analysis (pg. 139)
9 Basic Manipulation of Processes (pg. 141)
10 Linear Process Equations and Linearization (pg. 167)
11 Confluence and τ -prioritization (pg. 189)
12 Cones and Foci (pg. 199)
13 Verification of Distributed Systems (pg. 213)
14 Verification of Modal Formulas Using Parameterized Boolean Equation Systems (pg. 241)
III Semantics (pg. 259)
15 Semantics (pg. 261)
IV Appendixes (pg. 295)
Appendix A: Brief Tool Primer (pg. 297)
Appendix B: Equational Definition of Built-In Data Types (pg. 305)
Appendix C: Plain-Text Notation (pg. 323)
Appendix D: Syntax of the Formalisms (pg. 329)
Appendix E: Axioms for Processes (pg. 337)
Appendix F: Answers to Exercises (pg. 343)
Bibliography (pg. 359)
Index (pg. 373)

Jan F. Groote

Jan Friso Groote is Professor of Computer Science at the Eindhoven University of Technology, the Netherlands.

Mohammad R. Mousavi

Mohammad Reza Mousavi is Professor of Computer Systems Engineering at the Center for Research on Embedded Systems at Halmstad University, Sweden.

You must have an instructor account and submit a request to access instructor materials for this book.
Go paperless today! Available online anytime, nothing to download or install.
Device Compatibility