CS78002 Spring 2012 
Welcome to the home page for 
Date  Lecture topics  Slides  Reading  Assigned  Due 
01/19  Introduction Review of Propositional Logic 
Lecture 1  
01/24  No class (instructor out of town)  
01/26  Normal forms Tseitin's transformation DPLL 
Lecture 2  Assignment 1  
01/31  Modern SAT Solvers  Lecture 3  GRASP paper Chaff paper 

02/02  Practical applications of boolean satisfiability  Lecture 4  Applications of SAT  Assignment 1  
02/07  Binary Decision Diagrams  Lecture 5  Original Bryant paper  Assignment 2 .tex file 

02/09  Semantics of First Order Logic  Lecture 6  
02/14  Proof rules for first order logic Properties of first order logic 
Lecture 7  Assignment 2  
02/16  Unification, clausal form  Lecture 8  
02/21  FirstOrder Theorem Proving  Lecture 9  Assignment 3 .tex file 

02/23  Overview of FirstOrder Theories  Lecture 10  
02/28  Theory of Equality Congruence Closure Algorithm 
Lecture 11  
03/01  Linear Arithmetic over Rationals Simplex 
Lecture 12  Assignment 3  
03/06  SPRING BREAK  
03/08  SPRING BREAK  
03/13  Linear Arithmetic over Integers I Omega Test 
Lecture 13  Omega Test paper  Project proposal  
03/15  Linear Arithmetic over Integers II BranchandBound, CutsfromProofs 
Lecture 14 Lecture 14 w/o animation 
Cuts from Proofs paper  Assignment 4 .tex file 

03/20  Quantifier Elimination for Presburger Arithmetic Cooper's method 
Lecture 15  Cooper paper  Project proposal  
03/22  Combining Theories NelsonOppen 
Lecture 16  Survey of NelsonOppen  
03/27  DPLL(T) Framework  Lecture 17  DPLL(T) paper  Assignment 4  
03/29  Constraint Simplification  Lecture 18  Simplification paper  
04/03  Intuitionistic Logic CurryHoward Isomorphism 
Lecture 19  Final project status update  
04/05  Class cancelled: instructor out of town  
04/10  Project Presentations: Shannon Hughes, Jianing Zhao 
Fuzzy Logic CTL 

04/12  Project Presentations: Qing Yang, Ethan Roday 
Linear Logic and Glue Semantics Craig Interpolation in Model Checking 

04/17  Hoare Logic  Lecture 20  
04/19  Project Presentations: Michael Chrsitensen, Matthew Pirocchi 
Decision Heuristics in SAT Solvers  Survey papers  
04/24  Project Presentations: Boyang Li, Harry Schwartz 

04/26  Project Presentation: Nic Van Balen  