Logical Foundations of Cyber-Physical Systems (Fa'22)

15-424/624/824

Instructor
Stefan Mitsch (office: T 4:00-5:00pm GHC 7127)
Units
12
Semester
Fall 2022
Time
TR 11:50-1:10 WeH 6403
Recitation
F 10:10-11:30 PH 125B
Syllabus
Syllabus (last updated 8/28/2022)
Schedule
Course starts on 8/30/2022.

The respective sections of this course are listed in the Computer Science Department as 15-424/15-624/15-824, 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.

Course platform: Diderot

This course will use Diderot for quizzes, Q&A and assignments. If you do not have access to Diderot, look through your email for instructions on how to activate your account and drop me an email if it does not work.

Schedule

Course schedule

Description

Cyber-physical systems (CPSs) combine 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?Jeannette Wing

Students who successfully complete this course will:

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.

Prerequisites

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.

Textbook

André Platzer. Logical Foundations of Cyber-Physical Systems. Springer, Cham, 2018. 659 pages. ISBN 978-3-319-63587-3.
[ doi | slides | video | book | web | errata | bib | abstract ]

Method of Evaluation

Grading will be based on a set of homework assignments (5%), labs (29%), final project worth 22%, midterm exams I+II (22%), and a function of your best quizzes (22%). Grading is based on points giving the above percentages approximately.

Resources

Textbook

Logical Foundations of Cyber-Physical Systems: book.lfcps.org

Videos

video.lfcps.org

Diderot

www.diderot.one/courses/134

KeYmaera X

keymaerax.org

Other

Prior Instances

Prior instances of the course by André Platzer: F2013, F2014, S2016, S2017, F2018, F2019, F2020, F2021

        @BOOK{Platzer18,
          author    = {Andr{\'e} Platzer},
          title     = {Logical Foundations of Cyber-Physical Systems},
          publisher = {Springer},
          address   = {Cham},
          year      = {2018},
          isbn      = {978-3-319-63587-3},
          e-isbn    = {978-3-319-63588-0},
          doi       = {10.1007/978-3-319-63588-0},
        }
      
×

Logical Foundations of Cyber-Physical Systems

Cyber-physical systems (CPSs) combine cyber capabilities, such as computation or communication, with physical capabilities, such as 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 is challenging due to their tight coupling with physical behavior, while it is vital that these algorithms be correct because we rely on them for safety-critical tasks. This textbook teaches undergraduate students the core principles behind CPSs. It shows them how to develop models and controls; identify safety specifications and critical properties; reason rigorously about CPS models; leverage multi-dynamical systems compositionality to tame CPS complexity; verify CPS models of appropriate scale in logic; and develop an intuition for operational effects. The book is supported with homework exercises, lecture videos, and slides.

×