CSEE 6998

Formal Verification
TENTATIVE Course Overview
Out
Introduction
HW#1
Temporal Logic
HW#2
Explicit-State Model Checking HW#3
Binary Decision Diagrams
Software Tools Overview, SAT, HW#4
SPIN, Project Introduction
Oct 7
Symbolic Model Checking,
Introduction to HW Tools
Oct 14
Project Meetings
Oct 21
SAT continued, Bounded
HW#5
Model Checking
Oct 28
Midterm
Nov 4
Election Day NO CLASS
Nov 11
Hardware Verification,
Verifiability
Nov 18
Project Meetings
Nov 25
Abstractions, CounterexampleGuided Abstraction Refinement
Dec 2
Software Model Checking
Dec 16
Project Talks
Note: This is a tentative schedule, and may need to be adjusted
Sep 2
Sep 9
Sep 16
Sep 23
Sep 30

Due
HW#1 (Sept 15)
HW#2 (Sept 22)
HW#3 (Sept 29)

HW#4 (Oct 10)

Project Proposal (Oct 20)

Project Status Report (Nov 17)

HW#5 (Nov 24)

Project Report (Dec 18)

HW Policy:
There will be five homework assignments. Your lowest grade will be dropped, i.e. only
four assignments will count towards your homework grade.
The maximum score on a homework set is 30 points. Unless otherwise specified each
homework assignment will include four problems, each of which is worth 10 points. You
may submit solutions to all four problems, but only the best three will count.
Homework assignments are to be submitted on courseworks. Please note that we do not
expect you to type your solutions. Simply use a scanner or cell phone camera to get your
handwritten solutions into a suitable electronic format.
Late Policy: We understand that students may get sick or have to travel for family or
interview reasons. Hence, each student may submit one homework assignment late (up
to three days). Project reports may not be submitted late. Any late submission must
include a statement why the original due date was missed.
Star Category: The TAs will identify the best two submitted student solutions for each
HW problem (this policy will not apply to easy problems where we often receive many
solutions that are all fully correct). When the final grade of a student puts him between
two grades, i.e. based on HW, project, and midterm grades, then the Star Category will
be used to push him to the higher final grade.