Added the automatic generation of the boolean equality if possible and the

decidability of the usual equality
Major changes:
 * andb_prop & andb_true_intro have been moved from Bool.v to Datatypes.v 
 * added 2 files:
    * toplevel/ind_tables.ml* : tables where the boolean eqs and the
        decidability proofs are stored
    * toplevel/auto_ind_decl.ml* : code of the schemes that are automatically
        generated from inductives types (currently boolean eq & decidability )
 * improvement of injection: if the decidability have been correctly computed,
   injection can now break the equalities over dependant pair

How to use:
 Set Equality Scheme. to set the automatic generation of the equality when you
create a new inductive type
 Scheme Equality for I. tries to create the equality for the already declared
type I




git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@10180 85f007b7-540e-0410-9357-904b9bb8a0f7

2 files changed, 18 insertions, 0 deletions

diff --git a/interp/coqlib.ml b/interp/coqlib.ml
index 0cf9c934dd..5fe0329f6b 100644
--- a/interp/coqlib.ml
+++ b/interp/coqlib.ml
@@ -143,8 +143,19 @@ type coq_sigma_data = {
   intro : constr;
   typ   : constr }
 
+type coq_bool_data  = {
+  andb : constr;
+  andb_prop : constr;
+  andb_true_intro : constr}
+
 type 'a delayed = unit -> 'a
 
+let build_bool_type () = 
+  { andb =  init_constant ["Datatypes"] "andb";
+    andb_prop =  init_constant ["Datatypes"] "andb_prop";
+    andb_true_intro =  init_constant ["Datatypes"] "andb_true_intro" }
+
+
 let build_sigma_set () = anomaly "Use build_sigma_type"
 
 let build_sigma_type () =
diff --git a/interp/coqlib.mli b/interp/coqlib.mli
index 0a37eefbd0..038cf94ff2 100644
--- a/interp/coqlib.mli
+++ b/interp/coqlib.mli
@@ -73,6 +73,7 @@ val path_of_false : constructor
 val glob_true : global_reference
 val glob_false : global_reference
 
+
 (* Equality *)
 val glob_eq : global_reference
 
@@ -84,6 +85,12 @@ val glob_eq : global_reference
 
 type 'a delayed = unit -> 'a
 
+type coq_bool_data = {
+  andb : constr;
+  andb_prop : constr;
+  andb_true_intro : constr}
+val build_bool_type : coq_bool_data delayed
+
 (*s For Equality tactics *)
 type coq_sigma_data = {
   proj1 : constr;