Modeling and Analysis of Communicating Systems
Rigorous theory and real-world applications for modeling and analysis of the behavior of complex communicating computer systems.

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.
1119448015
Modeling and Analysis of Communicating Systems
Rigorous theory and real-world applications for modeling and analysis of the behavior of complex communicating computer systems.

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.
55.0 In Stock
Modeling and Analysis of Communicating Systems

Modeling and Analysis of Communicating Systems

Modeling and Analysis of Communicating Systems

Modeling and Analysis of Communicating Systems

Paperback

$55.00 
  • SHIP THIS ITEM
    In stock. Ships in 1-2 days.
  • PICK UP IN STORE

    Your local store may have stock of this item.

Related collections and offers


Overview

Rigorous theory and real-world applications for modeling and analysis of the behavior of complex communicating computer systems.

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.

Product Details

ISBN-13: 9780262547871
Publisher: MIT Press
Publication date: 05/09/2023
Pages: 392
Product dimensions: 8.00(w) x 10.00(h) x (d)

About the Author

Jan Friso Groote is Professor of Computer Science at the Eindhoven University of Technology, the Netherlands.
Mohammad Reza Mousavi is Professor of Computer Systems Engineering at the Center for Research on Embedded Systems at Halmstad University, Sweden.

Table of Contents

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

What People are Saying About This

Kim Guldstrand Larsen

Finally, the book that contains the full story of mCRL2, an extremely powerful specification formalism for concurrent, complex systems empowered by an extensive tool set. This book provides detailed and instructive information on the wide range of modeling and analysis possibilities of mCRL2 and is a must-read for anyone who cares about the correctness of computer systems.

Scott A. Smolka

mCRL2 is one of the most expressive and analytically powerful process-algebra-based tool sets currently available. With the publication of the wonderfully written Modeling and Analysis of Communicating Systems, the tool set now has the comprehensive companion manuscript it deserves.

Endorsement

Finally, the book that contains the full story of mCRL2, an extremely powerful specification formalism for concurrent, complex systems empowered by an extensive tool set. This book provides detailed and instructive information on the wide range of modeling and analysis possibilities of mCRL2 and is a must-read for anyone who cares about the correctness of computer systems.

Kim Guldstrand Larsen, Professor of Computer Science, Aalborg University; coauthor of Reactive Systems: Modelling, Specification and Verification

From the Publisher

This book offers an excellent coverage of the foundations behind data-enriched process algebra and modal mu-calculus aimed at the rigorous modeling and verification of distributed systems. This clearly written textbook contains targeted examples and exercises and is highly recommended for readers who want to get acquainted with modern concurrency theory.

Joost-Pieter Katoen, RWTH Aachen University & University of Twente

mCRL2 is one of the most expressive and analytically powerful process-algebra-based tool sets currently available. With the publication of the wonderfully written Modeling and Analysis of Communicating Systems, the tool set now has the comprehensive companion manuscript it deserves.

Scott A. Smolka, Professor of Computer Science, Stony Brook University

mCRL2 is at the cutting edge of formal verification for distributed and concurrent systems. Groote and Mousavi provide an excellent and comprehensive guide into its underlying methods and applications. A truly insightful book.

Wan Fokkink, VU University Amsterdam, author of Distributed Algorithms

Finally, the book that contains the full story of mCRL2, an extremely powerful specification formalism for concurrent, complex systems empowered by an extensive tool set. This book provides detailed and instructive information on the wide range of modeling and analysis possibilities of mCRL2 and is a must-read for anyone who cares about the correctness of computer systems.

Kim Guldstrand Larsen, Professor of Computer Science, Aalborg University; coauthor of Reactive Systems: Modelling, Specification and Verification

Joost-Pieter Katoen

This book offers an excellent coverage of the foundations behind data-enriched process algebra and modal mu-calculus aimed at the rigorous modeling and verification of distributed systems. This clearly written textbook contains targeted examples and exercises and is highly recommended for readers who want to get acquainted with modern concurrency theory.

Wan Fokkink

mCRL2 is at the cutting edge of formal verification for distributed and concurrent systems. Groote and Mousavi provide an excellent and comprehensive guide into its underlying methods and applications. A truly insightful book.

From the B&N Reads Blog

Customer Reviews