Reactive Systems
Modelling, Specification and Verification
1st Edition
Published on 2. October 2007
978-0-511-33214-2 (ISBN)
Description
Formal 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.
More details
Language
English
Place of publication
Cambridge
United Kingdom
Publishing group
Cambridge University Press
Target group
Professional and scholarly
Illustrations
Worked examples or Exercises; 7 Tables, unspecified; 28 Line drawings, unspecified
File size
2,10 MB
ISBN-13
978-0-511-33214-2 (9780511332142)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Luca Aceto | Anna Ingolfsdottir | Kim Guldstrand Larsen
Reactive Systems
Modelling, Specification and Verification
Book
08/2007
Cambridge University Press
€126.80
Shipment within 15-20 days
Persons
Luca Aceto is Professor of Computer Science at Reykjavik University, Iceland and Aalborg University, Denmark. Anna Ingolfsdottir is Professor of Computer Science at Reykjavik University, Iceland and Aalborg University, Denmark. Kim G. Larsen is Professor of Computer Science at Aalborg University, Denmark. Jiri Srba is Associate Professor in Computer Science at Aalborg University, Denmark.
Content
Preface; Part I. A Classic Theory of Reactive Systems: 1. Introduction; 2. The language CCS; 3. Behavioural equivalences; 4. Theory of fixed points and bisimulation equivalence; 5. Hennessy-Milner logic; 6. Hennessy-Milner logic with recursive definitions; 7. Modelling and analysis of mutual exclusion algorithms; Part II. A Theory of Real-Time Systems: 8. Introduction; 9. CCS with time delays; 10. Timed automata; 11. Timed behavioural equivalences; 12. Hennessy-Milner logic with time; 13. Modelling and analysis of Fischer's algorithm; Appendix; Bibliography; Index.
