src/FOL/IFOL.thy
author clasohm
Thu Sep 16 12:20:38 1993 +0200 (1993-09-16)
changeset 0 a5a9c433f639
child 35 d71f96f1780e
permissions -rw-r--r--
Initial revision
clasohm@0
     1
IFOL = Pure + 
clasohm@0
     2
clasohm@0
     3
classes term < logic
clasohm@0
     4
clasohm@0
     5
default term
clasohm@0
     6
clasohm@0
     7
types o 0
clasohm@0
     8
clasohm@0
     9
arities o :: logic
clasohm@0
    10
clasohm@0
    11
consts	
clasohm@0
    12
    Trueprop	::	"o => prop"		("(_)" [0] 5)
clasohm@0
    13
    True,False	::	"o"
clasohm@0
    14
  (*Connectives*)
clasohm@0
    15
    "="		::	"['a,'a] => o"		(infixl 50)
clasohm@0
    16
    Not		::	"o => o"		("~ _" [40] 40)
clasohm@0
    17
    "&"		::	"[o,o] => o"		(infixr 35)
clasohm@0
    18
    "|"		::	"[o,o] => o"		(infixr 30)
clasohm@0
    19
    "-->"	::	"[o,o] => o"		(infixr 25)
clasohm@0
    20
    "<->"	::	"[o,o] => o"		(infixr 25)
clasohm@0
    21
  (*Quantifiers*)
clasohm@0
    22
    All		::	"('a => o) => o"	(binder "ALL " 10)
clasohm@0
    23
    Ex		::	"('a => o) => o"	(binder "EX " 10)
clasohm@0
    24
    Ex1		::	"('a => o) => o"	(binder "EX! " 10)
clasohm@0
    25
clasohm@0
    26
rules
clasohm@0
    27
clasohm@0
    28
  (*Equality*)
clasohm@0
    29
clasohm@0
    30
refl		"a=a"
clasohm@0
    31
subst		"[| a=b;  P(a) |] ==> P(b)"
clasohm@0
    32
clasohm@0
    33
  (*Propositional logic*)
clasohm@0
    34
clasohm@0
    35
conjI		"[| P;  Q |] ==> P&Q"
clasohm@0
    36
conjunct1	"P&Q ==> P"
clasohm@0
    37
conjunct2	"P&Q ==> Q"
clasohm@0
    38
clasohm@0
    39
disjI1		"P ==> P|Q"
clasohm@0
    40
disjI2		"Q ==> P|Q"
clasohm@0
    41
disjE		"[| P|Q;  P ==> R;  Q ==> R |] ==> R"
clasohm@0
    42
clasohm@0
    43
impI		"(P ==> Q) ==> P-->Q"
clasohm@0
    44
mp		"[| P-->Q;  P |] ==> Q"
clasohm@0
    45
clasohm@0
    46
FalseE		"False ==> P"
clasohm@0
    47
clasohm@0
    48
  (*Definitions*)
clasohm@0
    49
clasohm@0
    50
True_def	"True == False-->False"
clasohm@0
    51
not_def		"~P == P-->False"
clasohm@0
    52
iff_def		"P<->Q == (P-->Q) & (Q-->P)"
clasohm@0
    53
clasohm@0
    54
  (*Unique existence*)
clasohm@0
    55
ex1_def		"EX! x. P(x) == EX x. P(x) & (ALL y. P(y) --> y=x)"
clasohm@0
    56
clasohm@0
    57
  (*Quantifiers*)
clasohm@0
    58
clasohm@0
    59
allI		"(!!x. P(x)) ==> (ALL x.P(x))"
clasohm@0
    60
spec		"(ALL x.P(x)) ==> P(x)"
clasohm@0
    61
clasohm@0
    62
exI		"P(x) ==> (EX x.P(x))"
clasohm@0
    63
exE		"[| EX x.P(x);  !!x. P(x) ==> R |] ==> R"
clasohm@0
    64
clasohm@0
    65
  (* Reflection *)
clasohm@0
    66
clasohm@0
    67
eq_reflection  "(x=y)   ==> (x==y)"
clasohm@0
    68
iff_reflection "(P<->Q) ==> (P==Q)"
clasohm@0
    69
clasohm@0
    70
end