Luca Aceto, Anna Ingólfsdóttir, Kim Guldstrand Larsen, Jiri SrbaCambridge University Press, 8/9/2007EAN 9780521875462, ISBN10: 0521875463Hardcover, 302 pages, 24.6 x 18.3 x 2 cmLanguage: EnglishFormal methods is the term used to describe the specification and verification of software and software systems using mathematical logic. Various methodologies have been developed and incorporated into software tools. An important subclass is distributed systems. There are many books that look at particular methodologies for such systems, e.g. CSP, process algebra. This book offers a more balanced introduction for graduate students that describes the various approaches, their strengths and weaknesses, and when they are best used. Milner's CCS and its operational semantics are introduced, together with notions of behavioural equivalence based on bisimulation techniques and with variants of Hennessy-Milner modal logics. Later in the book, the presented theories are extended to take timing issues into account. The book has arisen from various courses taught in Iceland and Denmark and is designed to give students a broad introduction to the area, with exercises throughout.PrefacePart I. A Classic Theory of Reactive Systems1. Introduction2. The language CCS3. Behavioural equivalences4. Theory of fixed points and bisimulation equivalence5. Hennessy-Milner logic6. Hennessy-Milner logic with recursive definitions7. Modelling and analysis of mutual exclusion algorithmsPart II. A Theory of Real-Time Systems8. Introduction9. CCS with time delays10. Timed automata11. Timed behavioural equivalences12. Hennessy-Milner logic with time13. Modelling and analysis of Fischer's algorithmAppendixBibliographyIndex.
