Teaching code

4S009016

Academic staff

Tiziano Villa, Matteo Zavatteri

Coordinator

Tiziano Villa

Credits

6

Language

English

Scientific Disciplinary Sector (SSD)

INF/01 - INFORMATICS

Period

Semester 2 dal Mar 6, 2023 al Jun 16, 2023.

Lessons timetable Moodle Seminars 0

Learning objectives

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.

Prerequisites and basic notions

Discrete event and hybrid systems.

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

Bibliography

Didactic methods

Classroom lectures and laboratory activities.
The class consists of three subunits (Formal models for systems, Discrete event systems, Hybrid systems).

Learning assessment procedures

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.

Evaluation criteria

Capability to model examples of discrete event and hybrid systems with the formal models and libraries introduced in the classroom.

Criteria for the composition of the final grade

Every student will work out a laboratory exercise in each of them, and select a project in one of them.
The grade will be composed as follows: 21/30 project,
3/30 x 3 = 9/30 lab. exercises, total 30/30.

Exam language

English

Teaching materials e documents

•   Automa temporizzato di un termostato (Timed automaton of a thermostat)   (pdf, en, 837 KB, 4/7/23)
•   Automi estesi in ESCET (Extended automata in ESCET)   (pdf, en, 911 KB, 5/2/23)
•   Automi ibridi in ESCET (Hybrid automata in ESCET)   (pdf, en, 837 KB, 4/21/23)
•   Benvenuto (Welcome)   (pdf, en, 1117 KB, 3/13/23)
•   CUDD   (pdf, en, 507 KB, 4/7/23)
•   Diagrammi di decisione binari (Binary decision diagrams)   (x-gzip, en, 232 KB, 4/20/23)
•   Esempio di produttore-consumatore (Example of producer-consumer)   (pdf, en, 413 KB, 3/28/23)
•   Esercizio-MZ (Homework-MZ)   (pdf, en, 60 KB, 5/19/23)
•   Esercizio-TV (Homework-TV)   (pdf, en, 50 KB, 4/20/23)
•   HermesBDD   (pdf, en, 1676 KB, 4/27/23)
•   Insieme sicuro massimale (Maximal safe set)   (pdf, it, 2378 KB, 5/21/23)
•   Introduzione agli automi ibridi (An introduction to hybrid automata)   (pdf, en, 4691 KB, 5/9/23)
•   Introduzione (Introduction)   (pdf, en, 765 KB, 3/13/23)
•   La libreria ESCET (The library ESCET)   (pdf, en, 2914 KB, 3/13/23)
•   Ponte con due semafori (Bridge with two semaphors)   (pdf, en, 454 KB, 4/4/23)
•   Producer-consumer (class notes - English version)   (pdf, en, 696 KB, 3/28/23)
•   Produttore-consumatore (appunti in italiano)   (pdf, it, 386 KB, 3/28/23)
•   Rete di distribuzione del gas (Gas distribution network)   (pdf, en, 597 KB, 4/7/23)
•   Stuzzichino (Teaser)   (pdf, en, 3424 KB, 3/2/22)
•   SVG in ESCET   (pdf, en, 1511 KB, 3/23/23)
•   ToolDef in ESCET   (pdf, en, 4835 KB, 3/21/23)