The lecture schedule is tentative!
| Date | Chapter | Slides | Reading | Due |
|---|---|---|---|---|
| Tue 08/30 | Cyber-Physical Systems: Overview | Slides | ||
| Thu 09/01 | Differential Equations & Domains | Slides | ||
| Fri 09/02 | Rec: Syntax, Semantics, FOL, ODEs | |||
| Tue 09/06 | Choice & Control | Slides | ||
| Thu 09/08 | Safety & Contracts | Slides | ||
| Fri 09/09 | Rec: Logic, programs, transition relations, proofs in KeYmaera X | Lab 0 | ||
| Tue 09/13 | Dynamical Systems & Dynamic Axioms | Slides | Beta 1 | |
| Thu 09/15 | Truth & Proof | Slides | JAR'17 | |
| Fri 09/16 | Rec: Common modeling errors, soundness, proofs in KeYmaera X | |||
| Tue 09/20 | Control Loops & Invariants | Slides | Lab 1 | |
| Thu 09/22 | Events & Responses | Slides | ||
| Fri 09/23 | Rec: KeYmaera X proofs for event-driven systems | Models | ||
| Tue 09/27 | Reactions & Delays | Slides | ||
| Thu 09/29 | Differential Equations & Differential Invariants | Slides | Beta 2 | |
| Fri 09/30 | Rec: Time-triggered control, differentials, differential invariant terms | Models | ||
| Tue 10/04 | Differential Equations & Proofs | Slides | JACM'20 | |
| Thu 10/06 | Exam Review | Lab 2 | ||
| Fri 10/07 | Rec: Differential invariants, differential cuts | |||
| Tue 10/11 | Midterm I | |||
| Thu 10/13 | Hybrid Systems & Games | Slides | ||
| Fri 10/14 | Rec: Geri's game, bus games | |||
| Tue 10/18 | Free: Fall Break | |||
| Thu 10/20 | Free: Fall Break | |||
| Fri 10/21 | Free: Fall Break | |||
| Tue 10/25 | Winning Strategies & Regions | Slides | TECS'22 | Beta 3 |
| Thu 10/27 | Winning & Proving Hybrid Games | Slides | ||
| Fri 10/28 | Free: Tartan Community Day | Whitepaper (Sun 10/30) | ||
| Tue 11/01 | Game Proofs & Separations | Slides | Lab 3 | |
| Thu 11/03 | Ghosts & Differential Ghosts | Slides | ||
| Fri 11/04 | Rec: Games and proofs | Theory 1 | ||
| Tue 11/08 | Verified Models & Verified Runtime Validation | Slides | FMSD'16 | Beta 4 |
| Thu 11/10 | Axioms & Uniform Substitutions | Slides | ||
| Fri 11/11 | Exam Review | Theory 2 | ||
| Tue 11/15 | Exam Review | |||
| Thu 11/17 | Midterm II | |||
| Fri 11/18 | Rec: Modeling and proving with diamonds | |||
| Tue 11/22 | Project Day | Lab 4, Proposal | ||
| Thu 11/24 | Free: Thanksgiving Break | |||
| Fri 11/25 | Free: Thanksgiving Break | |||
| Tue 11/29 | Switched Systems & Stability | Slides | HSCC'22 | |
| Thu 12/01 | Virtual Substitution & Real Equations | Slides | FM'21 | |
| Fri 12/02 | Real arithmetic proofs | |||
| Tue 12/06 | Virtual Substitution & Real Arithmetic | Slides | Project & Paper | |
| Thu 12/08 | A Tale of Three Provers | Slides | DSV'20 | |
| Fri 12/09 | Project Presentations | Slides |
The assignment schedule is tentative!
| Description | Points | Due | ||
|---|---|---|---|---|
| Lab 0 | Scavenger Hunt (set up KeYmaera X) | 10 | Fri 9/9 | |
| Beta 1 | Charging Station (Betabot) | 15 | Tue 9/13 | |
| Lab 1 | Charging Station (Veribot) | 75 | Tue 9/20 | |
| Beta 2 | Follow the Leader (Betabot) | 20 | Tue 9/29 | |
| Lab 2 | Follow the Leader (Veribot) | 80 | Sun 10/9 | |
| Beta 3 | Robots on Racetracks (Betabot) | 30 | Tue 10/25 | |
| Whitepaper | Project whitepaper | 20 | Thu 10/30 | |
| Lab 3 | Robots on Racetracks (Veribot) | 70 | Tue 11/1 | |
| Theory 1 | Loops and Proofs | 40 | Fri 11/04 | |
| Beta 4 | Static and dynamic obstacles (Betabot) | 20 | Tue 11/8 | |
| Theory 2 | Ghosts and Games | 40 | Fri 11/11 | |
| Lab 4 | Static and dynamic obstacles (Veribot) | 80 | Tue 11/22 | |
| Proposal | Project proposal (extended whitepaper) | 80 | Fri 11/18 | |
| Project | Project models and proofs | 100 | Tue 12/6 | |
| Paper | Project term paper | 100 | Tue 12/6 | |
| Slides | Project slides | 0 | Fri 12/9 |