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