src/HOL/Main.thy
author Manuel Eberl <manuel@pruvisto.org>
Tue, 15 Apr 2025 17:38:20 +0200
changeset 82518 da14e77a48b2
parent 81125 ec121999a9cb
permissions -rw-r--r--
lots of lemmas for HOL, HOL-{Complex_}Analysis, HOL-Number_Theory
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
65553
006a274cdbc2 added missing file (amending f533820e7248);
wenzelm
parents:
diff changeset
     1
section \<open>Main HOL\<close>
006a274cdbc2 added missing file (amending f533820e7248);
wenzelm
parents:
diff changeset
     2
006a274cdbc2 added missing file (amending f533820e7248);
wenzelm
parents:
diff changeset
     3
text \<open>
006a274cdbc2 added missing file (amending f533820e7248);
wenzelm
parents:
diff changeset
     4
  Classical Higher-order Logic -- only ``Main'', excluding real and
006a274cdbc2 added missing file (amending f533820e7248);
wenzelm
parents:
diff changeset
     5
  complex numbers etc.
006a274cdbc2 added missing file (amending f533820e7248);
wenzelm
parents:
diff changeset
     6
\<close>
006a274cdbc2 added missing file (amending f533820e7248);
wenzelm
parents:
diff changeset
     7
006a274cdbc2 added missing file (amending f533820e7248);
wenzelm
parents:
diff changeset
     8
theory Main
66817
0b12755ccbb2 euclidean rings need no normalization
haftmann
parents: 66614
diff changeset
     9
  imports
0b12755ccbb2 euclidean rings need no normalization
haftmann
parents: 66614
diff changeset
    10
    Predicate_Compile
70078
3a1b2d8c89aa bundle for cardinal syntax
traytel
parents: 69745
diff changeset
    11
    Quickcheck_Narrowing
73691
2f9877db82a1 reimplemented Mirabelle as Isabelle/ML presentation hook + Isabelle/Scala tool, but sledgehammer is still inactive;
wenzelm
parents: 70336
diff changeset
    12
    Mirabelle
66817
0b12755ccbb2 euclidean rings need no normalization
haftmann
parents: 66614
diff changeset
    13
    Extraction
0b12755ccbb2 euclidean rings need no normalization
haftmann
parents: 66614
diff changeset
    14
    Nunchaku
69275
9bbd5497befd clarified status of legacy input abbreviations
haftmann
parents: 68980
diff changeset
    15
    BNF_Greatest_Fixpoint
9bbd5497befd clarified status of legacy input abbreviations
haftmann
parents: 68980
diff changeset
    16
    Filter
66817
0b12755ccbb2 euclidean rings need no normalization
haftmann
parents: 66614
diff changeset
    17
    Conditionally_Complete_Lattices
0b12755ccbb2 euclidean rings need no normalization
haftmann
parents: 66614
diff changeset
    18
    Binomial
0b12755ccbb2 euclidean rings need no normalization
haftmann
parents: 66614
diff changeset
    19
    GCD
65553
006a274cdbc2 added missing file (amending f533820e7248);
wenzelm
parents:
diff changeset
    20
begin
006a274cdbc2 added missing file (amending f533820e7248);
wenzelm
parents:
diff changeset
    21
74334
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    22
subsection \<open>Namespace cleanup\<close>
69275
9bbd5497befd clarified status of legacy input abbreviations
haftmann
parents: 68980
diff changeset
    23
9bbd5497befd clarified status of legacy input abbreviations
haftmann
parents: 68980
diff changeset
    24
hide_const (open)
9bbd5497befd clarified status of legacy input abbreviations
haftmann
parents: 68980
diff changeset
    25
  czero cinfinite cfinite csum cone ctwo Csum cprod cexp image2 image2p vimage2p Gr Grp collect
9bbd5497befd clarified status of legacy input abbreviations
haftmann
parents: 68980
diff changeset
    26
  fsts snds setl setr convol pick_middlep fstOp sndOp csquare relImage relInvImage Succ Shift
9bbd5497befd clarified status of legacy input abbreviations
haftmann
parents: 68980
diff changeset
    27
  shift proj id_bnf
9bbd5497befd clarified status of legacy input abbreviations
haftmann
parents: 68980
diff changeset
    28
9bbd5497befd clarified status of legacy input abbreviations
haftmann
parents: 68980
diff changeset
    29
hide_fact (open) id_bnf_def type_definition_id_bnf_UNIV
9bbd5497befd clarified status of legacy input abbreviations
haftmann
parents: 68980
diff changeset
    30
9bbd5497befd clarified status of legacy input abbreviations
haftmann
parents: 68980
diff changeset
    31
74334
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    32
subsection \<open>Syntax cleanup\<close>
69275
9bbd5497befd clarified status of legacy input abbreviations
haftmann
parents: 68980
diff changeset
    33
65814
3039d4aa7143 obsolete (see also bdd17b18e103, f533820e7248);
wenzelm
parents: 65813
diff changeset
    34
no_notation
80932
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    35
  ordLeq2 (infix \<open><=o\<close> 50) and
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    36
  ordLeq3 (infix \<open>\<le>o\<close> 50) and
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    37
  ordLess2 (infix \<open><o\<close> 50) and
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    38
  ordIso2 (infix \<open>=o\<close> 50) and
81125
ec121999a9cb more inner-syntax markup;
wenzelm
parents: 81116
diff changeset
    39
  card_of (\<open>(\<open>open_block notation=\<open>mixfix card_of\<close>\<close>|_|)\<close>) and
80932
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    40
  BNF_Cardinal_Arithmetic.csum (infixr \<open>+c\<close> 65) and
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    41
  BNF_Cardinal_Arithmetic.cprod (infixr \<open>*c\<close> 80) and
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    42
  BNF_Cardinal_Arithmetic.cexp (infixr \<open>^c\<close> 90) and
81125
ec121999a9cb more inner-syntax markup;
wenzelm
parents: 81116
diff changeset
    43
  BNF_Def.convol (\<open>(\<open>indent=1 notation=\<open>mixfix convol\<close>\<close>\<langle>_,/ _\<rangle>)\<close>)
65814
3039d4aa7143 obsolete (see also bdd17b18e103, f533820e7248);
wenzelm
parents: 65813
diff changeset
    44
74334
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    45
bundle cardinal_syntax
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    46
begin
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    47
70078
3a1b2d8c89aa bundle for cardinal syntax
traytel
parents: 69745
diff changeset
    48
notation
80932
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    49
  ordLeq2 (infix \<open><=o\<close> 50) and
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    50
  ordLeq3 (infix \<open>\<le>o\<close> 50) and
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    51
  ordLess2 (infix \<open><o\<close> 50) and
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    52
  ordIso2 (infix \<open>=o\<close> 50) and
81125
ec121999a9cb more inner-syntax markup;
wenzelm
parents: 81116
diff changeset
    53
  card_of (\<open>(\<open>open_block notation=\<open>mixfix card_of\<close>\<close>|_|)\<close>) and
80932
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    54
  BNF_Cardinal_Arithmetic.csum (infixr \<open>+c\<close> 65) and
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    55
  BNF_Cardinal_Arithmetic.cprod (infixr \<open>*c\<close> 80) and
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    56
  BNF_Cardinal_Arithmetic.cexp (infixr \<open>^c\<close> 90)
70078
3a1b2d8c89aa bundle for cardinal syntax
traytel
parents: 69745
diff changeset
    57
3a1b2d8c89aa bundle for cardinal syntax
traytel
parents: 69745
diff changeset
    58
alias cinfinite = BNF_Cardinal_Arithmetic.cinfinite
3a1b2d8c89aa bundle for cardinal syntax
traytel
parents: 69745
diff changeset
    59
alias czero = BNF_Cardinal_Arithmetic.czero
3a1b2d8c89aa bundle for cardinal syntax
traytel
parents: 69745
diff changeset
    60
alias cone = BNF_Cardinal_Arithmetic.cone
3a1b2d8c89aa bundle for cardinal syntax
traytel
parents: 69745
diff changeset
    61
alias ctwo = BNF_Cardinal_Arithmetic.ctwo
74334
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    62
70078
3a1b2d8c89aa bundle for cardinal syntax
traytel
parents: 69745
diff changeset
    63
end
3a1b2d8c89aa bundle for cardinal syntax
traytel
parents: 69745
diff changeset
    64
74334
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    65
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    66
subsection \<open>Lattice syntax\<close>
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    67
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    68
bundle lattice_syntax
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    69
begin
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    70
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    71
notation
81116
0fb1e2dd4122 first-class support for "unbundle no foobar_syntax" -- avoid redundant "bundle no_foobar_syntax" definitions;
wenzelm
parents: 80934
diff changeset
    72
  bot  (\<open>\<bottom>\<close>) and
0fb1e2dd4122 first-class support for "unbundle no foobar_syntax" -- avoid redundant "bundle no_foobar_syntax" definitions;
wenzelm
parents: 80934
diff changeset
    73
  top  (\<open>\<top>\<close>) and
80932
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    74
  inf  (infixl \<open>\<sqinter>\<close> 70) and
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    75
  sup  (infixl \<open>\<squnion>\<close> 65) and
81125
ec121999a9cb more inner-syntax markup;
wenzelm
parents: 81116
diff changeset
    76
  Inf  (\<open>(\<open>open_block notation=\<open>prefix \<Sqinter>\<close>\<close>\<Sqinter> _)\<close> [900] 900) and
ec121999a9cb more inner-syntax markup;
wenzelm
parents: 81116
diff changeset
    77
  Sup  (\<open>(\<open>open_block notation=\<open>prefix \<Squnion>\<close>\<close>\<Squnion> _)\<close> [900] 900)
74334
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    78
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    79
syntax
80934
8e72f55295fd more inner syntax markup: HOL;
wenzelm
parents: 80932
diff changeset
    80
  "_INF1"     :: "pttrns \<Rightarrow> 'b \<Rightarrow> 'b"           (\<open>(\<open>indent=3 notation=\<open>binder \<Sqinter>\<close>\<close>\<Sqinter>_./ _)\<close> [0, 10] 10)
8e72f55295fd more inner syntax markup: HOL;
wenzelm
parents: 80932
diff changeset
    81
  "_INF"      :: "pttrn \<Rightarrow> 'a set \<Rightarrow> 'b \<Rightarrow> 'b"  (\<open>(\<open>indent=3 notation=\<open>binder \<Sqinter>\<close>\<close>\<Sqinter>_\<in>_./ _)\<close> [0, 0, 10] 10)
8e72f55295fd more inner syntax markup: HOL;
wenzelm
parents: 80932
diff changeset
    82
  "_SUP1"     :: "pttrns \<Rightarrow> 'b \<Rightarrow> 'b"           (\<open>(\<open>indent=3 notation=\<open>binder \<Squnion>\<close>\<close>\<Squnion>_./ _)\<close> [0, 10] 10)
8e72f55295fd more inner syntax markup: HOL;
wenzelm
parents: 80932
diff changeset
    83
  "_SUP"      :: "pttrn \<Rightarrow> 'a set \<Rightarrow> 'b \<Rightarrow> 'b"  (\<open>(\<open>indent=3 notation=\<open>binder \<Squnion>\<close>\<close>\<Squnion>_\<in>_./ _)\<close> [0, 0, 10] 10)
74334
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    84
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    85
end
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    86
81116
0fb1e2dd4122 first-class support for "unbundle no foobar_syntax" -- avoid redundant "bundle no_foobar_syntax" definitions;
wenzelm
parents: 80934
diff changeset
    87
unbundle no lattice_syntax
65814
3039d4aa7143 obsolete (see also bdd17b18e103, f533820e7248);
wenzelm
parents: 65813
diff changeset
    88
65553
006a274cdbc2 added missing file (amending f533820e7248);
wenzelm
parents:
diff changeset
    89
end