Recursion and Induction -- CS 389r -- Syllabus
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
Co-Instructor: Sandip Ray
Office Location: Main 2004
Office Hours: By appointment
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
Slides for formal hardware modeling
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
"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,
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.