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.

Type D and Type F activities

The educational activities of type D are chosen by the student, those of type F are further knowledge useful for entering the world of work (internships, soft skills, project works, etc.). According to the Didactic Regulations of the Course, some activities can be chosen and included autonomously in the booklet, others must be approved by a special committee to verify their consistency with the study plan. Type D or F educational activities can be covered by the following activities.

1. Teachings taught at the University of Verona.

Include the teachings listed below and/or in the Course Catalogue (which can also be filtered by language of delivery via Advanced Search).

Booklet entry mode: if the teaching is included among those listed below, the student can include it autonomously during the period in which the study plan is open; otherwise, the student must submit a request to the Secretariat, sending the form to carriere.scienze@ateneo.univr.it during the period indicated.

2. CLA certificate or language equivalency.

In addition to those required by the curriculum, the following are recognized for those matriculated from A.Y. 2021/2022:

  • English language: 3 CFUs are recognized for each level of proficiency above the one required by the course of study (if not already recognized in the previous course of study).
  • Other languages and Italian for foreigners: 3 cfu are recognized for each proficiency level starting from A2 (if not already recognized in the previous study cycle).

These cfu will be recognized, up to a maximum of 6 cfu in total, as type F if the teaching plan allows, or as type D. Additional elective credits for language knowledge may be recognized only if consistent with the student's educational project and if adequately justified.

Those enrolled until A.Y. 2020/2021 should consult the information found here.

Booklet entry mode: request the certificate or equivalency to the CLA and send it to the Student Secretariat - Careers for career entry of the exam, via email: carriere.scienze@ateneo.univr.it

3. Soft skills

Discover the training paths promoted by the University's TALC - Teaching and learning center, intended for students regularly enrolled in the academic year of course delivery https://talc.univr.it/it/competenze-trasversali

Booklet entry mode: the teaching is not expected to be included in the curriculum. Only after obtaining the Open Badge, the CFUs in the booklet will be automatically validated. The registration of CFUs in career is not instantaneous, but there will be some technical time to wait.  

4. CONTAMINATION LAB 

The Contamination Lab Verona (CLab Verona) is an experiential course with modules on innovation and enterprise culture that offers the opportunity to work in teams with students from all areas to solve challenges set by companies and organisations.  

Upon completion of a CLab, students will be entitled to receive 6 CFU (D- or F-type credits).  

Find out more:  https://www.univr.it/clabverona 

PLEASE NOTE: In order to be admitted to any teaching activities, including those of your choice, you must be enrolled in the academic year in which the activities in question are offered. Students who are about to graduate in the December and April sessions are therefore advised NOT to undertake extracurricular activities in the new academic year in which they are not enrolled, as these graduation sessions are valid for students enrolled in the previous academic year. Therefore, students who undertake an activity in an academic year in which they are not enrolled will not be granted CFU credits.  

5. Stage/internship period

In addition to the CFUs required by the curriculum (check carefully what is indicated on the Didactic Regulations): here information on how to activate the internship. 

Check in the regulations which activities can be Type D and which can be Type F.

Teachings and other activities that can be entered autonomously in the booklet

Academic year:

Teaching code

4S009002

Coordinator

Tiziano Villa

Credits

9

Language

English en

Scientific Disciplinary Sector (SSD)

ING-INF/05 - INFORMATION PROCESSING SYSTEMS

Period

Semester 1 dal Oct 2, 2023 al Jan 26, 2024.

Courses Single

Authorized

Learning objectives

The objective of the class is to describe formal methods to specify, analyze and synthesize discrete-event systems. Such systems encompass discrete heterogeneous and concurrent components at different levels of abstraction, and may be subject to real-time constraints and interact with continuous environments both natural and artificial. At the end the student will be able to demonstrate basic expertise about formalisms and algorithms to specify, analyze and synthesize discrete-event systems according to the paradigm of model-based design. This expertise will enable the student to: i) represent discrete-event systems by means of languages, finite-state automata and machines, Petri nets, hybrid automata; ii) analyze their behaviour by formal methods (structural and behavioural, exact and approximate); iii) synthesize supervisory controllers of plants described by finite automata with uncontrollable and unobservable events; iv) analyze the behaviour of simple hybrid systems with continuous and discrete dynamics. 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 systems; ii) work together with application-domain specialists to choose the formal model suitable for the specification, analysis and control of a given system; iii) carry on independent study of formal methods for discrete-event systems both for industrial applications and scientific advancement.

Prerequisites and basic notions

None.

Program

Introduction to systems theory: linear and non-linear systems,
combinational and reactive systems, causal and non-causal systems.
Discrete-event systems and state machines (finite and infinite).
Deterministic and non-deterministic finite state machines.
Composition of finite state machines.
Minimization, determinization. equivalente and containment checking of
finite state machines.
Simulation and bisimulation of finite state machines.
Finite-state controller synthesis with respect to safety and progress properties.
Models of Petri nets.
Reachability analysis of Petri nets: reachability and coverability graphs
and trees, state equations, incidence matrices.
Srtructural and behavioral properties of Petri nets.
Expressiveness of classes of Petri nets.
Supervisory control for regular automata and languages.
Existence and construction of a supervisor under partial controllability.
Existence and construction of a supervisor under partial observability.
Existence and construction of a non-blocking supervisor.
Over-approximating and under-approximatin solutions of the supervisor control prolem.
Hybrid automata: specification and behavior.
The reachibility problem for timed automata.

Bibliography

Visualizza la bibliografia con Leganto, strumento che il Sistema Bibliotecario mette a disposizione per recuperare i testi in programma d'esame in modo semplice e innovativo.

Didactic methods

Classroom lectures.

Learning assessment procedures

The exam is a written test with theoretical questions and exercises.

Students with disabilities or specific learning disorders (SLD), who intend to request the adaptation of the exam, must follow the instructions given HERE

Evaluation criteria

Understanding of formal models and their mathematical properties to specify, analyze and control discrete event and hybrid systems.

Criteria for the composition of the final grade

The exam is passed with a score higher or equal to 18/30.

Exam language

Inglese (English).

Teaching materials e documents