File: GENL.doc

package info (click to toggle)
hol-light 20170109-1
  • links: PTS, VCS
  • area: main
  • in suites: stretch
  • size: 36,568 kB
  • ctags: 8,549
  • sloc: ml: 540,018; cpp: 439; lisp: 286; java: 279; makefile: 262; sh: 229; yacc: 108; perl: 78; ansic: 57; sed: 39
file content (38 lines) | stat: -rw-r--r-- 935 bytes parent folder | download | duplicates (6)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
\DOC GENL

\TYPE {GENL : term list -> thm -> thm}

\SYNOPSIS
Generalizes zero or more variables in the conclusion of a theorem.

\KEYWORDS
rule, quantifier, universal.

\DESCRIBE
When applied to a term list {[x1;...;xn]} and a theorem {A |- t}, the inference
rule {GENL} returns the theorem {A |- !x1...xn. t}, provided none of the
variables {xi} are free in any of the assumptions. It is not necessary that
any or all of the {xi} should be free in {t}.
{
         A |- t
   ------------------  GENL `[x1;...;xn]`       [where no xi is free in A]
    A |- !x1...xn. t
}

\FAILURE
Fails unless all the terms in the list are variables, none of which are
free in the assumption list.

\EXAMPLE
{
  # SPEC `m + p:num` ADD_SYM;;
  val it : thm = |- !n. (m + p) + n = n + m + p

  # GENL [`m:num`; `p:num`] it;;
  val it : thm = |- !m p n. (m + p) + n = n + m + p
}

\SEEALSO
GEN, GEN_ALL, GEN_TAC, SPEC, SPECL, SPEC_ALL, SPEC_TAC.

\ENDDOC