Logical Foundations of Cyber-Physical Systems

Supported with detailed lecture notes, lecture videos, homework assignments, and lab assignments

Cornerstone of author's course is hybrid programs (HPs), capturing dynamical aspects of cyber-physical systems (CPSs) in a simple programming language

Teaches skills required to formally analyze ubiquitous CPSs, such as power plants and pacemakers

Autorentext
André Platzer is an Associate Professor in the Computer Science Department at Carnegie Mellon University. He develops the logical foundations of cyberphysical systems to characterize their fundamental principles and to determine how we can trust computers to control physical processes. He has a Ph.D. from the University of Oldenburg, Germany. He received an ACM Doctoral Dissertation Honorable Mention and NSF Career Award, and he was named one of the Brilliant 10 Young Scientists by the Popular Science magazine and one of AI's 10 to Watch by the IEEE Intelligent Systems Magazine.

Inhalt

Cyberphysical Systems: Introduction.- Differential Equations and Domains.- Choice and Control.- Safety and Contracts.- Dynamical Systems and Dynamic Axioms.- Truth and Proof.- Control Loops and Invariants.- Events and Responses.- Reactions and Delays.- Differential Equations and Differential Invariants.- Differential Equations and Proofs.- Ghosts and Differential Ghosts.- Logical Foundations and CPS.- Differential Invariants and Proof Theory.- Verified Models and Verified Runtime Validation.- Hybrid Systems and Games.- Winning Strategies and Regions.- Winning and Proving Hybrid Games.- Game Proofs and Separations.- Virtual Substitution and Real Equations.- Virtual Substitution and Real Arithmetic.- Axioms and Uniform Substitutions.- Differential Axioms and Uniform Substitutions.- Model Checking and Reachability Analysis.- Distributed Systems and Hybrid Systems.