Modeling and Analysis of Communicating Systems (Hardcover)

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.

複雜的通信計算機系統——由數據網絡連接並與其環境不斷通信的計算機——並不總是按預期的方式運作。本書介紹了行為建模，這是一種對並發和分佈式系統的行為規範和驗證的嚴謹方法。它是少數能夠以足夠抽象的水平對系統交互進行建模，以便能夠理解和分析的技術之一。本書提供了一個具有數學基礎的理論和實際應用，適合作為課堂教學和系統架構師的參考。本書涵蓋了使用過程代數、轉換系統、抽象數據類型和模態邏輯的行為建模基礎。練習和例子增強了理論討論。本書介紹了一種建模語言mCRL2，可以簡潔地描述最複雜的分佈式算法和協議。通過使用行為公理和諸如匯聚、錐和焦點等證明方法，讀者將學習如何證明這些算法與其規範相等。mCRL2中的規範可以模擬、可視化或根據其需求進行驗證。一個廣泛的mCRL2工具集，用於機械化驗證需求，可以在線上免費獲得；這個工具集已成功用於設計和分析從醫療應用到歐洲核子研究組織的粒子加速器等工業軟件。附錄提供了方程和符號的材料，以及練習解答。