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

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.

- M. Kaufmann and J S. Moore. Some Key Research
Problems in Automated Theorem Proving for Hardware and Software
Verification,
*Spanish Royal Academy of Science (RACSAM)*, 98(1), pp. 181-196, 2004. - M. Kaufmann and J S. Moore. Industrial Proofs with ACL2
- M. Kaufmann and J S. Moore. How to Prove Theorems Formally

- Please go over the ACL2 Tutorial Materials. Take the flying and walking 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:
- 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.

- R. S. Boyer and J S. Moore. Mechanized
Formal Reasoning about Programs and Computing Machines, in
R. Veroff, editor,

- 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.

- Problem Assignment 1. Given: September 7, 2010, Due: September 27, 2010.
- Practice Exercise 1. Given: September 14, 2010, No Due date.
- Practice Exercise 2. Given: September 21, 2010, No Due date.

Return to CS389r course homepage.