University of Leicester

informatics

photo of Mohammad Reza Mousavi

STAFF — Mohammad Reza Mousavi 

Professor of Data-Oriented Software Engineering
G9 Informatics Building
Department of Informatics,
University of Leicester,
University Road,
Leicester,
LE1 7RH.

T: +44 116 252 1249 (Office)
F: +44 116 252 3604 (not personal)
E: mm789 attsign le.ac.uk

Formal Modelling and Analysis of Concurrent Systems

This is a course offered at the 2021 Edition of the Midlands Graduate School on Foundations of Computer Science.

Course Content

Session Subject Slides Videos Book Chapter
April 12th, 16:30-17:25 Introduction, Behavior Introduction
Behaviour
Introduction
Actions, Behaviour, and Abstraction
Modeling and Analysis of Communicating Systems, Chapters 1 and 2
April 13th, 09:00-09:55 Behavioural Equivalences Trace Equivalence
Strong Bisimulation
Weak Equivalences
Trace Equivalence
Strong Bisimulation
Weak Equivalences
Modeling and Analysis of Communicating Systems, Chapter 2
April 13th, 16:30-17:25 Behavioural Equivalences - Exercises Read Sections 2.1 - 2.3 from Chapter 2 of the textbook (or its preprint available here) Solve the following exercises (from Chapter 2 linked above): 2.3.2, 2.3.6, 2.3.8-10 Modeling and Analysis of Communicating Systems, Chapter 2
April 14th, 09:00-09:55 Abstract Data Types ADT - Specification
ADT - Reasoning
ADT - Specification
ADT - Reasoning
Modeling and Analysis of Communicating Systems, Chapter 3
April 14th, 16:30-17:25 ADT-Exercises Read Chapter 3 of the textbook (or its preprint available here) Solve the following exercises (from Chapter 3 linked above): 3.4.7-8, 3.4.11-12 Modeling and Analysis of Communicating Systems, Chapter 3
April 15th, 09:00-09:55 Sequential Processes Sequential Processes - Part 1
Sequential Processes - Part 2
Multi-Actions
Seqential Processes
Modeling and Analysis of Communicating Systems, Chapter 4
April 15th, 16:30-17:25 Sequential Processes - Exercises Read Chapter 4 of the textbook (or its preprint available here) Solve the following exercises (from Chapter 4 linked above): 4.2.3.1., 4.2.4.1. 4.2.5.1-2, 4.2.7.1, and 4.2.8.1 Modeling and Analysis of Communicating Systems, Chapter 4
April 16th, 09:00-09:55 Parallel Processes Parallel Processes Parallel Processes - Theory
Parallel Processes - Practice
Modeling and Analysis of Communicating Systems, Chapter 5
April 16th, 16:30-17:25 Hennessy-Milner Logic Hennessy-Milner Logic
Extensions of Hennessy-Milner Logic
Hennessy-Milner Logic
Extensions to Hennessy-Milner Logic
Modal Mu-Calculus Syntax
Modal Mu-Calculus Semantics
Modeling and Analysis of Communicating Systems, Chapter 6

Reading Material

Resources:
  • The course is based on the book "J.F. Groote and M.R. Mousavi, Modeling and Analysis of Communicating System, MIT Press, 2014"; it is available on the MIT Press website.
  • There are several online free courses based on this book on Delft OpenCourseware, Coursera, and Canvas. The Delft Opencourseware website also contains preprints of the first six chapters of the book
  • Other good books on the topic include:
    • Luca Aceto, Anna Ingólfsdóttir, Kim Guldstrand Larsen, and Jiri Srba. Reactive Systems Modelling, Specification and Verification, Cambridge University Press, 2011.
    • C. M. Baeten, T. Basten, and M. A. Reniers. Process Algebra: Equational Theories of Communicating Processes, Cambridge University Press, 2014.

Contact

Mohammad Mousavi: Personal home page
Mohammad Mousavi: Publications

Author: Mohammad Reza Mousavi (mm789 attsign le.ac.uk), T: +44 116 252 1249 (Office).
© University of Leicester . Last modified: 17th April 2021, 10:13:36
Informatics Web Maintainer. Any opinions expressed on this page are those of the author.