Teaching code

4S009016

Academic staff

Tiziano Villa, Luca Geretti, Matteo Zavatteri

Coordinator

Tiziano Villa

Credits

6

Language

English

Scientific Disciplinary Sector (SSD)

INF/01 - INFORMATICS

Period

Secondo semestre dal Mar 7, 2022 al Jun 10, 2022.

Lessons timetable Moodle Seminars 0

Learning outcomes

The objective of this class is to develop classroom and laboratory activities which complete by hands-on experience the instructional project of introducing theory and practice of model-based design of cyber-physical systems, as a companion to the theoretical class titled Discrete Event and Hybrid Systems (see the related information). Such systems include discrete heterogeneous and concurrent components at different levels of abstraction, interacting with continuous environments both natural and artificial. This lab introduces the practice of formal methods by describing the existing tools to specify, analyze and synthesize cyber-physical systems. Specifically, the laboratory activity will involve modeling and analysis of systems coming from the Industry 4.0 domain, with a particular focus on robotic systems. At the end the student will be able to demonstrate with a practical project hands-on expertise when using advanced model-based design tools for the specification, analysis and synthesis of cyber-physical systems. This expertise will enable the student to use existing libraries: i) to represent discrete-event and hybrid systems by means of languages, automata, and logics; ii) to analyze their behaviour by formal verification techniques; iii) to synthesize supervisory controllers of plants described by automata with uncontrollable and unobservable events. At the end of the class the student will be able to: i) evaluate autonomously advantages and disadvantages of different choices of specification formalisms, and of algorithms for the analysis and synthesis of discrete-event and hybrid systems; ii) work together with application-domain specialists to choose the formal models suitable for the specification, analysis and control of a given system; iii) carry on independent study of recent literature.

Program

Representation of formal models for systems
-------------------------------------------
Formal models for discrete event systems
Boolean functions and networks
Decision diagrams
Multi-valued and temporal logica
Finite automata and omega-automata

Discrete event systems
----------------------
Modeling of plants and control requirements with finite state automata
Supervisory control
Eclipse Supervisory Control Engineering Toolkit (ESCET)
Compositional Interchange Format (CIF specification language)
Simulation
Automated synthesis of supervisory controllers
Design of graphical user interfaces in SVG

Hybrid Systems
--------------
Hybrid automata and tools for their analysis
Reachability analysis and set representations
Algorithms for hybrid reachability
Complex systems and their analysis
From static analysis to dynamic analysis

Examination Methods

The class consists of three subunits (Formal models for systems,
Discrete event systems, Hybrid systems).
Every student will select a project in one of them
and solve one laboratory exercise in each of them.
The grade will be split as follows: 21/30 project,
3/30 x 3 = 9/30 lab. exercises, total 30/30.

Teaching materials e documents

•   Appunti sull'impianto produttore-consumatore (italiano)   (pdf, it, 386 KB, 3/31/22)
•   Benvenuto (Welcome)   (pdf, en, 1266 KB, 3/18/22)
•   Class notes on the producer-consumer plant   (pdf, en, 696 KB, 3/31/22)
•   Diagrammi di decisione binari/BDD   (pdf, en, 201 KB, 3/15/22)
•   Diagrammi di decisione binari (Binary decision diagrams)   (x-gzip, en, 232 KB, 3/14/24)
•   ESCET   (pdf, en, 2913 KB, 3/15/22)
•   Esempio di due semafori (Example with two semaphors)   (pdf, en, 450 KB, 3/31/22)
•   Esempio d'impianto di stoccaggio e distribuzione di gas (Example of a storage and distribution gas plant)   (pdf, en, 589 KB, 4/5/22)
•   Esempio d'impianto produttore-consumatore (Example of a producer-consumer plant)   (pdf, en, 412 KB, 3/25/22)
•   Esercizio-LG   (x-gzip, en, 62 KB, 6/4/22)
•   Esercizio-MZ   (pdf, en, 79 KB, 4/14/22)
•   Esercizio-TV   (pdf, en, 49 KB, 4/14/22)
•   Introduzione (Introduction)   (pdf, en, 765 KB, 3/15/22)
•   Laboratorio CUDD   (pdf, en, 507 KB, 4/14/22)
•   Laboratorio HermesBDD   (pdf, en, 1598 KB, 4/14/22)
•   Lezioni su sistemi ibridi (Lectures on hybrid systems)   (x-gzip, en, 3309 KB, 6/4/22)
•   Stuzzichino (Teaser)   (pdf, it, 3424 KB, 3/8/22)
•   SVG in ESCET   (pdf, en, 1509 KB, 3/18/22)
•   ToolDef in ESCET   (pdf, en, 4833 KB, 3/18/22)