src/HOL/ROOT
author wenzelm
Tue Apr 04 22:16:42 2017 +0200 (2017-04-04)
changeset 65382 de848ac5e0d7
parent 65381 9d9e6dac9690
child 65416 f707dbcf11e3
permissions -rw-r--r--
more main sessions and global theories;
wenzelm@51397
     1
chapter HOL
wenzelm@51397
     2
wenzelm@48738
     3
session HOL (main) = Pure +
wenzelm@51421
     4
  description {*
wenzelm@51421
     5
    Classical Higher-order Logic.
wenzelm@51421
     6
  *}
wenzelm@65374
     7
  theories
wenzelm@65374
     8
    Main (global)
wenzelm@65374
     9
    Complex_Main (global)
wenzelm@48901
    10
  files
wenzelm@48901
    11
    "Tools/Quickcheck/Narrowing_Engine.hs"
wenzelm@48901
    12
    "Tools/Quickcheck/PNF_Narrowing_Engine.hs"
wenzelm@56781
    13
  document_files
wenzelm@56781
    14
    "root.bib"
wenzelm@56781
    15
    "root.tex"
wenzelm@48338
    16
wenzelm@63888
    17
session "HOL-Proofs" (timing) = Pure +
wenzelm@51421
    18
  description {*
wenzelm@51421
    19
    HOL-Main with explicit proof terms.
wenzelm@51421
    20
  *}
wenzelm@64569
    21
  options [document = false, quick_and_dirty = false, parallel_proofs = 0]
wenzelm@52488
    22
  theories Proofs (*sequential change of global flag!*)
wenzelm@64569
    23
  theories "~~/src/HOL/Library/Old_Datatype"
wenzelm@48901
    24
  files
wenzelm@48901
    25
    "Tools/Quickcheck/Narrowing_Engine.hs"
wenzelm@48901
    26
    "Tools/Quickcheck/PNF_Narrowing_Engine.hs"
wenzelm@48338
    27
wenzelm@63888
    28
session "HOL-Library" (main timing) in Library = HOL +
wenzelm@51421
    29
  description {*
wenzelm@51421
    30
    Classical Higher-order Logic -- batteries included.
wenzelm@51421
    31
  *}
wenzelm@48481
    32
  theories
wenzelm@48481
    33
    Library
haftmann@64588
    34
    (*conflicting type class instantiations and dependent applications*)
haftmann@64591
    35
    Field_as_Ring
haftmann@64588
    36
    Finite_Lattice
haftmann@64588
    37
    List_lexord
haftmann@64591
    38
    Polynomial_Factorial
wenzelm@63763
    39
    Prefix_Order
haftmann@51115
    40
    Product_Lexorder
haftmann@51115
    41
    Product_Order
haftmann@64588
    42
    Sublist_Order
haftmann@51161
    43
    (*data refinements and dependent applications*)
haftmann@51161
    44
    AList_Mapping
haftmann@51161
    45
    Code_Binary_Nat
haftmann@51161
    46
    Code_Char
wenzelm@55447
    47
    Code_Prolog
wenzelm@48481
    48
    Code_Real_Approx_By_Float
haftmann@50023
    49
    Code_Target_Numeral
haftmann@51161
    50
    DAList
haftmann@54429
    51
    DAList_Multiset
haftmann@51161
    52
    RBT_Mapping
haftmann@51161
    53
    RBT_Set
haftmann@64588
    54
    (*prototypic tools*)
haftmann@64588
    55
    Predicate_Compile_Quickcheck
haftmann@51161
    56
    (*legacy tools*)
blanchet@58372
    57
    Old_Datatype
haftmann@51161
    58
    Old_Recdef
blanchet@58110
    59
    Old_SMT
haftmann@64588
    60
    Refute
wenzelm@56781
    61
  document_files "root.bib" "root.tex"
wenzelm@48481
    62
wenzelm@65375
    63
session "HOL-Analysis" (main timing) in Analysis = HOL +
wenzelm@65375
    64
  theories
wenzelm@65382
    65
    Analysis (global)
wenzelm@65375
    66
  document_files
wenzelm@65375
    67
    "root.tex"
wenzelm@65375
    68
wenzelm@65375
    69
session "HOL-Analysis-ex" in "Analysis/ex" = "HOL-Analysis" +
wenzelm@65375
    70
  theories
wenzelm@65375
    71
    Approximations
wenzelm@65375
    72
    Circle_Area
wenzelm@65375
    73
wenzelm@48738
    74
session "HOL-Hahn_Banach" in Hahn_Banach = HOL +
wenzelm@48481
    75
  description {*
wenzelm@48481
    76
    Author:     Gertrud Bauer, TU Munich
wenzelm@48481
    77
wenzelm@48481
    78
    The Hahn-Banach theorem for real vector spaces.
wenzelm@51403
    79
wenzelm@51403
    80
    This is the proof of the Hahn-Banach theorem for real vectorspaces,
wenzelm@51403
    81
    following H. Heuser, Funktionalanalysis, p. 228 -232. The Hahn-Banach
blanchet@55018
    82
    theorem is one of the fundamental theorems of functional analysis. It is a
wenzelm@51403
    83
    conclusion of Zorn's lemma.
wenzelm@51403
    84
wenzelm@51403
    85
    Two different formaulations of the theorem are presented, one for general
wenzelm@51403
    86
    real vectorspaces and its application to normed vectorspaces.
wenzelm@51403
    87
wenzelm@51403
    88
    The theorem says, that every continous linearform, defined on arbitrary
wenzelm@51403
    89
    subspaces (not only one-dimensional subspaces), can be extended to a
wenzelm@51403
    90
    continous linearform on the whole vectorspace.
wenzelm@48481
    91
  *}
wenzelm@48481
    92
  theories Hahn_Banach
wenzelm@56781
    93
  document_files "root.bib" "root.tex"
wenzelm@48481
    94
wenzelm@48738
    95
session "HOL-Induct" in Induct = HOL +
wenzelm@51403
    96
  description {*
wenzelm@51403
    97
    Examples of (Co)Inductive Definitions.
wenzelm@51403
    98
wenzelm@51403
    99
    Comb proves the Church-Rosser theorem for combinators (see
wenzelm@51403
   100
    http://www.cl.cam.ac.uk/ftp/papers/reports/TR396-lcp-generic-automatic-proof-tools.ps.gz).
wenzelm@51403
   101
wenzelm@51403
   102
    Mutil is the famous Mutilated Chess Board problem (see
wenzelm@51403
   103
    http://www.cl.cam.ac.uk/ftp/papers/reports/TR394-lcp-mutilated-chess-board.dvi.gz).
wenzelm@51403
   104
wenzelm@51403
   105
    PropLog proves the completeness of a formalization of propositional logic
wenzelm@51403
   106
    (see
blanchet@58372
   107
    http://www.cl.cam.ac.uk/Research/Reports/TR312-lcp-set-II.ps.gz).
wenzelm@51403
   108
wenzelm@51403
   109
    Exp demonstrates the use of iterated inductive definitions to reason about
wenzelm@51403
   110
    mutually recursive relations.
wenzelm@51403
   111
  *}
blanchet@58372
   112
  theories [document = false]
blanchet@58372
   113
    "~~/src/HOL/Library/Old_Datatype"
wenzelm@48481
   114
  theories [quick_and_dirty]
wenzelm@48481
   115
    Common_Patterns
wenzelm@48481
   116
  theories
wenzelm@61935
   117
    Nested_Datatype
wenzelm@48481
   118
    QuoDataType
wenzelm@48481
   119
    QuoNestedDataType
wenzelm@48481
   120
    Term
wenzelm@48481
   121
    SList
wenzelm@48481
   122
    ABexp
wenzelm@48481
   123
    Tree
wenzelm@48481
   124
    Ordinals
wenzelm@48481
   125
    Sigma_Algebra
wenzelm@48481
   126
    Comb
wenzelm@48481
   127
    PropLog
wenzelm@48481
   128
    Com
wenzelm@56781
   129
  document_files "root.tex"
wenzelm@48481
   130
wenzelm@63888
   131
session "HOL-IMP" (timing) in IMP = HOL +
wenzelm@59446
   132
  options [document_variants = document]
wenzelm@48481
   133
  theories [document = false]
wenzelm@48481
   134
    "~~/src/HOL/Library/While_Combinator"
wenzelm@48481
   135
    "~~/src/HOL/Library/Char_ord"
wenzelm@48481
   136
    "~~/src/HOL/Library/List_lexord"
nipkow@51625
   137
    "~~/src/HOL/Library/Quotient_List"
nipkow@51625
   138
    "~~/src/HOL/Library/Extended"
wenzelm@48481
   139
  theories
wenzelm@48481
   140
    BExp
wenzelm@48481
   141
    ASM
nipkow@50050
   142
    Finite_Reachable
nipkow@52394
   143
    Denotational
nipkow@52400
   144
    Compiler2
wenzelm@48481
   145
    Poly_Types
wenzelm@48481
   146
    Sec_Typing
wenzelm@48481
   147
    Sec_TypingT
nipkow@52726
   148
    Def_Init_Big
nipkow@52726
   149
    Def_Init_Small
nipkow@52726
   150
    Fold
wenzelm@48481
   151
    Live
wenzelm@48481
   152
    Live_True
wenzelm@48481
   153
    Hoare_Examples
nipkow@63538
   154
    Hoare_Sound_Complete
nipkow@52269
   155
    VCG
nipkow@52282
   156
    Hoare_Total
nipkow@63538
   157
    VCG_Total_EX
wenzelm@48481
   158
    Collecting1
nipkow@48765
   159
    Collecting_Examples
wenzelm@48481
   160
    Abs_Int_Tests
wenzelm@48481
   161
    Abs_Int1_parity
wenzelm@48481
   162
    Abs_Int1_const
wenzelm@48481
   163
    Abs_Int3
wenzelm@48481
   164
    Procs_Dyn_Vars_Dyn
wenzelm@48481
   165
    Procs_Stat_Vars_Dyn
wenzelm@48481
   166
    Procs_Stat_Vars_Stat
wenzelm@48481
   167
    C_like
wenzelm@48481
   168
    OO
wenzelm@56781
   169
  document_files "root.bib" "root.tex"
wenzelm@48481
   170
wenzelm@48738
   171
session "HOL-IMPP" in IMPP = HOL +
wenzelm@48481
   172
  description {*
wenzelm@48481
   173
    Author:     David von Oheimb
wenzelm@48481
   174
    Copyright   1999 TUM
wenzelm@51403
   175
wenzelm@51403
   176
    IMPP -- An imperative language with procedures.
wenzelm@51403
   177
wenzelm@51403
   178
    This is an extension of IMP with local variables and mutually recursive
wenzelm@51403
   179
    procedures. For documentation see "Hoare Logic for Mutual Recursion and
wenzelm@51403
   180
    Local Variables" (http://isabelle.in.tum.de/Bali/papers/FSTTCS99.html).
wenzelm@48481
   181
  *}
wenzelm@48483
   182
  options [document = false]
wenzelm@48481
   183
  theories EvenOdd
wenzelm@48481
   184
wenzelm@63888
   185
session "HOL-Data_Structures" (timing) in Data_Structures = HOL +
nipkow@61203
   186
  options [document_variants = document]
nipkow@61203
   187
  theories [document = false]
nipkow@61203
   188
    "Less_False"
nipkow@62706
   189
    "~~/src/HOL/Library/Multiset"
nipkow@64323
   190
    "~~/src/HOL/Number_Theory/Fib"
nipkow@61203
   191
  theories
nipkow@63829
   192
    Balance
nipkow@61203
   193
    Tree_Map
nipkow@61232
   194
    AVL_Map
nipkow@61224
   195
    RBT_Map
nipkow@61469
   196
    Tree23_Map
nipkow@61514
   197
    Tree234_Map
nipkow@61789
   198
    Brother12_Map
nipkow@62130
   199
    AA_Map
nipkow@61525
   200
    Splay_Map
nipkow@62706
   201
    Leftist_Heap
nipkow@61224
   202
  document_files "root.tex" "root.bib"
nipkow@61203
   203
wenzelm@48738
   204
session "HOL-Import" in Import = HOL +
wenzelm@48481
   205
  theories HOL_Light_Maps
wenzelm@48481
   206
  theories [condition = HOL_LIGHT_BUNDLE] HOL_Light_Import
wenzelm@48481
   207
wenzelm@63888
   208
session "HOL-Number_Theory" (timing) in Number_Theory = HOL +
lp15@55321
   209
  description {*
lp15@55321
   210
    Fundamental Theorem of Arithmetic, Chinese Remainder Theorem, Fermat/Euler
lp15@55730
   211
    Theorem, Wilson's Theorem, some lemmas for Quadratic Reciprocity.
lp15@55321
   212
  *}
lp15@55321
   213
  theories [document = false]
lp15@55321
   214
    "~~/src/HOL/Library/FuncSet"
lp15@55321
   215
    "~~/src/HOL/Library/Multiset"
lp15@55321
   216
    "~~/src/HOL/Algebra/Ring"
lp15@55321
   217
    "~~/src/HOL/Algebra/FiniteProduct"
lp15@55321
   218
  theories
lp15@55321
   219
    Number_Theory
wenzelm@56781
   220
  document_files
wenzelm@56781
   221
    "root.tex"
wenzelm@48481
   222
wenzelm@48738
   223
session "HOL-Hoare" in Hoare = HOL +
wenzelm@51403
   224
  description {*
wenzelm@51403
   225
    Verification of imperative programs (verification conditions are generated
wenzelm@51403
   226
    automatically from pre/post conditions and loop invariants).
wenzelm@51403
   227
  *}
wenzelm@48481
   228
  theories Hoare
wenzelm@56781
   229
  document_files "root.bib" "root.tex"
wenzelm@48481
   230
wenzelm@63888
   231
session "HOL-Hoare_Parallel" (timing) in Hoare_Parallel = HOL +
wenzelm@51403
   232
  description {*
wenzelm@51403
   233
    Verification of shared-variable imperative programs a la Owicki-Gries.
wenzelm@51403
   234
    (verification conditions are generated automatically).
wenzelm@51403
   235
  *}
wenzelm@48481
   236
  theories Hoare_Parallel
wenzelm@56781
   237
  document_files "root.bib" "root.tex"
wenzelm@48481
   238
wenzelm@48738
   239
session "HOL-Codegenerator_Test" in Codegenerator_Test = "HOL-Library" +
wenzelm@62354
   240
  options [document = false, browser_info = false]
wenzelm@51422
   241
  theories
wenzelm@51422
   242
    Generate
wenzelm@51422
   243
    Generate_Binary_Nat
wenzelm@51422
   244
    Generate_Target_Nat
wenzelm@51422
   245
    Generate_Efficient_Datastructures
wenzelm@51422
   246
    Generate_Pretty_Char
wenzelm@64582
   247
    Code_Test_PolyML
wenzelm@64582
   248
    Code_Test_Scala
wenzelm@62354
   249
  theories [condition = "ISABELLE_GHC"]
Andreas@58039
   250
    Code_Test_GHC
wenzelm@62354
   251
  theories [condition = "ISABELLE_MLTON"]
Andreas@58039
   252
    Code_Test_MLton
wenzelm@62354
   253
  theories [condition = "ISABELLE_OCAMLC"]
Andreas@58039
   254
    Code_Test_OCaml
wenzelm@62354
   255
  theories [condition = "ISABELLE_SMLNJ"]
Andreas@58039
   256
    Code_Test_SMLNJ
wenzelm@48481
   257
wenzelm@63888
   258
session "HOL-Metis_Examples" (timing) in Metis_Examples = HOL +
wenzelm@48481
   259
  description {*
wenzelm@48481
   260
    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
wenzelm@48481
   261
    Author:     Jasmin Blanchette, TU Muenchen
wenzelm@48481
   262
wenzelm@48481
   263
    Testing Metis and Sledgehammer.
wenzelm@48481
   264
  *}
wenzelm@58423
   265
  options [document = false]
wenzelm@48481
   266
  theories
wenzelm@48481
   267
    Abstraction
wenzelm@48481
   268
    Big_O
wenzelm@48481
   269
    Binary_Tree
wenzelm@48481
   270
    Clausification
wenzelm@48481
   271
    Message
wenzelm@48481
   272
    Proxies
wenzelm@48481
   273
    Tarski
wenzelm@48481
   274
    Trans_Closure
wenzelm@48481
   275
    Sets
wenzelm@48481
   276
blanchet@55072
   277
session "HOL-Nitpick_Examples" in Nitpick_Examples = HOL +
wenzelm@48481
   278
  description {*
wenzelm@48481
   279
    Author:     Jasmin Blanchette, TU Muenchen
wenzelm@48481
   280
    Copyright   2009
wenzelm@48481
   281
  *}
wenzelm@48483
   282
  options [document = false]
wenzelm@48481
   283
  theories [quick_and_dirty] Nitpick_Examples
wenzelm@48481
   284
blanchet@64389
   285
session "HOL-Nunchaku" in Nunchaku = HOL +
blanchet@64389
   286
  description {*
blanchet@64389
   287
    Author:     Jasmin Blanchette, Inria Nancy, LORIA, MPII
blanchet@64389
   288
    Copyright   2015, 2016
blanchet@64389
   289
blanchet@64389
   290
    Nunchaku: Yet another counterexample generator for Isabelle/HOL.
blanchet@64389
   291
  *}
blanchet@64389
   292
  options [document = false]
blanchet@64389
   293
  theories Nunchaku
blanchet@64389
   294
wenzelm@63888
   295
session "HOL-Algebra" (main timing) in Algebra = HOL +
wenzelm@48481
   296
  description {*
wenzelm@48481
   297
    Author: Clemens Ballarin, started 24 September 1999
wenzelm@48481
   298
wenzelm@48481
   299
    The Isabelle Algebraic Library.
wenzelm@48481
   300
  *}
wenzelm@48481
   301
  theories [document = false]
wenzelm@48481
   302
    (* Preliminaries from set and number theory *)
wenzelm@48481
   303
    "~~/src/HOL/Library/FuncSet"
lp15@55159
   304
    "~~/src/HOL/Number_Theory/Primes"
wenzelm@48481
   305
    "~~/src/HOL/Library/Permutation"
wenzelm@48481
   306
  theories
ballarin@65099
   307
    (* Orders and Lattices *)
ballarin@65099
   308
    Galois_Connection    (* Knaster-Tarski theorem and Galois connections *)
ballarin@65099
   309
wenzelm@48481
   310
    (* Groups *)
wenzelm@48481
   311
    FiniteProduct        (* Product operator for commutative groups *)
wenzelm@48481
   312
    Sylow                (* Sylow's theorem *)
wenzelm@48481
   313
    Bij                  (* Automorphism Groups *)
wenzelm@48481
   314
wenzelm@48481
   315
    (* Rings *)
wenzelm@48481
   316
    Divisibility         (* Rings *)
wenzelm@48481
   317
    IntRing              (* Ideals and residue classes *)
wenzelm@48481
   318
    UnivPoly             (* Polynomials *)
wenzelm@56781
   319
  document_files "root.bib" "root.tex"
wenzelm@48481
   320
wenzelm@63888
   321
session "HOL-Auth" (timing) in Auth = HOL +
wenzelm@51421
   322
  description {*
wenzelm@51421
   323
    A new approach to verifying authentication protocols.
wenzelm@51421
   324
  *}
wenzelm@48481
   325
  theories
wenzelm@48481
   326
    Auth_Shared
wenzelm@48481
   327
    Auth_Public
wenzelm@48481
   328
    "Smartcard/Auth_Smartcard"
wenzelm@48481
   329
    "Guard/Auth_Guard_Shared"
wenzelm@48481
   330
    "Guard/Auth_Guard_Public"
wenzelm@56781
   331
  document_files "root.tex"
wenzelm@48481
   332
wenzelm@63888
   333
session "HOL-UNITY" (timing) in UNITY = "HOL-Auth" +
wenzelm@48481
   334
  description {*
wenzelm@48481
   335
    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
wenzelm@48481
   336
    Copyright   1998  University of Cambridge
wenzelm@48481
   337
wenzelm@51403
   338
    Verifying security protocols using Chandy and Misra's UNITY formalism.
wenzelm@48481
   339
  *}
wenzelm@48481
   340
  theories
wenzelm@48481
   341
    (*Basic meta-theory*)
wenzelm@48481
   342
    "UNITY_Main"
wenzelm@48481
   343
wenzelm@48481
   344
    (*Simple examples: no composition*)
wenzelm@48481
   345
    "Simple/Deadlock"
wenzelm@48481
   346
    "Simple/Common"
wenzelm@48481
   347
    "Simple/Network"
wenzelm@48481
   348
    "Simple/Token"
wenzelm@48481
   349
    "Simple/Channel"
wenzelm@48481
   350
    "Simple/Lift"
wenzelm@48481
   351
    "Simple/Mutex"
wenzelm@48481
   352
    "Simple/Reach"
wenzelm@48481
   353
    "Simple/Reachability"
wenzelm@48481
   354
wenzelm@48481
   355
    (*Verifying security protocols using UNITY*)
wenzelm@48481
   356
    "Simple/NSP_Bad"
wenzelm@48481
   357
wenzelm@48481
   358
    (*Example of composition*)
wenzelm@48481
   359
    "Comp/Handshake"
wenzelm@48481
   360
wenzelm@48481
   361
    (*Universal properties examples*)
wenzelm@48481
   362
    "Comp/Counter"
wenzelm@48481
   363
    "Comp/Counterc"
wenzelm@48481
   364
    "Comp/Priority"
wenzelm@48481
   365
wenzelm@48481
   366
    "Comp/TimerArray"
wenzelm@48481
   367
    "Comp/Progress"
wenzelm@48481
   368
wenzelm@48481
   369
    "Comp/Alloc"
wenzelm@48481
   370
    "Comp/AllocImpl"
wenzelm@48481
   371
    "Comp/Client"
wenzelm@48481
   372
wenzelm@48481
   373
    (*obsolete*)
wenzelm@48481
   374
    "ELT"
wenzelm@56781
   375
  document_files "root.tex"
wenzelm@48481
   376
wenzelm@48738
   377
session "HOL-Unix" in Unix = HOL +
wenzelm@48481
   378
  options [print_mode = "no_brackets,no_type_brackets"]
wenzelm@48481
   379
  theories Unix
wenzelm@56781
   380
  document_files "root.bib" "root.tex"
wenzelm@48481
   381
wenzelm@48738
   382
session "HOL-ZF" in ZF = HOL +
wenzelm@48481
   383
  theories MainZF Games
wenzelm@56781
   384
  document_files "root.tex"
wenzelm@48481
   385
wenzelm@48738
   386
session "HOL-Imperative_HOL" in Imperative_HOL = HOL +
wenzelm@59446
   387
  options [print_mode = "iff,no_brackets"]
wenzelm@48481
   388
  theories [document = false]
wenzelm@48481
   389
    "~~/src/HOL/Library/Countable"
wenzelm@48481
   390
    "~~/src/HOL/Library/Monad_Syntax"
wenzelm@48481
   391
    "~~/src/HOL/Library/LaTeXsugar"
wenzelm@48481
   392
  theories Imperative_HOL_ex
wenzelm@56781
   393
  document_files "root.bib" "root.tex"
wenzelm@48481
   394
wenzelm@63888
   395
session "HOL-Decision_Procs" (timing) in Decision_Procs = HOL +
wenzelm@51544
   396
  description {*
wenzelm@51544
   397
    Various decision procedures, typically involving reflection.
wenzelm@51544
   398
  *}
wenzelm@62354
   399
  options [document = false]
wenzelm@48481
   400
  theories Decision_Procs
wenzelm@48481
   401
lars@63000
   402
session "HOL-Proofs-ex" in "Proofs/ex" = "HOL-Proofs" +
wenzelm@64597
   403
  options [document = false]
wenzelm@52424
   404
  theories
wenzelm@52424
   405
    Hilbert_Classical
wenzelm@62363
   406
    Proof_Terms
wenzelm@52424
   407
    XML_Data
wenzelm@48481
   408
wenzelm@63888
   409
session "HOL-Proofs-Extraction" (timing) in "Proofs/Extraction" = "HOL-Proofs" +
wenzelm@51421
   410
  description {*
wenzelm@51421
   411
    Examples for program extraction in Higher-Order Logic.
wenzelm@51421
   412
  *}
wenzelm@62354
   413
  options [parallel_proofs = 0, quick_and_dirty = false]
wenzelm@48481
   414
  theories [document = false]
haftmann@51143
   415
    "~~/src/HOL/Library/Code_Target_Numeral"
wenzelm@48481
   416
    "~~/src/HOL/Library/Monad_Syntax"
wenzelm@48481
   417
    "~~/src/HOL/Number_Theory/Primes"
wenzelm@48481
   418
    "~~/src/HOL/Library/State_Monad"
wenzelm@48481
   419
  theories
wenzelm@48481
   420
    Greatest_Common_Divisor
wenzelm@48481
   421
    Warshall
wenzelm@48481
   422
    Higman_Extraction
wenzelm@48481
   423
    Pigeonhole
wenzelm@48481
   424
    Euclid
wenzelm@56781
   425
  document_files "root.bib" "root.tex"
wenzelm@48481
   426
wenzelm@63888
   427
session "HOL-Proofs-Lambda" (timing) in "Proofs/Lambda" = "HOL-Proofs" +
wenzelm@51403
   428
  description {*
wenzelm@51403
   429
    Lambda Calculus in de Bruijn's Notation.
wenzelm@51403
   430
wenzelm@51403
   431
    This session defines lambda-calculus terms with de Bruijn indixes and
wenzelm@51403
   432
    proves confluence of beta, eta and beta+eta.
wenzelm@51403
   433
wenzelm@51403
   434
    The paper "More Church-Rosser Proofs (in Isabelle/HOL)" describes the whole
wenzelm@51403
   435
    theory (see http://www.in.tum.de/~nipkow/pubs/jar2001.html).
wenzelm@51403
   436
  *}
wenzelm@62354
   437
  options [print_mode = "no_brackets",
wenzelm@62242
   438
    parallel_proofs = 0, quick_and_dirty = false]
wenzelm@48481
   439
  theories [document = false]
haftmann@51143
   440
    "~~/src/HOL/Library/Code_Target_Int"
wenzelm@48481
   441
  theories
wenzelm@48481
   442
    Eta
wenzelm@48481
   443
    StrongNorm
wenzelm@48481
   444
    Standardization
wenzelm@48481
   445
    WeakNorm
wenzelm@56781
   446
  document_files "root.bib" "root.tex"
wenzelm@48481
   447
wenzelm@48738
   448
session "HOL-Prolog" in Prolog = HOL +
wenzelm@48481
   449
  description {*
wenzelm@48481
   450
    Author:   David von Oheimb (based on a lecture on Lambda Prolog by Nadathur)
wenzelm@51403
   451
wenzelm@51403
   452
    A bare-bones implementation of Lambda-Prolog.
wenzelm@51403
   453
wenzelm@51403
   454
    This is a simple exploratory implementation of Lambda-Prolog in HOL,
wenzelm@51403
   455
    including some minimal examples (in Test.thy) and a more typical example of
wenzelm@51403
   456
    a little functional language and its type system.
wenzelm@48481
   457
  *}
wenzelm@48483
   458
  options [document = false]
wenzelm@48481
   459
  theories Test Type
wenzelm@48481
   460
wenzelm@63888
   461
session "HOL-MicroJava" (timing) in MicroJava = HOL +
wenzelm@51403
   462
  description {*
wenzelm@51403
   463
    Formalization of a fragment of Java, together with a corresponding virtual
wenzelm@51403
   464
    machine and a specification of its bytecode verifier and a lightweight
wenzelm@51403
   465
    bytecode verifier, including proofs of type-safety.
wenzelm@51403
   466
  *}
wenzelm@59446
   467
  theories [document = false]
wenzelm@59446
   468
    "~~/src/HOL/Library/While_Combinator"
wenzelm@59446
   469
  theories
wenzelm@59446
   470
    MicroJava
wenzelm@56781
   471
  document_files
wenzelm@56781
   472
    "introduction.tex"
wenzelm@56781
   473
    "root.bib"
wenzelm@56781
   474
    "root.tex"
wenzelm@48481
   475
wenzelm@48738
   476
session "HOL-NanoJava" in NanoJava = HOL +
wenzelm@51403
   477
  description {*
wenzelm@51403
   478
    Hoare Logic for a tiny fragment of Java.
wenzelm@51403
   479
  *}
wenzelm@48481
   480
  theories Example
wenzelm@56781
   481
  document_files "root.bib" "root.tex"
wenzelm@48481
   482
wenzelm@63888
   483
session "HOL-Bali" (timing) in Bali = HOL +
wenzelm@48481
   484
  theories
wenzelm@48481
   485
    AxExample
wenzelm@48481
   486
    AxSound
wenzelm@48481
   487
    AxCompl
wenzelm@48481
   488
    Trans
wenzelm@60751
   489
    TypeSafe
wenzelm@56781
   490
  document_files "root.tex"
wenzelm@48481
   491
wenzelm@48738
   492
session "HOL-IOA" in IOA = HOL +
wenzelm@48481
   493
  description {*
wenzelm@51403
   494
    Author:     Tobias Nipkow and Konrad Slind and Olaf Müller
wenzelm@51403
   495
    Copyright   1994--1996  TU Muenchen
wenzelm@48481
   496
blanchet@55417
   497
    The meta-theory of I/O-Automata in HOL. This formalization has been
wenzelm@51403
   498
    significantly changed and extended, see HOLCF/IOA. There are also the
wenzelm@51403
   499
    proofs of two communication protocols which formerly have been here.
wenzelm@48481
   500
wenzelm@48481
   501
    @inproceedings{Nipkow-Slind-IOA,
wenzelm@48481
   502
    author={Tobias Nipkow and Konrad Slind},
wenzelm@48481
   503
    title={{I/O} Automata in {Isabelle/HOL}},
wenzelm@48481
   504
    booktitle={Proc.\ TYPES Workshop 1994},
wenzelm@48481
   505
    publisher=Springer,
wenzelm@48481
   506
    series=LNCS,
wenzelm@48481
   507
    note={To appear}}
wenzelm@48481
   508
    ftp://ftp.informatik.tu-muenchen.de/local/lehrstuhl/nipkow/ioa.ps.gz
wenzelm@48481
   509
wenzelm@48481
   510
    and
wenzelm@48481
   511
wenzelm@48481
   512
    @inproceedings{Mueller-Nipkow,
wenzelm@48481
   513
    author={Olaf M\"uller and Tobias Nipkow},
wenzelm@48481
   514
    title={Combining Model Checking and Deduction for {I/O}-Automata},
wenzelm@48481
   515
    booktitle={Proc.\ TACAS Workshop},
wenzelm@48481
   516
    organization={Aarhus University, BRICS report},
wenzelm@48481
   517
    year=1995}
wenzelm@48481
   518
    ftp://ftp.informatik.tu-muenchen.de/local/lehrstuhl/nipkow/tacas.dvi.gz
wenzelm@48481
   519
  *}
wenzelm@48483
   520
  options [document = false]
wenzelm@48481
   521
  theories Solve
wenzelm@48481
   522
wenzelm@48738
   523
session "HOL-Lattice" in Lattice = HOL +
wenzelm@48481
   524
  description {*
wenzelm@48481
   525
    Author:     Markus Wenzel, TU Muenchen
wenzelm@48481
   526
wenzelm@48481
   527
    Basic theory of lattices and orders.
wenzelm@48481
   528
  *}
wenzelm@48481
   529
  theories CompleteLattice
wenzelm@56781
   530
  document_files "root.tex"
wenzelm@48481
   531
wenzelm@48738
   532
session "HOL-ex" in ex = HOL +
wenzelm@51421
   533
  description {*
wenzelm@51421
   534
    Miscellaneous examples for Higher-Order Logic.
wenzelm@51421
   535
  *}
wenzelm@48481
   536
  theories [document = false]
wenzelm@48481
   537
    "~~/src/HOL/Library/State_Monad"
haftmann@50023
   538
    Code_Binary_Nat_examples
wenzelm@48481
   539
    "~~/src/HOL/Library/FuncSet"
wenzelm@48481
   540
    Eval_Examples
wenzelm@48481
   541
    Normalization_by_Evaluation
wenzelm@48481
   542
    Hebrew
wenzelm@48481
   543
    Chinese
wenzelm@48481
   544
    Serbian
blanchet@49985
   545
    "~~/src/HOL/Library/Refute"
haftmann@56922
   546
    "~~/src/HOL/Library/Transitive_Closure_Table"
wenzelm@55123
   547
    Cartouche_Examples
haftmann@64959
   548
    Computations
wenzelm@48481
   549
  theories
wenzelm@59090
   550
    Commands
wenzelm@57507
   551
    Adhoc_Overloading_Examples
wenzelm@48481
   552
    Iff_Oracle
wenzelm@48481
   553
    Coercion_Examples
wenzelm@64920
   554
    Peano_Axioms
wenzelm@48481
   555
    Guess
wenzelm@62999
   556
    Functions
wenzelm@48481
   557
    Induction_Schema
wenzelm@48481
   558
    LocaleTest2
wenzelm@48481
   559
    Records
wenzelm@48481
   560
    While_Combinator_Example
wenzelm@48481
   561
    MonoidGroup
wenzelm@48481
   562
    BinEx
wenzelm@48481
   563
    Hex_Bin_Examples
wenzelm@48481
   564
    Antiquote
wenzelm@48481
   565
    Multiquote
wenzelm@48481
   566
    PER
wenzelm@48481
   567
    NatSum
wenzelm@48481
   568
    ThreeDivides
kleing@59190
   569
    Cubic_Quartic
noschinl@59739
   570
    Pythagoras
wenzelm@48481
   571
    Intuitionistic
wenzelm@48481
   572
    CTL
wenzelm@48481
   573
    Arith_Examples
wenzelm@48481
   574
    Tree23
nipkow@58644
   575
    Bubblesort
wenzelm@48481
   576
    MergeSort
wenzelm@48481
   577
    Lagrange
wenzelm@48481
   578
    Groebner_Examples
wenzelm@48481
   579
    Unification
wenzelm@48481
   580
    Primrec
wenzelm@48481
   581
    Tarski
wenzelm@48481
   582
    Classical
wenzelm@48481
   583
    Set_Theory
wenzelm@48481
   584
    Termination
wenzelm@48481
   585
    Coherent
wenzelm@48481
   586
    PresburgerEx
haftmann@51093
   587
    Reflection_Examples
wenzelm@48481
   588
    Sqrt
wenzelm@48481
   589
    Sqrt_Script
kuncar@61368
   590
    Transfer_Debug
wenzelm@48481
   591
    Transfer_Ex
wenzelm@48481
   592
    Transfer_Int_Nat
haftmann@56922
   593
    Transitive_Closure_Table_Ex
wenzelm@48481
   594
    HarmonicSeries
wenzelm@48481
   595
    Refute_Examples
wenzelm@48481
   596
    Execute_Choice
wenzelm@48481
   597
    Gauge_Integration
wenzelm@48481
   598
    Dedekind_Real
wenzelm@48481
   599
    Quicksort
wenzelm@48481
   600
    Birthday_Paradox
wenzelm@48481
   601
    List_to_Set_Comprehension_Examples
wenzelm@48481
   602
    Seq
wenzelm@48481
   603
    Simproc_Tests
wenzelm@48481
   604
    Executable_Relation
wenzelm@55663
   605
    Set_Comprehension_Pointfree_Examples
wenzelm@48481
   606
    Parallel_Example
nipkow@50138
   607
    IArray_Examples
noschinl@53430
   608
    Simps_Case_Conv_Examples
wenzelm@53935
   609
    ML
noschinl@59739
   610
    Rewrite_Examples
boehmes@56815
   611
    SAT_Examples
wenzelm@58630
   612
    SOS
wenzelm@58418
   613
    SOS_Cert
bulwahn@60603
   614
    Ballot
bulwahn@60603
   615
    Erdoes_Szekeres
bulwahn@60603
   616
    Sum_of_Powers
wenzelm@62285
   617
    Sudoku
haftmann@63165
   618
    Code_Timing
haftmann@63375
   619
    Perm_Fragments
boehmes@63960
   620
    Argo_Examples
haftmann@64015
   621
    Word_Type
blanchet@64978
   622
    veriT_Preprocessing
wenzelm@51558
   623
  theories [skip_proofs = false]
wenzelm@51558
   624
    Meson_Test
wenzelm@56781
   625
  document_files "root.bib" "root.tex"
wenzelm@48481
   626
wenzelm@48738
   627
session "HOL-Isar_Examples" in Isar_Examples = HOL +
wenzelm@51403
   628
  description {*
wenzelm@61935
   629
    Miscellaneous Isabelle/Isar examples.
wenzelm@51403
   630
  *}
wenzelm@61939
   631
  options [quick_and_dirty]
wenzelm@48481
   632
  theories [document = false]
wenzelm@48481
   633
    "~~/src/HOL/Library/Lattice_Syntax"
wenzelm@48481
   634
    "../Number_Theory/Primes"
wenzelm@48481
   635
  theories
wenzelm@61939
   636
    Knaster_Tarski
wenzelm@61939
   637
    Peirce
wenzelm@61939
   638
    Drinker
wenzelm@48481
   639
    Cantor
wenzelm@61939
   640
    Structured_Statements
wenzelm@61939
   641
    Basic_Logic
wenzelm@48481
   642
    Expr_Compiler
wenzelm@48481
   643
    Fibonacci
wenzelm@48481
   644
    Group
wenzelm@48481
   645
    Group_Context
wenzelm@48481
   646
    Group_Notepad
wenzelm@48481
   647
    Hoare_Ex
wenzelm@48481
   648
    Mutilated_Checkerboard
wenzelm@48481
   649
    Puzzle
wenzelm@48481
   650
    Summation
wenzelm@61935
   651
    First_Order_Logic
wenzelm@61935
   652
    Higher_Order_Logic
wenzelm@56781
   653
  document_files
wenzelm@56781
   654
    "root.bib"
wenzelm@56781
   655
    "root.tex"
wenzelm@48481
   656
wenzelm@60119
   657
session "HOL-Eisbach" in Eisbach = HOL +
wenzelm@60119
   658
  description {*
wenzelm@60119
   659
    The Eisbach proof method language and "match" method.
wenzelm@60119
   660
  *}
wenzelm@60119
   661
  theories
wenzelm@60119
   662
    Eisbach
wenzelm@60119
   663
    Tests
wenzelm@60119
   664
    Examples
wenzelm@62168
   665
    Examples_FOL
wenzelm@60119
   666
wenzelm@63888
   667
session "HOL-SET_Protocol" (timing) in SET_Protocol = HOL +
wenzelm@51403
   668
  description {*
wenzelm@51403
   669
    Verification of the SET Protocol.
wenzelm@51403
   670
  *}
wenzelm@48481
   671
  theories [document = false] "~~/src/HOL/Library/Nat_Bijection"
wenzelm@48481
   672
  theories SET_Protocol
wenzelm@56781
   673
  document_files "root.tex"
wenzelm@48481
   674
wenzelm@48738
   675
session "HOL-Matrix_LP" in Matrix_LP = HOL +
wenzelm@51403
   676
  description {*
wenzelm@51403
   677
    Two-dimensional matrices and linear programming.
wenzelm@51403
   678
  *}
wenzelm@48481
   679
  theories Cplex
wenzelm@56781
   680
  document_files "root.tex"
wenzelm@48481
   681
wenzelm@48738
   682
session "HOL-TLA" in TLA = HOL +
wenzelm@51403
   683
  description {*
wenzelm@51403
   684
    Lamport's Temporal Logic of Actions.
wenzelm@51403
   685
  *}
wenzelm@48483
   686
  options [document = false]
wenzelm@48481
   687
  theories TLA
wenzelm@48481
   688
wenzelm@48738
   689
session "HOL-TLA-Inc" in "TLA/Inc" = "HOL-TLA" +
wenzelm@48483
   690
  options [document = false]
wenzelm@48481
   691
  theories Inc
wenzelm@48481
   692
wenzelm@48738
   693
session "HOL-TLA-Buffer" in "TLA/Buffer" = "HOL-TLA" +
wenzelm@48483
   694
  options [document = false]
wenzelm@48481
   695
  theories DBuffer
wenzelm@48481
   696
wenzelm@48738
   697
session "HOL-TLA-Memory" in "TLA/Memory" = "HOL-TLA" +
wenzelm@48483
   698
  options [document = false]
wenzelm@48481
   699
  theories MemoryImplementation
wenzelm@48481
   700
wenzelm@48738
   701
session "HOL-TPTP" in TPTP = HOL +
wenzelm@48481
   702
  description {*
wenzelm@48481
   703
    Author:     Jasmin Blanchette, TU Muenchen
wenzelm@48481
   704
    Author:     Nik Sultana, University of Cambridge
wenzelm@48481
   705
    Copyright   2011
wenzelm@48481
   706
wenzelm@48481
   707
    TPTP-related extensions.
wenzelm@48481
   708
  *}
wenzelm@62354
   709
  options [document = false]
wenzelm@48481
   710
  theories
wenzelm@48481
   711
    ATP_Theory_Export
wenzelm@48481
   712
    MaSh_Eval
wenzelm@48481
   713
    TPTP_Interpret
wenzelm@48481
   714
    THF_Arith
sultana@55596
   715
    TPTP_Proof_Reconstruction
wenzelm@52488
   716
  theories
wenzelm@48481
   717
    ATP_Problem_Import
wenzelm@48481
   718
wenzelm@65382
   719
session "HOL-Probability" (main timing) in "Probability" = "HOL-Analysis" +
wenzelm@48481
   720
  theories [document = false]
wenzelm@48481
   721
    "~~/src/HOL/Library/Countable"
wenzelm@48481
   722
    "~~/src/HOL/Library/Permutation"
hoelzl@56994
   723
    "~~/src/HOL/Library/Order_Continuity"
hoelzl@56994
   724
    "~~/src/HOL/Library/Diagonal_Subsequence"
lars@63885
   725
    "~~/src/HOL/Library/Finite_Map"
wenzelm@48481
   726
  theories
wenzelm@65382
   727
    Probability (global)
wenzelm@56781
   728
  document_files "root.tex"
wenzelm@48481
   729
wenzelm@63888
   730
session "HOL-Probability-ex" (timing) in "Probability/ex" = "HOL-Probability" +
haftmann@61946
   731
  theories
haftmann@61946
   732
    "Dining_Cryptographers"
haftmann@61946
   733
    "Koepf_Duermuth_Countermeasure"
haftmann@61946
   734
    "Measure_Not_CCC"
haftmann@61946
   735
wenzelm@59898
   736
session "HOL-Nominal" in Nominal = HOL +
wenzelm@48483
   737
  options [document = false]
wenzelm@48481
   738
  theories Nominal
wenzelm@48481
   739
wenzelm@63888
   740
session "HOL-Nominal-Examples" (timing) in "Nominal/Examples" = "HOL-Nominal" +
wenzelm@62354
   741
  options [document = false]
blanchet@58329
   742
  theories
wenzelm@59162
   743
    Class3
wenzelm@59162
   744
    CK_Machine
wenzelm@59162
   745
    Compile
wenzelm@59162
   746
    Contexts
wenzelm@59162
   747
    Crary
wenzelm@59162
   748
    CR_Takahashi
wenzelm@59162
   749
    CR
wenzelm@59162
   750
    Fsub
wenzelm@59162
   751
    Height
wenzelm@59162
   752
    Lambda_mu
wenzelm@59162
   753
    Lam_Funs
wenzelm@59162
   754
    LocalWeakening
wenzelm@59162
   755
    Pattern
wenzelm@59162
   756
    SN
wenzelm@59162
   757
    SOS
wenzelm@59162
   758
    Standardization
wenzelm@59162
   759
    Support
wenzelm@59162
   760
    Type_Preservation
wenzelm@59162
   761
    Weakening
wenzelm@59162
   762
    W
blanchet@58329
   763
  theories [quick_and_dirty]
blanchet@58329
   764
    VC_Condition
wenzelm@48481
   765
wenzelm@63888
   766
session "HOL-Cardinals" (timing) in Cardinals = HOL +
wenzelm@51421
   767
  description {*
wenzelm@51421
   768
    Ordinals and Cardinals, Full Theories.
wenzelm@51421
   769
  *}
blanchet@49511
   770
  options [document = false]
traytel@59747
   771
  theories
traytel@59747
   772
    Cardinals
traytel@59747
   773
    Bounded_Set
wenzelm@56781
   774
  document_files
wenzelm@56781
   775
    "intro.tex"
wenzelm@56781
   776
    "root.tex"
wenzelm@56781
   777
    "root.bib"
blanchet@48975
   778
wenzelm@63888
   779
session "HOL-Datatype_Examples" (timing) in Datatype_Examples = HOL +
wenzelm@51421
   780
  description {*
wenzelm@62286
   781
    (Co)datatype Examples.
wenzelm@51421
   782
  *}
wenzelm@49932
   783
  options [document = false]
blanchet@48975
   784
  theories
blanchet@56454
   785
    Compat
blanchet@48975
   786
    Lambda_Term
blanchet@48975
   787
    Process
blanchet@48975
   788
    TreeFsetI
popescua@49872
   789
    "Derivation_Trees/Gram_Lang"
popescua@49872
   790
    "Derivation_Trees/Parallel"
traytel@50517
   791
    Koenig
traytel@60921
   792
    Lift_BNF
traytel@61745
   793
    Milner_Tofte
traytel@54961
   794
    Stream_Processor
blanchet@53122
   795
    Misc_Codatatype
blanchet@53122
   796
    Misc_Datatype
blanchet@54193
   797
    Misc_Primcorec
blanchet@53306
   798
    Misc_Primrec
blanchet@48975
   799
wenzelm@63888
   800
session "HOL-Corec_Examples" (timing) in Corec_Examples = HOL +
blanchet@62694
   801
  description {*
blanchet@62694
   802
    Corecursion Examples.
blanchet@62694
   803
  *}
blanchet@62694
   804
  options [document = false]
blanchet@62694
   805
  theories
blanchet@62694
   806
    LFilter
blanchet@62734
   807
    Paper_Examples
blanchet@62694
   808
    Stream_Processor
blanchet@62696
   809
    "Tests/Simple_Nesting"
traytel@64379
   810
    "Tests/Iterate_GPV"
blanchet@62696
   811
  theories [quick_and_dirty]
blanchet@62696
   812
    "Tests/GPV_Bare_Bones"
blanchet@62696
   813
    "Tests/Merge_D"
blanchet@62696
   814
    "Tests/Merge_Poly"
blanchet@62696
   815
    "Tests/Misc_Mono"
blanchet@62696
   816
    "Tests/Misc_Poly"
blanchet@62696
   817
    "Tests/Small_Concrete"
blanchet@62725
   818
    "Tests/Stream_Friends"
blanchet@62696
   819
    "Tests/TLList_Friends"
blanchet@63190
   820
    "Tests/Type_Class"
blanchet@62694
   821
wenzelm@63888
   822
session "HOL-Word" (main timing) in Word = HOL +
wenzelm@65382
   823
  theories
wenzelm@65382
   824
    Word (global)
wenzelm@56781
   825
  document_files "root.bib" "root.tex"
wenzelm@48481
   826
wenzelm@48738
   827
session "HOL-Word-Examples" in "Word/Examples" = "HOL-Word" +
wenzelm@48483
   828
  options [document = false]
wenzelm@48481
   829
  theories WordExamples
wenzelm@48481
   830
wenzelm@48738
   831
session "HOL-Statespace" in Statespace = HOL +
wenzelm@51558
   832
  theories [skip_proofs = false]
wenzelm@51558
   833
    StateSpaceEx
wenzelm@56781
   834
  document_files "root.tex"
wenzelm@48481
   835
wenzelm@63888
   836
session "HOL-Nonstandard_Analysis" (timing) in Nonstandard_Analysis = HOL +
wenzelm@51421
   837
  description {*
wenzelm@51421
   838
    Nonstandard analysis.
wenzelm@51421
   839
  *}
wenzelm@62479
   840
  theories
wenzelm@62479
   841
    Nonstandard_Analysis
wenzelm@56781
   842
  document_files "root.tex"
wenzelm@48481
   843
wenzelm@63888
   844
session "HOL-Nonstandard_Analysis-Examples" (timing) in "Nonstandard_Analysis/Examples" = "HOL-Nonstandard_Analysis" +
wenzelm@48483
   845
  options [document = false]
wenzelm@48481
   846
  theories NSPrimes
wenzelm@48481
   847
wenzelm@48738
   848
session "HOL-Mirabelle" in Mirabelle = HOL +
wenzelm@48483
   849
  options [document = false]
wenzelm@48481
   850
  theories Mirabelle_Test
wenzelm@48589
   851
wenzelm@48738
   852
session "HOL-Mirabelle-ex" in "Mirabelle/ex" = "HOL-Mirabelle" +
wenzelm@62354
   853
  options [document = false, timeout = 60]
wenzelm@49448
   854
  theories Ex
wenzelm@48481
   855
wenzelm@63888
   856
session "HOL-Word-SMT_Examples" (timing) in SMT_Examples = "HOL-Word" +
wenzelm@62354
   857
  options [document = false, quick_and_dirty]
wenzelm@48481
   858
  theories
boehmes@52722
   859
    Boogie
wenzelm@48481
   860
    SMT_Examples
wenzelm@48481
   861
    SMT_Word_Examples
blanchet@50666
   862
    SMT_Tests
wenzelm@48481
   863
  files
blanchet@58367
   864
    "Boogie_Dijkstra.certs"
blanchet@58367
   865
    "Boogie_Max.certs"
blanchet@58367
   866
    "SMT_Examples.certs"
blanchet@58367
   867
    "SMT_Word_Examples.certs"
blanchet@58367
   868
    "VCC_Max.certs"
wenzelm@48481
   869
wenzelm@50844
   870
session "HOL-SPARK" (main) in "SPARK" = "HOL-Word" +
wenzelm@48483
   871
  options [document = false]
wenzelm@65382
   872
  theories
wenzelm@65382
   873
    SPARK (global)
wenzelm@48481
   874
wenzelm@48738
   875
session "HOL-SPARK-Examples" in "SPARK/Examples" = "HOL-SPARK" +
wenzelm@59810
   876
  options [document = false, spark_prv = false]
wenzelm@48481
   877
  theories
wenzelm@48481
   878
    "Gcd/Greatest_Common_Divisor"
wenzelm@48481
   879
wenzelm@48481
   880
    "Liseq/Longest_Increasing_Subsequence"
wenzelm@48481
   881
wenzelm@48481
   882
    "RIPEMD-160/F"
wenzelm@48481
   883
    "RIPEMD-160/Hash"
wenzelm@48481
   884
    "RIPEMD-160/K_L"
wenzelm@48481
   885
    "RIPEMD-160/K_R"
wenzelm@48481
   886
    "RIPEMD-160/R_L"
wenzelm@48481
   887
    "RIPEMD-160/Round"
wenzelm@48481
   888
    "RIPEMD-160/R_R"
wenzelm@48481
   889
    "RIPEMD-160/S_L"
wenzelm@48481
   890
    "RIPEMD-160/S_R"
wenzelm@48481
   891
wenzelm@48481
   892
    "Sqrt/Sqrt"
wenzelm@48481
   893
  files
wenzelm@48481
   894
    "Gcd/greatest_common_divisor/g_c_d.fdl"
wenzelm@48481
   895
    "Gcd/greatest_common_divisor/g_c_d.rls"
wenzelm@48481
   896
    "Gcd/greatest_common_divisor/g_c_d.siv"
wenzelm@48481
   897
    "Liseq/liseq/liseq_length.fdl"
wenzelm@48481
   898
    "Liseq/liseq/liseq_length.rls"
wenzelm@48481
   899
    "Liseq/liseq/liseq_length.siv"
wenzelm@48481
   900
    "RIPEMD-160/rmd/f.fdl"
wenzelm@48481
   901
    "RIPEMD-160/rmd/f.rls"
wenzelm@48481
   902
    "RIPEMD-160/rmd/f.siv"
wenzelm@48481
   903
    "RIPEMD-160/rmd/hash.fdl"
wenzelm@48481
   904
    "RIPEMD-160/rmd/hash.rls"
wenzelm@48481
   905
    "RIPEMD-160/rmd/hash.siv"
wenzelm@48481
   906
    "RIPEMD-160/rmd/k_l.fdl"
wenzelm@48481
   907
    "RIPEMD-160/rmd/k_l.rls"
wenzelm@48481
   908
    "RIPEMD-160/rmd/k_l.siv"
wenzelm@48481
   909
    "RIPEMD-160/rmd/k_r.fdl"
wenzelm@48481
   910
    "RIPEMD-160/rmd/k_r.rls"
wenzelm@48481
   911
    "RIPEMD-160/rmd/k_r.siv"
wenzelm@48481
   912
    "RIPEMD-160/rmd/r_l.fdl"
wenzelm@48481
   913
    "RIPEMD-160/rmd/r_l.rls"
wenzelm@48481
   914
    "RIPEMD-160/rmd/r_l.siv"
wenzelm@48481
   915
    "RIPEMD-160/rmd/round.fdl"
wenzelm@48481
   916
    "RIPEMD-160/rmd/round.rls"
wenzelm@48481
   917
    "RIPEMD-160/rmd/round.siv"
wenzelm@48481
   918
    "RIPEMD-160/rmd/r_r.fdl"
wenzelm@48481
   919
    "RIPEMD-160/rmd/r_r.rls"
wenzelm@48481
   920
    "RIPEMD-160/rmd/r_r.siv"
wenzelm@48481
   921
    "RIPEMD-160/rmd/s_l.fdl"
wenzelm@48481
   922
    "RIPEMD-160/rmd/s_l.rls"
wenzelm@48481
   923
    "RIPEMD-160/rmd/s_l.siv"
wenzelm@48481
   924
    "RIPEMD-160/rmd/s_r.fdl"
wenzelm@48481
   925
    "RIPEMD-160/rmd/s_r.rls"
wenzelm@48481
   926
    "RIPEMD-160/rmd/s_r.siv"
wenzelm@48481
   927
wenzelm@48738
   928
session "HOL-SPARK-Manual" in "SPARK/Manual" = "HOL-SPARK" +
wenzelm@59810
   929
  options [show_question_marks = false, spark_prv = false]
wenzelm@48481
   930
  theories
wenzelm@48481
   931
    Example_Verification
wenzelm@48481
   932
    VC_Principles
wenzelm@48481
   933
    Reference
wenzelm@48481
   934
    Complex_Types
wenzelm@48481
   935
  files
wenzelm@48481
   936
    "complex_types_app/initialize.fdl"
wenzelm@48481
   937
    "complex_types_app/initialize.rls"
wenzelm@48481
   938
    "complex_types_app/initialize.siv"
wenzelm@48481
   939
    "loop_invariant/proc1.fdl"
wenzelm@48481
   940
    "loop_invariant/proc1.rls"
wenzelm@48481
   941
    "loop_invariant/proc1.siv"
wenzelm@48481
   942
    "loop_invariant/proc2.fdl"
wenzelm@48481
   943
    "loop_invariant/proc2.rls"
wenzelm@48481
   944
    "loop_invariant/proc2.siv"
wenzelm@48481
   945
    "simple_greatest_common_divisor/g_c_d.fdl"
wenzelm@48481
   946
    "simple_greatest_common_divisor/g_c_d.rls"
wenzelm@48481
   947
    "simple_greatest_common_divisor/g_c_d.siv"
wenzelm@56781
   948
  document_files
wenzelm@56781
   949
    "complex_types.ads"
wenzelm@56781
   950
    "complex_types_app.adb"
wenzelm@56781
   951
    "complex_types_app.ads"
wenzelm@56781
   952
    "Gcd.adb"
wenzelm@56781
   953
    "Gcd.ads"
wenzelm@56781
   954
    "intro.tex"
wenzelm@56781
   955
    "loop_invariant.adb"
wenzelm@56781
   956
    "loop_invariant.ads"
wenzelm@56781
   957
    "root.bib"
wenzelm@56781
   958
    "root.tex"
wenzelm@56781
   959
    "Simple_Gcd.adb"
wenzelm@56781
   960
    "Simple_Gcd.ads"
wenzelm@48481
   961
wenzelm@48738
   962
session "HOL-Mutabelle" in Mutabelle = HOL +
wenzelm@48483
   963
  options [document = false]
wenzelm@48481
   964
  theories MutabelleExtra
wenzelm@48481
   965
wenzelm@63888
   966
session "HOL-Quickcheck_Examples" (timing) in Quickcheck_Examples = HOL +
wenzelm@50179
   967
  options [document = false]
wenzelm@48588
   968
  theories
wenzelm@48690
   969
    Quickcheck_Examples
wenzelm@48690
   970
    Quickcheck_Lattice_Examples
wenzelm@48690
   971
    Completeness
wenzelm@48690
   972
    Quickcheck_Interfaces
blanchet@63731
   973
    Quickcheck_Nesting_Example
wenzelm@57584
   974
  theories [condition = ISABELLE_GHC]
Andreas@57544
   975
    Hotel_Example
wenzelm@48598
   976
    Quickcheck_Narrowing_Examples
wenzelm@48588
   977
wenzelm@63888
   978
session "HOL-Quotient_Examples" (timing) in Quotient_Examples = HOL +
wenzelm@48481
   979
  description {*
wenzelm@48481
   980
    Author:     Cezary Kaliszyk and Christian Urban
wenzelm@48481
   981
  *}
wenzelm@48483
   982
  options [document = false]
wenzelm@48481
   983
  theories
wenzelm@48481
   984
    DList
kuncar@63920
   985
    Quotient_FSet
wenzelm@48481
   986
    Quotient_Int
wenzelm@48481
   987
    Quotient_Message
wenzelm@48481
   988
    Lift_FSet
wenzelm@48481
   989
    Lift_Set
wenzelm@48481
   990
    Lift_Fun
wenzelm@48481
   991
    Quotient_Rat
wenzelm@48481
   992
    Lift_DList
kuncar@53682
   993
    Int_Pow
kuncar@60237
   994
    Lifting_Code_Dt_Test
wenzelm@48481
   995
wenzelm@63888
   996
session "HOL-Predicate_Compile_Examples" (timing) in Predicate_Compile_Examples = HOL +
wenzelm@48483
   997
  options [document = false]
wenzelm@62354
   998
  theories
wenzelm@48481
   999
    Examples
wenzelm@48481
  1000
    Predicate_Compile_Tests
Andreas@61140
  1001
    Predicate_Compile_Quickcheck_Examples
wenzelm@48481
  1002
    Specialisation_Examples
wenzelm@48690
  1003
    IMP_1
wenzelm@48690
  1004
    IMP_2
wenzelm@55450
  1005
    (* FIXME since 21-Jul-2011
Andreas@61140
  1006
    Hotel_Example_Small_Generator *)
wenzelm@48690
  1007
    IMP_3
Andreas@61140
  1008
    IMP_4
wenzelm@62242
  1009
  theories [condition = ISABELLE_SWIPL]
wenzelm@48690
  1010
    Code_Prolog_Examples
wenzelm@48690
  1011
    Context_Free_Grammar_Example
wenzelm@48690
  1012
    Hotel_Example_Prolog
wenzelm@48690
  1013
    Lambda_Example
wenzelm@48690
  1014
    List_Examples
wenzelm@62242
  1015
  theories [condition = ISABELLE_SWIPL, quick_and_dirty]
wenzelm@48690
  1016
    Reg_Exp_Example
wenzelm@48481
  1017
wenzelm@64551
  1018
session "HOL-Types_To_Sets" in Types_To_Sets = HOL +
wenzelm@64551
  1019
  description {*
wenzelm@64551
  1020
    Experimental extension of Higher-Order Logic to allow translation of types to sets.
wenzelm@64551
  1021
  *}
wenzelm@64551
  1022
  options [document = false]
wenzelm@64551
  1023
  theories
wenzelm@64551
  1024
    Types_To_Sets
wenzelm@64551
  1025
    "Examples/Prerequisites"
wenzelm@64551
  1026
    "Examples/Finite"
wenzelm@64551
  1027
    "Examples/T2_Spaces"
wenzelm@64551
  1028
wenzelm@63888
  1029
session HOLCF (main timing) in HOLCF = HOL +
wenzelm@48338
  1030
  description {*
wenzelm@48338
  1031
    Author:     Franz Regensburger
wenzelm@48338
  1032
    Author:     Brian Huffman
wenzelm@48338
  1033
wenzelm@48338
  1034
    HOLCF -- a semantic extension of HOL by the LCF logic.
wenzelm@48338
  1035
  *}
wenzelm@48470
  1036
  theories [document = false]
wenzelm@48338
  1037
    "~~/src/HOL/Library/Nat_Bijection"
wenzelm@48338
  1038
    "~~/src/HOL/Library/Countable"
wenzelm@48481
  1039
  theories
wenzelm@65382
  1040
    HOLCF (global)
wenzelm@56781
  1041
  document_files "root.tex"
wenzelm@48481
  1042
wenzelm@48738
  1043
session "HOLCF-Tutorial" in "HOLCF/Tutorial" = HOLCF +
wenzelm@48481
  1044
  theories
wenzelm@48481
  1045
    Domain_ex
wenzelm@48481
  1046
    Fixrec_ex
wenzelm@48481
  1047
    New_Domain
wenzelm@56781
  1048
  document_files "root.tex"
wenzelm@48481
  1049
wenzelm@48738
  1050
session "HOLCF-Library" in "HOLCF/Library" = HOLCF +
wenzelm@48483
  1051
  options [document = false]
wenzelm@48481
  1052
  theories HOLCF_Library
wenzelm@48481
  1053
wenzelm@48738
  1054
session "HOLCF-IMP" in "HOLCF/IMP" = HOLCF +
wenzelm@51403
  1055
  description {*
wenzelm@51403
  1056
    IMP -- A WHILE-language and its Semantics.
wenzelm@51403
  1057
wenzelm@51403
  1058
    This is the HOLCF-based denotational semantics of a simple WHILE-language.
wenzelm@51403
  1059
  *}
wenzelm@48483
  1060
  options [document = false]
wenzelm@48481
  1061
  theories HoareEx
wenzelm@56781
  1062
  document_files "root.tex"
wenzelm@48338
  1063
wenzelm@48738
  1064
session "HOLCF-ex" in "HOLCF/ex" = HOLCF +
wenzelm@51421
  1065
  description {*
wenzelm@51421
  1066
    Miscellaneous examples for HOLCF.
wenzelm@51421
  1067
  *}
wenzelm@48483
  1068
  options [document = false]
wenzelm@48481
  1069
  theories
wenzelm@48481
  1070
    Dnat
wenzelm@48481
  1071
    Dagstuhl
wenzelm@48481
  1072
    Focus_ex
wenzelm@48481
  1073
    Fix2
wenzelm@48481
  1074
    Hoare
wenzelm@48481
  1075
    Concurrency_Monad
wenzelm@48481
  1076
    Loop
wenzelm@48481
  1077
    Powerdomain_ex
wenzelm@48481
  1078
    Domain_Proofs
wenzelm@48481
  1079
    Letrec
wenzelm@48481
  1080
    Pattern_Match
wenzelm@48481
  1081
wenzelm@48738
  1082
session "HOLCF-FOCUS" in "HOLCF/FOCUS" = HOLCF +
wenzelm@51403
  1083
  description {*
wenzelm@51403
  1084
    FOCUS: a theory of stream-processing functions Isabelle/HOLCF.
wenzelm@51403
  1085
wenzelm@51403
  1086
    For introductions to FOCUS, see
wenzelm@51403
  1087
wenzelm@51403
  1088
    "The Design of Distributed Systems - An Introduction to FOCUS"
wenzelm@51403
  1089
    http://www4.in.tum.de/publ/html.php?e=2
wenzelm@51403
  1090
wenzelm@51403
  1091
    "Specification and Refinement of a Buffer of Length One"
wenzelm@51403
  1092
    http://www4.in.tum.de/publ/html.php?e=15
wenzelm@51403
  1093
wenzelm@51403
  1094
    "Specification and Development of Interactive Systems: Focus on Streams,
wenzelm@51403
  1095
    Interfaces, and Refinement" http://www4.in.tum.de/publ/html.php?e=321
wenzelm@51403
  1096
  *}
wenzelm@48483
  1097
  options [document = false]
wenzelm@48481
  1098
  theories
wenzelm@48481
  1099
    Fstreams
wenzelm@48481
  1100
    FOCUS
wenzelm@48481
  1101
    Buffer_adm
wenzelm@48481
  1102
wenzelm@63888
  1103
session IOA (timing) in "HOLCF/IOA" = HOLCF +
wenzelm@48481
  1104
  description {*
wenzelm@48481
  1105
    Author:     Olaf Mueller
wenzelm@51403
  1106
    Copyright   1997 TU München
wenzelm@48481
  1107
wenzelm@51403
  1108
    A formalization of I/O automata in HOLCF.
wenzelm@51403
  1109
wenzelm@51403
  1110
    The distribution contains simulation relations, temporal logic, and an
wenzelm@51403
  1111
    abstraction theory. Everything is based upon a domain-theoretic model of
wenzelm@51403
  1112
    finite and infinite sequences.
wenzelm@48481
  1113
  *}
wenzelm@48483
  1114
  options [document = false]
wenzelm@62008
  1115
  theories "Abstraction"
wenzelm@48481
  1116
wenzelm@48738
  1117
session "IOA-ABP" in "HOLCF/IOA/ABP" = IOA +
wenzelm@48481
  1118
  description {*
wenzelm@48481
  1119
    Author:     Olaf Mueller
wenzelm@48481
  1120
wenzelm@48481
  1121
    The Alternating Bit Protocol performed in I/O-Automata.
wenzelm@48481
  1122
  *}
wenzelm@48483
  1123
  options [document = false]
wenzelm@59503
  1124
  theories
wenzelm@59503
  1125
    Correctness
wenzelm@59503
  1126
    Spec
wenzelm@48481
  1127
wenzelm@48738
  1128
session "IOA-NTP" in "HOLCF/IOA/NTP" = IOA +
wenzelm@48481
  1129
  description {*
wenzelm@48481
  1130
    Author:     Tobias Nipkow & Konrad Slind
wenzelm@48481
  1131
wenzelm@48481
  1132
    A network transmission protocol, performed in the
wenzelm@48481
  1133
    I/O automata formalization by Olaf Mueller.
wenzelm@48481
  1134
  *}
wenzelm@48483
  1135
  options [document = false]
wenzelm@48481
  1136
  theories Correctness
wenzelm@48481
  1137
wenzelm@48738
  1138
session "IOA-Storage" in "HOLCF/IOA/Storage" = IOA +
wenzelm@48481
  1139
  description {*
wenzelm@48481
  1140
    Author:     Olaf Mueller
wenzelm@48481
  1141
wenzelm@48481
  1142
    Memory storage case study.
wenzelm@48481
  1143
  *}
wenzelm@48483
  1144
  options [document = false]
wenzelm@48481
  1145
  theories Correctness
wenzelm@48481
  1146
wenzelm@48738
  1147
session "IOA-ex" in "HOLCF/IOA/ex" = IOA +
wenzelm@48481
  1148
  description {*
wenzelm@48481
  1149
    Author:     Olaf Mueller
wenzelm@48481
  1150
  *}
wenzelm@48483
  1151
  options [document = false]
wenzelm@48481
  1152
  theories
wenzelm@48481
  1153
    TrivEx
wenzelm@48481
  1154
    TrivEx2