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.