2024 Faculty Courses School of Computing Department of Computer Science Graduate major in Computer Science
Cyber-Physical Systems
- Academic unit or major
- Graduate major in Computer Science
- Instructor(s)
- Takuo Watanabe
- Class Format
- Lecture (HyFlex)
- Media-enhanced courses
- -
- Day of week/Period
(Classrooms) - 1-2 Mon / 1-2 Thu
- Class
- -
- Course Code
- CSC.T431
- Number of credits
- 200
- Course offered
- 2024
- Offered quarter
- 3Q
- Syllabus updated
- Mar 14, 2025
- Language
- English
Syllabus
Course overview and goals
A cyber-physical system (CPS) is a collection of computational entities that communicate with one other and interact with the physical world via sensors and actuators. Such systems are omnipresent today, from automobiles to smart cities. In this course, basic concepts, theory, and issues of cyber-physical systems are examined. The course aims to ensure that students not only grasp the concepts, but also obtain basic skills to formally model and verify cyber-physical systems.
Course description and aims
By the end of the course students should be able to:
(1) explain the basic concepts of cyber-physical systems, reactive systems, synchronous/asynchronous computation models, dynamical systems, timed model, and hybrid systems.
(2) have an understanding of safety/liveness properties of syncronous/asynchronous computation models.
(3) have an understanding of the properties of dynamical systems, timed model, and hybrid systems.
Keywords
Cyber-Properties Systems, Reactive Systems, Dynamical Systems, Timed Model, Hybrid Systems, Embedded Systems, Real-Time Systems, Verification, Reactive Programming, Actor Model
Competencies
- Specialist skills
- Intercultural skills
- Communication skills
- Critical thinking skills
- Practical and/or problem-solving skills
Class flow
Classroom learning
Course schedule/Objectives
| Course schedule | Objectives | |
|---|---|---|
| Class 1 | Course Introduction, Concepts of Cyber-Physical Systems, Synchronous Models (1): Concepts | Understand some important characteristics and definitions of Cyber-Physical Systems and the concepts of synchronous models |
| Class 2 | Synchronous Models (2): Formalization | Understand the formalization of synchronous models |
| Class 3 | Synchronous Models (1): Properties | Understand the properties of synchronous models |
| Class 4 | Safety Requirements and Verification (1): Safety Requirements | Understand the safety requirements of synchronous/asynchronous |
| Class 5 | Safety Requirements and Verification (2): Verification Methods | Understand the verification methods of safety in synchronous models |
| Class 6 | Asynchronous Models (1): Concepts and Formalization | Understand the concepts and formalization of asynchronous models |
| Class 7 | Asynchronous Models (2): Properties | Understand the properties of asynchronous models |
| Class 8 | Dynamical Systems (1): Concepts and Formalization | Understand the concepts and formalization of dynamical systems |
| Class 9 | Dynamical Systems (2): Properties | Understand the properties of dynamical systems |
| Class 10 | Timed Models (1): Concepts and Formalization | Understand the concepts and formalization of timed models |
| Class 11 | Timed Models (2): Properties | Understand the properties of timed models |
| Class 12 | Hybrid Systems (1): Concepts and Formalization | Understand the concepts and formalization of hybrid systems |
| Class 13 | Hybrid Systems (2): Properties | Understand the properties of hybrid systems |
| Class 14 | Programming Models for CPS | Understand the programming models of CPS |
Study advice (preparation and review)
To enhance effective learning, students are encouraged to spend approximately 100 minutes preparing for class and another 100 minutes reviewing class content afterwards (including assignments) for each class.
They should do so by referring to textbooks and other course material.
Textbook(s)
R. Alur, Principles of Cyber-Physical Systems, MIT Press, 2015.
Reference books, course materials, etc.
Course materials will be provided via T2SCHOLA.
Evaluation methods and criteria
Assignment: 50%
Final exam: 50%
Related courses
- CSC.T251 ： Automata and Formal Languages
- CSC.T371 ： System Software
- CSC.T374 ： Control Systems
- CSC.T422 ： Mathematical Theory of Programs
Prerequisites
Students must have successfully completed the related courses or have equivalent knowledge.