Studying at the University of Verona
Here you can find information on the organisational aspects of the Programme, lecture timetables, learning activities and useful contact details for your time at the University, from enrolment to graduation.
Study Plan
This information is intended exclusively for students already enrolled in this course.If you are a new student interested in enrolling, you can find information about the course of study on the course page:
Laurea magistrale in Ingegneria e scienze informatiche - Enrollment from 2025/2026The Study Plan includes all modules, teaching and learning activities that each student will need to undertake during their time at the University.
Please select your Study Plan based on your enrollment year.
1° Year
| Modules | Credits | TAF | SSD |
|---|
2° Year activated in the A.Y. 2015/2016
| Modules | Credits | TAF | SSD |
|---|
| Modules | Credits | TAF | SSD |
|---|
| Modules | Credits | TAF | SSD |
|---|
| Modules | Credits | TAF | SSD |
|---|
Tre insegnamenti a scelta Legend | Type of training activity (TTA)
TAF (Type of Educational Activity) All courses and activities are classified into different types of educational activities, indicated by a letter.
System theory - SISTEMI A EVENTI DISCRETI (2014/2015)
Teaching code
4S02785
Teacher
Credits
6
Language
Italian
Scientific Disciplinary Sector (SSD)
ING-INF/05 - INFORMATION PROCESSING SYSTEMS
Period
I sem. dal Oct 1, 2014 al Jan 30, 2015.
To show the organization of the course that includes this module, follow this link: Course organization
Learning outcomes
An introduction to formal methods for the specification, design and verification of hardware and software systems.
Such systems include heterogeneous and concurrent components defined at different levels of abstraction, to be implemented in hardware and software; they must satisfy functional and real time constraints, and may interact with physical systems (cyberphysical systems).
Prerequisites. The class is self-contained, however a student should have a good grasp of the basic notions of discrete mathematics, automata theory and differential equations.
Program
Introduction to system theory.
Discrete systems and state machines (finite and infinite state machines).
Deterministic, observable and nondeterministic finite state machines.
Composition of finite state machines.
Minimization, determinization, equivalence and containment of finite state machines.
Simulation and bisimulation relations for finite state machines.
Sinthesis of finite state controllers for safety and liveness properties.
Petri nets.
Supervisory control for regular automata and languages.
Hybrid automata.
Languages for hardware specification.
| Author | Title | Publishing house | Year | ISBN | Notes |
|---|---|---|---|---|---|
| Edward Lee, Sanjit Seshia | Introduction to Embedded Systems - A Cyber-Physical Systems Approach (Edizione 1) | Lulu.com | 2011 | 978-0-557-70857-4 | |
| Angela Di Febbraro, Alessandro Giua | Sistemi ad Eventi Discreti | MvGraw-Hill | 2002 | 88-386-0863-6 |
Examination Methods
Written exam.
Teaching materials e documents
-
AD-SISS-ch3_4 Specifica di macchine a stati finiti
(pdf, en, 519 KB, 2/9/15)
-
AD-SISS-ch6 Specifica di automi ibridi
(pdf, it, 4918 KB, 2/9/15)
-
AD-TH-UCB01 Lezioni su sistemi e macchine a stati
(x-gzip, it, 750 KB, 2/9/15)
-
DES-CL-ch1_3 Sistemi a eventi discreti e controllo supervisore
(x-gzip, it, 750 KB, 2/9/15)
-
Errata Corrige
(x-gzip, it, 0 KB, 2/9/15)
-
RP-JC_p2 Sintesi da specifiche concorrenti
(vnd.ms-powerpoint, it, 836 KB, 2/9/15)
-
RP-MESS-ch2 Introduzione alle reti di Petri
(pdf, en, 294 KB, 2/9/15)
-
SI-PV-1 Gli automi ibridi: sintassi e semantica
(pdf, en, 622 KB, 2/9/15)
-
SI-TV-2 La raggiungibilita' per gli automi ibridi (aggiornato)
(pdf, it, 189 KB, 2/9/15)
-
X1-TV Esercizi
(pdf, it, 152 KB, 12/15/14)
-
X1-TV Temi d'esame
(x-gzip, it, 2352 KB, 12/15/14)
