15-819L Hybrid Systems Analysis and Theorem Proving
Instructor: Andre Platzer
University Units:12 Units
http://www.symbolaris.com/course/15-819.html
DESCRIPTION:
Hybrid systems analysis studies the question "how can we build computerized controllers for physical systems that are guaranteed to meet their design goals?" Application areas include safety-critical systems like adaptive cruise control technology for cars or auto pilots for aircraft collision avoidance. This course covers symbolic analysis techniques for safety-critical hybrid systems design. It will emphasize concise representations of analytic problems in logic and their algorithmic solutions in automated theorem provers and model checkers. It will also indicate elegant connections between the theory, practice and applications of hybrid systems analysis.
More generally, the course provides a thorough introduction to logic and automated theorem proving techniques with their extensions to the logic-based analysis of hybrid systems. Starting from basic propositional logic, the class will develop the background in automatic proving and system analysis, including ground and free variable tableau procedures for first-order logic. It will cover extensions to dedicated verification logics for hybrid systems and their verification procedures.
The class will provide you with modern techniques for analysing the correct functioning of important safety-critical systems ranging from embedded systems in cars and biomedical devices, over chemical/physical process control and chip design, to full car, aircraft, and train control. The opportunity to gain practical experience in analysis of cyber-physical systems will be given as part of the course. The class should be appropriate for graduate students in all areas and for advanced undergraduates with a basic interest in mathematical, logical, or formal analysis methods.
PREREQUISITES:
Basic knowledge in logic (e.g., propositional logic) and calculus is of advantage but not required.