Skip over navigation

Course Offerings

Course Evaluation Results

Course Details

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

Automated Reasoning about Software

Aarti Gupta

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 - 20%
Final Exam - 20%
Class/Precept Participation - 10%
Problem set(s) - 50%

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

Schedule/Classroom assignment:

Class numberSectionTimeDaysRoomEnrollmentStatus
20887 L01 1:30 pm - 2:50 pm M W   Sherrerd Hall   001   Enrolled:25 Limit:40