15-424: Logical Foundations of Cyber-Physical Systems (Fa'20)

15-424/624/824 Logical Foundations of Cyber-Physical Systems (Fall 2020)
Instructor: André Platzer
(office: TBA)
Units: 12
Semester: Fall 2020
Time: TueThu noon-1:20
Place: TBA
Recitation: Fri noon-1:20 in TBA
Start: Course starts on 9/1
The respective sections of this course are listed in the Computer Science Department as 15-424/15-624/15-824, respectively, at Carnegie Mellon University. The 15424 course counts as a Logics/Languages elective in the Computer Science curriculum. The 15824 course counts as fulfilling the Programming Languages star requirement.
Schedule Textbook Videos KeYmaera X Piazza Grand Prix
Logical Foundations of Cyber-Physical Systems
  • The preparatory assignment (theory assignment 0) is due in the first week of class. It is not worth many points but reading it early will make it easier to brush up on material you might just have forgotten.
Cyber-physical 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 safety-critical 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 cyber-physical 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 safety-critical 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.

  • 15-122 Principles of Imperative Computation (or equivalent)
  • 21-120 Differential and Integral Calculus (or equivalent)
As elaborated in the syllabus, the course assumes prior exposure to basic computer programming and mathematical reasoning. This course covers the basic required mathematical and logical background of cyber-physical systems. You will be expected to follow the textbook as needed.
The 15-424 course counts as a Logics/Languages elective in the Computer Science curriculum. The 15-824 course fulfills the Programming Languages star requirement.
  1. André Platzer.
    Logical Foundations of Cyber-Physical Systems.
    Springer, Cham, 2018. 659 pages. ISBN 978-3-319-63587-3.
    [bib | doi | slides | video | book | web | errata | abstract]

Logical Foundations of Cyber-Physical Systems
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, TBA during lecture time. Closed book, one double-sided sheet of hand-written notes permitted.
Final: 150 points, TBD, during lecture time. Closed book, one double-sided sheet of hand-written notes permitted.
Grand Prix: TBD during finals week, CPS V&V Grand Prix for presenting final projects to a panel of experts in CPS.
Prior instances of the course: F2013, F2014, S2016, S2017, F2018, F2019

The instructors greatly appreciate the help by other members of the Logical Systems Lab, especially Stefan Mitsch, on advancing KeYmaera X.