doc-src/Intro/intro.ind
changeset 1682 dd1ced7f1ff1
parent 1399 1f00494e37a5
child 2664 603302d9d5ff
equal deleted inserted replaced
1681:d9aaae4ff6c3 1682:dd1ced7f1ff1
    18   \indexspace
    18   \indexspace
    19 
    19 
    20   \item {\ptt allI} theorem, 35
    20   \item {\ptt allI} theorem, 35
    21   \item arities
    21   \item arities
    22     \subitem declaring, 4, \bold{47}
    22     \subitem declaring, 4, \bold{47}
    23   \item {\ptt asm_simp_tac}, 56
    23   \item {\ptt asm_simp_tac}, 57
    24   \item {\ptt assume_tac}, 28, 30, 35, 44
    24   \item {\ptt assume_tac}, 28, 30, 35, 44
    25   \item assumptions
    25   \item assumptions
    26     \subitem deleting, 19
    26     \subitem deleting, 19
    27     \subitem discharge of, 7
    27     \subitem discharge of, 7
    28     \subitem lifting over, 13
    28     \subitem lifting over, 13
    29     \subitem of main goal, 39
    29     \subitem of main goal, 39
    30     \subitem use of, 16, 27
    30     \subitem use of, 16, 27
    31   \item axioms
    31   \item axioms
    32     \subitem Peano, 51
    32     \subitem Peano, 52
    33 
    33 
    34   \indexspace
    34   \indexspace
    35 
    35 
    36   \item {\ptt ba}, 29
    36   \item {\ptt ba}, 29
    37   \item {\ptt back}, 55, 59
    37   \item {\ptt back}, 55, 56, 59
    38   \item backtracking
    38   \item backtracking
    39     \subitem Prolog style, 58
    39     \subitem Prolog style, 59
    40   \item {\ptt bd}, 29
    40   \item {\ptt bd}, 29
    41   \item {\ptt be}, 29
    41   \item {\ptt be}, 29
    42   \item {\ptt br}, 29
    42   \item {\ptt br}, 29
    43   \item {\ptt by}, 29
    43   \item {\ptt by}, 29
    44 
    44 
    45   \indexspace
    45   \indexspace
    46 
    46 
    47   \item {\ptt choplev}, 34, 35, 60
    47   \item {\ptt choplev}, 34, 35, 61
    48   \item classes, 3
    48   \item classes, 3
    49     \subitem built-in, \bold{24}
    49     \subitem built-in, \bold{24}
    50   \item classical reasoner, 37
    50   \item classical reasoner, 37
    51   \item {\ptt conjunct1} theorem, 26
    51   \item {\ptt conjunct1} theorem, 26
    52   \item constants, 1
    52   \item constants, 1
    53     \subitem clashes with variables, 9
    53     \subitem clashes with variables, 9
    54     \subitem declaring, \bold{46}
    54     \subitem declaring, \bold{46}
    55     \subitem overloaded, 50
    55     \subitem overloaded, 51
    56     \subitem polymorphic, 3
    56     \subitem polymorphic, 3
    57 
    57 
    58   \indexspace
    58   \indexspace
    59 
    59 
    60   \item definitions, 5, \bold{46}
    60   \item definitions, 5, \bold{46}
    76   \item examples
    76   \item examples
    77     \subitem of deriving rules, 39
    77     \subitem of deriving rules, 39
    78     \subitem of induction, 54, 55
    78     \subitem of induction, 54, 55
    79     \subitem of simplification, 56
    79     \subitem of simplification, 56
    80     \subitem of tacticals, 35
    80     \subitem of tacticals, 35
    81     \subitem of theories, 46--52, 57
    81     \subitem of theories, 46, 48--53, 58
    82     \subitem propositional, 16, 29, 31
    82     \subitem propositional, 16, 29, 31
    83     \subitem with quantifiers, 17, 32, 33, 36
    83     \subitem with quantifiers, 17, 32, 33, 36
    84   \item {\ptt exE} theorem, 36
    84   \item {\ptt exE} theorem, 36
    85 
    85 
    86   \indexspace
    86   \indexspace
    99   \item {\ptt goal}, 29, 39, 44
    99   \item {\ptt goal}, 29, 39, 44
   100   \item {\ptt goalw}, 42--44
   100   \item {\ptt goalw}, 42--44
   101 
   101 
   102   \indexspace
   102   \indexspace
   103 
   103 
   104   \item {\ptt has_fewer_prems}, 60
   104   \item {\ptt has_fewer_prems}, 61
   105   \item higher-order logic, 4
   105   \item higher-order logic, 4
   106 
   106 
   107   \indexspace
   107   \indexspace
   108 
   108 
   109   \item identifiers, 23
   109   \item identifiers, 23
   110   \item {\ptt impI} theorem, 30, 42
   110   \item {\ptt impI} theorem, 30, 42
   111   \item infixes, 49
   111   \item infixes, 49
   112   \item instantiation, 53--57
   112   \item instantiation, 54--57
   113   \item Isabelle
   113   \item Isabelle
   114     \subitem object-logics supported, i
   114     \subitem object-logics supported, i
   115     \subitem overview, i
   115     \subitem overview, i
   116     \subitem release history, i
   116     \subitem release history, i
   117 
   117 
   133     \subitem syntax of, 21
   133     \subitem syntax of, 21
   134   \item meta-equality, \bold{5}, 24
   134   \item meta-equality, \bold{5}, 24
   135   \item meta-implication, \bold{5}, 6, 24
   135   \item meta-implication, \bold{5}, 6, 24
   136   \item meta-quantifiers, \bold{5}, 7, 24
   136   \item meta-quantifiers, \bold{5}, 7, 24
   137   \item meta-rewriting, 41
   137   \item meta-rewriting, 41
   138   \item mixfix declarations, 49, 50, 52
   138   \item mixfix declarations, 49, 50, 53
   139   \item ML, i
   139   \item ML, i
   140   \item {\ptt ML} section, 45
   140   \item {\ptt ML} section, 45
   141   \item {\ptt mp} theorem, 26
   141   \item {\ptt mp} theorem, 26
   142 
   142 
   143   \indexspace
   143   \indexspace
   144 
   144 
   145   \item {\ptt Nat} theory, 52
   145   \item {\ptt Nat} theory, 53
   146   \item {\ptt nat} type, 1, 3
   146   \item {\ptt nat} type, 1, 3
   147   \item {\ptt not_def} theorem, 42
   147   \item {\ptt not_def} theorem, 42
   148   \item {\ptt notE} theorem, \bold{43}, 54
   148   \item {\ptt notE} theorem, \bold{43}, 55
   149   \item {\ptt notI} theorem, \bold{42}, 54
   149   \item {\ptt notI} theorem, \bold{42}, 55
   150 
   150 
   151   \indexspace
   151   \indexspace
   152 
   152 
   153   \item {\ptt o} type, 1, 4
   153   \item {\ptt o} type, 1, 4
   154   \item {\ptt ORELSE}, 35
   154   \item {\ptt ORELSE}, 35
   155   \item overloading, \bold{4}, 50
   155   \item overloading, \bold{4}, 51
   156 
   156 
   157   \indexspace
   157   \indexspace
   158 
   158 
   159   \item parameters, \bold{7}, 32
   159   \item parameters, \bold{7}, 32
   160     \subitem lifting over, 14
   160     \subitem lifting over, 14
   161   \item {\ptt Prolog} theory, 57
   161   \item {\ptt Prolog} theory, 58
   162   \item Prolog interpreter, \bold{57}
   162   \item Prolog interpreter, \bold{57}
   163   \item proof state, 15
   163   \item proof state, 15
   164   \item proofs
   164   \item proofs
   165     \subitem commands for, 29
   165     \subitem commands for, 29
   166   \item {\ptt PROP} symbol, 25
   166   \item {\ptt PROP} symbol, 25
   176 
   176 
   177   \indexspace
   177   \indexspace
   178 
   178 
   179   \item {\ptt read_instantiate}, 28
   179   \item {\ptt read_instantiate}, 28
   180   \item {\ptt refl} theorem, 28
   180   \item {\ptt refl} theorem, 28
   181   \item {\ptt REPEAT}, 31, 36, 58, 60
   181   \item {\ptt REPEAT}, 31, 36, 59, 60
   182   \item {\ptt res_inst_tac}, 53, 56
   182   \item {\ptt res_inst_tac}, 54, 56
   183   \item reserved words, 23
   183   \item reserved words, 23
   184   \item resolution, 10, \bold{11}
   184   \item resolution, 10, \bold{11}
   185     \subitem in backward proof, 15
   185     \subitem in backward proof, 15
   186     \subitem with instantiation, 53
   186     \subitem with instantiation, 54
   187   \item {\ptt resolve_tac}, 28, 30, 43, 55
   187   \item {\ptt resolve_tac}, 28, 30, 43, 55
   188   \item {\ptt result}, 29, 40, 44
   188   \item {\ptt result}, 29, 40, 44
   189   \item {\ptt rewrite_goals_tac}, 42
   189   \item {\ptt rewrite_goals_tac}, 42
   190   \item {\ptt rewrite_rule}, 43
   190   \item {\ptt rewrite_rule}, 43
   191   \item {\ptt RL}, 27, 28
   191   \item {\ptt RL}, 27, 28
   201     \subitem quantifier, 7
   201     \subitem quantifier, 7
   202 
   202 
   203   \indexspace
   203   \indexspace
   204 
   204 
   205   \item search
   205   \item search
   206     \subitem depth-first, 59
   206     \subitem depth-first, 60
   207   \item signatures, \bold{8}
   207   \item signatures, \bold{8}
   208   \item {\ptt simp_tac}, 56
   208   \item {\ptt simp_tac}, 57
   209   \item simplification, 56
   209   \item simplification, 56
   210   \item simplification sets, 56
   210   \item simplification sets, 56
   211   \item sort constraints, 24
   211   \item sort constraints, 24
   212   \item sorts, \bold{4}
   212   \item sorts, \bold{4}
   213   \item {\ptt spec} theorem, 26, 34, 35
   213   \item {\ptt spec} theorem, 26, 34, 35
   214   \item {\ptt standard}, 26
   214   \item {\ptt standard}, 26
   215   \item substitution, \bold{7}
   215   \item substitution, \bold{7}
   216   \item {\ptt Suc_inject}, 54
   216   \item {\ptt Suc_inject}, 55
   217   \item {\ptt Suc_neq_0}, 54
   217   \item {\ptt Suc_neq_0}, 55
   218   \item syntax
   218   \item syntax
   219     \subitem of types and terms, 24
   219     \subitem of types and terms, 24
   220 
   220 
   221   \indexspace
   221   \indexspace
   222 
   222 
   229     \subitem syntax of, 1, \bold{24}
   229     \subitem syntax of, 1, \bold{24}
   230   \item theorems
   230   \item theorems
   231     \subitem basic operations on, \bold{25}
   231     \subitem basic operations on, \bold{25}
   232     \subitem printing of, 25
   232     \subitem printing of, 25
   233   \item theories, \bold{8}
   233   \item theories, \bold{8}
   234     \subitem defining, 44--53
   234     \subitem defining, 44--54
   235   \item {\ptt thm} ML type, 25
   235   \item {\ptt thm} ML type, 25
   236   \item {\ptt topthm}, 40
   236   \item {\ptt topthm}, 40
   237   \item {\ptt Trueprop} constant, 6, 24
   237   \item {\ptt Trueprop} constant, 6, 24
   238   \item type constraints, 24
   238   \item type constraints, 24
   239   \item type constructors, 1
   239   \item type constructors, 1
   240   \item type identifiers, 23
   240   \item type identifiers, 23
   241   \item type synonyms, \bold{48}
   241   \item type synonyms, \bold{49}
   242   \item types
   242   \item types
   243     \subitem declaring, \bold{47}
   243     \subitem declaring, \bold{47}
   244     \subitem function, 1
   244     \subitem function, 1
   245     \subitem higher, \bold{5}
   245     \subitem higher, \bold{5}
   246     \subitem polymorphic, \bold{3}
   246     \subitem polymorphic, \bold{3}