ALR
Spring 2018 |

## Welcome to the home page for |

Instructor: | Işıl Dillig |

Time: | Tuesday, Thursday 3:30pm - 5 pm |

Place: | GDC 4.304 |

Instructor e-mail: | isil@cs.utexas.edu |

Instructor office hours: | Thursday 5-6:30pm in GDC 5.726 |

TA: | Yuepeng Wang |

TA e-mail: | ypwang@cs.utexas.edu |

TA office hours: | Monday, Wednesday 4-5 pm at 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/18 | Introduction and basics | Lecture 1 | COC 1.1-1.5 |

01/23 | Normal forms and DPLL | Lecture 2 | COC 1.6-1.7 |

01/25 | CDCL-based SAT Solvers | Lecture 3 | DP 2.2 CDCL SAT solvers |

01/30 | Practical applications of boolean satisfiability | Lecture 4 | N/A |

02/01 | Binary decision diagrams | Lecture 5 | Notes on BDDs DP 2.3 |

02/06 | No class | ||

02/08 | No class | ||

02/13 | Semantics of First Order Logic | Lecture 6 | COC 2.1-2.4, COC 2.7 |

02/15 | Proof rules for first order logic Properties of FOL |
Lecture 7 | COC 2.6 |

02/20 | Unification | Lecture 8 | N/A |

02/22 | First-Order Theorem Proving | Lecture 9 | |

02/27 | Overview of First-Order Theories | Lecture 10 | COC Chapter 3 |

03/01 | Review | N/A | |

03/06 | Exam | N/A | |

03/08 | Go over exam | ||

03/20 | Theory of Equality | Lecture 11 | COC Chapter 9 |

03/22 | Linear Arithmetic over Rationals |
Lecture 12 | CLRS Chapter 29 |

03/27 | Omega Test | Lecture 13 | Omega test paper |

03/29 | Cuts-from-Proofs | Lecture 14 | CFP paper |

04/03 | Nelson-Oppen | Lecture 15 | COC Chapter 10 |

04/05 | DPLL(T) Framework | Lecture 16 | |

04/10 | Hoare Logic | Lecture 17 | |

04/12 | Verification conditions | ||

04/17 | Exercises & Dafny | ||

04/19 | VCs with functions and pointers | Lecture 18 | |

04/24 | Abstract Interpretation | Lecture 19 | |

04/26 | ALR Taboo Game! | ||

05/01 | EXAM 2 | ||