
                CONTRIB
                -------

This is the hol90 contrib directory. The libraries provided here are
user contributions and have not in any way been made to conform to a
standard. In particular, most of them are not fully documented.

In spite of that, most of them are of a high standard. More complete
descriptions of these tools can (usually!) be found in their
directories.


Libraries provided.
--------------------


+ =====================================================================	+
|									|
| LIBRARY	: CSP							|
| 									|
| DESCRIPTION   : Definition of CSP trace theory.                       |
|									|
| AUTHOR	: A J Camilleri						|
|									|
| AFFILIATION   : Hewlett-Packard Laboratories				|
|									|
+ =====================================================================	+



+ =====================================================================	+
|									|
| LIBRARY	: assoc_comm						|
| 									|
| DESCRIPTION   : Associative-Commutative Unification and some          |
|                 derived proof tools.                                  |
|									|
| AUTHOR	: Konrad Slind						|
|									|
| AFFILIATION   : University of Calgary					|
|									|
+ =====================================================================	+



+ ===================================================================== +
|									|
| LIBRARY	: automata						|
|									|
| DESCRIPTION	:							|
|   The work in this library builds theories of infinite state automata.|
|   The results have been presented at the HOL'92 conference and in the |
|   journal "Formal Methods in System Design" (August'93). One point of |
|   general interest is that proofs of Koenig's Lemma are included.     |
|									|
| AUTHOR	: Paul Loewenstein					|
|									|
| AFFILIATION	: Sun Microsystems Inc.					|
|									|
+ ===================================================================== +



+ =====================================================================	+
|									|
| LIBRARY	: bmark							|
| 									|
| DESCRIPTION   : A verification of a multiplier circuit. This has      |
|                 become a standard benchmark for the system.           |
|									|
| AUTHOR	: Mike Gordon						|
|									|
| AFFILIATION   : Cambridge University					|
|									|
+ =====================================================================	+



+ ===================================================================== +
|									|
| LIBRARY	: boyer-moore						|
|									|
| DESCRIPTION	: Boyer-Moore Automation for HOL			|
|									|
| AUTHOR	: Richard J. Boulton					|
| e-mail	: Richard.Boulton@cl.cam.ac.uk				|
|   WWW		:    http://www.cl.cam.ac.uk/users/rjb/			|
|									|
| AFFILIATION	: University of Cambridge				|
|									|
+ ===================================================================== +



+ =====================================================================	+
|									|
| LIBRARY	: cond							|
| 									|
| DESCRIPTION   : A collection of rules for conditional expressions.    |
|									|
| AUTHOR	: Ralf Reetz					        |
| e-mail        : reetz@ira.uka.de                                      |
|   WWW         :    http://goethe.ira.uka.de/people/reetz/reetz.html   |
|                                                                       |
| AFFILIATION   : University of Karlsruhe                               |
|									|
+ =====================================================================	+



+ =====================================================================	+
|									|
| LIBRARY	: fixpoint						|
|									|
| DESCRIPTION   : Definition of a fixedpoint operator and derivation    |
|		  of Scott Induction (Computation Induction).           |
|									|
| AUTHOR	: M. Gordon						|
|									|
| AFFILIATION   : Cambridge University					|
|									|
+ =====================================================================	+



+ ===================================================================== +
|									|
| LIBRARY	: generator						|
| 								 	|
| DESCRIPTION   : 				                        |
|									|
|    This is the library "generator", which simplifies the              |
|    formalisation method ``deep embedding'' for a system with syntax   |
|    and semantics in the following way: a formalisation of the syntax  |
|    described by a context--free grammar is automatically generated    |
|    and a formalisation of the complete semantics for the given syntax |
|    is simplified by automatically generating an attributation system  |
|    and a formal code generator out of a formalised                    |
|    context--restricted semantics.                                     |
|									|
| AUTHOR	: Ralf Reetz					        |
| e-mail        : reetz@ira.uka.de                                      |
|   WWW         :    http://goethe.ira.uka.de/people/reetz/reetz.html   |
|                                                                       |
| AFFILIATION   : University of Karlsruhe                               |
|									|
+ ===================================================================== +



+ =====================================================================	+
|									|
| LIBRARY	: holML							|
| 									|
| DESCRIPTION   : Formalization of the Definition of SML.               |
|									|
| AUTHOR	: Elsa Gunter and M. VanInwegen and S. Maharaj          |
|									|
| AFFILIATION   : Bell Labs, Murray Hill				|
|									|
+ =====================================================================	+



+ ===================================================================== +
|									|
| LIBRARY	: knuth_bendix                                          |
|									|
| DESCRIPTION	: Knuth Bendix completion as a derived inference rule.	|
|									|
| AUTHOR	: Konrad Slind						|
|									|
| AFFILIATION   : TU Munich 						|
|									|
+ ===================================================================== +



+ =====================================================================	+
|									|
| ENTRY		: map							|
| 									|
| DESCRIPTION   : A hyperlinked guide to the hol90 theories.            |
|									|
| AUTHOR	: Konrad Slind						|
|									|
| AFFILIATION   : TU Munich 						|
|									|
+ =====================================================================	+



+ =====================================================================	+
|									|
| LIBRARY	: more_utils						|
| 									|
| DESCRIPTION   : A miscellany of useful proof tools.                   |
|									|
| AUTHOR	: Ralf Reetz					        |
| e-mail        : reetz@ira.uka.de                                      |
|   WWW         :    http://goethe.ira.uka.de/people/reetz/reetz.html   |
|									|
| AFFILIATION   : University of Karlsruhe                               |
|									|
+ =====================================================================	+



+ =====================================================================	+
|									|
| LIBRARY       : mutrec                                                |
|                                                                       |
| DESCRIPTION	:							|
| The contributed library "mutrec" supplies preliminary support for     |
| making polymorphic mutually recursive datatype definitions and        |
| mutually primitive recursive function definitions over such types.    |
|									|
| AUTHOR	: Elsa Gunter					        |
|									|
| AFFILIATION   : AT&T Bell Labs					|
|                                                                       |
+ =====================================================================	+



+ =====================================================================	+
|									|
| LIBRARY       : nested_rec                                            |
|                                                                       |
| DESCRIPTION	:							|
| The contributed library "nested_rec" supplies preliminary support for |
| making polymorphic mutually recursive datatype definitions which can  |
| contain occurrences of the types being defined within previously      |
| defined polymorphic simple recursive types, such as lists, pairs, etc.|
| It also provides support for mutually primitive recursive function    |
| definitions over such types. In fact, it's behaviour is almost        |
| identical to that of the library "mutrec".                            |
|									|
| AUTHOR	: Elsa Gunter					        |
|									|
| AFFILIATION   : AT&T Bell Labs					|
|                                                                       |
+ =====================================================================	+



+ =====================================================================	+
|									|
| LIBRARY	: orsml							|
| 									|
| DESCRIPTION   : Application of a database query language to HOL.      |
|									|
| AUTHOR	: Leonid Libkin and Elsa Gunter				|
|									|
| AFFILIATION   : AT&T Bell Labs					|
|									|
+ =====================================================================	+



+ =====================================================================	+
|									|
| LIBRARY	: part_fun						|
| 									|
| DESCRIPTION   : Theories supporting the use of partial functions.     |
|									|
| AUTHOR	: Elsa Gunter						|
|									|
| AFFILIATION   : AT&T Bell Labs					|
|									|
+ =====================================================================	+



+ =====================================================================	+
|									|
| LIBRARY	: pev_rewrite 						|
| 									|
| DESCRIPTION   : A black-box tool for generating very efficient        |
|                 conversions.                                          |
|									|
| AUTHOR	: Morten Welinder      					|
|									|
+ =====================================================================	+



