CS395T Spring 2017


    Welcome to the home page for
    Computer Science 395T -
    Program Verification!


Logistical Information:

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/

Course Description:

This course surveys program semantics, program logics, and algorithmic techniques used in formal software verification and analysis. Topics include Hoare logic, verification conditions,abstract interpretation, and model checking. Please refer to the syllabus for a more detailed description. Your grade will be 60% from your presentation(s) and 40% from attendance and participation.

Syllabus:

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