src/FOL/ROOT.ML
author lcp
Thu, 07 Oct 1993 09:47:47 +0100
changeset 35 d71f96f1780e
parent 0 a5a9c433f639
child 72 099d949fe467
permissions -rw-r--r--
ifol.thy: added ~= for "not equals"
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
0
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     1
(*  Title: 	FOL/ROOT
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     2
    ID:         $Id$
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     3
    Author: 	Lawrence C Paulson, Cambridge University Computer Laboratory
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     4
    Copyright   1993  University of Cambridge
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     5
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     6
Adds First-Order Logic to a database containing pure Isabelle. 
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     7
Should be executed in the subdirectory FOL.
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     8
*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
     9
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    10
val banner = "First-Order Logic with Natural Deduction";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    11
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    12
writeln banner;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    13
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    14
print_depth 1;  
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    15
use_thy "ifol";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    16
use_thy "fol";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    17
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    18
use "../Provers/hypsubst.ML";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    19
use "../Provers/classical.ML";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    20
use "../Provers/simplifier.ML";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    21
use "../Provers/splitter.ML";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    22
use "../Provers/ind.ML";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    23
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    24
(*** Applying HypsubstFun to generate hyp_subst_tac ***)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    25
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    26
structure Hypsubst_Data =
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    27
  struct
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    28
  (*Take apart an equality judgement; otherwise raise Match!*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    29
  fun dest_eq (Const("Trueprop",_) $ (Const("op =",_)  $ t $ u)) = (t,u);
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    30
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    31
  val imp_intr = impI
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    32
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    33
  (*etac rev_cut_eq moves an equality to be the last premise. *)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    34
  val rev_cut_eq = prove_goal IFOL.thy "[| a=b;  a=b ==> R |] ==> R"
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    35
   (fn prems => [ REPEAT(resolve_tac prems 1) ]);
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    36
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    37
  val rev_mp = rev_mp
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    38
  val subst = subst
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    39
  val sym = sym
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    40
  end;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    41
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    42
structure Hypsubst = HypsubstFun(Hypsubst_Data);
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    43
open Hypsubst;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    44
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    45
use "int-prover.ML";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    46
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    47
(*** Applying ClassicalFun to create a classical prover ***)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    48
structure Classical_Data = 
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    49
  struct
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    50
  val sizef = size_of_thm
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    51
  val mp = mp
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    52
  val not_elim = notE
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    53
  val swap = swap
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    54
  val hyp_subst_tacs=[hyp_subst_tac]
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    55
  end;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    56
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    57
structure Cla = ClassicalFun(Classical_Data);
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    58
open Cla;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    59
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    60
(*Propositional rules 
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    61
  -- iffCE might seem better, but in the examples in ex/cla
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    62
     run about 7% slower than with iffE*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    63
val prop_cs = empty_cs addSIs [refl,TrueI,conjI,disjCI,impI,notI,iffI] 
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    64
                       addSEs [conjE,disjE,impCE,FalseE,iffE];
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    65
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    66
(*Quantifier rules*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    67
val FOL_cs = prop_cs addSIs [allI] addIs [exI,ex1I] 
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    68
                     addSEs [exE,ex1E] addEs [allE];
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    69
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    70
val FOL_dup_cs = prop_cs addSIs [allI] addIs [exCI,ex1I] 
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    71
                         addSEs [exE,ex1E] addEs [all_dupE];
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    72
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    73
use "simpdata.ML";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    74
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    75
use "../Pure/install_pp.ML";
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    76
print_depth 8;
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    77
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    78
val FOL_build_completed = ();	(*indicate successful build*)
a5a9c433f639 Initial revision
clasohm
parents:
diff changeset
    79