Date 
Lecture topics 
Notes 
Reference 
01/24 
Introduction and basics 
Lecture 1 
COC 1.11.5 
01/26 
Normal forms and DPLL 
Lecture 2 
COC 1.61.7 
01/31 
CDCLbased SAT Solvers 
Lecture 3 
DP 2.2
CDCL SAT solvers 
02/02 
CDCLbased SAT Solvers, cont. 
Same as 01/31 
N/A 
02/07 
Practical applications of boolean satisfiability 
Lecture 4 

02/09 
Binary Decision Diagrams 
Lecture 5 
Notes on BDDs DP 2.3 
02/14 
MaxSAT

MaxSAT guest lecture 

02/16 
Semantics of First Order Logic 
Lecture 6 
COC 2.12.4, COC 2.7 
02/21 
Proof rules for first order logic Properties of FOL 
Lecture 7 
COC 2.6 
02/23 
Review 

N/A 
02/28 
Unification 
Lecture 8 

03/02 
EXAM 1 

N/A 
03/07 
FirstOrder Theorem Proving 
Lecture 9 

03/09 
FOL and Theories 
Lecture 10

COC Chapter 3 
03/14 
SPRING BREAK 


03/16 
SPRING BREAK 


03/21 
Overview of FirstOrder Theories 
Lecture 11 
COC Chapter 3 
03/23 
Theory of Equality 
Lecture 12 
COC Chapter 9 
03/28 
Linear Arithmetic over Rationals 
Lecture 13 
CLRS Chapter 29 
03/30 
Simplex 
Lecture 14 

04/04 
Linear Arithmetic over Integers I 
Lecture 15 
Omega test paper 
04/06 
Linear Arithmetic over Integers II 
Lecture 16 
CFP paper 
04/11 
NelsonOppen 
Lecture 17 
COC Chapter 10 
04/13 
DPLL(T) Framework 
Lecture 18 

04/18 
Constraint simplification 
Lecture 19 
SAS'10 paper 
04/20 
Verification I 
Lecture 20 

04/25 
Verification II 
Lecture 21


04/27 
Verification III 


05/02 
EXAM 2 


05/04 
ALR Taboo Game! 

