Teaching code

4S009016

Academic staff

Tiziano Villa, Matteo Zavatteri

Credits

6

Language

English

Scientific Disciplinary Sector (SSD)

INF/01 - INFORMATICS

Period

Semester 2 dal Mar 4, 2024 al Jun 14, 2024.

Courses Single

Authorized

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.

Exam language

Inglese (English).

Teaching materials e documents

•   Automi estesi in ESCET (Extended automata in ESCET)   (pdf, en, 911 KB, 5/20/24)
•   Automi ibridi in ESCET (Hybrid automata in ESCET)   (pdf, en, 837 KB, 5/3/24)
•   Benvenuto (Welcome)   (pdf, en, 1117 KB, 3/14/24)
•   Controllo supervisore di processi gesttionali (Supervisory control of business processes)   (pdf, en, 3287 KB, 5/20/24)
•   Diagrammi di decisione binari (Binary decision diagrams)   (x-gzip, en, 232 KB, 3/14/24)
•   Insieme sicuro massimale (Maximal safe set)   (x-gzip, en, 4292 KB, 5/3/24)
•   Introduzione ad Ariadne (An introduction to Ariadne)   (pdf, en, 1232 KB, 5/3/24)
•   Introduzione ai modelli discreti, continui e ibridi (An introduction to discrete, continuous and hybrid models)   (x-gzip, en, 8145 KB, 4/9/24)
•   Introduzione (Introduction)   (pdf, en, 765 KB, 3/14/24)
•   Laboratori CUDD ed Hermes (Labs on CUDD and Hermes)   (x-gzip, en, 1914 KB, 3/14/24)
•   La libreria ESCET (The ESCET library)   (pdf, en, 2914 KB, 3/29/24)
•   Ponte con due semafori (Bridge with two semaphors)   (pdf, en, 454 KB, 4/9/24)
•   Producer-Consumer (class notes in English)   (pdf, en, 696 KB, 3/29/24)
•   Produttore-Consumatore (note in italiano)   (pdf, it, 386 KB, 3/29/24)
•   Produttore-Consumatore (Producer-Consumer)   (pdf, en, 413 KB, 3/29/24)
•   Rete di distribuzione del gas (Gas distribution network)   (pdf, en, 597 KB, 4/9/24)
•   Stuzzichino (Teaser)   (pdf, en, 3424 KB, 3/14/24)
•   SVG in ESCET   (pdf, en, 1511 KB, 3/29/24)
•   ToolDef in ESCET   (pdf, en, 4835 KB, 3/29/24)