File: CONTR.doc

package info (click to toggle)
hol-light 20230128-1
  • links: PTS, VCS
  • area: main
  • in suites: bookworm
  • size: 45,636 kB
  • sloc: ml: 688,681; cpp: 439; makefile: 302; lisp: 286; java: 279; sh: 251; yacc: 108; perl: 78; ansic: 57; sed: 39; python: 13
file content (36 lines) | stat: -rw-r--r-- 622 bytes parent folder | download | duplicates (5)
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
\DOC CONTR

\TYPE {CONTR : term -> thm -> thm}

\SYNOPSIS
Implements the intuitionistic contradiction rule.

\KEYWORDS
rule, contradiction.

\DESCRIBE
When applied to a term {t} and a theorem {A |- F}, the inference rule {CONTR}
returns the theorem {A |- t}.
{
    A |- F
   --------  CONTR `t`
    A |- t
}

\FAILURE
Fails unless the term has type {bool} and the theorem has {F} as its
conclusion.

\EXAMPLE
{
  # let th = REWRITE_RULE[ARITH] (ASSUME `1 = 0`);;
  val th : thm = 1 = 0 |- F

  # CONTR `Russell:Person = Pope` th;;
  val it : thm = 1 = 0 |- Russell = Pope
}

\SEEALSO
CCONTR, CONTR_TAC, NOT_ELIM.

\ENDDOC