ALR Spring 2019 
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 #1:  Kostas Ferles 
TA #1 email:  kferles@cs.utexas.edu 
TA #1 office hours:  Wednesday 12:30 pm in GDC 5.710B 
TA #2:  Rushi Shah 
TA #2 email:  2016rshah@gmail.com 
TA #2 office hours:  Mondays 45 pm in GDC 5.710B 
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/22  Introduction and basics  Lecture 1  COC 1.11.5 
01/24  Normal forms and DPLL  Lecture 2  COC 1.61.7 
01/29  CDCLbased SAT Solvers  Lecture 3  DP 2.2 CDCL SAT solvers 
01/31  Practical applications of boolean satisfiability  Lecture 4  N/A 
02/05  Binary decision diagrams  Lecture 5  Notes on BDDs DP 2.3 
02/07  Semantics of First Order Logic  Lecture 6  COC 2.12.4, COC 2.7 
02/12  Proof rules for first order logic Properties of FOL 
Lecture 7  COC 2.6 
02/14  No class  
02/19  Unification  Lecture 8
3up version 

02/21  Firstorder Theorem Proving  Lecture 9
3up version 

02/26  Review  N/A  
02/28  Exam  N/A  
03/05  Go over exam  
03/07  Overview of FirstOrder Theories  Lecture 10  COC Chapter 3 
03/12  Theory of Equality 
Lecture 11  COC Chapter 9 
03/14  Linear Arithmetic over Rationals  Lecture 12  CLRS Chapter 29 
03/19  Spring break  
03/21  Spring break  
03/26  Linear Arithmetic over Integers  Lecture 13  
03/28  NelsonOppen  Lecture 14  COC Chapter 10 
04/02  DPLL(T) Framework  Lecture 15  
04/09  Hoare Logic  Lecture 16  
04/11  Verification conditions  Lecture 17  
04/16  VCs with functions and pointers  Lecture 18  
04/18  Play with Dafny  
04/23  Invariant Inference I  Lecture 19  
04/25  Invariant Inference II  Lecture 20  Houdini Abduction 
04/30  ALR Taboo Game  
05/02  Exam  
05/07  Go over exam  