System Validation – Readings
The course System Validation uses the following reading materials :
Modelling and Analysis of Communicating Systems , J.F.Groote and M.R. Mousavi, Eindhoven University of Technology, Eindhoven, 2012.
Modelling Distributed Systems , W. Fokkink, Eindhoven University of Technology, Eindhoven, 2011.
Reactive Systems , L. Aceto, Cambridge, 2007.
Modelling and Analysis of Communicating Systems
Reference: J. F. Groote & M. R. Mousavi (2012), Modelling and Analysis of Communicating Systems.
You can find the first 5 chapters here.
Modelling Distributed Systems
Reference: Jan Friso Groote & Michel Reniers (2011), Modelling and Analysis of Communicating Systems. Eindhoven University of Technology.
A distributed system is driven by separate components that are being executed in parallel. In today’s world of wireless and mobile networking, protocols for distributed systems form a major aspect of system design. Verifying the correctness of such protocols is usually a formidable task, as even simple behaviours become wildly complicated when they are executed in parallel. In order to study distributed systems in detail, it is imperative that they are dissected into their concurrent components.
An overview of the book
This text is set up as follows. Chapter 2 gives an introduction into the algebraic specication of abstract data types. Chapter 3 provides an overview of process algebra, and explains the basics of the specication language CRL. In Chapter 5 it is explained how one can abstract away from the internal computation steps of a process. Chapter 6 contains a number of CRL specications of protocols from the literature, together with extensive explanations to guide the reader through these specications. In Chapter 8 a number of standard process algebraic techniques are described that can be used in the verication of CRL specications. In Chapter 10, these techniques are applied in the verication of the tree identify protocol and a sliding window protocol. Chapter 7 describes algorithms on graphs. In Chapter 9, techniques are presented to analyse and adapt CRL specications on a symbolic level. Chapter 11 gives an overview and some applications of an extension of the language CRL with time. Finally, Chapter 12 contains a short overview of the CRL toolset.
Reference: Luca Aceto & Anna Ingólfsdóttir (2007), Reactive Systems. Cambridge University Press. ISBN 978-0521875462
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 behavioral 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.
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.
System Validation by TU Delft OpenCourseWare is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Based on a work at https://ocw.tudelft.nl/courses/system-validation/.