Recursion and Induction -- CS 389r -- Problem Assignments
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
Students are expected to solve assigned problems and be ready to
present them to the class. Homework will sometimes be turned in
for grading. You may discuss the problem assignments with your peers,
but the end product must be your own work. We want you to learn from
and with your peers, but we want each of you to be responsible for
your own work.
Assignment 1 (August 31, 2010):
Please read the following papers before the September 7 class.
For the third paper, it is ok if you just skim it for now. We will
look at ways of proving theorems with ACL2 more carefully in the next
Assignment 2 (September 7, 2010):
- Please go over the ACL2
Tutorial Materials. Take the flying
tours and work through the Introduction
to the Theorem Prover. If you are new to ACL2, we strongly
recommend that you do this before working on the homeworks.
- Before the September 14 class, read the following papers:
You can find the second paper using Google Scholar.
- R. S. Boyer and J S. Moore. Mechanized
Formal Reasoning about Programs and Computing Machines, in
R. Veroff, editor, Automated Reasoning and Its Application: Essays
in Honor of Larry Wos, MIT Press, 1996.
- B. Brock and W. A. Hunt, Jr. "The DUAL-EVAL Hardware Description
Language and Its Use in the Formal Specification and Verification of
the FM9001 Microprocessor", Formal Methods in Systems Design,
volume 11(1) pages 71-104, 1997.
Assignment 3 (September 21, 2010):
Read the following papers before the October 5 class.
- J S. Moore. Proving
Theorems about Java and the JVM in ACL2, Models, Algebras and
Logic of Engineering Software, M. Broy and M. Pizka (eds), IOS
Press, Amsterdam, pp 227-290, 2003.
- B. Brock, M. Kaufmann, and J S. Moore. ACL2
Theorems about Commercial Microprocessors, Proceedings of
Formal Methods in Computer-Aided Design (FMCAD'96),
Springer-Verlag, pp. 275-293, 1996.
- J S. Moore. A
Mechanically Verified Language Implementation, Journal of
Automated Reasoning, Kluwer Academic Publishers, 5(4),
1989, pp. 461-492.
Return to CS389r course homepage.