src/HOL/cladata.ML
author paulson
Wed Jul 25 13:13:01 2001 +0200 (2001-07-25)
changeset 11451 8abfb4f7bd02
parent 11440 e389e4338604
child 11753 02b257ef0ee2
permissions -rw-r--r--
partial restructuring to reduce dependence on Axiom of Choice
paulson@1985
     1
(*  Title:      HOL/cladata.ML
paulson@1985
     2
    ID:         $Id$
paulson@1985
     3
    Author:     Tobias Nipkow
paulson@1985
     4
    Copyright   1996  University of Cambridge
paulson@1985
     5
wenzelm@4085
     6
Setting up the classical reasoner.
paulson@1985
     7
*)
paulson@1985
     8
paulson@1985
     9
paulson@1985
    10
(** Applying HypsubstFun to generate hyp_subst_tac **)
paulson@1985
    11
section "Classical Reasoner";
paulson@1985
    12
paulson@1985
    13
structure Hypsubst_Data =
paulson@1985
    14
  struct
paulson@1985
    15
  structure Simplifier = Simplifier
paulson@1985
    16
  (*Take apart an equality judgement; otherwise raise Match!*)
paulson@4466
    17
  fun dest_eq (Const("op =",T)  $ t $ u) = (t, u, domain_type T)
paulson@4466
    18
  val dest_Trueprop = HOLogic.dest_Trueprop
paulson@4466
    19
  val dest_imp = HOLogic.dest_imp
paulson@1985
    20
  val eq_reflection = eq_reflection
wenzelm@9531
    21
  val rev_eq_reflection = def_imp_eq
paulson@1985
    22
  val imp_intr = impI
paulson@1985
    23
  val rev_mp = rev_mp
paulson@1985
    24
  val subst = subst
paulson@1985
    25
  val sym = sym
wenzelm@7357
    26
  val thin_refl = prove_goal (the_context ())
oheimb@4223
    27
		  "!!X. [|x=x; PROP W|] ==> PROP W" (K [atac 1]);
paulson@1985
    28
  end;
paulson@1985
    29
paulson@1985
    30
structure Hypsubst = HypsubstFun(Hypsubst_Data);
paulson@1985
    31
open Hypsubst;
paulson@1985
    32
paulson@9158
    33
paulson@9158
    34
(*** Applying Make_Elim_Fun to create a classical "make_elim" rule ***)
wenzelm@9846
    35
structure Make_Elim = Make_Elim_Fun (val classical = classical);
paulson@9158
    36
paulson@9158
    37
(*we don't redeclare the original make_elim (Tactic.make_elim) for 
paulson@9158
    38
  compatibliity with strange things done in many existing proofs *)
paulson@9158
    39
val cla_make_elim = Make_Elim.make_elim;
paulson@9158
    40
wenzelm@10906
    41
val atomize_rules = thms "atomize'";
wenzelm@10906
    42
val atomize_tac = Method.atomize_tac atomize_rules;
wenzelm@10906
    43
val atomize_strip_tac = Method.atomize_strip_tac (atomize_rules, [impI, allI]);
wenzelm@10906
    44
paulson@1985
    45
(*** Applying ClassicalFun to create a classical prover ***)
paulson@1985
    46
structure Classical_Data = 
paulson@1985
    47
  struct
paulson@9158
    48
  val make_elim = cla_make_elim
paulson@1985
    49
  val mp        = mp
paulson@1985
    50
  val not_elim  = notE
paulson@1985
    51
  val classical = classical
paulson@9158
    52
  val sizef     = size_of_thm
oheimb@4206
    53
  val hyp_subst_tacs=[hyp_subst_tac]
wenzelm@10906
    54
  val atomize	= atomize_rules
paulson@1985
    55
  end;
paulson@1985
    56
paulson@1985
    57
structure Classical = ClassicalFun(Classical_Data);
paulson@10197
    58
paulson@10197
    59
structure BasicClassical: BASIC_CLASSICAL = Classical; 
paulson@10197
    60
open BasicClassical;
paulson@10197
    61
paulson@10231
    62
bind_thm ("contrapos_np", inst "Pa" "?Q" swap);
paulson@10197
    63
paulson@1985
    64
(*Propositional rules*)
paulson@1985
    65
val prop_cs = empty_cs addSIs [refl,TrueI,conjI,disjCI,impI,notI,iffI]
paulson@4305
    66
                       addSEs [conjE,disjE,impCE,FalseE,iffCE];
paulson@1985
    67
paulson@1985
    68
(*Quantifier rules*)
paulson@11451
    69
val HOL_cs = prop_cs addSIs [allI,ex_ex1I] addIs [exI, the_equality] 
paulson@3004
    70
                     addSEs [exE] addEs [allE];
paulson@1985
    71
wenzelm@7357
    72
val clasetup = [fn thy => (claset_ref_of thy := HOL_cs; thy)];