CS395T Spring 2017 |
Welcome to the home page for |
Instructor: | Thomas Dillig |
Time: | Monday 1:00 pm - 4:00 pm |
Place: | GDC 5.516 |
Instructor e-mail: | tdillig@cs.utexas.edu |
Instructor office hours: | Monday 12:00-1:00pm |
Optional References: |
Glynn Winskel, Formal Semantics of Programming Languages Nilson, Nielson & Hankin, Principles of Program Analysis Clarke, Grumberg & Peled, Model Checking |
Course Webpage: | http://www.cs.utexas.edu/~tdillig/cs395/ |
Date | Lecture topics | Materials | Reading | Presenting | Due |
1/25 | Class Intro | ||||
1/30 | Introduction, Propositional and First-order Logic Review, logical theories | ||||
2/6 | Hoare Logic | ||||
2/13 | Paper Presentation: | ESC/Java | Ahmet Celik | ||
2/20 | Paper Presentation | Houdini | Humberto (Mak) Morimoto | ||
2/27 | Paper Presentation | Linear Invariant Generation Using Non-Linear Constraint Solving Karr's domain |
Jacob Van Geffen Ebele Esimai |
||
3/6 | Paper Presentation | Abductive Invariant Generation Steensgard's Algorithm Cousot |
Patricio Beltran Krzysztof Drewniak Zhao Song |
||
3/13 | Spring break | ||||
3/20 | Paper Presentation | Liquid Types Static Detection of DoS Vulnerabilities in Programs that use Regular Expressions. |
Rushi Shah Hayes Converse |
||
3/27 | Lecture: Verification and Program Analysis/Synthesis in Industry | ||||
4/3 | Paper Presentation | NCSC Optimal Guard Synthesis for Memory Safety |
Dan Nelson Kasra Sadeghi |
||
4/10 | No class | ||||
4/17 | Paper Presentation | Fluid Updates Verifying Quantitative Reliability for Programs That Execute on Unreliable Hardware |
Zakaria Alrmaih Yan Chen |
||
4/24 | Paper Presentation | Error diagnosis Path-based Inductive Synthesis for Program Inversion |
Joanna Bridgwater Yu Feng |
||
5/1 | Review |