src/HOL/Tools/res_hol_clause.ML
author immler@in.tum.de
Wed, 03 Jun 2009 16:56:41 +0200
changeset 31409 d8537ba165b5
parent 30242 aea5d7fa7ef5
child 31749 8ee34e3ceb5a
permissions -rw-r--r--
split preparing clauses and writing problemfile; included results of count_constants in return-type of prover; optionally pass counted constants to prover; removed unused external_prover from signature
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
30190
479806475f3c use long names for old-style fold combinators;
wenzelm
parents: 30153
diff changeset
     1
(*
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
     2
   Author: Jia Meng, NICTA
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
     3
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
     4
FOL clauses translated from HOL formulae.
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
     5
*)
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
     6
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
     7
signature RES_HOL_CLAUSE =
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
     8
sig
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
     9
  val ext: thm
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    10
  val comb_I: thm
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    11
  val comb_K: thm
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    12
  val comb_B: thm
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    13
  val comb_C: thm
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    14
  val comb_S: thm
24385
ab62948281a9 Deleted the partially-typed translation and the combinator code.
paulson
parents: 24323
diff changeset
    15
  datatype type_level = T_FULL | T_CONST
30153
051d3825a15d turned "read-only refs" typ_level and minimize_applies into constant values;
wenzelm
parents: 30151
diff changeset
    16
  val typ_level: type_level
051d3825a15d turned "read-only refs" typ_level and minimize_applies into constant values;
wenzelm
parents: 30151
diff changeset
    17
  val minimize_applies: bool
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    18
  type axiom_name = string
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    19
  type polarity = bool
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    20
  type clause_id = int
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    21
  datatype combterm =
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    22
      CombConst of string * ResClause.fol_type * ResClause.fol_type list (*Const and Free*)
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    23
    | CombVar of string * ResClause.fol_type
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    24
    | CombApp of combterm * combterm
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    25
  datatype literal = Literal of polarity * combterm
31409
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
    26
  datatype clause = Clause of {clause_id: clause_id, axiom_name: axiom_name, th: thm,
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
    27
                    kind: ResClause.kind,literals: literal list, ctypes_sorts: typ list}
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    28
  val strip_comb: combterm -> combterm * combterm list
24940
8f9dea697b8d getting rid of type typ_var
paulson
parents: 24937
diff changeset
    29
  val literals_of_term: theory -> term -> literal list * typ list
28835
d4d8eba5f781 changes by Fabian Immler:
wenzelm
parents: 27187
diff changeset
    30
  exception TOO_TRIVIAL
31409
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
    31
  val count_constants: clause list * clause list * clause list * 'a * 'b ->
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
    32
    int Symtab.table * bool Symtab.table
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
    33
  val prepare_clauses: bool -> theory -> bool -> thm list -> (thm * (axiom_name * clause_id)) list ->
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
    34
    string list -> axiom_name list * (clause list * clause list * clause list)
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
    35
  val tptp_write_file: string -> int Symtab.table * bool Symtab.table ->
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
    36
    clause list * clause list * clause list * ResClause.classrelClause list * ResClause.arityClause list -> unit
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
    37
  val dfg_write_file: string -> int Symtab.table * bool Symtab.table ->
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
    38
    clause list * clause list * clause list * ResClause.classrelClause list * ResClause.arityClause list -> unit
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    39
end
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    40
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    41
structure ResHolClause: RES_HOL_CLAUSE =
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    42
struct
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    43
22078
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
    44
structure RC = ResClause;
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
    45
20791
497e1c9d4a9f Combinator axioms are now from Isabelle theorems, no need to use helper files.
mengj
parents: 20660
diff changeset
    46
(* theorems for combinators and function extensionality *)
497e1c9d4a9f Combinator axioms are now from Isabelle theorems, no need to use helper files.
mengj
parents: 20660
diff changeset
    47
val ext = thm "HOL.ext";
21254
d53f76357f41 incorporated former theories Reconstruction and ResAtpMethods into ATP_Linkup;
wenzelm
parents: 21135
diff changeset
    48
val comb_I = thm "ATP_Linkup.COMBI_def";
d53f76357f41 incorporated former theories Reconstruction and ResAtpMethods into ATP_Linkup;
wenzelm
parents: 21135
diff changeset
    49
val comb_K = thm "ATP_Linkup.COMBK_def";
d53f76357f41 incorporated former theories Reconstruction and ResAtpMethods into ATP_Linkup;
wenzelm
parents: 21135
diff changeset
    50
val comb_B = thm "ATP_Linkup.COMBB_def";
d53f76357f41 incorporated former theories Reconstruction and ResAtpMethods into ATP_Linkup;
wenzelm
parents: 21135
diff changeset
    51
val comb_C = thm "ATP_Linkup.COMBC_def";
d53f76357f41 incorporated former theories Reconstruction and ResAtpMethods into ATP_Linkup;
wenzelm
parents: 21135
diff changeset
    52
val comb_S = thm "ATP_Linkup.COMBS_def";
d53f76357f41 incorporated former theories Reconstruction and ResAtpMethods into ATP_Linkup;
wenzelm
parents: 21135
diff changeset
    53
val fequal_imp_equal = thm "ATP_Linkup.fequal_imp_equal";
d53f76357f41 incorporated former theories Reconstruction and ResAtpMethods into ATP_Linkup;
wenzelm
parents: 21135
diff changeset
    54
val equal_imp_fequal = thm "ATP_Linkup.equal_imp_fequal";
20791
497e1c9d4a9f Combinator axioms are now from Isabelle theorems, no need to use helper files.
mengj
parents: 20660
diff changeset
    55
22825
bd774e01d6d5 Fixing bugs in the partial-typed and fully-typed translations
paulson
parents: 22130
diff changeset
    56
bd774e01d6d5 Fixing bugs in the partial-typed and fully-typed translations
paulson
parents: 22130
diff changeset
    57
(*The different translations of types*)
24385
ab62948281a9 Deleted the partially-typed translation and the combinator code.
paulson
parents: 24323
diff changeset
    58
datatype type_level = T_FULL | T_CONST;
22825
bd774e01d6d5 Fixing bugs in the partial-typed and fully-typed translations
paulson
parents: 22130
diff changeset
    59
30153
051d3825a15d turned "read-only refs" typ_level and minimize_applies into constant values;
wenzelm
parents: 30151
diff changeset
    60
val typ_level = T_CONST;
22825
bd774e01d6d5 Fixing bugs in the partial-typed and fully-typed translations
paulson
parents: 22130
diff changeset
    61
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
    62
(*If true, each function will be directly applied to as many arguments as possible, avoiding
24385
ab62948281a9 Deleted the partially-typed translation and the combinator code.
paulson
parents: 24323
diff changeset
    63
  use of the "apply" operator. Use of hBOOL is also minimized.*)
30153
051d3825a15d turned "read-only refs" typ_level and minimize_applies into constant values;
wenzelm
parents: 30151
diff changeset
    64
val minimize_applies = true;
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
    65
30149
6b7ad52c5770 removed local ref const_min_arity
immler@in.tum.de
parents: 28835
diff changeset
    66
fun min_arity_of const_min_arity c = getOpt (Symtab.lookup const_min_arity c, 0);
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
    67
22825
bd774e01d6d5 Fixing bugs in the partial-typed and fully-typed translations
paulson
parents: 22130
diff changeset
    68
(*True if the constant ever appears outside of the top-level position in literals.
bd774e01d6d5 Fixing bugs in the partial-typed and fully-typed translations
paulson
parents: 22130
diff changeset
    69
  If false, the constant always receives all of its arguments and is used as a predicate.*)
30153
051d3825a15d turned "read-only refs" typ_level and minimize_applies into constant values;
wenzelm
parents: 30151
diff changeset
    70
fun needs_hBOOL const_needs_hBOOL c = not minimize_applies orelse
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
    71
                    getOpt (Symtab.lookup const_needs_hBOOL c, false);
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
    72
19198
e6f1ff40ba99 Added tptp_write_file to write all necessary ATP input clauses to one file.
mengj
parents: 19130
diff changeset
    73
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    74
(******************************************************)
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    75
(* data types for typed combinator expressions        *)
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    76
(******************************************************)
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    77
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    78
type axiom_name = string;
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    79
type polarity = bool;
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    80
type clause_id = int;
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    81
23386
9255c1a75ba9 Now also handles FO problems
paulson
parents: 22851
diff changeset
    82
datatype combterm = CombConst of string * RC.fol_type * RC.fol_type list (*Const and Free*)
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    83
                  | CombVar of string * RC.fol_type
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    84
                  | CombApp of combterm * combterm
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    85
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    86
datatype literal = Literal of polarity * combterm;
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    87
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    88
datatype clause =
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    89
         Clause of {clause_id: clause_id,
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    90
                    axiom_name: axiom_name,
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    91
                    th: thm,
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    92
                    kind: RC.kind,
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
    93
                    literals: literal list,
24940
8f9dea697b8d getting rid of type typ_var
paulson
parents: 24937
diff changeset
    94
                    ctypes_sorts: typ list};
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    95
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    96
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    97
(*********************************************************************)
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    98
(* convert a clause with type Term.term to a clause with type clause *)
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
    99
(*********************************************************************)
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   100
21561
cfd2258f0b23 Tidied code. Bool constructor is not needed.
paulson
parents: 21513
diff changeset
   101
fun isFalse (Literal(pol, CombConst(c,_,_))) =
20360
8c8c824dccdc tidying
paulson
parents: 20281
diff changeset
   102
      (pol andalso c = "c_False") orelse
8c8c824dccdc tidying
paulson
parents: 20281
diff changeset
   103
      (not pol andalso c = "c_True")
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   104
  | isFalse _ = false;
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   105
21561
cfd2258f0b23 Tidied code. Bool constructor is not needed.
paulson
parents: 21513
diff changeset
   106
fun isTrue (Literal (pol, CombConst(c,_,_))) =
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   107
      (pol andalso c = "c_True") orelse
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   108
      (not pol andalso c = "c_False")
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   109
  | isTrue _ = false;
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   110
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   111
fun isTaut (Clause {literals,...}) = exists isTrue literals;
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   112
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   113
fun type_of dfg (Type (a, Ts)) =
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   114
      let val (folTypes,ts) = types_of dfg Ts
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   115
      in  (RC.Comp(RC.make_fixed_type_const dfg a, folTypes), ts)  end
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   116
  | type_of dfg (tp as (TFree(a,s))) =
24940
8f9dea697b8d getting rid of type typ_var
paulson
parents: 24937
diff changeset
   117
      (RC.AtomF (RC.make_fixed_type_var a), [tp])
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   118
  | type_of dfg (tp as (TVar(v,s))) =
24940
8f9dea697b8d getting rid of type typ_var
paulson
parents: 24937
diff changeset
   119
      (RC.AtomV (RC.make_schematic_type_var v), [tp])
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   120
and types_of dfg Ts =
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   121
      let val (folTyps,ts) = ListPair.unzip (map (type_of dfg) Ts)
22078
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   122
      in  (folTyps, RC.union_all ts)  end;
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   123
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   124
(* same as above, but no gathering of sort information *)
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   125
fun simp_type_of dfg (Type (a, Ts)) =
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   126
      RC.Comp(RC.make_fixed_type_const dfg a, map (simp_type_of dfg) Ts)
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   127
  | simp_type_of dfg (TFree (a,s)) = RC.AtomF(RC.make_fixed_type_var a)
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   128
  | simp_type_of dfg (TVar (v,s)) = RC.AtomV(RC.make_schematic_type_var v);
18440
72ee07f4b56b Literals in clauses are sorted now. Added functions for clause equivalence tests and hashing clauses to words.
mengj
parents: 18356
diff changeset
   129
18356
443717b3a9ad Added new type embedding methods for translating HOL clauses.
mengj
parents: 18276
diff changeset
   130
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   131
fun const_type_of dfg thy (c,t) =
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   132
      let val (tp,ts) = type_of dfg t
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   133
      in  (tp, ts, map (simp_type_of dfg) (Sign.const_typargs thy (c,t))) end;
18356
443717b3a9ad Added new type embedding methods for translating HOL clauses.
mengj
parents: 18276
diff changeset
   134
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   135
(* convert a Term.term (with combinators) into a combterm, also accummulate sort info *)
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   136
fun combterm_of dfg thy (Const(c,t)) =
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   137
      let val (tp,ts,tvar_list) = const_type_of dfg thy (c,t)
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   138
          val c' = CombConst(RC.make_fixed_const dfg c, tp, tvar_list)
22078
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   139
      in  (c',ts)  end
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   140
  | combterm_of dfg thy (Free(v,t)) =
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   141
      let val (tp,ts) = type_of dfg t
25243
78f8aaa27493 bugfixes concerning strange theorems
paulson
parents: 25008
diff changeset
   142
          val v' = CombConst(RC.make_fixed_var v, tp, [])
22078
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   143
      in  (v',ts)  end
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   144
  | combterm_of dfg thy (Var(v,t)) =
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   145
      let val (tp,ts) = type_of dfg t
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   146
          val v' = CombVar(RC.make_schematic_var v,tp)
22078
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   147
      in  (v',ts)  end
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   148
  | combterm_of dfg thy (P $ Q) =
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   149
      let val (P',tsP) = combterm_of dfg thy P
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   150
          val (Q',tsQ) = combterm_of dfg thy Q
24385
ab62948281a9 Deleted the partially-typed translation and the combinator code.
paulson
parents: 24323
diff changeset
   151
      in  (CombApp(P',Q'), tsP union tsQ)  end
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   152
  | combterm_of _ thy (t as Abs _) = raise RC.CLAUSE("HOL CLAUSE",t);
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   153
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   154
fun predicate_of dfg thy ((Const("Not",_) $ P), polarity) = predicate_of dfg thy (P, not polarity)
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   155
  | predicate_of dfg thy (t,polarity) = (combterm_of dfg thy (Envir.eta_contract t), polarity);
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   156
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   157
fun literals_of_term1 dfg thy args (Const("Trueprop",_) $ P) = literals_of_term1 dfg thy args P
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   158
  | literals_of_term1 dfg thy args (Const("op |",_) $ P $ Q) =
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   159
      literals_of_term1 dfg thy (literals_of_term1 dfg thy args P) Q
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   160
  | literals_of_term1 dfg thy (lits,ts) P =
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   161
      let val ((pred,ts'),pol) = predicate_of dfg thy (P,true)
21509
6c5755ad9cae ATP linkup now generates "new TPTP" rather than "old TPTP"
paulson
parents: 21470
diff changeset
   162
      in
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   163
          (Literal(pol,pred)::lits, ts union ts')
21509
6c5755ad9cae ATP linkup now generates "new TPTP" rather than "old TPTP"
paulson
parents: 21470
diff changeset
   164
      end;
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   165
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   166
fun literals_of_term_dfg dfg thy P = literals_of_term1 dfg thy ([],[]) P;
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   167
val literals_of_term = literals_of_term_dfg false;
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   168
28835
d4d8eba5f781 changes by Fabian Immler:
wenzelm
parents: 27187
diff changeset
   169
(* Problem too trivial for resolution (empty clause) *)
d4d8eba5f781 changes by Fabian Immler:
wenzelm
parents: 27187
diff changeset
   170
exception TOO_TRIVIAL;
d4d8eba5f781 changes by Fabian Immler:
wenzelm
parents: 27187
diff changeset
   171
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   172
(* making axiom and conjecture clauses *)
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   173
fun make_clause dfg thy (clause_id,axiom_name,kind,th) =
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   174
    let val (lits,ctypes_sorts) = literals_of_term_dfg dfg thy (prop_of th)
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   175
    in
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   176
        if forall isFalse lits
28835
d4d8eba5f781 changes by Fabian Immler:
wenzelm
parents: 27187
diff changeset
   177
        then raise TOO_TRIVIAL
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   178
        else
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   179
            Clause {clause_id = clause_id, axiom_name = axiom_name, th = th, kind = kind,
24937
340523598914 context-based treatment of generalization; also handling TFrees in axiom clauses
paulson
parents: 24385
diff changeset
   180
                    literals = lits, ctypes_sorts = ctypes_sorts}
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   181
    end;
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   182
20016
9a005f7d95e6 Literals aren't sorted any more.
mengj
parents: 19964
diff changeset
   183
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   184
fun add_axiom_clause dfg thy ((th,(name,id)), pairs) =
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   185
  let val cls = make_clause dfg thy (id, name, RC.Axiom, th)
21573
8a7a68c0096c Removed the references for counting combinators. Instead they are counted in actual clauses.
paulson
parents: 21561
diff changeset
   186
  in
8a7a68c0096c Removed the references for counting combinators. Instead they are counted in actual clauses.
paulson
parents: 21561
diff changeset
   187
      if isTaut cls then pairs else (name,cls)::pairs
8a7a68c0096c Removed the references for counting combinators. Instead they are counted in actual clauses.
paulson
parents: 21561
diff changeset
   188
  end;
19354
aebf9dddccd7 tptp_write_file accepts axioms as thm.
mengj
parents: 19198
diff changeset
   189
30190
479806475f3c use long names for old-style fold combinators;
wenzelm
parents: 30153
diff changeset
   190
fun make_axiom_clauses dfg thy = List.foldl (add_axiom_clause dfg thy) [];
19354
aebf9dddccd7 tptp_write_file accepts axioms as thm.
mengj
parents: 19198
diff changeset
   191
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   192
fun make_conjecture_clauses_aux dfg _ _ [] = []
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   193
  | make_conjecture_clauses_aux dfg thy n (th::ths) =
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   194
      make_clause dfg thy (n,"conjecture", RC.Conjecture, th) ::
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   195
      make_conjecture_clauses_aux dfg thy (n+1) ths;
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   196
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   197
fun make_conjecture_clauses dfg thy = make_conjecture_clauses_aux dfg thy 0;
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   198
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   199
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   200
(**********************************************************************)
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   201
(* convert clause into ATP specific formats:                          *)
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   202
(* TPTP used by Vampire and E                                         *)
19720
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   203
(* DFG used by SPASS                                                  *)
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   204
(**********************************************************************)
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   205
22078
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   206
(*Result of a function type; no need to check that the argument type matches.*)
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   207
fun result_type (RC.Comp ("tc_fun", [_, tp2])) = tp2
27187
17b63e145986 use regular error function;
wenzelm
parents: 27178
diff changeset
   208
  | result_type _ = error "result_type"
22078
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   209
21513
9e9fff87dc6c Conversion of "equal" to "=" for TSTP format; big tidy-up
paulson
parents: 21509
diff changeset
   210
fun type_of_combterm (CombConst(c,tp,_)) = tp
9e9fff87dc6c Conversion of "equal" to "=" for TSTP format; big tidy-up
paulson
parents: 21509
diff changeset
   211
  | type_of_combterm (CombVar(v,tp)) = tp
22078
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   212
  | type_of_combterm (CombApp(t1,t2)) = result_type (type_of_combterm t1);
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   213
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   214
(*gets the head of a combinator application, along with the list of arguments*)
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   215
fun strip_comb u =
22078
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   216
    let fun stripc (CombApp(t,u), ts) = stripc (t, u::ts)
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   217
        |   stripc  x =  x
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   218
    in  stripc(u,[])  end;
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   219
22851
7b7d6e1c70b6 First-order variant of the fully-typed translation
paulson
parents: 22825
diff changeset
   220
val type_wrapper = "ti";
7b7d6e1c70b6 First-order variant of the fully-typed translation
paulson
parents: 22825
diff changeset
   221
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   222
fun head_needs_hBOOL const_needs_hBOOL (CombConst(c,_,_)) = needs_hBOOL const_needs_hBOOL c
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   223
  | head_needs_hBOOL const_needs_hBOOL _ = true;
22851
7b7d6e1c70b6 First-order variant of the fully-typed translation
paulson
parents: 22825
diff changeset
   224
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   225
fun wrap_type (s, tp) =
30153
051d3825a15d turned "read-only refs" typ_level and minimize_applies into constant values;
wenzelm
parents: 30151
diff changeset
   226
  if typ_level=T_FULL then
22851
7b7d6e1c70b6 First-order variant of the fully-typed translation
paulson
parents: 22825
diff changeset
   227
      type_wrapper ^ RC.paren_pack [s, RC.string_of_fol_type tp]
7b7d6e1c70b6 First-order variant of the fully-typed translation
paulson
parents: 22825
diff changeset
   228
  else s;
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   229
22851
7b7d6e1c70b6 First-order variant of the fully-typed translation
paulson
parents: 22825
diff changeset
   230
fun apply ss = "hAPP" ^ RC.paren_pack ss;
7b7d6e1c70b6 First-order variant of the fully-typed translation
paulson
parents: 22825
diff changeset
   231
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   232
fun rev_apply (v, []) = v
22851
7b7d6e1c70b6 First-order variant of the fully-typed translation
paulson
parents: 22825
diff changeset
   233
  | rev_apply (v, arg::args) = apply [rev_apply (v, args), arg];
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   234
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   235
fun string_apply (v, args) = rev_apply (v, rev args);
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   236
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   237
(*Apply an operator to the argument strings, using either the "apply" operator or
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   238
  direct function application.*)
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   239
fun string_of_applic cma (CombConst(c,tp,tvars), args) =
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   240
      let val c = if c = "equal" then "c_fequal" else c
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   241
          val nargs = min_arity_of cma c
22851
7b7d6e1c70b6 First-order variant of the fully-typed translation
paulson
parents: 22825
diff changeset
   242
          val args1 = List.take(args, nargs)
27187
17b63e145986 use regular error function;
wenzelm
parents: 27178
diff changeset
   243
            handle Subscript => error ("string_of_applic: " ^ c ^ " has arity " ^
17b63e145986 use regular error function;
wenzelm
parents: 27178
diff changeset
   244
                                         Int.toString nargs ^ " but is applied to " ^
17b63e145986 use regular error function;
wenzelm
parents: 27178
diff changeset
   245
                                         space_implode ", " args)
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   246
          val args2 = List.drop(args, nargs)
30153
051d3825a15d turned "read-only refs" typ_level and minimize_applies into constant values;
wenzelm
parents: 30151
diff changeset
   247
          val targs = if typ_level = T_CONST then map RC.string_of_fol_type tvars
22851
7b7d6e1c70b6 First-order variant of the fully-typed translation
paulson
parents: 22825
diff changeset
   248
                      else []
21513
9e9fff87dc6c Conversion of "equal" to "=" for TSTP format; big tidy-up
paulson
parents: 21509
diff changeset
   249
      in
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   250
          string_apply (c ^ RC.paren_pack (args1@targs), args2)
21513
9e9fff87dc6c Conversion of "equal" to "=" for TSTP format; big tidy-up
paulson
parents: 21509
diff changeset
   251
      end
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   252
  | string_of_applic cma (CombVar(v,tp), args) = string_apply (v, args)
30149
6b7ad52c5770 removed local ref const_min_arity
immler@in.tum.de
parents: 28835
diff changeset
   253
  | string_of_applic _ _ = error "string_of_applic";
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   254
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   255
fun wrap_type_if cnh (head, s, tp) = if head_needs_hBOOL cnh head then wrap_type (s, tp) else s;
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   256
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   257
fun string_of_combterm cma cnh t =
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   258
  let val (head, args) = strip_comb t
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   259
  in  wrap_type_if cnh (head,
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   260
                    string_of_applic cma (head, map (string_of_combterm cma cnh) args),
22851
7b7d6e1c70b6 First-order variant of the fully-typed translation
paulson
parents: 22825
diff changeset
   261
                    type_of_combterm t)
7b7d6e1c70b6 First-order variant of the fully-typed translation
paulson
parents: 22825
diff changeset
   262
  end;
18356
443717b3a9ad Added new type embedding methods for translating HOL clauses.
mengj
parents: 18276
diff changeset
   263
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   264
(*Boolean-valued terms are here converted to literals.*)
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   265
fun boolify cma cnh t = "hBOOL" ^ RC.paren_pack [string_of_combterm cma cnh t];
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   266
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   267
fun string_of_predicate cma cnh t =
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   268
  case t of
22078
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   269
      (CombApp(CombApp(CombConst("equal",_,_), t1), t2)) =>
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   270
          (*DFG only: new TPTP prefers infix equality*)
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   271
          ("equal" ^ RC.paren_pack [string_of_combterm cma cnh t1, string_of_combterm cma cnh t2])
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   272
    | _ =>
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   273
          case #1 (strip_comb t) of
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   274
              CombConst(c,_,_) => if needs_hBOOL cnh c then boolify cma cnh t else string_of_combterm cma cnh t
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   275
            | _ => boolify cma cnh t;
18356
443717b3a9ad Added new type embedding methods for translating HOL clauses.
mengj
parents: 18276
diff changeset
   276
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   277
fun string_of_clausename (cls_id,ax_name) =
22078
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   278
    RC.clause_prefix ^ RC.ascii_of ax_name ^ "_" ^ Int.toString cls_id;
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   279
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   280
fun string_of_type_clsname (cls_id,ax_name,idx) =
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   281
    string_of_clausename (cls_id,ax_name) ^ "_tcs" ^ (Int.toString idx);
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   282
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   283
21561
cfd2258f0b23 Tidied code. Bool constructor is not needed.
paulson
parents: 21513
diff changeset
   284
(*** tptp format ***)
19720
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   285
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   286
fun tptp_of_equality cma cnh pol (t1,t2) =
21513
9e9fff87dc6c Conversion of "equal" to "=" for TSTP format; big tidy-up
paulson
parents: 21509
diff changeset
   287
  let val eqop = if pol then " = " else " != "
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   288
  in  string_of_combterm cma cnh t1 ^ eqop ^ string_of_combterm cma cnh t2  end;
21513
9e9fff87dc6c Conversion of "equal" to "=" for TSTP format; big tidy-up
paulson
parents: 21509
diff changeset
   289
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   290
fun tptp_literal cma cnh (Literal(pol, CombApp(CombApp(CombConst("equal",_,_), t1), t2))) =
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   291
      tptp_of_equality cma cnh pol (t1,t2)
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   292
  | tptp_literal cma cnh (Literal(pol,pred)) =
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   293
      RC.tptp_sign pol (string_of_predicate cma cnh pred);
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   294
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   295
(*Given a clause, returns its literals paired with a list of literals concerning TFrees;
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   296
  the latter should only occur in conjecture clauses.*)
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   297
fun tptp_type_lits cma cnh pos (Clause{literals, ctypes_sorts, ...}) =
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   298
      (map (tptp_literal cma cnh) literals, 
24937
340523598914 context-based treatment of generalization; also handling TFrees in axiom clauses
paulson
parents: 24385
diff changeset
   299
       map (RC.tptp_of_typeLit pos) (RC.add_typs ctypes_sorts));
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   300
31409
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   301
fun clause2tptp (cma, cnh) (cls as Clause{axiom_name,clause_id,kind,ctypes_sorts,...}) =
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   302
  let val (lits,tylits) = tptp_type_lits cma cnh (kind = RC.Conjecture) cls
24937
340523598914 context-based treatment of generalization; also handling TFrees in axiom clauses
paulson
parents: 24385
diff changeset
   303
  in
340523598914 context-based treatment of generalization; also handling TFrees in axiom clauses
paulson
parents: 24385
diff changeset
   304
      (RC.gen_tptp_cls(clause_id,axiom_name,kind,lits,tylits), tylits)
340523598914 context-based treatment of generalization; also handling TFrees in axiom clauses
paulson
parents: 24385
diff changeset
   305
  end;
17998
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   306
0a869029ca58 A new file that defines datatypes representing FOL clauses that are derived from HOL formulae. This file also has functions that convert lambda terms to combinator expressions, and functions that convert clauses to TPTP format.
mengj
parents:
diff changeset
   307
21561
cfd2258f0b23 Tidied code. Bool constructor is not needed.
paulson
parents: 21513
diff changeset
   308
(*** dfg format ***)
cfd2258f0b23 Tidied code. Bool constructor is not needed.
paulson
parents: 21513
diff changeset
   309
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   310
fun dfg_literal cma cnh (Literal(pol,pred)) = RC.dfg_sign pol (string_of_predicate cma cnh pred);
19720
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   311
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   312
fun dfg_type_lits cma cnh pos (Clause{literals, ctypes_sorts, ...}) =
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   313
      (map (dfg_literal cma cnh) literals, 
24937
340523598914 context-based treatment of generalization; also handling TFrees in axiom clauses
paulson
parents: 24385
diff changeset
   314
       map (RC.dfg_of_typeLit pos) (RC.add_typs ctypes_sorts));
19720
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   315
22078
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   316
fun get_uvars (CombConst _) vars = vars
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   317
  | get_uvars (CombVar(v,_)) vars = (v::vars)
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   318
  | get_uvars (CombApp(P,Q)) vars = get_uvars P (get_uvars Q vars);
19720
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   319
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   320
fun get_uvars_l (Literal(_,c)) = get_uvars c [];
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   321
22078
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   322
fun dfg_vars (Clause {literals,...}) = RC.union_all (map get_uvars_l literals);
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   323
31409
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   324
fun clause2dfg (cma, cnh) (cls as Clause{axiom_name,clause_id,kind,ctypes_sorts,...}) =
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   325
  let val (lits,tylits) = dfg_type_lits cma cnh (kind = RC.Conjecture) cls
24937
340523598914 context-based treatment of generalization; also handling TFrees in axiom clauses
paulson
parents: 24385
diff changeset
   326
      val vars = dfg_vars cls
340523598914 context-based treatment of generalization; also handling TFrees in axiom clauses
paulson
parents: 24385
diff changeset
   327
      val tvars = RC.get_tvar_strs ctypes_sorts
340523598914 context-based treatment of generalization; also handling TFrees in axiom clauses
paulson
parents: 24385
diff changeset
   328
  in
340523598914 context-based treatment of generalization; also handling TFrees in axiom clauses
paulson
parents: 24385
diff changeset
   329
      (RC.gen_dfg_cls(clause_id, axiom_name, kind, lits, tylits, tvars@vars), tylits)
340523598914 context-based treatment of generalization; also handling TFrees in axiom clauses
paulson
parents: 24385
diff changeset
   330
  end;
340523598914 context-based treatment of generalization; also handling TFrees in axiom clauses
paulson
parents: 24385
diff changeset
   331
19720
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   332
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   333
(** For DFG format: accumulate function and predicate declarations **)
19720
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   334
30190
479806475f3c use long names for old-style fold combinators;
wenzelm
parents: 30153
diff changeset
   335
fun addtypes tvars tab = List.foldl RC.add_foltype_funcs tab tvars;
19720
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   336
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   337
fun add_decls cma cnh (CombConst(c,tp,tvars), (funcs,preds)) =
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   338
      if c = "equal" then (addtypes tvars funcs, preds)
21561
cfd2258f0b23 Tidied code. Bool constructor is not needed.
paulson
parents: 21513
diff changeset
   339
      else
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   340
	let val arity = min_arity_of cma c
30153
051d3825a15d turned "read-only refs" typ_level and minimize_applies into constant values;
wenzelm
parents: 30151
diff changeset
   341
	    val ntys = if typ_level = T_CONST then length tvars else 0
24385
ab62948281a9 Deleted the partially-typed translation and the combinator code.
paulson
parents: 24323
diff changeset
   342
	    val addit = Symtab.update(c, arity+ntys)
ab62948281a9 Deleted the partially-typed translation and the combinator code.
paulson
parents: 24323
diff changeset
   343
	in
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   344
	    if needs_hBOOL cnh c then (addtypes tvars (addit funcs), preds)
24385
ab62948281a9 Deleted the partially-typed translation and the combinator code.
paulson
parents: 24323
diff changeset
   345
	    else (addtypes tvars funcs, addit preds)
ab62948281a9 Deleted the partially-typed translation and the combinator code.
paulson
parents: 24323
diff changeset
   346
	end
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   347
  | add_decls _ _ (CombVar(_,ctp), (funcs,preds)) =
22078
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   348
      (RC.add_foltype_funcs (ctp,funcs), preds)
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   349
  | add_decls cma cnh (CombApp(P,Q),decls) = add_decls cma cnh (P,add_decls cma cnh (Q,decls));
19720
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   350
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   351
fun add_literal_decls cma cnh (Literal(_,c), decls) = add_decls cma cnh (c,decls);
19720
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   352
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   353
fun add_clause_decls cma cnh (Clause {literals, ...}, decls) =
30190
479806475f3c use long names for old-style fold combinators;
wenzelm
parents: 30153
diff changeset
   354
    List.foldl (add_literal_decls cma cnh) decls literals
27187
17b63e145986 use regular error function;
wenzelm
parents: 27178
diff changeset
   355
    handle Symtab.DUP a => error ("function " ^ a ^ " has multiple arities")
19720
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   356
31409
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   357
fun decls_of_clauses (cma, cnh) clauses arity_clauses =
24385
ab62948281a9 Deleted the partially-typed translation and the combinator code.
paulson
parents: 24323
diff changeset
   358
  let val init_functab = Symtab.update (type_wrapper,2) (Symtab.update ("hAPP",2) RC.init_functab)
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   359
      val init_predtab = Symtab.update ("hBOOL",1) Symtab.empty
30190
479806475f3c use long names for old-style fold combinators;
wenzelm
parents: 30153
diff changeset
   360
      val (functab,predtab) = (List.foldl (add_clause_decls cma cnh) (init_functab, init_predtab) clauses)
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   361
  in
30190
479806475f3c use long names for old-style fold combinators;
wenzelm
parents: 30153
diff changeset
   362
      (Symtab.dest (List.foldl RC.add_arityClause_funcs functab arity_clauses),
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   363
       Symtab.dest predtab)
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   364
  end;
19720
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   365
21398
11996e938dfe Includes type:sort constraints in its code to collect predicates in axiom clauses.
paulson
parents: 21254
diff changeset
   366
fun add_clause_preds (Clause {ctypes_sorts, ...}, preds) =
30190
479806475f3c use long names for old-style fold combinators;
wenzelm
parents: 30153
diff changeset
   367
  List.foldl RC.add_type_sort_preds preds ctypes_sorts
27187
17b63e145986 use regular error function;
wenzelm
parents: 27178
diff changeset
   368
  handle Symtab.DUP a => error ("predicate " ^ a ^ " has multiple arities")
21398
11996e938dfe Includes type:sort constraints in its code to collect predicates in axiom clauses.
paulson
parents: 21254
diff changeset
   369
11996e938dfe Includes type:sort constraints in its code to collect predicates in axiom clauses.
paulson
parents: 21254
diff changeset
   370
(*Higher-order clauses have only the predicates hBOOL and type classes.*)
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   371
fun preds_of_clauses clauses clsrel_clauses arity_clauses =
19720
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   372
    Symtab.dest
30190
479806475f3c use long names for old-style fold combinators;
wenzelm
parents: 30153
diff changeset
   373
        (List.foldl RC.add_classrelClause_preds
479806475f3c use long names for old-style fold combinators;
wenzelm
parents: 30153
diff changeset
   374
               (List.foldl RC.add_arityClause_preds
479806475f3c use long names for old-style fold combinators;
wenzelm
parents: 30153
diff changeset
   375
                      (List.foldl add_clause_preds Symtab.empty clauses)
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   376
                      arity_clauses)
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   377
               clsrel_clauses)
19720
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   378
18440
72ee07f4b56b Literals in clauses are sorted now. Added functions for clause equivalence tests and hashing clauses to words.
mengj
parents: 18356
diff changeset
   379
72ee07f4b56b Literals in clauses are sorted now. Added functions for clause equivalence tests and hashing clauses to words.
mengj
parents: 18356
diff changeset
   380
(**********************************************************************)
19198
e6f1ff40ba99 Added tptp_write_file to write all necessary ATP input clauses to one file.
mengj
parents: 19130
diff changeset
   381
(* write clauses to files                                             *)
e6f1ff40ba99 Added tptp_write_file to write all necessary ATP input clauses to one file.
mengj
parents: 19130
diff changeset
   382
(**********************************************************************)
e6f1ff40ba99 Added tptp_write_file to write all necessary ATP input clauses to one file.
mengj
parents: 19130
diff changeset
   383
21573
8a7a68c0096c Removed the references for counting combinators. Instead they are counted in actual clauses.
paulson
parents: 21561
diff changeset
   384
val init_counters =
8a7a68c0096c Removed the references for counting combinators. Instead they are counted in actual clauses.
paulson
parents: 21561
diff changeset
   385
    Symtab.make [("c_COMBI", 0), ("c_COMBK", 0),
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   386
                 ("c_COMBB", 0), ("c_COMBC", 0),
24943
5f5679e2ec2f removed dead code
paulson
parents: 24940
diff changeset
   387
                 ("c_COMBS", 0)];
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   388
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   389
fun count_combterm (CombConst(c,tp,_), ct) =
21573
8a7a68c0096c Removed the references for counting combinators. Instead they are counted in actual clauses.
paulson
parents: 21561
diff changeset
   390
     (case Symtab.lookup ct c of NONE => ct  (*no counter*)
8a7a68c0096c Removed the references for counting combinators. Instead they are counted in actual clauses.
paulson
parents: 21561
diff changeset
   391
                               | SOME n => Symtab.update (c,n+1) ct)
8a7a68c0096c Removed the references for counting combinators. Instead they are counted in actual clauses.
paulson
parents: 21561
diff changeset
   392
  | count_combterm (CombVar(v,tp), ct) = ct
22078
5084f53cef39 Streamlining: removing the type argument of CombApp; abbreviating ResClause as RC
paulson
parents: 22064
diff changeset
   393
  | count_combterm (CombApp(t1,t2), ct) = count_combterm(t1, count_combterm(t2, ct));
21573
8a7a68c0096c Removed the references for counting combinators. Instead they are counted in actual clauses.
paulson
parents: 21561
diff changeset
   394
8a7a68c0096c Removed the references for counting combinators. Instead they are counted in actual clauses.
paulson
parents: 21561
diff changeset
   395
fun count_literal (Literal(_,t), ct) = count_combterm(t,ct);
8a7a68c0096c Removed the references for counting combinators. Instead they are counted in actual clauses.
paulson
parents: 21561
diff changeset
   396
30190
479806475f3c use long names for old-style fold combinators;
wenzelm
parents: 30153
diff changeset
   397
fun count_clause (Clause{literals,...}, ct) = List.foldl count_literal ct literals;
21573
8a7a68c0096c Removed the references for counting combinators. Instead they are counted in actual clauses.
paulson
parents: 21561
diff changeset
   398
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   399
fun count_user_clause user_lemmas (Clause{axiom_name,literals,...}, ct) =
30190
479806475f3c use long names for old-style fold combinators;
wenzelm
parents: 30153
diff changeset
   400
  if axiom_name mem_string user_lemmas then List.foldl count_literal ct literals
21573
8a7a68c0096c Removed the references for counting combinators. Instead they are counted in actual clauses.
paulson
parents: 21561
diff changeset
   401
  else ct;
8a7a68c0096c Removed the references for counting combinators. Instead they are counted in actual clauses.
paulson
parents: 21561
diff changeset
   402
27178
c8ddb3000743 ResAxioms.cnf_axiom/cnf_rules_pairs: pass explicit theory context;
wenzelm
parents: 25243
diff changeset
   403
fun cnf_helper_thms thy =
c8ddb3000743 ResAxioms.cnf_axiom/cnf_rules_pairs: pass explicit theory context;
wenzelm
parents: 25243
diff changeset
   404
  ResAxioms.cnf_rules_pairs thy o map ResAxioms.pairname
20644
ff938c7b15e8 Introduced combinators B', C' and S'.
mengj
parents: 20421
diff changeset
   405
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   406
fun get_helper_clauses dfg thy isFO (conjectures, axclauses, user_lemmas) =
23386
9255c1a75ba9 Now also handles FO problems
paulson
parents: 22851
diff changeset
   407
  if isFO then []  (*first-order*)
9255c1a75ba9 Now also handles FO problems
paulson
parents: 22851
diff changeset
   408
  else
30190
479806475f3c use long names for old-style fold combinators;
wenzelm
parents: 30153
diff changeset
   409
    let val ct0 = List.foldl count_clause init_counters conjectures
479806475f3c use long names for old-style fold combinators;
wenzelm
parents: 30153
diff changeset
   410
        val ct = List.foldl (count_user_clause user_lemmas) ct0 axclauses
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   411
        fun needed c = valOf (Symtab.lookup ct c) > 0
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   412
        val IK = if needed "c_COMBI" orelse needed "c_COMBK"
27178
c8ddb3000743 ResAxioms.cnf_axiom/cnf_rules_pairs: pass explicit theory context;
wenzelm
parents: 25243
diff changeset
   413
                 then (Output.debug (fn () => "Include combinator I K"); cnf_helper_thms thy [comb_I,comb_K])
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   414
                 else []
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   415
        val BC = if needed "c_COMBB" orelse needed "c_COMBC"
27178
c8ddb3000743 ResAxioms.cnf_axiom/cnf_rules_pairs: pass explicit theory context;
wenzelm
parents: 25243
diff changeset
   416
                 then (Output.debug (fn () => "Include combinator B C"); cnf_helper_thms thy [comb_B,comb_C])
21135
07549f79d19c Numerous cosmetic changes.
paulson
parents: 21108
diff changeset
   417
                 else []
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   418
        val S = if needed "c_COMBS"
27178
c8ddb3000743 ResAxioms.cnf_axiom/cnf_rules_pairs: pass explicit theory context;
wenzelm
parents: 25243
diff changeset
   419
                then (Output.debug (fn () => "Include combinator S"); cnf_helper_thms thy [comb_S])
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   420
                else []
27178
c8ddb3000743 ResAxioms.cnf_axiom/cnf_rules_pairs: pass explicit theory context;
wenzelm
parents: 25243
diff changeset
   421
        val other = cnf_helper_thms thy [ext,fequal_imp_equal,equal_imp_fequal]
20791
497e1c9d4a9f Combinator axioms are now from Isabelle theorems, no need to use helper files.
mengj
parents: 20660
diff changeset
   422
    in
30151
629f3a92863e removed global ref dfg_format
immler@in.tum.de
parents: 30150
diff changeset
   423
        map #2 (make_axiom_clauses dfg thy (other @ IK @ BC @ S))
23386
9255c1a75ba9 Now also handles FO problems
paulson
parents: 22851
diff changeset
   424
    end;
20791
497e1c9d4a9f Combinator axioms are now from Isabelle theorems, no need to use helper files.
mengj
parents: 20660
diff changeset
   425
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   426
(*Find the minimal arity of each function mentioned in the term. Also, note which uses
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   427
  are not at top level, to see if hBOOL is needed.*)
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   428
fun count_constants_term toplev t (const_min_arity, const_needs_hBOOL) =
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   429
  let val (head, args) = strip_comb t
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   430
      val n = length args
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   431
      val (const_min_arity, const_needs_hBOOL) = fold (count_constants_term false) args (const_min_arity, const_needs_hBOOL)
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   432
  in
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   433
      case head of
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   434
          CombConst (a,_,_) => (*predicate or function version of "equal"?*)
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   435
            let val a = if a="equal" andalso not toplev then "c_fequal" else a
30149
6b7ad52c5770 removed local ref const_min_arity
immler@in.tum.de
parents: 28835
diff changeset
   436
            val const_min_arity = Symtab.map_default (a,n) (curry Int.min n) const_min_arity
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   437
            in
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   438
              if toplev then (const_min_arity, const_needs_hBOOL)
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   439
              else (const_min_arity, Symtab.update (a,true) (const_needs_hBOOL))
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   440
            end
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   441
        | ts => (const_min_arity, const_needs_hBOOL)
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   442
  end;
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   443
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   444
(*A literal is a top-level term*)
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   445
fun count_constants_lit (Literal (_,t)) (const_min_arity, const_needs_hBOOL) =
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   446
  count_constants_term true t (const_min_arity, const_needs_hBOOL);
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   447
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   448
fun count_constants_clause (Clause{literals,...}) (const_min_arity, const_needs_hBOOL) =
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   449
  fold count_constants_lit literals (const_min_arity, const_needs_hBOOL);
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   450
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   451
fun display_arity const_needs_hBOOL (c,n) =
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   452
  Output.debug (fn () => "Constant: " ^ c ^ " arity:\t" ^ Int.toString n ^
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   453
                (if needs_hBOOL const_needs_hBOOL c then " needs hBOOL" else ""));
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   454
31409
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   455
fun count_constants (conjectures, axclauses, helper_clauses, _, _) =
30153
051d3825a15d turned "read-only refs" typ_level and minimize_applies into constant values;
wenzelm
parents: 30151
diff changeset
   456
  if minimize_applies then
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   457
     let val (const_min_arity, const_needs_hBOOL) =
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   458
          fold count_constants_clause conjectures (Symtab.empty, Symtab.empty)
30149
6b7ad52c5770 removed local ref const_min_arity
immler@in.tum.de
parents: 28835
diff changeset
   459
       |> fold count_constants_clause axclauses
6b7ad52c5770 removed local ref const_min_arity
immler@in.tum.de
parents: 28835
diff changeset
   460
       |> fold count_constants_clause helper_clauses
30150
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   461
     val _ = List.app (display_arity const_needs_hBOOL) (Symtab.dest (const_min_arity))
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   462
     in (const_min_arity, const_needs_hBOOL) end
4d5a98cebb24 removed local ref const_needs_hBOOL;
immler@in.tum.de
parents: 30149
diff changeset
   463
  else (Symtab.empty, Symtab.empty);
22064
3d716cc9bd7a optimized translation of HO problems
paulson
parents: 21858
diff changeset
   464
20791
497e1c9d4a9f Combinator axioms are now from Isabelle theorems, no need to use helper files.
mengj
parents: 20660
diff changeset
   465
(* tptp format *)
24311
d6864b34eecd proper signature;
wenzelm
parents: 24215
diff changeset
   466
31409
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   467
fun prepare_clauses dfg thy isFO thms ax_tuples user_lemmas =
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   468
  let
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   469
    val conjectures = make_conjecture_clauses dfg thy thms
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   470
    val (clnames,axclauses) = ListPair.unzip (make_axiom_clauses dfg thy ax_tuples)
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   471
    val helper_clauses = get_helper_clauses dfg thy isFO (conjectures, axclauses, user_lemmas)
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   472
  in
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   473
    (clnames, (conjectures, axclauses, helper_clauses))
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   474
  end
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   475
19198
e6f1ff40ba99 Added tptp_write_file to write all necessary ATP input clauses to one file.
mengj
parents: 19130
diff changeset
   476
(* write TPTP format to a single file *)
31409
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   477
fun tptp_write_file filename const_counts (conjectures, axclauses, helper_clauses, classrel_clauses, arity_clauses) =
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   478
  let
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   479
    val (tptp_clss,tfree_litss) = ListPair.unzip (map (clause2tptp const_counts) conjectures)
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   480
    val tfree_clss = map RC.tptp_tfree_clause (List.foldl (op union_string) [] tfree_litss)
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   481
    val out = TextIO.openOut filename
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   482
  in
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   483
    List.app (curry TextIO.output out o #1 o (clause2tptp const_counts)) axclauses;
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   484
    RC.writeln_strs out tfree_clss;
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   485
    RC.writeln_strs out tptp_clss;
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   486
    List.app (curry TextIO.output out o RC.tptp_classrelClause) classrel_clauses;
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   487
    List.app (curry TextIO.output out o RC.tptp_arity_clause) arity_clauses;
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   488
    List.app (curry TextIO.output out o #1 o (clause2tptp const_counts)) helper_clauses;
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   489
    TextIO.closeOut out
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   490
  end;
19198
e6f1ff40ba99 Added tptp_write_file to write all necessary ATP input clauses to one file.
mengj
parents: 19130
diff changeset
   491
19720
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   492
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   493
(* dfg format *)
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   494
31409
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   495
fun dfg_write_file filename const_counts (conjectures, axclauses, helper_clauses, classrel_clauses, arity_clauses) =
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   496
  let
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   497
    val (dfg_clss, tfree_litss) = ListPair.unzip (map (clause2dfg const_counts) conjectures)
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   498
    and probname = Path.implode (Path.base (Path.explode filename))
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   499
    val axstrs = map (#1 o (clause2dfg const_counts)) axclauses
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   500
    val tfree_clss = map RC.dfg_tfree_clause (RC.union_all tfree_litss)
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   501
    val out = TextIO.openOut filename
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   502
    val helper_clauses_strs = map (#1 o (clause2dfg const_counts)) helper_clauses
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   503
    val (funcs,cl_preds) = decls_of_clauses const_counts (helper_clauses @ conjectures @ axclauses) arity_clauses
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   504
    and ty_preds = preds_of_clauses axclauses classrel_clauses arity_clauses
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   505
  in
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   506
    TextIO.output (out, RC.string_of_start probname);
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   507
    TextIO.output (out, RC.string_of_descrip probname);
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   508
    TextIO.output (out, RC.string_of_symbols
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   509
                          (RC.string_of_funcs funcs)
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   510
                          (RC.string_of_preds (cl_preds @ ty_preds)));
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   511
    TextIO.output (out, "list_of_clauses(axioms,cnf).\n");
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   512
    RC.writeln_strs out axstrs;
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   513
    List.app (curry TextIO.output out o RC.dfg_classrelClause) classrel_clauses;
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   514
    List.app (curry TextIO.output out o RC.dfg_arity_clause) arity_clauses;
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   515
    RC.writeln_strs out helper_clauses_strs;
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   516
    TextIO.output (out, "end_of_list.\n\nlist_of_clauses(conjectures,cnf).\n");
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   517
    RC.writeln_strs out tfree_clss;
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   518
    RC.writeln_strs out dfg_clss;
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   519
    TextIO.output (out, "end_of_list.\n\n");
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   520
    (*VarWeight=3 helps the HO problems, probably by counteracting the presence of hAPP*)
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   521
    TextIO.output (out, "list_of_settings(SPASS).\n{*\nset_flag(VarWeight,3).\n*}\nend_of_list.\n\n");
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   522
    TextIO.output (out, "end_problem.\n");
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   523
    TextIO.closeOut out
d8537ba165b5 split preparing clauses and writing problemfile;
immler@in.tum.de
parents: 30242
diff changeset
   524
  end;
19720
f68f6f958a1d HOL problems now have DFG output format.
mengj
parents: 19491
diff changeset
   525
21254
d53f76357f41 incorporated former theories Reconstruction and ResAtpMethods into ATP_Linkup;
wenzelm
parents: 21135
diff changeset
   526
end