 |
STAFF
— Mohammad Reza Mousavi
Professor of Data-Oriented Software Engineering
|
G9 Ken Edwards Building School of Computing and Mathematical Sciences, 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
|
This is a course offered at the 2021 Edition of the Midlands Graduate School on Foundations of Computer Science.
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 |
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.
Mohammad Mousavi: Personal home page
Mohammad Mousavi: Publications
|