1 
08/27 
Introduction to Coq 
[Notes] [Install Coq8.4] [Installation help on Linux] 
2 
08/29 
Scoping, Rational numbers, Lists 

3 
08/31 
Propositional Logic and Natural Deduction 
Optional Lecture 
4 
09/05 
Omega tactic and Propositional tautologies 

5 
09/07 
Propositional Natural Deduction in Coq 
Optional Lecture 
6 
09/10 
Basics 
Download Coq Files Class Notes 
7 
09/12 
Basics contd. 

8 
09/14 
Predicate Logic and Natural Deduction Coq Examples 
Optional Lecture 
9 
09/17 
Classical Logic, Induction (from “Basics”) 

10 
09/19 
Lists 
Class Notes 
11 
09/24 
Lists contd. 

12 
09/26 
Polymorphism 
Class Notes 
13 
10/01 
Higherorder Functions 
Class Notes 
14 
10/03 
More higherorder functions 

15 
10/08 
Classical Propositional Logic, Truth Tables 

16 
10/10 
Discussion on Midterm 1 

17 
10/15 
Guest Lecture by Prof. Frank Pfenning on Intuitionistic Logic 

18 
10/17 
Normal Forms, Resolution, DP, DPLL 
DP on Wikipedia Original DPLL paper 
19 
10/22 
GRASP SAT Solver 

20 
10/24 
GRASP contd. 
GRASP Paper zCHAFF Paper 
21 
10/29 
Introduction to Model Checking 

22 
10/31 
Temporal Logics  LTL, CTL, CTL* 

23 
11/05 
Symbolic Model Checking with BDDs 
Paper by Randy Bryant 
24 
11/07 
Symbolic Model Checking with SAT 

25 
11/12 
Spin Model Checker  Part 1 

26 
11/14 
Spin Model Checker  Part 2 
Spin Examples 
27 
11/19 
C Bounded Model Checker (CBMC) 
CBMC Examples 
28 
11/26 
SMV Model Checker  1 

29 
11/28 
SMV Model Checker  2 
SMV Examples 