书目名称 | Modelling Distributed Systems |
编辑 | Wan Fokkink |
视频video | |
概述 | Explains process algebra and protocol specification using µCRL, a language developed to combine process algebra and.abstract data types.Includes supplementary material: |
丛书名称 | Texts in Theoretical Computer Science. An EATCS Series |
图书封面 |  |
描述 | .A distributed system is driven by separate components that are executed in parallel, and protocols for such systems form a major aspect of system design in today’s world of wireless and mobile networking. Process algebras are languages for the description of elementary parallel systems and are used to study the behavioural properties of distributed systems, but they often lack the ability to handle data...This textbook guides students through algebraic specification and verification of distributed systems, and some of the most prominent formal verification techniques. The author employs µCRL as the vehicle, a language developed to combine process algebra and abstract data types. Chapters 2 and 3 explain the basics of abstract data types and process algebra, and guide the reader through the syntax and semantics of µCRL; Chap. 4 examines abstraction from internal behaviour; Chap. 5 covers specifications of standard protocols; Chap. 6 shows how to transform protocol specifications into labelled transition systems; Chap. 7 explains algorithms on labelled transition systems; and Chap. 8 presents symbolic verification techniques; finally, the Appendix gives a brief overview of the µCRL |
出版日期 | Textbook 2007 |
关键词 | Algorithms; algorithm; computer; computer science; distributed systems; formal verification; modeling; sema |
版次 | 1 |
doi | https://doi.org/10.1007/978-3-540-73938-8 |
isbn_softcover | 978-3-642-09321-0 |
isbn_ebook | 978-3-540-73938-8Series ISSN 1862-4499 Series E-ISSN 1862-4502 |
issn_series | 1862-4499 |
copyright | Springer-Verlag Berlin Heidelberg 2007 |