System theory (2011/2012)

Course code
4S02785
Credits
12
Coordinator
Tiziano Villa
Teaching is organised as follows:
Unit Credits Academic sector Period Academic staff
SISTEMI A EVENTI DISCRETI 6 ING-INF/05-INFORMATION PROCESSING SYSTEMS I semestre Tiziano Villa
SISTEMI E SEGNALI 6 ING-INF/05-INFORMATION PROCESSING SYSTEMS I semestre Paolo Fiorini

Learning outcomes

Module: SISTEMI A EVENTI DISCRETI
-------
An introduction to advanced methodologies for the specification
and design 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 (cyperphysical systems).
This class discusses the most important specification languages for hardware, software and networked systems.


Module: SISTEMI E SEGNALI
-------

Syllabus

Module: SISTEMI A EVENTI DISCRETI
-------
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.


Module: SISTEMI E SEGNALI
-------

Assessment methods and criteria

Module: SISTEMI A EVENTI DISCRETI
-------
Written exam.


Module: SISTEMI E SEGNALI
-------

Statistics about transparency requirements (Attuazione Art. 2 del D.M. 31/10/2007, n. 544)

Data from AA 2011/2012 are not available yet