## Recursion and Induction -- CS 389r -- Announcement

### ``` 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 ```

This course concerns itself with the study of recursion and induction. This course will be broken into several parts. We will start by learning something about the ACL2 logic (see http://www.cs.utexas.edu/users/moore/acl2/acl2-doc.html). We will write recursive definitions and use induction to analyze them. Next, we will learn how to use ACL2 to formalize hardware designs and software systems. The remainder of the semester will be spent considering other topics involving the use of ACL2 to investigate other aspects of program verification and theorem proving. Students may also present problems of general interest. Paperback copies of "Computer-Aided Reasoning, An Approach" by Kaufmann, Manolios, and Moore, which describes the ACL2 logic and its use, are available from Lulu (http://www.lulu.com/product/paperback/computer-aided-reasoning-an-approach/2172024)

A series of homework problems will be assigned. Some of these homework problems will be discussed by students at the board. Class participation is expected, and student grades will, in part, reflect on each student's contributions. There will be one in-class exam. Each student will work on a project proposed by the student. Students will present their projects in class. There will be one exam given. Homework will be assigned, and it may be collected any time after its due date. The weighting of the grades for the various aspects of the course are: in-class exam - 25%, homework - 25%, class project - 30%, and class participation 20%. The lowest homework grade will be dropped in the computation of the final homework grade. Homework may not be accepted late. Projects may be turned in one week late with a 20% reduction of the grade given for the content of the project. The examination must be taken at the scheduled time.

Any scholastic dishonesty will be referred to the Dean of Students Office. The following passage is taken from the University of Texas at Austin Information Handbook for Faculty.

The Discipline Policies Committee believes that in most cases of scholastic dishonesty the student forfeits the right to credit in that course, and that a penalty of ``F'' for the course may be warranted. In addition to the academic penalties assigned by a faculty member, the Dean of Students or the hearing officer may assign one or more of the University discipline penalties listed in the "General Information" bulletin, Appendix C, Sections 11-501 and 11-502. Certain types of misconduct, such as a student substituting for someone else on an exam or having someone substitute for the student, submitting a purchased term paper, or altering academic records, have usually involved a penalty of suspension from the University.

I fully support the University's scholastic honesty policies, and I will follow the University's policies in the event of any scholastic dishonesty. If you are ever unsure whether some act would be considered in violation of the University's policies, do not hesitate to ask me or other University officials.