ROOT.ML
author nipkow
Sat, 13 Aug 1994 16:33:53 +0200
changeset 101 5f99df1e26c4
parent 86 2f3a2d9054d1
child 119 93dc86ccee28
permissions -rw-r--r--
Added primitive recursive functions (Norbert Voelker's code) to the datatype package.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     1
(*  Title: 	HOL/ROOT
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     2
    ID:         $Id$
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     3
    Author: 	Tobias Nipkow
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     4
    Copyright   1993  University of Cambridge
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     5
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     6
Adds Classical Higher-order Logic to a database containing pure Isabelle. 
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     7
Should be executed in the subdirectory HOL.
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     8
*)
7949f97df77a Initial revision
clasohm
parents:
diff changeset
     9
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    10
val banner = "Higher-Order Logic";
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    11
writeln banner;
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    12
80
d3d727449d7b datatypes must now be defined using a thy file section
clasohm
parents: 74
diff changeset
    13
(* Add user section "datatype" *)
86
2f3a2d9054d1 Datatype -> Datatype.ML
nipkow
parents: 80
diff changeset
    14
use     "Datatype.ML";
101
5f99df1e26c4 Added primitive recursive functions (Norbert Voelker's code) to the datatype
nipkow
parents: 86
diff changeset
    15
structure ThySyn =
5f99df1e26c4 Added primitive recursive functions (Norbert Voelker's code) to the datatype
nipkow
parents: 86
diff changeset
    16
  ThySynFun(val user_keywords = ["|", "datatype", "primrec"]
5f99df1e26c4 Added primitive recursive functions (Norbert Voelker's code) to the datatype
nipkow
parents: 86
diff changeset
    17
            and user_sections = [("datatype",  datatype_decls),
5f99df1e26c4 Added primitive recursive functions (Norbert Voelker's code) to the datatype
nipkow
parents: 86
diff changeset
    18
                                 ("primrec", primrec_decl)]);
80
d3d727449d7b datatypes must now be defined using a thy file section
clasohm
parents: 74
diff changeset
    19
init_thy_reader ();
10
7972e16d2dd3 changes for new Readthy
clasohm
parents: 0
diff changeset
    20
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    21
print_depth 1;  
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    22
eta_contract := true;
17
8c0c3a67d9e1 changed use_thy's parameter to exact theory name
clasohm
parents: 10
diff changeset
    23
use_thy "HOL";
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    24
use "../Provers/hypsubst.ML";
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    25
use "../Provers/classical.ML";
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    26
use "../Provers/simplifier.ML";
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    27
use "../Provers/splitter.ML";
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    28
use "../Provers/ind.ML";
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    29
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    30
(** Applying HypsubstFun to generate hyp_subst_tac **)
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    31
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    32
structure Hypsubst_Data =
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    33
  struct
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    34
  (*Take apart an equality judgement; otherwise raise Match!*)
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    35
  fun dest_eq (Const("Trueprop",_) $ (Const("op =",_)  $ t $ u)) = (t,u);
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    36
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    37
  val imp_intr = impI
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    38
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    39
  (*etac rev_cut_eq moves an equality to be the last premise. *)
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    40
  val rev_cut_eq = prove_goal HOL.thy "[| a=b;  a=b ==> R |] ==> R"
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    41
   (fn prems => [ REPEAT(resolve_tac prems 1) ]);
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    42
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    43
  val rev_mp = rev_mp
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    44
  val subst = subst 
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    45
  val sym = sym
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    46
  end;
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    47
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    48
structure Hypsubst = HypsubstFun(Hypsubst_Data);
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    49
open Hypsubst;
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    50
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    51
(** Applying ClassicalFun to create a classical prover **)
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    52
structure Classical_Data = 
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    53
  struct
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    54
  val sizef = size_of_thm
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    55
  val mp = mp
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    56
  val not_elim = notE
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    57
  val swap = swap
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    58
  val hyp_subst_tacs=[hyp_subst_tac]
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    59
  end;
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    60
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    61
structure Classical = ClassicalFun(Classical_Data);
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    62
open Classical;
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    63
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    64
(*Propositional rules*)
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    65
val prop_cs = empty_cs addSIs [refl,TrueI,conjI,disjCI,impI,notI,iffI]
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    66
                       addSEs [conjE,disjE,impCE,FalseE,iffE];
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    67
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    68
(*Quantifier rules*)
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    69
val HOL_cs = prop_cs addSIs [allI] addIs [exI,ex1I] 
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    70
                     addSEs [exE,ex1E] addEs [allE];
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    71
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    72
val HOL_dup_cs = prop_cs addSIs [allI] addIs [exCI,ex1I] 
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    73
                         addSEs [exE,ex1E] addEs [all_dupE];
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    74
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    75
structure HOL_Induction = InductionFun(struct val spec=spec end);
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    76
open HOL_Induction;
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    77
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    78
use     "simpdata.ML";
17
8c0c3a67d9e1 changed use_thy's parameter to exact theory name
clasohm
parents: 10
diff changeset
    79
use_thy "Ord";
8c0c3a67d9e1 changed use_thy's parameter to exact theory name
clasohm
parents: 10
diff changeset
    80
use_thy "Set";
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    81
use     "fun.ML";
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    82
use     "subset.ML";
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    83
use     "equalities.ML";
17
8c0c3a67d9e1 changed use_thy's parameter to exact theory name
clasohm
parents: 10
diff changeset
    84
use_thy "Prod";
8c0c3a67d9e1 changed use_thy's parameter to exact theory name
clasohm
parents: 10
diff changeset
    85
use_thy "Sum";
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    86
use     "mono.ML";
17
8c0c3a67d9e1 changed use_thy's parameter to exact theory name
clasohm
parents: 10
diff changeset
    87
use_thy "LList";
0
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    88
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    89
use "../Pure/install_pp.ML";
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    90
print_depth 8;  
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    91
7949f97df77a Initial revision
clasohm
parents:
diff changeset
    92
val HOL_build_completed = ();	(*indicate successful build*)