File: REAL_LE_IMP.doc

package info (click to toggle)
hol-light 20131026-1
  • links: PTS, VCS
  • area: main
  • in suites: jessie, jessie-kfreebsd
  • size: 26,264 kB
  • ctags: 4,620
  • sloc: ml: 400,325; cpp: 438; java: 279; lisp: 261; makefile: 256; sh: 190; yacc: 108; perl: 78; ansic: 57; sed: 39
file content (30 lines) | stat: -rw-r--r-- 767 bytes parent folder | download | duplicates (7)
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
\DOC REAL_LE_IMP

\TYPE {REAL_LE_IMP : thm -> thm}

\SYNOPSIS
Perform transitivity chaining for non-strict real number inequality.

\DESCRIBE
When applied to a theorem {A |- s <= t} where {s} and {t} have type {real}, the
rule {REAL_LE_IMP} returns {A |- !x1...xn z. t <= z ==> s <= z}, where {z} is
some variable and the {x1,...,xn} are free variables in {s} and {t}.

\FAILURE
Fails if applied to a theorem whose conclusion is not of the form {`s <= t`}
for some real number terms {s} and {t}.

\EXAMPLE
{
  # REAL_LE_IMP (REAL_ARITH `x:real <= abs(x)`);;
  val it : thm = |- !x z. abs x <= z ==> x <= z
}

\USES
Can make transitivity chaining in goals easier, e.g. by
{FIRST_ASSUM(MATCH_MP_TAC o REAL_LE_IMP)}.

\SEEALSO
LE_IMP, REAL_ARITH, REAL_LET_IMP.

\ENDDOC