58,40 €*
Versandkostenfrei per Post / DHL
Lieferzeit 1-2 Wochen
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.
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.
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
| Erscheinungsjahr: | 2023 |
|---|---|
| Genre: | Importe, Informatik |
| Rubrik: | Naturwissenschaften & Technik |
| Medium: | Taschenbuch |
| ISBN-13: | 9780262547871 |
| ISBN-10: | 0262547872 |
| Sprache: | Englisch |
| Einband: | Kartoniert / Broschiert |
| Autor: |
Groote, Jan Friso
Mousavi, Mohammad Reza |
| Hersteller: | MIT Press |
| Verantwortliche Person für die EU: | Libri GmbH, Europaallee 1, D-36244 Bad Hersfeld, gpsr@libri.de |
| Maße: | 254 x 203 x 21 mm |
| Von/Mit: | Jan Friso Groote (u. a.) |
| Erscheinungsdatum: | 09.05.2023 |
| Gewicht: | 0,842 kg |
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
| Erscheinungsjahr: | 2023 |
|---|---|
| Genre: | Importe, Informatik |
| Rubrik: | Naturwissenschaften & Technik |
| Medium: | Taschenbuch |
| ISBN-13: | 9780262547871 |
| ISBN-10: | 0262547872 |
| Sprache: | Englisch |
| Einband: | Kartoniert / Broschiert |
| Autor: |
Groote, Jan Friso
Mousavi, Mohammad Reza |
| Hersteller: | MIT Press |
| Verantwortliche Person für die EU: | Libri GmbH, Europaallee 1, D-36244 Bad Hersfeld, gpsr@libri.de |
| Maße: | 254 x 203 x 21 mm |
| Von/Mit: | Jan Friso Groote (u. a.) |
| Erscheinungsdatum: | 09.05.2023 |
| Gewicht: | 0,842 kg |
Ähnliche Produkte
Lieferzeit 1-2 Werktage
Lieferzeit 1-2 Werktage
Lieferzeit 1-2 Werktage
Lieferzeit 1-2 Werktage
Lieferzeit 1-2 Wochen
Lieferzeit 1-2 Wochen