| Topic |
Date(s) |
References/Additional Reading |
| Introduction |
7/9 |
Hoare’s Paper. Intro Slides of Rajeev Alur’s Course on Computer Aided Verification |
| Propositional Logic: Introduction |
8/9 |
BM Section 1.1-1.4 |
| Propositional Logic: DPLL |
9/9, 11/9 |
BM Section 1.6-1.7. Slides on CDCL-based SAT Solvers from Isil Dillig’s Course |
| First Order Logic: Introduction |
11/9 |
BM Section 2.1-2.2 |
| First Order Logic: Validity |
14/9 |
BM Section 2.3,2.5 |
| Satisfiability Modulo Theories: Introduction |
15/9 |
BM Section 3.1,3.3 |
| Satisfiability Modulo Theories: Theories |
16/9,18/9 |
BM Section 3.2,3.3,3.6,3.8 |
| First Order Logic: Compactness |
21/9 |
BM Section 2.7.4 |
| Satisfiability Modulo Theories: Bounded Model Checking |
22/9 |
|
| Z3 + Deductive Verification: Introduction |
23/9 |
|
| Operational Semantics |
28/9 |
Ashutosh Gupta’s Lecture |
| Operational Semantics in FOL |
29/9 |
|
| Strongest Post-Condition |
30/9,6/10,7/10 |
BM Section 12.1 |
| Weakest Pre-Condition |
9/10,12/10,13/10,14/10,16/10 |
|
| Hoare Logic |
16/10,19/10 |
|
| Hoare Logic: VC Generation |
20/10,21/10,27/10,28/10 |
BM Chapters 5,6 |
| Dafny |
28/10,2/11 |
|
| Abstract Interpretation: Introduction and Lattice Theory |
2/11,3/11,4/11,9/11,10/11 |
BM Section 12.1 |
| Abstract Interpretation: Soundness |
10/11,11/11,16/11 |
|
| Abstract Interpretation: Kildall’s Algorithm |
16/11,17/11,18/11 |
|
| Abstract Interpretation: Abstract Domains |
18/11,23/11 |
|
| Model Checking |
24/11,25/11,27/11 |
Software Model Checking Survey Paper |
Video Lectures
Link to Google Drive Folder containing all videos: APV Lectures