Recursion and Induction -- CS 389r -- Syllabus
Homepage: http://www.cs.utexas.edu/users/hunt/class/2010-fall/cs389r/cs389r.html
Unique Number: 52615
Class Room Number: Garrison Hall 0.132
Class Time: Tuesday, 4:00 to 7:00 pm
Instructor: Warren A. Hunt, Jr.
Office Location: Main 2014
Office Hours: Wednesday, 6:00 to 7:30 pm, or by appointment
E-mail: hunt@cs.utexas.edu
Co-Instructor: Sandip Ray
Office Location: Main 2004
Office Hours: By appointment
E-mail: sandip@cs.utexas.edu
Below is an approximate syllabus for the class. We may adjust the
content to suit the interests of the class.
-
Aug 31 Introduction -- The Use of Formal Specification
and Verification.
Slides for formal hardware modeling
and analysis.
-
Sep 7 Introduction to ACL2, ACL2 Programming Language and Logic,
including recursive definitions and induction.
Slides, Programming Demo
-
Sep 14 Applications of ACL2 for modeling programs, Deep and Shallow
Embeddings, Examples.
"Mindless" Demo, "Strategic" Demo
-
Sep 21 Program Correctness, Proof Styles
-
Sep 28 Formalizing a Hardware Description Language
-
Oct 5 The Use of a Formal HDL in a Commercial Environment
-
Oct 12 Student project proposals and presentations
-
Oct 19 In-class Exam
-
Oct 26 Definition and use of Boolean Analysis Procedures,
AIGs, BDDs
-
Nov 2 Exam discussion
-
Nov 9 Advanced topic: Structured Theory, Logical Semantics
-
Nov 16 Ongoing Research Projects
-
Nov 23 Student Project Presentations
-
Nov 30 Student Project Presentations
Return to CS389r course homepage.