Skip over navigation

Course Offerings

Course Evaluation Results

Course Details

Fall 2018-2019
COS 516 / ELE 516   Graded A-F, P/D/F, Audit

Automated Reasoning about Software

Zachary Kincaid

An introduction to algorithmic techniques for reasoning about software. Basic concepts in logic-based techniques including model checking, invariant generation, symbolic execution, and syntax-guided synthesis; automatic decision procedures in modern solvers for Boolean Satisfiability (SAT) and Satisfiability Modulo Theory (SMT); and their applications in automated verification, analysis, and synthesis of software. Emphasis on algorithms and automatic tools.

Sample reading list:
Aaron R. Bradley and Zohar Manna, The Calculus of Computation: Decision
See instructor for complete list

Mid Term Exam - 25%
Design Project - 30%
Class/Precept Participation - 5%
Problem set(s) - 40%

Prerequisites and Restrictions:
COS 226 and COS 326 (or equivalent programming experience).

Schedule/Classroom assignment:

Class numberSectionTimeDaysRoomEnrollmentStatus
22105 L01 01:30:00 pm - 02:50:00 pm M W   Jadwin Hall   A09   Enrolled:25 Limit:40