
Questions Schedule KeYmaera X Grand Prix 

 DESCRIPTION:

Cyberphysical systems (CPSs) combine cyber
capabilities (computation and/or communication) with physical
capabilities (motion or other physical processes).
Cars, aircraft, and robots are prime examples, because they
move physically in space in a way that is determined
by discrete computerized control algorithms.
Designing these algorithms to control
CPSs is challenging due to their tight coupling with physical behavior.
At the same time, it is vital that these algorithms be correct,
since we rely on CPSs for safetycritical tasks like keeping aircraft from colliding.
In this course we will strive to answer the fundamental question posed by Jeannette Wing:
"How can we provide people with cyberphysical systems they can bet their lives on?"

Students who successfully complete this course will:
 Understand the core principles behind CPSs.
 Develop models and controls.
 Identify safety specifications and critical properties of CPSs.
 Understand abstraction and system architectures.
 Learn how to design by invariant.
 Reason rigorously about CPS models and their differential equations.
 Verify CPS models of appropriate scale.
 Understand the semantics of a CPS model.
 Develop an intuition for operational effects.
This course will give you the required skills to formally analyze the CPSs that are all around us  from power plants to pace makers and everything in between  so that when you contribute to the design of a CPS, you are able to understand important safetycritical aspects and feel confident designing and analyzing system models. It will provide an excellent foundation for students who seek industry positions and for students interested in pursuing research.
 PREREQUISITES:

 15122 Principles of Imperative Computation (or equivalent)
 21120 Differential and Integral Calculus (or equivalent)
 and (21241 Matrix algebra or 15251 Great Theoretical Ideas in Computer Science or 18202 Mathematical Foundations of Electrical Engineering or equivalent)
 Substitutes: 21242 Matrix Theory or 21341 Linear Algebra I for 21241
The 15424 course counts as a Logics/Languages elective in the Computer Science curriculum. The 15824 course fulfills the Programming Languages star requirement.  TEXTBOOK:


André Platzer.
Logical Foundations of CyberPhysical Systems.
Springer, Cham, 2018. 659 pages. ISBN 9783319635873.
[bib  doi  video  book  web  errata  abstract]

André Platzer.
 METHOD OF EVALUATION:

Grading will be based on a set of homework assignments (22%), labs (29%), final project entering the CPS V&V Grand Prix worth 22%, a midterm exam (11%), a final exam (11%), and active participation in class and in online comments (5%).
Grading is based on the point total of 1360 points giving the above percentages approximately.
The exact distribution of points is still in flux but will work roughly as indicated.
Midterm: 150 points, Thu 10/17 during lecture time. Closed book, one doublesided sheet of handwritten notes permitted. Final: 150 points, Thu 11/14, during lecture time. Closed book, one doublesided sheet of handwritten notes permitted. Grand Prix: Tue 12/10 during finals week, CPS V&V Grand Prix for presenting final projects to a panel of experts in CPS.