This directory contains supporting material for Chapter 10 of

 Computer-Aided Reasoning:  An Approach, by Kaufmann, Manolios, and Moore,
 Kluwer Academic Publishers, June, 2000.

See books/textbook/README for a guide to all solutions and general
information.

The following files (or extensions) may be present on this directory.

README     - guide to contents of the directory
Makefile   - Unix file for recertifying the ACL2 books on the directory
             (present on all but chap7, which contains no books)

*.lisp     - certifiable ACL2 book containing solutions to exercises
*.txt      - solutions to exercises not amenable to ACL2 formulation
*.acl2     - driver used by Makefile to recertify some *.lisp files

*.cert     - certificate indicating that *.lisp has been certified
*.date     - date of beginning of recertification run
*.log      - output of make
*.out      - output produced by ACL2 during certification
*.o        - compiled version of *.lisp file in some Common Lisps
*.fasl     - compiled version of *.lisp file in some Common Lisps

Any file with the extension ``.lisp'' is a certifiable book that can
be included into your ACL2 session with include-book.

To recertify all the books, stand in this directory and type make.

Location of Solutions to Particular Exercises

Chapter 10 contains no exercises for the reader.  It presents
exercises and describes our solutions.  We provide the scripts for
those solutions here.

  10 Theorem Prover Examples 
     10.1 Factorial: chap10/fact.lisp
     10.2 Associative and Commutative Functions: chap10/ac-example.lisp
     10.3 Insertion Sort: chap10/insertion-sort.lisp
     10.4 Tree Manipulation: chap10/tree.lisp
     10.5 Binary Adder and Multiplier: chap10/adder.lisp
     10.6 Compiler for Stack Machine: chap10/compiler.lisp and
          chap10/compiler.acl2 for the relevant package definition.


