src/HOL/Main.thy
author Thomas Lindae <thomas.lindae@in.tum.de>
Wed, 01 May 2024 19:09:26 +0200
changeset 81027 a9dc66e05297
parent 80934 8e72f55295fd
child 81116 0fb1e2dd4122
permissions -rw-r--r--
lsp: tuned;
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
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    39
  card_of (\<open>|_|\<close>) and
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
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    43
  BNF_Def.convol (\<open>\<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
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    53
  card_of (\<open>|_|\<close>) and
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
80932
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    72
  bot (\<open>\<bottom>\<close>) and
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    73
  top (\<open>\<top>\<close>) and
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
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    76
  Inf  (\<open>\<Sqinter> _\<close> [900] 900) and
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    77
  Sup  (\<open>\<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
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    87
bundle no_lattice_syntax
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    88
begin
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    89
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    90
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
    91
  bot (\<open>\<bottom>\<close>) and
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    92
  top (\<open>\<top>\<close>) and
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    93
  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
    94
  sup  (infixl \<open>\<squnion>\<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
    95
  Inf  (\<open>\<Sqinter> _\<close> [900] 900) and
261cd8722677 standardize mixfix annotations via "isabelle update -u mixfix_cartouches -l Pure HOL" --- to simplify systematic editing;
wenzelm
parents: 80453
diff changeset
    96
  Sup  (\<open>\<Squnion> _\<close> [900] 900)
74334
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
    97
65814
3039d4aa7143 obsolete (see also bdd17b18e103, f533820e7248);
wenzelm
parents: 65813
diff changeset
    98
no_syntax
80934
8e72f55295fd more inner syntax markup: HOL;
wenzelm
parents: 80932
diff changeset
    99
  "_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
   100
  "_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
   101
  "_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
   102
  "_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)
65814
3039d4aa7143 obsolete (see also bdd17b18e103, f533820e7248);
wenzelm
parents: 65813
diff changeset
   103
65553
006a274cdbc2 added missing file (amending f533820e7248);
wenzelm
parents:
diff changeset
   104
end
74334
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
   105
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
   106
unbundle no_lattice_syntax
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
   107
ead56ad40e15 bundle lattice_syntax / no_lattice_syntax supersedes theory HOL-Library.Lattice_Syntax;
wenzelm
parents: 74102
diff changeset
   108
end