src/FOLP/ROOT.ML
author lcp
Wed Dec 01 12:41:25 1993 +0100 (1993-12-01)
changeset 176 5729f6757473
parent 98 329b5ac27f6e
child 393 02b27671b899
permissions -rw-r--r--
now declares FOLP_build_completed
clasohm@0
     1
(*  Title: 	FOLP/ROOT
clasohm@0
     2
    ID:         $Id$
clasohm@0
     3
    Author: 	martin Coen, Cambridge University Computer Laboratory
clasohm@0
     4
    Copyright   1993  University of Cambridge
clasohm@0
     5
clasohm@0
     6
Modifed version of Lawrence Paulson's FOL that contains proof terms.
clasohm@0
     7
clasohm@0
     8
Presence of unknown proof term means that matching does not behave as expected.
clasohm@0
     9
*)
clasohm@0
    10
clasohm@0
    11
val banner = "First-Order Logic with Natural Deduction with Proof Terms";
clasohm@0
    12
clasohm@0
    13
writeln banner;
clasohm@0
    14
clasohm@72
    15
structure Readthy = ReadthyFUN (structure ThySyn = ThySyn);
clasohm@72
    16
open Readthy;
clasohm@72
    17
clasohm@0
    18
print_depth 1;  
clasohm@98
    19
use_thy "IFOLP";
clasohm@98
    20
use_thy "FOLP";
clasohm@0
    21
clasohm@0
    22
use "../Provers/hypsubst.ML";
clasohm@0
    23
use "classical.ML";      (* Patched 'cos matching won't instantiate proof *)
clasohm@0
    24
use "simp.ML";	         (* Patched 'cos matching won't instantiate proof *)
clasohm@0
    25
use "../Provers/ind.ML";
clasohm@0
    26
clasohm@0
    27
clasohm@0
    28
(*** Applying HypsubstFun to generate hyp_subst_tac ***)
clasohm@0
    29
clasohm@0
    30
structure Hypsubst_Data =
clasohm@0
    31
  struct
clasohm@0
    32
  (*Take apart an equality judgement; otherwise raise Match!*)
clasohm@0
    33
  fun dest_eq (Const("Proof",_) $ (Const("op =",_)  $ t $ u) $ _) = (t,u);
clasohm@0
    34
clasohm@0
    35
  val imp_intr = impI
clasohm@0
    36
clasohm@0
    37
  (*etac rev_cut_eq moves an equality to be the last premise. *)
clasohm@0
    38
  val rev_cut_eq = prove_goal IFOLP.thy 
clasohm@0
    39
		"[| p:a=b;  !!x.x:a=b ==> f(x):R |] ==> ?p:R"
clasohm@0
    40
   (fn prems => [ REPEAT(resolve_tac prems 1) ]);
clasohm@0
    41
clasohm@0
    42
  val rev_mp = rev_mp
clasohm@0
    43
  val subst = subst
clasohm@0
    44
  val sym = sym
clasohm@0
    45
  end;
clasohm@0
    46
clasohm@0
    47
structure Hypsubst = HypsubstFun(Hypsubst_Data);
clasohm@0
    48
open Hypsubst;
clasohm@0
    49
clasohm@98
    50
use "intprover.ML";
clasohm@0
    51
clasohm@0
    52
(*** Applying ClassicalFun to create a classical prover ***)
clasohm@0
    53
structure Classical_Data = 
clasohm@0
    54
  struct
clasohm@0
    55
  val sizef = size_of_thm
clasohm@0
    56
  val mp = mp
clasohm@0
    57
  val not_elim = notE
clasohm@0
    58
  val swap = swap
clasohm@0
    59
  val hyp_subst_tacs=[hyp_subst_tac]
clasohm@0
    60
  end;
clasohm@0
    61
clasohm@0
    62
structure Cla = ClassicalFun(Classical_Data);
clasohm@0
    63
open Cla;
clasohm@0
    64
clasohm@0
    65
(*Propositional rules 
clasohm@0
    66
  -- iffCE might seem better, but in the examples in ex/cla
clasohm@0
    67
     run about 7% slower than with iffE*)
clasohm@0
    68
val prop_cs = empty_cs addSIs [refl,TrueI,conjI,disjCI,impI,notI,iffI] 
clasohm@0
    69
                       addSEs [conjE,disjE,impCE,FalseE,iffE];
clasohm@0
    70
clasohm@0
    71
(*Quantifier rules*)
clasohm@0
    72
val FOLP_cs = prop_cs addSIs [allI] addIs [exI,ex1I] 
clasohm@0
    73
                      addSEs [exE,ex1E] addEs [allE];
clasohm@0
    74
clasohm@0
    75
val FOLP_dup_cs = prop_cs addSIs [allI] addIs [exCI,ex1I] 
clasohm@0
    76
                          addSEs [exE,ex1E] addEs [all_dupE];
clasohm@0
    77
clasohm@0
    78
use "simpdata.ML";
clasohm@0
    79
clasohm@0
    80
use "../Pure/install_pp.ML";
clasohm@0
    81
print_depth 8;
lcp@176
    82
lcp@176
    83
val FOLP_build_completed = ();	(*indicate successful build*)