doc-src/Logics/logics.ind
changeset 4068 99224854a0ac
parent 3962 69c76eb80273
child 4503 5ed72705c201
equal deleted inserted replaced
4067:207a7811faa9 4068:99224854a0ac
    47   \item {\tt add_safes}, \bold{111}
    47   \item {\tt add_safes}, \bold{111}
    48   \item {\tt add_typing} theorem, 128
    48   \item {\tt add_typing} theorem, 128
    49   \item {\tt add_unsafes}, \bold{111}
    49   \item {\tt add_unsafes}, \bold{111}
    50   \item {\tt addC0} theorem, 128
    50   \item {\tt addC0} theorem, 128
    51   \item {\tt addC_succ} theorem, 128
    51   \item {\tt addC_succ} theorem, 128
    52   \item {\tt addsplits}, \bold{76}, 81
    52   \item {\tt addsplits}, \bold{76}, 81, 87
    53   \item {\tt ALL} symbol, 7, 26, 60, 62, 69, 70, 105
    53   \item {\tt ALL} symbol, 7, 26, 60, 62, 69, 70, 105
    54   \item {\tt All} constant, 7, 60, 105
    54   \item {\tt All} constant, 7, 60, 105
    55   \item {\tt All_def} theorem, 64
    55   \item {\tt All_def} theorem, 64
    56   \item {\tt all_dupE} theorem, 5, 9, 66
    56   \item {\tt all_dupE} theorem, 5, 9, 66
    57   \item {\tt all_impE} theorem, 9
    57   \item {\tt all_impE} theorem, 9
   251   \item {\tt EqI} theorem, 123
   251   \item {\tt EqI} theorem, 123
   252   \item {\tt Eqtype} constant, 117
   252   \item {\tt Eqtype} constant, 117
   253   \item {\tt equal_tac}, \bold{125}
   253   \item {\tt equal_tac}, \bold{125}
   254   \item {\tt equal_types} theorem, 120
   254   \item {\tt equal_types} theorem, 120
   255   \item {\tt equal_typesL} theorem, 120
   255   \item {\tt equal_typesL} theorem, 120
   256   \item {\tt equalityCE} theorem, 70, 72, 102
   256   \item {\tt equalityCE} theorem, 70, 72, 102, 103
   257   \item {\tt equalityD1} theorem, 33, 72
   257   \item {\tt equalityD1} theorem, 33, 72
   258   \item {\tt equalityD2} theorem, 33, 72
   258   \item {\tt equalityD2} theorem, 33, 72
   259   \item {\tt equalityE} theorem, 33, 72
   259   \item {\tt equalityE} theorem, 33, 72
   260   \item {\tt equalityI} theorem, 33, 52, 72
   260   \item {\tt equalityI} theorem, 33, 52, 72
   261   \item {\tt equals0D} theorem, 33
   261   \item {\tt equals0D} theorem, 33
   278   \item {\tt exhaust_tac}, \bold{89}
   278   \item {\tt exhaust_tac}, \bold{89}
   279   \item {\tt exI} theorem, 8, 66
   279   \item {\tt exI} theorem, 8, 66
   280   \item {\tt exL} theorem, 107
   280   \item {\tt exL} theorem, 107
   281   \item {\tt Exp} theory, 100
   281   \item {\tt Exp} theory, 100
   282   \item {\tt expand_if} theorem, 66, 76
   282   \item {\tt expand_if} theorem, 66, 76
   283   \item {\tt expand_list_case} theorem, 81
       
   284   \item {\tt expand_split} theorem, 77
   283   \item {\tt expand_split} theorem, 77
   285   \item {\tt expand_sum_case} theorem, 79
   284   \item {\tt expand_sum_case} theorem, 79
   286   \item {\tt exR} theorem, 107, 110, 112
   285   \item {\tt exR} theorem, 107, 110, 112
   287   \item {\tt exR_thin} theorem, 108, 112, 113
   286   \item {\tt exR_thin} theorem, 108, 112, 113
   288   \item {\tt ext} theorem, 63, 64
   287   \item {\tt ext} theorem, 63, 64
   404   \item {\tt impL} theorem, 107
   403   \item {\tt impL} theorem, 107
   405   \item {\tt impR} theorem, 107
   404   \item {\tt impR} theorem, 107
   406   \item {\tt in} symbol, 27, 61
   405   \item {\tt in} symbol, 27, 61
   407   \item {\textit {ind}} type, 80
   406   \item {\textit {ind}} type, 80
   408   \item {\tt induct} theorem, 44
   407   \item {\tt induct} theorem, 44
   409   \item {\tt induct_tac}, 81, \bold{88}
   408   \item {\tt induct_tac}, 81, \bold{89}
   410   \item {\tt inductive}, 96--99
   409   \item {\tt inductive}, 96--99
   411   \item {\tt Inf} constant, 25, 29
   410   \item {\tt Inf} constant, 25, 29
   412   \item {\tt infinity} theorem, 31
   411   \item {\tt infinity} theorem, 31
   413   \item {\tt inj} constant, 45, 75
   412   \item {\tt inj} constant, 45, 75
   414   \item {\tt inj_converse_inj} theorem, 45
   413   \item {\tt inj_converse_inj} theorem, 45
   566   \indexspace
   565   \indexspace
   567 
   566 
   568   \item {\tt N} constant, 117
   567   \item {\tt N} constant, 117
   569   \item {\tt n_not_Suc_n} theorem, 79
   568   \item {\tt n_not_Suc_n} theorem, 79
   570   \item {\tt Nat} theory, 46, 80
   569   \item {\tt Nat} theory, 46, 80
   571   \item {\textit {nat}} type, 79, 80, 88, 89
   570   \item {\textit {nat}} type, 79, 80, 89
   572   \item {\textit{nat}} type, 80--81
   571   \item {\textit{nat}} type, 80--81
   573   \item {\tt nat} constant, 47
   572   \item {\tt nat} constant, 47
   574   \item {\tt nat_0I} theorem, 47
   573   \item {\tt nat_0I} theorem, 47
   575   \item {\tt nat_case} constant, 47
   574   \item {\tt nat_case} constant, 47
   576   \item {\tt nat_case_0} theorem, 47
   575   \item {\tt nat_case_0} theorem, 47
   672   \indexspace
   671   \indexspace
   673 
   672 
   674   \item {\tt qcase_def} theorem, 43
   673   \item {\tt qcase_def} theorem, 43
   675   \item {\tt qconverse} constant, 42
   674   \item {\tt qconverse} constant, 42
   676   \item {\tt qconverse_def} theorem, 43
   675   \item {\tt qconverse_def} theorem, 43
   677   \item {\tt qed_spec_mp}, 89
   676   \item {\tt qed_spec_mp}, 90
   678   \item {\tt qfsplit_def} theorem, 43
   677   \item {\tt qfsplit_def} theorem, 43
   679   \item {\tt QInl_def} theorem, 43
   678   \item {\tt QInl_def} theorem, 43
   680   \item {\tt QInr_def} theorem, 43
   679   \item {\tt QInr_def} theorem, 43
   681   \item {\tt QPair} theory, 42
   680   \item {\tt QPair} theory, 42
   682   \item {\tt QPair_def} theorem, 43
   681   \item {\tt QPair_def} theorem, 43
   692   \item {\tt range} constant, 25, 68, 101
   691   \item {\tt range} constant, 25, 68, 101
   693   \item {\tt range_def} theorem, 31, 71
   692   \item {\tt range_def} theorem, 31, 71
   694   \item {\tt range_of_fun} theorem, 39, 40
   693   \item {\tt range_of_fun} theorem, 39, 40
   695   \item {\tt range_subset} theorem, 38
   694   \item {\tt range_subset} theorem, 38
   696   \item {\tt range_type} theorem, 39
   695   \item {\tt range_type} theorem, 39
   697   \item {\tt rangeE} theorem, 38, 73, 101
   696   \item {\tt rangeE} theorem, 38, 73, 102
   698   \item {\tt rangeI} theorem, 38, 73
   697   \item {\tt rangeI} theorem, 38, 73
   699   \item {\tt rank} constant, 48
   698   \item {\tt rank} constant, 48
   700   \item {\tt rank_ss}, \bold{23}
   699   \item {\tt rank_ss}, \bold{23}
   701   \item {\tt rec} constant, 47, 117, 120
   700   \item {\tt rec} constant, 47, 117, 120
   702   \item {\tt rec_0} theorem, 47
   701   \item {\tt rec_0} theorem, 47
   769   \item {\tt SigmaI} theorem, 37, 77
   768   \item {\tt SigmaI} theorem, 37, 77
   770   \item simplification
   769   \item simplification
   771     \subitem of conjunctions, 6, 75
   770     \subitem of conjunctions, 6, 75
   772   \item {\tt singletonE} theorem, 35
   771   \item {\tt singletonE} theorem, 35
   773   \item {\tt singletonI} theorem, 35
   772   \item {\tt singletonI} theorem, 35
   774   \item {\tt size} constant, 87
   773   \item {\tt size} constant, 88
   775   \item {\tt snd} constant, 25, 32, 77, 117, 122
   774   \item {\tt snd} constant, 25, 32, 77, 117, 122
   776   \item {\tt snd_conv} theorem, 37, 77
   775   \item {\tt snd_conv} theorem, 37, 77
   777   \item {\tt snd_def} theorem, 31, 122
   776   \item {\tt snd_def} theorem, 31, 122
   778   \item {\tt sobj} type, 106
   777   \item {\tt sobj} type, 106
   779   \item {\tt spec} theorem, 8, 66
   778   \item {\tt spec} theorem, 8, 66
   780   \item {\tt split} constant, 25, 32, 77, 117, 131
   779   \item {\tt split} constant, 25, 32, 77, 117, 131
   781   \item {\tt split} theorem, 37, 77
   780   \item {\tt split} theorem, 37, 77
       
   781   \item {\tt split_$t$_case} theorem, 87
   782   \item {\tt split_all_tac}, \bold{78}
   782   \item {\tt split_all_tac}, \bold{78}
   783   \item {\tt split_def} theorem, 31
   783   \item {\tt split_def} theorem, 31
       
   784   \item {\tt split_list_case} theorem, 81
   784   \item {\tt ssubst} theorem, 9, 65, 67
   785   \item {\tt ssubst} theorem, 9, 65, 67
   785   \item {\tt stac}, \bold{75}
   786   \item {\tt stac}, \bold{75}
   786   \item {\tt Step_tac}, 22
   787   \item {\tt Step_tac}, 22
   787   \item {\tt step_tac}, 22, \bold{112}, \bold{127}
   788   \item {\tt step_tac}, 22, \bold{112}, \bold{127}
   788   \item {\tt strip_tac}, \bold{67}
   789   \item {\tt strip_tac}, \bold{67}
   837   \item {\tt surj} constant, 45, 71, 75
   838   \item {\tt surj} constant, 45, 71, 75
   838   \item {\tt surj_def} theorem, 45, 75
   839   \item {\tt surj_def} theorem, 45, 75
   839   \item {\tt surjective_pairing} theorem, 77
   840   \item {\tt surjective_pairing} theorem, 77
   840   \item {\tt surjective_sum} theorem, 79
   841   \item {\tt surjective_sum} theorem, 79
   841   \item {\tt swap} theorem, 11, 66
   842   \item {\tt swap} theorem, 11, 66
   842   \item {\tt swap_res_tac}, 16, 102
   843   \item {\tt swap_res_tac}, 16, 103
   843   \item {\tt sym} theorem, 9, 65, 107
   844   \item {\tt sym} theorem, 9, 65, 107
   844   \item {\tt sym_elem} theorem, 120
   845   \item {\tt sym_elem} theorem, 120
   845   \item {\tt sym_type} theorem, 120
   846   \item {\tt sym_type} theorem, 120
   846   \item {\tt symL} theorem, 108
   847   \item {\tt symL} theorem, 108
   847 
   848