src/HOL/Tools/res_atp.ML
author paulson
Tue, 30 Nov 2004 18:25:55 +0100
changeset 15347 14585bc8fa09
child 15452 e2a721567f67
permissions -rw-r--r--
resolution package tools by Jia Meng
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
15347
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
     1
(*  Author: Jia Meng, Cambridge University Computer Laboratory
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
     2
    ID: $Id$
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
     3
    Copyright 2004 University of Cambridge
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
     4
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
     5
ATPs with TPTP format input.
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
     6
*)
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
     7
signature RES_ATP = 
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
     8
sig
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
     9
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    10
val trace_res : bool ref
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    11
val axiom_file : Path.T
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    12
val hyps_file : Path.T
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    13
val isar_atp : Thm.thm list * Thm.thm -> unit
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    14
val prob_file : Path.T
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    15
val atp_ax_tac : Thm.thm list -> int -> Tactical.tactic
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    16
val atp_tac : int -> Tactical.tactic
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    17
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    18
end;
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    19
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    20
structure ResAtp : RES_ATP =
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    21
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    22
struct
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    23
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    24
(* default value is false *)
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    25
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    26
val trace_res = ref false;
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    27
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    28
val skolem_tac = skolemize_tac;
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    29
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    30
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    31
val atomize_tac =
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    32
    SUBGOAL
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    33
     (fn (prop,_) =>
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    34
	 let val ts = Logic.strip_assums_hyp prop
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    35
	 in EVERY1 
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    36
		[METAHYPS
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    37
		     (fn hyps => (cut_facts_tac (map (ObjectLogic.atomize_thm o forall_intr_vars) hyps) 1)),
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    38
	  REPEAT_DETERM_N (length ts) o (etac thin_rl)]
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    39
     end);
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    40
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    41
(* temporarily use these files, which will be loaded by Vampire *)
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    42
val prob_file = File.tmp_path (Path.basic "prob");
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    43
val axiom_file = File.tmp_path (Path.basic "axioms");
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    44
val hyps_file = File.tmp_path (Path.basic "hyps");
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    45
val dummy_tac = PRIMITIVE(fn thm => thm );
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    46
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    47
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    48
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    49
fun tptp_inputs thms = 
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    50
    let val clss = map (ResClause.make_conjecture_clause_thm) thms
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    51
	val tptp_clss = ResLib.flat_noDup(map ResClause.tptp_clause clss) 
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    52
        val probfile = File.sysify_path prob_file
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    53
	val out = TextIO.openOut(probfile)
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    54
    in
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    55
	(ResLib.writeln_strs out tptp_clss; TextIO.closeOut out; (if !trace_res then (warning probfile) else ()))
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    56
    end;
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    57
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    58
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    59
(**** for Isabelle/ML interface  ****)
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    60
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    61
fun call_atp_tac thms = (tptp_inputs thms; dummy_tac);
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    62
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    63
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    64
val atp_tac = SELECT_GOAL
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    65
  (EVERY1 [rtac ccontr, atomize_tac, skolemize_tac, 
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    66
  METAHYPS(fn negs => (call_atp_tac(make_clauses negs)))]);
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    67
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    68
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    69
fun atp_ax_tac axioms n = 
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    70
    let val axcls = ResLib.flat_noDup(map ResAxioms.clausify_axiom axioms)
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    71
	val axcls_str = ResClause.tptp_clauses2str (ResLib.flat_noDup(map ResClause.tptp_clause axcls))
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    72
	val axiomfile = File.sysify_path axiom_file
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    73
	val out = TextIO.openOut (axiomfile)
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    74
    in
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    75
	(TextIO.output(out,axcls_str);TextIO.closeOut out; if !trace_res then (warning axiomfile) else (); atp_tac n)
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    76
    end;
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    77
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    78
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    79
fun atp thm =
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    80
    let val prems = prems_of thm
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    81
    in
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    82
	case prems of [] => () 
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    83
		    | _ => (atp_tac 1 thm; ())
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    84
    end;
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    85
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    86
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    87
(**** For running in Isar ****)
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    88
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    89
(* same function as that in res_axioms.ML *)
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    90
fun repeat_RS thm1 thm2 =
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    91
    let val thm1' =  thm1 RS thm2 handle THM _ => thm1
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    92
    in
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    93
	if eq_thm(thm1,thm1') then thm1' else (repeat_RS thm1' thm2)
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    94
    end;
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    95
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    96
(* a special version of repeat_RS *)
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    97
fun repeat_someI_ex thm = repeat_RS thm someI_ex;
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    98
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
    99
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   100
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   101
fun isar_atp_h thms =
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   102
    let val prems = map (skolemize o make_nnf o ObjectLogic.atomize_thm) thms
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   103
	val prems' = map repeat_someI_ex prems
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   104
	val prems'' = make_clauses prems'
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   105
	val prems''' = ResAxioms.rm_Eps [] prems''
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   106
	val clss = map ResClause.make_hypothesis_clause prems'''
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   107
	val tptp_clss = ResLib.flat_noDup (map ResClause.tptp_clause clss)
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   108
        val hypsfile = File.sysify_path hyps_file
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   109
	val out = TextIO.openOut(hypsfile)
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   110
    in
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   111
	(ResLib.writeln_strs out tptp_clss; TextIO.closeOut out; if !trace_res then (warning hypsfile) else ())
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   112
    end;
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   113
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   114
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   115
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   116
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   117
val isar_atp_g = atp_tac;
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   118
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   119
fun isar_atp_aux thms thm = 
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   120
    (isar_atp_h thms; isar_atp_g 1 thm;());
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   121
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   122
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   123
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   124
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   125
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   126
(* called in Isar automatically *)
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   127
fun isar_atp (thms, thm) =
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   128
    let val prems = prems_of thm
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   129
    in
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   130
	case prems of [] => () 
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   131
		    | _ => (isar_atp_aux thms thm)
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   132
    end;
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   133
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   134
end;
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   135
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   136
Proof.atp_hook := ResAtp.isar_atp;
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   137
14585bc8fa09 resolution package tools by Jia Meng
paulson
parents:
diff changeset
   138