ALR Spring 2016 
Welcome to the home page for 
Instructor:  Işıl Dillig 
Time:  Tuesday, Thursday 3:30pm  5 pm 
Place:  GDC 4.304 
Instructor email:  isil@cs.utexas.edu 
Instructor office hours:  Thursday 56:30pm in GDC 5.726 
TA:  Yuepeng Wang 
TA email:  ypwang@cs.utexas.edu 
TA office hours:  Monday, Wednesday 45 pm at GDC 5.816 
Reference books (optional): 
The Calculus of Computation by Aaron Bradley and Zohar Manna; Decision Procedures: An Algorithmic Point of View by Daniel Kroening and Ofer Strichman 
Course Webpage:  http://www.cs.utexas.edu/~isil/cs389L/ 
Date  Lecture topics  Notes  Reference 
01/18  Introduction and basics  Lecture 1  COC 1.11.5 
01/23  Normal forms and DPLL  Lecture 2  COC 1.61.7 
01/25  CDCLbased SAT Solvers  DP 2.2 CDCL SAT solvers 

01/30  CDCLbased SAT Solvers, cont.  N/A  
02/01  Practical applications of boolean satisfiability  
02/06  No class  
02/08  No class  
02/13  Binary Decision Diagrams  Notes on BDDs DP 2.3 

02/15  Semantics of First Order Logic  COC 2.12.4, COC 2.7  
02/20  Proof rules for first order logic Properties of FOL 
COC 2.6  
02/22  Unification  N/A  
02/27  FirstOrder Theorem Proving  
03/01  Review  N/A  
03/06  Exam  N/A  
03/08  Overview of FirstOrder Theories  COC Chapter 3  
03/13  SPRING BREAK  
03/15  SPRING BREAK  
03/20  Theory of Equality  COC Chapter 9  
03/22  Linear Arithmetic over Rationals  CLRS Chapter 29  
03/27  Simplex 

03/29  Linear Arithmetic over Integers I  Omega test paper  
04/03  Linear Arithmetic over Integers II  CFP paper  
04/05  NelsonOppen  COC Chapter 10  
04/10  DPLL(T) Framework  
04/12  Hoare Logic  
04/17  Verification conditions  
04/19  VCs with functions and pointers  
04/24  Abstract Interpretation  
04/26  ALR Taboo Game!  
05/01  EXAM 2  