| author | wenzelm | 
| Sat, 11 Sep 2021 21:26:10 +0200 | |
| changeset 74292 | 39c98371606f | 
| parent 74286 | 641300b56ebe | 
| child 74365 | b49bd5d9041f | 
| permissions | -rw-r--r-- | 
| 
51397
 
03b586ee5930
support for 'chapter' specifications within session ROOT;
 
wenzelm 
parents: 
51263 
diff
changeset
 | 
1  | 
chapter HOL  | 
| 
 
03b586ee5930
support for 'chapter' specifications within session ROOT;
 
wenzelm 
parents: 
51263 
diff
changeset
 | 
2  | 
|
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
3  | 
session HOL (main) = Pure +  | 
| 69319 | 4  | 
description "  | 
| 
51421
 
b5d559b101d9
more uniform session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51403 
diff
changeset
 | 
5  | 
Classical Higher-order Logic.  | 
| 69319 | 6  | 
"  | 
| 
70678
 
36c8c32346cb
clarified syntax: 'directories' and 'theories' belong together;
 
wenzelm 
parents: 
70675 
diff
changeset
 | 
7  | 
options [strict_facts]  | 
| 70853 | 8  | 
sessions Tools  | 
| 
70796
 
2739631ac368
discontinued pointless dump_checkpoint and share_common_data -- superseded by base logic image in Isabelle/MMT;
 
wenzelm 
parents: 
70781 
diff
changeset
 | 
9  | 
theories  | 
| 65374 | 10  | 
Main (global)  | 
11  | 
Complex_Main (global)  | 
|
| 72621 | 12  | 
document_theories  | 
13  | 
Tools.Code_Generator  | 
|
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
14  | 
document_files  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
15  | 
"root.bib"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
16  | 
"root.tex"  | 
| 48338 | 17  | 
|
| 
71925
 
bf085daea304
clarified sessions: "Notable Examples in Isabelle/HOL";
 
wenzelm 
parents: 
71924 
diff
changeset
 | 
18  | 
session "HOL-Examples" in Examples = HOL +  | 
| 
 
bf085daea304
clarified sessions: "Notable Examples in Isabelle/HOL";
 
wenzelm 
parents: 
71924 
diff
changeset
 | 
19  | 
description "  | 
| 74286 | 20  | 
Notable Examples for Isabelle/HOL.  | 
| 
71925
 
bf085daea304
clarified sessions: "Notable Examples in Isabelle/HOL";
 
wenzelm 
parents: 
71924 
diff
changeset
 | 
21  | 
"  | 
| 
 
bf085daea304
clarified sessions: "Notable Examples in Isabelle/HOL";
 
wenzelm 
parents: 
71924 
diff
changeset
 | 
22  | 
sessions  | 
| 73811 | 23  | 
"HOL-Computational_Algebra"  | 
| 
71925
 
bf085daea304
clarified sessions: "Notable Examples in Isabelle/HOL";
 
wenzelm 
parents: 
71924 
diff
changeset
 | 
24  | 
theories  | 
| 72029 | 25  | 
Adhoc_Overloading_Examples  | 
| 71930 | 26  | 
Ackermann  | 
| 72029 | 27  | 
Cantor  | 
28  | 
Coherent  | 
|
29  | 
Commands  | 
|
| 
71925
 
bf085daea304
clarified sessions: "Notable Examples in Isabelle/HOL";
 
wenzelm 
parents: 
71924 
diff
changeset
 | 
30  | 
Drinker  | 
| 74193 | 31  | 
Functions  | 
| 72029 | 32  | 
Groebner_Examples  | 
33  | 
Iff_Oracle  | 
|
34  | 
Induction_Schema  | 
|
35  | 
Knaster_Tarski  | 
|
36  | 
"ML"  | 
|
37  | 
Peirce  | 
|
38  | 
Records  | 
|
| 
71925
 
bf085daea304
clarified sessions: "Notable Examples in Isabelle/HOL";
 
wenzelm 
parents: 
71924 
diff
changeset
 | 
39  | 
Seq  | 
| 73811 | 40  | 
Sqrt  | 
| 
71925
 
bf085daea304
clarified sessions: "Notable Examples in Isabelle/HOL";
 
wenzelm 
parents: 
71924 
diff
changeset
 | 
41  | 
document_files  | 
| 
 
bf085daea304
clarified sessions: "Notable Examples in Isabelle/HOL";
 
wenzelm 
parents: 
71924 
diff
changeset
 | 
42  | 
"root.bib"  | 
| 
 
bf085daea304
clarified sessions: "Notable Examples in Isabelle/HOL";
 
wenzelm 
parents: 
71924 
diff
changeset
 | 
43  | 
"root.tex"  | 
| 
 
bf085daea304
clarified sessions: "Notable Examples in Isabelle/HOL";
 
wenzelm 
parents: 
71924 
diff
changeset
 | 
44  | 
|
| 
 
bf085daea304
clarified sessions: "Notable Examples in Isabelle/HOL";
 
wenzelm 
parents: 
71924 
diff
changeset
 | 
45  | 
|
| 70669 | 46  | 
session "HOL-Proofs" (timing) in Proofs = Pure +  | 
| 69319 | 47  | 
description "  | 
| 
51421
 
b5d559b101d9
more uniform session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51403 
diff
changeset
 | 
48  | 
HOL-Main with explicit proof terms.  | 
| 69319 | 49  | 
"  | 
| 70398 | 50  | 
options [quick_and_dirty = false, record_proofs = 2, parallel_limit = 500]  | 
| 65543 | 51  | 
sessions  | 
52  | 
"HOL-Library"  | 
|
| 
65530
 
09c00a304c00
include imports that morally belong to Main and are used in HOL-Proofs applications;
 
wenzelm 
parents: 
65509 
diff
changeset
 | 
53  | 
theories  | 
| 
67319
 
07176d5b81d5
moved 'realizers' into their own theory, now that they are decupled from the old datatype construction
 
blanchet 
parents: 
67278 
diff
changeset
 | 
54  | 
"HOL-Library.Realizers"  | 
| 48338 | 55  | 
|
| 
63888
 
5a9a1985e9fb
sessions that are relevant for routine timing measurements;
 
wenzelm 
parents: 
63885 
diff
changeset
 | 
56  | 
session "HOL-Library" (main timing) in Library = HOL +  | 
| 69319 | 57  | 
description "  | 
| 
51421
 
b5d559b101d9
more uniform session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51403 
diff
changeset
 | 
58  | 
Classical Higher-order Logic -- batteries included.  | 
| 69319 | 59  | 
"  | 
| 48481 | 60  | 
theories  | 
61  | 
Library  | 
|
| 64588 | 62  | 
(*conflicting type class instantiations and dependent applications*)  | 
63  | 
Finite_Lattice  | 
|
| 68312 | 64  | 
List_Lexorder  | 
| 
71766
 
1249b998e377
New theory Library/List_Lenlexorder.thy, a type class instantiation for well-ordering lists
 
paulson <lp15@cam.ac.uk> 
parents: 
71518 
diff
changeset
 | 
65  | 
List_Lenlexorder  | 
| 
63763
 
0f61ea70d384
clarified session: use all theories in directory HOL/Library;
 
wenzelm 
parents: 
63731 
diff
changeset
 | 
66  | 
Prefix_Order  | 
| 
51115
 
7dbd6832a689
consolidation of library theories on product orders
 
haftmann 
parents: 
51093 
diff
changeset
 | 
67  | 
Product_Lexorder  | 
| 
 
7dbd6832a689
consolidation of library theories on product orders
 
haftmann 
parents: 
51093 
diff
changeset
 | 
68  | 
Product_Order  | 
| 
65956
 
639eb3617a86
reorganised material on sublists
 
eberlm <eberlm@in.tum.de> 
parents: 
65678 
diff
changeset
 | 
69  | 
Subseq_Order  | 
| 
67611
 
7929240e44d4
records based on datatypes/BNF infrastructure
 
Lars Hupel <lars.hupel@mytum.de> 
parents: 
67319 
diff
changeset
 | 
70  | 
(*conflicting syntax*)  | 
| 
 
7929240e44d4
records based on datatypes/BNF infrastructure
 
Lars Hupel <lars.hupel@mytum.de> 
parents: 
67319 
diff
changeset
 | 
71  | 
Datatype_Records  | 
| 
51161
 
6ed12ae3b3e1
attempt to re-establish conventions which theories are loaded into the grand unified library theory;
 
haftmann 
parents: 
51160 
diff
changeset
 | 
72  | 
(*data refinements and dependent applications*)  | 
| 
 
6ed12ae3b3e1
attempt to re-establish conventions which theories are loaded into the grand unified library theory;
 
haftmann 
parents: 
51160 
diff
changeset
 | 
73  | 
AList_Mapping  | 
| 
 
6ed12ae3b3e1
attempt to re-establish conventions which theories are loaded into the grand unified library theory;
 
haftmann 
parents: 
51160 
diff
changeset
 | 
74  | 
Code_Binary_Nat  | 
| 55447 | 75  | 
Code_Prolog  | 
| 48481 | 76  | 
Code_Real_Approx_By_Float  | 
| 
50023
 
28f3263d4d1b
refined stack of library theories implementing int and/or nat by target language numerals
 
haftmann 
parents: 
49985 
diff
changeset
 | 
77  | 
Code_Target_Numeral  | 
| 
73546
 
7cb3fefef79e
confluent preprocessing for floats in presence of target language numerals
 
haftmann 
parents: 
73477 
diff
changeset
 | 
78  | 
Code_Target_Numeral_Float  | 
| 
51161
 
6ed12ae3b3e1
attempt to re-establish conventions which theories are loaded into the grand unified library theory;
 
haftmann 
parents: 
51160 
diff
changeset
 | 
79  | 
DAList  | 
| 
54429
 
be1bc181bcde
explicit inclusion of data refinement theory into HOL-Library session
 
haftmann 
parents: 
54193 
diff
changeset
 | 
80  | 
DAList_Multiset  | 
| 
51161
 
6ed12ae3b3e1
attempt to re-establish conventions which theories are loaded into the grand unified library theory;
 
haftmann 
parents: 
51160 
diff
changeset
 | 
81  | 
RBT_Mapping  | 
| 
 
6ed12ae3b3e1
attempt to re-establish conventions which theories are loaded into the grand unified library theory;
 
haftmann 
parents: 
51160 
diff
changeset
 | 
82  | 
RBT_Set  | 
| 
66015
 
70643edecb7a
specific output setup is not supposed to intrude regular import theory
 
haftmann 
parents: 
65956 
diff
changeset
 | 
83  | 
(*printing modifications*)  | 
| 
 
70643edecb7a
specific output setup is not supposed to intrude regular import theory
 
haftmann 
parents: 
65956 
diff
changeset
 | 
84  | 
OptionalSugar  | 
| 64588 | 85  | 
(*prototypic tools*)  | 
86  | 
Predicate_Compile_Quickcheck  | 
|
| 
51161
 
6ed12ae3b3e1
attempt to re-establish conventions which theories are loaded into the grand unified library theory;
 
haftmann 
parents: 
51160 
diff
changeset
 | 
87  | 
(*legacy tools*)  | 
| 
58372
 
bfd497f2f4c2
moved 'old_datatype' out of 'Main' (but put it in 'HOL-Proofs' because of the inductive realizer)
 
blanchet 
parents: 
58371 
diff
changeset
 | 
88  | 
Old_Datatype  | 
| 
51161
 
6ed12ae3b3e1
attempt to re-establish conventions which theories are loaded into the grand unified library theory;
 
haftmann 
parents: 
51160 
diff
changeset
 | 
89  | 
Old_Recdef  | 
| 
67319
 
07176d5b81d5
moved 'realizers' into their own theory, now that they are decupled from the old datatype construction
 
blanchet 
parents: 
67278 
diff
changeset
 | 
90  | 
Realizers  | 
| 64588 | 91  | 
Refute  | 
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
92  | 
document_files "root.bib" "root.tex"  | 
| 48481 | 93  | 
|
| 
66932
 
149025fecca0
reduced heap hierarchy, for potentially improved performance;
 
wenzelm 
parents: 
66842 
diff
changeset
 | 
94  | 
session "HOL-Analysis" (main timing) in Analysis = HOL +  | 
| 68617 | 95  | 
options [document_tags = "theorem%important,corollary%important,proposition%important,class%important,instantiation%important,subsubsection%unimportant,%unimportant",  | 
| 
67152
 
8021ea06aad8
just one session for bulky HOL-Analysis documents;
 
wenzelm 
parents: 
67122 
diff
changeset
 | 
96  | 
document_variants = "document:manual=-proof,-ML,-unimportant"]  | 
| 
66932
 
149025fecca0
reduced heap hierarchy, for potentially improved performance;
 
wenzelm 
parents: 
66842 
diff
changeset
 | 
97  | 
sessions  | 
| 
67152
 
8021ea06aad8
just one session for bulky HOL-Analysis documents;
 
wenzelm 
parents: 
67122 
diff
changeset
 | 
98  | 
"HOL-Library"  | 
| 73477 | 99  | 
"HOL-Combinatorics"  | 
| 
66932
 
149025fecca0
reduced heap hierarchy, for potentially improved performance;
 
wenzelm 
parents: 
66842 
diff
changeset
 | 
100  | 
"HOL-Computational_Algebra"  | 
| 
70781
 
a37e2ea96c6d
just one dump_checkpoint Main -- potentially more robust;
 
wenzelm 
parents: 
70678 
diff
changeset
 | 
101  | 
theories  | 
| 
65462
 
db1827610513
less global theories -- conflict with AFP entries;
 
wenzelm 
parents: 
65456 
diff
changeset
 | 
102  | 
Analysis  | 
| 65375 | 103  | 
document_files  | 
104  | 
"root.tex"  | 
|
| 69518 | 105  | 
"root.bib"  | 
| 65375 | 106  | 
|
| 
71189
 
954ee5acaae0
Split off new HOL-Complex_Analysis session from HOL-Analysis
 
Manuel Eberl <eberlm@in.tum.de> 
parents: 
71042 
diff
changeset
 | 
107  | 
session "HOL-Complex_Analysis" (main timing) in Complex_Analysis = "HOL-Analysis" +  | 
| 
 
954ee5acaae0
Split off new HOL-Complex_Analysis session from HOL-Analysis
 
Manuel Eberl <eberlm@in.tum.de> 
parents: 
71042 
diff
changeset
 | 
108  | 
options [document_tags = "theorem%important,corollary%important,proposition%important,class%important,instantiation%important,subsubsection%unimportant,%unimportant",  | 
| 
 
954ee5acaae0
Split off new HOL-Complex_Analysis session from HOL-Analysis
 
Manuel Eberl <eberlm@in.tum.de> 
parents: 
71042 
diff
changeset
 | 
109  | 
document_variants = "document:manual=-proof,-ML,-unimportant"]  | 
| 
 
954ee5acaae0
Split off new HOL-Complex_Analysis session from HOL-Analysis
 
Manuel Eberl <eberlm@in.tum.de> 
parents: 
71042 
diff
changeset
 | 
110  | 
theories  | 
| 
 
954ee5acaae0
Split off new HOL-Complex_Analysis session from HOL-Analysis
 
Manuel Eberl <eberlm@in.tum.de> 
parents: 
71042 
diff
changeset
 | 
111  | 
Complex_Analysis  | 
| 
 
954ee5acaae0
Split off new HOL-Complex_Analysis session from HOL-Analysis
 
Manuel Eberl <eberlm@in.tum.de> 
parents: 
71042 
diff
changeset
 | 
112  | 
document_files  | 
| 
 
954ee5acaae0
Split off new HOL-Complex_Analysis session from HOL-Analysis
 
Manuel Eberl <eberlm@in.tum.de> 
parents: 
71042 
diff
changeset
 | 
113  | 
"root.tex"  | 
| 
 
954ee5acaae0
Split off new HOL-Complex_Analysis session from HOL-Analysis
 
Manuel Eberl <eberlm@in.tum.de> 
parents: 
71042 
diff
changeset
 | 
114  | 
"root.bib"  | 
| 
 
954ee5acaae0
Split off new HOL-Complex_Analysis session from HOL-Analysis
 
Manuel Eberl <eberlm@in.tum.de> 
parents: 
71042 
diff
changeset
 | 
115  | 
|
| 65375 | 116  | 
session "HOL-Analysis-ex" in "Analysis/ex" = "HOL-Analysis" +  | 
117  | 
theories  | 
|
118  | 
Approximations  | 
|
| 
70956
 
860198428664
added examples for "metric" method, by Maximilian Schäffeler
 
immler 
parents: 
70853 
diff
changeset
 | 
119  | 
Metric_Arith_Examples  | 
| 65375 | 120  | 
|
| 70151 | 121  | 
session "HOL-Homology" (timing) in Homology = "HOL-Analysis" +  | 
| 
70089
 
eca8611201e9
new Homology target, depending on HOL-Algebra and HOL-Analysis
 
paulson <lp15@cam.ac.uk> 
parents: 
70086 
diff
changeset
 | 
122  | 
options [document_tags = "theorem%important,corollary%important,proposition%important,class%important,instantiation%important,subsubsection%unimportant,%unimportant",  | 
| 
 
eca8611201e9
new Homology target, depending on HOL-Algebra and HOL-Analysis
 
paulson <lp15@cam.ac.uk> 
parents: 
70086 
diff
changeset
 | 
123  | 
document_variants = "document:manual=-proof,-ML,-unimportant"]  | 
| 
 
eca8611201e9
new Homology target, depending on HOL-Algebra and HOL-Analysis
 
paulson <lp15@cam.ac.uk> 
parents: 
70086 
diff
changeset
 | 
124  | 
sessions  | 
| 
 
eca8611201e9
new Homology target, depending on HOL-Algebra and HOL-Analysis
 
paulson <lp15@cam.ac.uk> 
parents: 
70086 
diff
changeset
 | 
125  | 
"HOL-Algebra"  | 
| 
 
eca8611201e9
new Homology target, depending on HOL-Algebra and HOL-Analysis
 
paulson <lp15@cam.ac.uk> 
parents: 
70086 
diff
changeset
 | 
126  | 
theories  | 
| 
 
eca8611201e9
new Homology target, depending on HOL-Algebra and HOL-Analysis
 
paulson <lp15@cam.ac.uk> 
parents: 
70086 
diff
changeset
 | 
127  | 
Homology  | 
| 
 
eca8611201e9
new Homology target, depending on HOL-Algebra and HOL-Analysis
 
paulson <lp15@cam.ac.uk> 
parents: 
70086 
diff
changeset
 | 
128  | 
document_files  | 
| 
 
eca8611201e9
new Homology target, depending on HOL-Algebra and HOL-Analysis
 
paulson <lp15@cam.ac.uk> 
parents: 
70086 
diff
changeset
 | 
129  | 
"root.tex"  | 
| 
 
eca8611201e9
new Homology target, depending on HOL-Algebra and HOL-Analysis
 
paulson <lp15@cam.ac.uk> 
parents: 
70086 
diff
changeset
 | 
130  | 
|
| 73477 | 131  | 
session "HOL-Combinatorics" (main timing) in "Combinatorics" = "HOL" +  | 
132  | 
sessions  | 
|
133  | 
"HOL-Library"  | 
|
134  | 
theories  | 
|
135  | 
Combinatorics  | 
|
136  | 
document_files  | 
|
137  | 
"root.tex"  | 
|
138  | 
||
| 67100 | 139  | 
session "HOL-Computational_Algebra" (main timing) in "Computational_Algebra" = "HOL-Library" +  | 
| 65417 | 140  | 
theories  | 
141  | 
Computational_Algebra  | 
|
142  | 
(*conflicting type class instantiations and dependent applications*)  | 
|
143  | 
Field_as_Ring  | 
|
144  | 
||
| 68630 | 145  | 
session "HOL-Real_Asymp" in Real_Asymp = HOL +  | 
146  | 
sessions  | 
|
147  | 
"HOL-Decision_Procs"  | 
|
148  | 
theories  | 
|
149  | 
Real_Asymp  | 
|
150  | 
Real_Asymp_Approx  | 
|
| 68677 | 151  | 
Real_Asymp_Examples  | 
152  | 
||
153  | 
session "HOL-Real_Asymp-Manual" in "Real_Asymp/Manual" = "HOL-Real_Asymp" +  | 
|
154  | 
theories  | 
|
155  | 
Real_Asymp_Doc  | 
|
156  | 
document_files (in "~~/src/Doc")  | 
|
157  | 
"iman.sty"  | 
|
158  | 
"extra.sty"  | 
|
159  | 
"isar.sty"  | 
|
160  | 
document_files  | 
|
161  | 
"root.tex"  | 
|
162  | 
"style.sty"  | 
|
| 68630 | 163  | 
|
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
164  | 
session "HOL-Hahn_Banach" in Hahn_Banach = HOL +  | 
| 69319 | 165  | 
description "  | 
| 48481 | 166  | 
Author: Gertrud Bauer, TU Munich  | 
167  | 
||
168  | 
The Hahn-Banach theorem for real vector spaces.  | 
|
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
169  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
170  | 
This is the proof of the Hahn-Banach theorem for real vectorspaces,  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
171  | 
following H. Heuser, Funktionalanalysis, p. 228 -232. The Hahn-Banach  | 
| 
55018
 
2a526bd279ed
moved 'Zorn' into 'Main', since it's a BNF dependency
 
blanchet 
parents: 
54961 
diff
changeset
 | 
172  | 
theorem is one of the fundamental theorems of functional analysis. It is a  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
173  | 
conclusion of Zorn's lemma.  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
174  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
175  | 
Two different formaulations of the theorem are presented, one for general  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
176  | 
real vectorspaces and its application to normed vectorspaces.  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
177  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
178  | 
The theorem says, that every continous linearform, defined on arbitrary  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
179  | 
subspaces (not only one-dimensional subspaces), can be extended to a  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
180  | 
continous linearform on the whole vectorspace.  | 
| 69319 | 181  | 
"  | 
| 
65573
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
182  | 
sessions  | 
| 
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
183  | 
"HOL-Analysis"  | 
| 65543 | 184  | 
theories  | 
185  | 
Hahn_Banach  | 
|
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
186  | 
document_files "root.bib" "root.tex"  | 
| 48481 | 187  | 
|
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
188  | 
session "HOL-Induct" in Induct = HOL +  | 
| 69319 | 189  | 
description "  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
190  | 
Examples of (Co)Inductive Definitions.  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
191  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
192  | 
Comb proves the Church-Rosser theorem for combinators (see  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
193  | 
http://www.cl.cam.ac.uk/ftp/papers/reports/TR396-lcp-generic-automatic-proof-tools.ps.gz).  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
194  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
195  | 
Mutil is the famous Mutilated Chess Board problem (see  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
196  | 
http://www.cl.cam.ac.uk/ftp/papers/reports/TR394-lcp-mutilated-chess-board.dvi.gz).  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
197  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
198  | 
PropLog proves the completeness of a formalization of propositional logic  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
199  | 
(see  | 
| 
58372
 
bfd497f2f4c2
moved 'old_datatype' out of 'Main' (but put it in 'HOL-Proofs' because of the inductive realizer)
 
blanchet 
parents: 
58371 
diff
changeset
 | 
200  | 
http://www.cl.cam.ac.uk/Research/Reports/TR312-lcp-set-II.ps.gz).  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
201  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
202  | 
Exp demonstrates the use of iterated inductive definitions to reason about  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
203  | 
mutually recursive relations.  | 
| 69319 | 204  | 
"  | 
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
205  | 
sessions  | 
| 
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
206  | 
"HOL-Library"  | 
| 48481 | 207  | 
theories [quick_and_dirty]  | 
208  | 
Common_Patterns  | 
|
209  | 
theories  | 
|
| 61935 | 210  | 
Nested_Datatype  | 
| 48481 | 211  | 
QuoDataType  | 
212  | 
QuoNestedDataType  | 
|
213  | 
Term  | 
|
214  | 
SList  | 
|
215  | 
ABexp  | 
|
| 
65562
 
f9753d949afc
renamed theory to avoid conflict with loaded theory "Tree" from HOL-Library;
 
wenzelm 
parents: 
65552 
diff
changeset
 | 
216  | 
Infinitely_Branching_Tree  | 
| 48481 | 217  | 
Ordinals  | 
218  | 
Sigma_Algebra  | 
|
219  | 
Comb  | 
|
220  | 
PropLog  | 
|
221  | 
Com  | 
|
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
222  | 
document_files "root.tex"  | 
| 48481 | 223  | 
|
| 
65573
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
224  | 
session "HOL-IMP" (timing) in IMP = "HOL-Library" +  | 
| 59446 | 225  | 
options [document_variants = document]  | 
| 48481 | 226  | 
theories  | 
227  | 
BExp  | 
|
228  | 
ASM  | 
|
| 50050 | 229  | 
Finite_Reachable  | 
| 52394 | 230  | 
Denotational  | 
| 52400 | 231  | 
Compiler2  | 
| 48481 | 232  | 
Poly_Types  | 
233  | 
Sec_Typing  | 
|
234  | 
Sec_TypingT  | 
|
| 52726 | 235  | 
Def_Init_Big  | 
236  | 
Def_Init_Small  | 
|
237  | 
Fold  | 
|
| 48481 | 238  | 
Live  | 
239  | 
Live_True  | 
|
240  | 
Hoare_Examples  | 
|
| 
63538
 
d7b5e2a222c2
added new vcg based on existentially quantified while-rule
 
nipkow 
parents: 
63537 
diff
changeset
 | 
241  | 
Hoare_Sound_Complete  | 
| 52269 | 242  | 
VCG  | 
| 52282 | 243  | 
Hoare_Total  | 
| 
63538
 
d7b5e2a222c2
added new vcg based on existentially quantified while-rule
 
nipkow 
parents: 
63537 
diff
changeset
 | 
244  | 
VCG_Total_EX  | 
| 
67019
 
7a3724078363
Replaced { } proofs by local lemmas; added Hoare logic with logical variables.
 
nipkow 
parents: 
66992 
diff
changeset
 | 
245  | 
VCG_Total_EX2  | 
| 48481 | 246  | 
Collecting1  | 
| 
48765
 
fb1ed5230abc
special code with lists no longer necessary, use sets
 
nipkow 
parents: 
48738 
diff
changeset
 | 
247  | 
Collecting_Examples  | 
| 48481 | 248  | 
Abs_Int_Tests  | 
249  | 
Abs_Int1_parity  | 
|
250  | 
Abs_Int1_const  | 
|
251  | 
Abs_Int3  | 
|
252  | 
Procs_Dyn_Vars_Dyn  | 
|
253  | 
Procs_Stat_Vars_Dyn  | 
|
254  | 
Procs_Stat_Vars_Stat  | 
|
255  | 
C_like  | 
|
256  | 
OO  | 
|
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
257  | 
document_files "root.bib" "root.tex"  | 
| 48481 | 258  | 
|
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
259  | 
session "HOL-IMPP" in IMPP = HOL +  | 
| 69272 | 260  | 
description \<open>  | 
| 48481 | 261  | 
Author: David von Oheimb  | 
262  | 
Copyright 1999 TUM  | 
|
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
263  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
264  | 
IMPP -- An imperative language with procedures.  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
265  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
266  | 
This is an extension of IMP with local variables and mutually recursive  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
267  | 
procedures. For documentation see "Hoare Logic for Mutual Recursion and  | 
| 68649 | 268  | 
Local Variables" (https://isabelle.in.tum.de/Bali/papers/FSTTCS99.html).  | 
| 69319 | 269  | 
\<close>  | 
| 48481 | 270  | 
theories EvenOdd  | 
271  | 
||
| 
63888
 
5a9a1985e9fb
sessions that are relevant for routine timing measurements;
 
wenzelm 
parents: 
63885 
diff
changeset
 | 
272  | 
session "HOL-Data_Structures" (timing) in Data_Structures = HOL +  | 
| 61203 | 273  | 
options [document_variants = document]  | 
| 
65573
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
274  | 
sessions  | 
| 
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
275  | 
"HOL-Number_Theory"  | 
| 61203 | 276  | 
theories [document = false]  | 
| 65538 | 277  | 
Less_False  | 
| 61203 | 278  | 
theories  | 
| 66543 | 279  | 
Sorting  | 
| 63829 | 280  | 
Balance  | 
| 61203 | 281  | 
Tree_Map  | 
| 71414 | 282  | 
Interval_Tree  | 
| 61232 | 283  | 
AVL_Map  | 
| 71814 | 284  | 
AVL_Bal_Set  | 
| 71844 | 285  | 
AVL_Bal2_Set  | 
| 71801 | 286  | 
Height_Balanced_Tree  | 
| 71352 | 287  | 
RBT_Set2  | 
| 61224 | 288  | 
RBT_Map  | 
| 
61469
 
cd82b1023932
added 2-3 trees (simpler and more complete than the version in ex/Tree23)
 
nipkow 
parents: 
61368 
diff
changeset
 | 
289  | 
Tree23_Map  | 
| 72099 | 290  | 
Tree23_of_List  | 
| 61514 | 291  | 
Tree234_Map  | 
| 61789 | 292  | 
Brother12_Map  | 
| 62130 | 293  | 
AA_Map  | 
| 68261 | 294  | 
Set2_Join_RBT  | 
| 69145 | 295  | 
Array_Braun  | 
| 70250 | 296  | 
Trie_Fun  | 
297  | 
Trie_Map  | 
|
298  | 
Tries_Binary  | 
|
| 72389 | 299  | 
Queue_2Lists  | 
| 72688 | 300  | 
Heaps  | 
| 62706 | 301  | 
Leftist_Heap  | 
| 
66434
 
5d7e770c7d5d
added sorted_wrt to List; added Data_Structures/Binomial_Heap.thy
 
nipkow 
parents: 
66270 
diff
changeset
 | 
302  | 
Binomial_Heap  | 
| 
73108
 
981a383610df
HOL-Data_Structures: added Selection and time functions for list functions
 
Manuel Eberl <eberlm@in.tum.de> 
parents: 
72993 
diff
changeset
 | 
303  | 
Selection  | 
| 61224 | 304  | 
document_files "root.tex" "root.bib"  | 
| 61203 | 305  | 
|
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
306  | 
session "HOL-Import" in Import = HOL +  | 
| 48481 | 307  | 
theories HOL_Light_Maps  | 
308  | 
theories [condition = HOL_LIGHT_BUNDLE] HOL_Light_Import  | 
|
309  | 
||
| 67100 | 310  | 
session "HOL-Number_Theory" (main timing) in Number_Theory = "HOL-Computational_Algebra" +  | 
| 69319 | 311  | 
description "  | 
| 
55321
 
eadea363deb6
Restoration of Pocklington.thy. Tidying.
 
paulson <lp15@cam.ac.uk> 
parents: 
55240 
diff
changeset
 | 
312  | 
Fundamental Theorem of Arithmetic, Chinese Remainder Theorem, Fermat/Euler  | 
| 
55730
 
97ff9276e12d
Gauss.thy ported from Old_Number_Theory (unfinished)
 
paulson <lp15@cam.ac.uk> 
parents: 
55663 
diff
changeset
 | 
313  | 
Theorem, Wilson's Theorem, some lemmas for Quadratic Reciprocity.  | 
| 69319 | 314  | 
"  | 
| 65543 | 315  | 
sessions  | 
316  | 
"HOL-Algebra"  | 
|
| 
55321
 
eadea363deb6
Restoration of Pocklington.thy. Tidying.
 
paulson <lp15@cam.ac.uk> 
parents: 
55240 
diff
changeset
 | 
317  | 
theories  | 
| 
 
eadea363deb6
Restoration of Pocklington.thy. Tidying.
 
paulson <lp15@cam.ac.uk> 
parents: 
55240 
diff
changeset
 | 
318  | 
Number_Theory  | 
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
319  | 
document_files  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
320  | 
"root.tex"  | 
| 48481 | 321  | 
|
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
322  | 
session "HOL-Hoare" in Hoare = HOL +  | 
| 69319 | 323  | 
description "  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
324  | 
Verification of imperative programs (verification conditions are generated  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
325  | 
automatically from pre/post conditions and loop invariants).  | 
| 69319 | 326  | 
"  | 
| 
72986
 
d231d71d27b4
clarified session: avoid merge of different syntax from different Hoare logics;
 
wenzelm 
parents: 
72985 
diff
changeset
 | 
327  | 
theories  | 
| 
 
d231d71d27b4
clarified session: avoid merge of different syntax from different Hoare logics;
 
wenzelm 
parents: 
72985 
diff
changeset
 | 
328  | 
Examples  | 
| 
 
d231d71d27b4
clarified session: avoid merge of different syntax from different Hoare logics;
 
wenzelm 
parents: 
72985 
diff
changeset
 | 
329  | 
ExamplesAbort  | 
| 
 
d231d71d27b4
clarified session: avoid merge of different syntax from different Hoare logics;
 
wenzelm 
parents: 
72985 
diff
changeset
 | 
330  | 
ExamplesTC  | 
| 
 
d231d71d27b4
clarified session: avoid merge of different syntax from different Hoare logics;
 
wenzelm 
parents: 
72985 
diff
changeset
 | 
331  | 
Pointers0  | 
| 
 
d231d71d27b4
clarified session: avoid merge of different syntax from different Hoare logics;
 
wenzelm 
parents: 
72985 
diff
changeset
 | 
332  | 
Pointer_Examples  | 
| 
 
d231d71d27b4
clarified session: avoid merge of different syntax from different Hoare logics;
 
wenzelm 
parents: 
72985 
diff
changeset
 | 
333  | 
Pointer_ExamplesAbort  | 
| 
 
d231d71d27b4
clarified session: avoid merge of different syntax from different Hoare logics;
 
wenzelm 
parents: 
72985 
diff
changeset
 | 
334  | 
SchorrWaite  | 
| 
 
d231d71d27b4
clarified session: avoid merge of different syntax from different Hoare logics;
 
wenzelm 
parents: 
72985 
diff
changeset
 | 
335  | 
Separation  | 
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
336  | 
document_files "root.bib" "root.tex"  | 
| 48481 | 337  | 
|
| 
63888
 
5a9a1985e9fb
sessions that are relevant for routine timing measurements;
 
wenzelm 
parents: 
63885 
diff
changeset
 | 
338  | 
session "HOL-Hoare_Parallel" (timing) in Hoare_Parallel = HOL +  | 
| 69319 | 339  | 
description "  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
340  | 
Verification of shared-variable imperative programs a la Owicki-Gries.  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
341  | 
(verification conditions are generated automatically).  | 
| 69319 | 342  | 
"  | 
| 48481 | 343  | 
theories Hoare_Parallel  | 
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
344  | 
document_files "root.bib" "root.tex"  | 
| 48481 | 345  | 
|
| 72312 | 346  | 
session "HOL-Codegenerator_Test" in Codegenerator_Test = "HOL-Library" +  | 
| 
65573
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
347  | 
sessions  | 
| 72312 | 348  | 
"HOL-Number_Theory"  | 
| 
65573
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
349  | 
"HOL-Data_Structures"  | 
| 72056 | 350  | 
"HOL-Examples"  | 
| 
51422
 
821a70e29e0b
proper formatting, to facilitate line-based diff;
 
wenzelm 
parents: 
51421 
diff
changeset
 | 
351  | 
theories  | 
| 
 
821a70e29e0b
proper formatting, to facilitate line-based diff;
 
wenzelm 
parents: 
51421 
diff
changeset
 | 
352  | 
Generate  | 
| 
 
821a70e29e0b
proper formatting, to facilitate line-based diff;
 
wenzelm 
parents: 
51421 
diff
changeset
 | 
353  | 
Generate_Binary_Nat  | 
| 
 
821a70e29e0b
proper formatting, to facilitate line-based diff;
 
wenzelm 
parents: 
51421 
diff
changeset
 | 
354  | 
Generate_Target_Nat  | 
| 
 
821a70e29e0b
proper formatting, to facilitate line-based diff;
 
wenzelm 
parents: 
51421 
diff
changeset
 | 
355  | 
Generate_Efficient_Datastructures  | 
| 68155 | 356  | 
Code_Lazy_Test  | 
| 
64582
 
3d20ded18f14
unconditional Code_Test_PolyML and Code_Test_Scala: compiler is always present;
 
wenzelm 
parents: 
64569 
diff
changeset
 | 
357  | 
Code_Test_PolyML  | 
| 
 
3d20ded18f14
unconditional Code_Test_PolyML and Code_Test_Scala: compiler is always present;
 
wenzelm 
parents: 
64569 
diff
changeset
 | 
358  | 
Code_Test_Scala  | 
| 66842 | 359  | 
theories [condition = ISABELLE_GHC]  | 
| 
58039
 
469a375212c1
add testing framework for generated code
 
Andreas Lochbihler 
parents: 
58023 
diff
changeset
 | 
360  | 
Code_Test_GHC  | 
| 66842 | 361  | 
theories [condition = ISABELLE_MLTON]  | 
| 
58039
 
469a375212c1
add testing framework for generated code
 
Andreas Lochbihler 
parents: 
58023 
diff
changeset
 | 
362  | 
Code_Test_MLton  | 
| 
69926
 
110fff287217
access OCaml tools and libraries via ISABELLE_OCAMLFIND;
 
wenzelm 
parents: 
69716 
diff
changeset
 | 
363  | 
theories [condition = ISABELLE_OCAMLFIND]  | 
| 
58039
 
469a375212c1
add testing framework for generated code
 
Andreas Lochbihler 
parents: 
58023 
diff
changeset
 | 
364  | 
Code_Test_OCaml  | 
| 66842 | 365  | 
theories [condition = ISABELLE_SMLNJ]  | 
| 
58039
 
469a375212c1
add testing framework for generated code
 
Andreas Lochbihler 
parents: 
58023 
diff
changeset
 | 
366  | 
Code_Test_SMLNJ  | 
| 48481 | 367  | 
|
| 
65573
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
368  | 
session "HOL-Metis_Examples" (timing) in Metis_Examples = "HOL-Library" +  | 
| 69319 | 369  | 
description "  | 
| 48481 | 370  | 
Author: Lawrence C Paulson, Cambridge University Computer Laboratory  | 
371  | 
Author: Jasmin Blanchette, TU Muenchen  | 
|
372  | 
||
373  | 
Testing Metis and Sledgehammer.  | 
|
| 69319 | 374  | 
"  | 
| 
65573
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
375  | 
sessions  | 
| 
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
376  | 
"HOL-Decision_Procs"  | 
| 48481 | 377  | 
theories  | 
378  | 
Abstraction  | 
|
379  | 
Big_O  | 
|
380  | 
Binary_Tree  | 
|
381  | 
Clausification  | 
|
382  | 
Message  | 
|
383  | 
Proxies  | 
|
384  | 
Tarski  | 
|
385  | 
Trans_Closure  | 
|
386  | 
Sets  | 
|
387  | 
||
| 
72189
 
7a213affdc10
clarified session: no parent image for minor theory imports;
 
wenzelm 
parents: 
72102 
diff
changeset
 | 
388  | 
session "HOL-Nitpick_Examples" in Nitpick_Examples = HOL +  | 
| 69319 | 389  | 
description "  | 
| 48481 | 390  | 
Author: Jasmin Blanchette, TU Muenchen  | 
391  | 
Copyright 2009  | 
|
| 69319 | 392  | 
"  | 
| 
72993
 
6ead333e450d
more robust defaults: spurious problems with parallel invocations and interrupts;
 
wenzelm 
parents: 
72986 
diff
changeset
 | 
393  | 
options [kodkod_scala]  | 
| 
72189
 
7a213affdc10
clarified session: no parent image for minor theory imports;
 
wenzelm 
parents: 
72102 
diff
changeset
 | 
394  | 
sessions "HOL-Library"  | 
| 48481 | 395  | 
theories [quick_and_dirty] Nitpick_Examples  | 
396  | 
||
| 
65550
 
e957b1f00449
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65549 
diff
changeset
 | 
397  | 
session "HOL-Algebra" (main timing) in Algebra = "HOL-Computational_Algebra" +  | 
| 69319 | 398  | 
description "  | 
| 
68569
 
c64319959bab
Lots of new algebra theories by Martin Baillon and Paulo Emílio de Vilhena
 
paulson <lp15@cam.ac.uk> 
parents: 
68522 
diff
changeset
 | 
399  | 
Author: Clemens Ballarin, started 24 September 1999, and many others  | 
| 48481 | 400  | 
|
401  | 
The Isabelle Algebraic Library.  | 
|
| 69319 | 402  | 
"  | 
| 
70660
 
373d95cf1b98
proper session-qualifier imports (amending "fixes" from adaa0a6ea4fe);
 
wenzelm 
parents: 
70646 
diff
changeset
 | 
403  | 
sessions  | 
| 
 
373d95cf1b98
proper session-qualifier imports (amending "fixes" from adaa0a6ea4fe);
 
wenzelm 
parents: 
70646 
diff
changeset
 | 
404  | 
"HOL-Cardinals"  | 
| 73477 | 405  | 
"HOL-Combinatorics"  | 
| 48481 | 406  | 
theories  | 
| 
65099
 
30d0b2f1df76
Knaster-Tarski fixed point theorem and Galois Connections.
 
ballarin 
parents: 
65050 
diff
changeset
 | 
407  | 
(* Orders and Lattices *)  | 
| 
 
30d0b2f1df76
Knaster-Tarski fixed point theorem and Galois Connections.
 
ballarin 
parents: 
65050 
diff
changeset
 | 
408  | 
Galois_Connection (* Knaster-Tarski theorem and Galois connections *)  | 
| 48481 | 409  | 
(* Groups *)  | 
410  | 
FiniteProduct (* Product operator for commutative groups *)  | 
|
411  | 
Sylow (* Sylow's theorem *)  | 
|
412  | 
Bij (* Automorphism Groups *)  | 
|
| 
65416
 
f707dbcf11e3
more approproiate placement of theories MiscAlgebra and Multiplicate_Group
 
haftmann 
parents: 
65382 
diff
changeset
 | 
413  | 
Multiplicative_Group  | 
| 
68443
 
43055b016688
New material from Martin Baillon and Paulo Emílio de Vilhena
 
paulson <lp15@cam.ac.uk> 
parents: 
68312 
diff
changeset
 | 
414  | 
Zassenhaus (* The Zassenhaus lemma *)  | 
| 48481 | 415  | 
(* Rings *)  | 
416  | 
Divisibility (* Rings *)  | 
|
417  | 
IntRing (* Ideals and residue classes *)  | 
|
418  | 
UnivPoly (* Polynomials *)  | 
|
| 
68569
 
c64319959bab
Lots of new algebra theories by Martin Baillon and Paulo Emílio de Vilhena
 
paulson <lp15@cam.ac.uk> 
parents: 
68522 
diff
changeset
 | 
419  | 
(* Main theory *)  | 
| 70078 | 420  | 
Algebra  | 
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
421  | 
document_files "root.bib" "root.tex"  | 
| 48481 | 422  | 
|
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
423  | 
session "HOL-Auth" (timing) in Auth = HOL +  | 
| 69319 | 424  | 
description "  | 
| 
51421
 
b5d559b101d9
more uniform session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51403 
diff
changeset
 | 
425  | 
A new approach to verifying authentication protocols.  | 
| 69319 | 426  | 
"  | 
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
427  | 
sessions "HOL-Library"  | 
| 70675 | 428  | 
directories "Smartcard" "Guard"  | 
| 48481 | 429  | 
theories  | 
430  | 
Auth_Shared  | 
|
431  | 
Auth_Public  | 
|
432  | 
"Smartcard/Auth_Smartcard"  | 
|
433  | 
"Guard/Auth_Guard_Shared"  | 
|
434  | 
"Guard/Auth_Guard_Public"  | 
|
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
435  | 
document_files "root.tex"  | 
| 48481 | 436  | 
|
| 
63888
 
5a9a1985e9fb
sessions that are relevant for routine timing measurements;
 
wenzelm 
parents: 
63885 
diff
changeset
 | 
437  | 
session "HOL-UNITY" (timing) in UNITY = "HOL-Auth" +  | 
| 69319 | 438  | 
description "  | 
| 48481 | 439  | 
Author: Lawrence C Paulson, Cambridge University Computer Laboratory  | 
440  | 
Copyright 1998 University of Cambridge  | 
|
441  | 
||
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
442  | 
Verifying security protocols using Chandy and Misra's UNITY formalism.  | 
| 69319 | 443  | 
"  | 
| 70675 | 444  | 
directories "Simple" "Comp"  | 
| 48481 | 445  | 
theories  | 
446  | 
(*Basic meta-theory*)  | 
|
| 65538 | 447  | 
UNITY_Main  | 
| 48481 | 448  | 
|
449  | 
(*Simple examples: no composition*)  | 
|
450  | 
"Simple/Deadlock"  | 
|
451  | 
"Simple/Common"  | 
|
452  | 
"Simple/Network"  | 
|
453  | 
"Simple/Token"  | 
|
454  | 
"Simple/Channel"  | 
|
455  | 
"Simple/Lift"  | 
|
456  | 
"Simple/Mutex"  | 
|
457  | 
"Simple/Reach"  | 
|
458  | 
"Simple/Reachability"  | 
|
459  | 
||
460  | 
(*Verifying security protocols using UNITY*)  | 
|
461  | 
"Simple/NSP_Bad"  | 
|
462  | 
||
463  | 
(*Example of composition*)  | 
|
464  | 
"Comp/Handshake"  | 
|
465  | 
||
466  | 
(*Universal properties examples*)  | 
|
467  | 
"Comp/Counter"  | 
|
468  | 
"Comp/Counterc"  | 
|
469  | 
"Comp/Priority"  | 
|
470  | 
||
471  | 
"Comp/TimerArray"  | 
|
472  | 
"Comp/Progress"  | 
|
473  | 
||
474  | 
"Comp/Alloc"  | 
|
475  | 
"Comp/AllocImpl"  | 
|
476  | 
"Comp/Client"  | 
|
477  | 
||
478  | 
(*obsolete*)  | 
|
| 65538 | 479  | 
ELT  | 
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
480  | 
document_files "root.tex"  | 
| 48481 | 481  | 
|
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
482  | 
session "HOL-Unix" in Unix = HOL +  | 
| 48481 | 483  | 
options [print_mode = "no_brackets,no_type_brackets"]  | 
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
484  | 
sessions "HOL-Library"  | 
| 48481 | 485  | 
theories Unix  | 
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
486  | 
document_files "root.bib" "root.tex"  | 
| 48481 | 487  | 
|
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
488  | 
session "HOL-ZF" in ZF = HOL +  | 
| 
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
489  | 
sessions "HOL-Library"  | 
| 
65573
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
490  | 
theories  | 
| 
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
491  | 
MainZF  | 
| 
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
492  | 
Games  | 
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
493  | 
document_files "root.tex"  | 
| 48481 | 494  | 
|
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
495  | 
session "HOL-Imperative_HOL" (timing) in Imperative_HOL = HOL +  | 
| 
70678
 
36c8c32346cb
clarified syntax: 'directories' and 'theories' belong together;
 
wenzelm 
parents: 
70675 
diff
changeset
 | 
496  | 
options [print_mode = "iff,no_brackets"]  | 
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
497  | 
sessions "HOL-Library"  | 
| 70675 | 498  | 
directories "ex"  | 
| 48481 | 499  | 
theories Imperative_HOL_ex  | 
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
500  | 
document_files "root.bib" "root.tex"  | 
| 48481 | 501  | 
|
| 
65550
 
e957b1f00449
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65549 
diff
changeset
 | 
502  | 
session "HOL-Decision_Procs" (timing) in Decision_Procs = "HOL-Algebra" +  | 
| 69319 | 503  | 
description "  | 
| 51544 | 504  | 
Various decision procedures, typically involving reflection.  | 
| 69319 | 505  | 
"  | 
| 70675 | 506  | 
directories "ex"  | 
| 65543 | 507  | 
theories  | 
508  | 
Decision_Procs  | 
|
| 48481 | 509  | 
|
| 
63000
 
d0dfdd413a7f
remove "slow" session tags
 
Lars Hupel <lars.hupel@mytum.de> 
parents: 
62999 
diff
changeset
 | 
510  | 
session "HOL-Proofs-ex" in "Proofs/ex" = "HOL-Proofs" +  | 
| 
65573
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
511  | 
sessions  | 
| 72049 | 512  | 
"HOL-Examples"  | 
| 
52424
 
77075c576d4c
support for XML data representation of proof terms;
 
wenzelm 
parents: 
52400 
diff
changeset
 | 
513  | 
theories  | 
| 
 
77075c576d4c
support for XML data representation of proof terms;
 
wenzelm 
parents: 
52400 
diff
changeset
 | 
514  | 
Hilbert_Classical  | 
| 
62363
 
7b5468422352
moved examples to avoid dependency on bulky HOL-Proofs session, e.g. relevant for "isabelle makedist";
 
wenzelm 
parents: 
62357 
diff
changeset
 | 
515  | 
Proof_Terms  | 
| 
52424
 
77075c576d4c
support for XML data representation of proof terms;
 
wenzelm 
parents: 
52400 
diff
changeset
 | 
516  | 
XML_Data  | 
| 48481 | 517  | 
|
| 
63888
 
5a9a1985e9fb
sessions that are relevant for routine timing measurements;
 
wenzelm 
parents: 
63885 
diff
changeset
 | 
518  | 
session "HOL-Proofs-Extraction" (timing) in "Proofs/Extraction" = "HOL-Proofs" +  | 
| 69319 | 519  | 
description "  | 
| 
51421
 
b5d559b101d9
more uniform session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51403 
diff
changeset
 | 
520  | 
Examples for program extraction in Higher-Order Logic.  | 
| 69319 | 521  | 
"  | 
| 70398 | 522  | 
options [quick_and_dirty = false]  | 
| 65543 | 523  | 
sessions  | 
524  | 
"HOL-Computational_Algebra"  | 
|
| 48481 | 525  | 
theories  | 
526  | 
Greatest_Common_Divisor  | 
|
527  | 
Warshall  | 
|
528  | 
Higman_Extraction  | 
|
529  | 
Pigeonhole  | 
|
530  | 
Euclid  | 
|
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
531  | 
document_files "root.bib" "root.tex"  | 
| 48481 | 532  | 
|
| 
63888
 
5a9a1985e9fb
sessions that are relevant for routine timing measurements;
 
wenzelm 
parents: 
63885 
diff
changeset
 | 
533  | 
session "HOL-Proofs-Lambda" (timing) in "Proofs/Lambda" = "HOL-Proofs" +  | 
| 69272 | 534  | 
description \<open>  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
535  | 
Lambda Calculus in de Bruijn's Notation.  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
536  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
537  | 
This session defines lambda-calculus terms with de Bruijn indixes and  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
538  | 
proves confluence of beta, eta and beta+eta.  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
539  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
540  | 
The paper "More Church-Rosser Proofs (in Isabelle/HOL)" describes the whole  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
541  | 
theory (see http://www.in.tum.de/~nipkow/pubs/jar2001.html).  | 
| 69319 | 542  | 
\<close>  | 
| 70398 | 543  | 
options [print_mode = "no_brackets", quick_and_dirty = false]  | 
| 65543 | 544  | 
sessions  | 
545  | 
"HOL-Library"  | 
|
| 48481 | 546  | 
theories  | 
547  | 
Eta  | 
|
548  | 
StrongNorm  | 
|
549  | 
Standardization  | 
|
550  | 
WeakNorm  | 
|
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
551  | 
document_files "root.bib" "root.tex"  | 
| 48481 | 552  | 
|
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
553  | 
session "HOL-Prolog" in Prolog = HOL +  | 
| 69319 | 554  | 
description "  | 
| 48481 | 555  | 
Author: David von Oheimb (based on a lecture on Lambda Prolog by Nadathur)  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
556  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
557  | 
A bare-bones implementation of Lambda-Prolog.  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
558  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
559  | 
This is a simple exploratory implementation of Lambda-Prolog in HOL,  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
560  | 
including some minimal examples (in Test.thy) and a more typical example of  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
561  | 
a little functional language and its type system.  | 
| 69319 | 562  | 
"  | 
| 48481 | 563  | 
theories Test Type  | 
564  | 
||
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
565  | 
session "HOL-MicroJava" (timing) in MicroJava = HOL +  | 
| 69319 | 566  | 
description "  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
567  | 
Formalization of a fragment of Java, together with a corresponding virtual  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
568  | 
machine and a specification of its bytecode verifier and a lightweight  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
569  | 
bytecode verifier, including proofs of type-safety.  | 
| 69319 | 570  | 
"  | 
| 
65573
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
571  | 
sessions  | 
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
572  | 
"HOL-Library"  | 
| 
65573
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
573  | 
"HOL-Eisbach"  | 
| 
70678
 
36c8c32346cb
clarified syntax: 'directories' and 'theories' belong together;
 
wenzelm 
parents: 
70675 
diff
changeset
 | 
574  | 
directories "BV" "Comp" "DFA" "J" "JVM"  | 
| 59446 | 575  | 
theories  | 
576  | 
MicroJava  | 
|
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
577  | 
document_files  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
578  | 
"introduction.tex"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
579  | 
"root.bib"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
580  | 
"root.tex"  | 
| 48481 | 581  | 
|
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
582  | 
session "HOL-NanoJava" in NanoJava = HOL +  | 
| 69319 | 583  | 
description "  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
584  | 
Hoare Logic for a tiny fragment of Java.  | 
| 69319 | 585  | 
"  | 
| 48481 | 586  | 
theories Example  | 
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
587  | 
document_files "root.bib" "root.tex"  | 
| 48481 | 588  | 
|
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
589  | 
session "HOL-Bali" (timing) in Bali = HOL +  | 
| 
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
590  | 
sessions  | 
| 
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
591  | 
"HOL-Library"  | 
| 48481 | 592  | 
theories  | 
593  | 
AxExample  | 
|
594  | 
AxSound  | 
|
595  | 
AxCompl  | 
|
596  | 
Trans  | 
|
| 60751 | 597  | 
TypeSafe  | 
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
598  | 
document_files "root.tex"  | 
| 48481 | 599  | 
|
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
600  | 
session "HOL-IOA" in IOA = HOL +  | 
| 69272 | 601  | 
description \<open>  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
602  | 
Author: Tobias Nipkow and Konrad Slind and Olaf Müller  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
603  | 
Copyright 1994--1996 TU Muenchen  | 
| 48481 | 604  | 
|
| 
55417
 
01fbfb60c33e
adapted to 'xxx_{case,rec}' renaming, to new theorem names, and to new variable names in theorems
 
blanchet 
parents: 
55370 
diff
changeset
 | 
605  | 
The meta-theory of I/O-Automata in HOL. This formalization has been  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
606  | 
significantly changed and extended, see HOLCF/IOA. There are also the  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
607  | 
proofs of two communication protocols which formerly have been here.  | 
| 48481 | 608  | 
|
609  | 
    @inproceedings{Nipkow-Slind-IOA,
 | 
|
610  | 
    author={Tobias Nipkow and Konrad Slind},
 | 
|
611  | 
    title={{I/O} Automata in {Isabelle/HOL}},
 | 
|
612  | 
    booktitle={Proc.\ TYPES Workshop 1994},
 | 
|
613  | 
publisher=Springer,  | 
|
614  | 
series=LNCS,  | 
|
615  | 
    note={To appear}}
 | 
|
616  | 
ftp://ftp.informatik.tu-muenchen.de/local/lehrstuhl/nipkow/ioa.ps.gz  | 
|
617  | 
||
618  | 
and  | 
|
619  | 
||
620  | 
    @inproceedings{Mueller-Nipkow,
 | 
|
621  | 
    author={Olaf M\"uller and Tobias Nipkow},
 | 
|
622  | 
    title={Combining Model Checking and Deduction for {I/O}-Automata},
 | 
|
623  | 
    booktitle={Proc.\ TACAS Workshop},
 | 
|
624  | 
    organization={Aarhus University, BRICS report},
 | 
|
625  | 
year=1995}  | 
|
626  | 
ftp://ftp.informatik.tu-muenchen.de/local/lehrstuhl/nipkow/tacas.dvi.gz  | 
|
| 69319 | 627  | 
\<close>  | 
| 48481 | 628  | 
theories Solve  | 
629  | 
||
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
630  | 
session "HOL-Lattice" in Lattice = HOL +  | 
| 69319 | 631  | 
description "  | 
| 48481 | 632  | 
Author: Markus Wenzel, TU Muenchen  | 
633  | 
||
634  | 
Basic theory of lattices and orders.  | 
|
| 69319 | 635  | 
"  | 
| 48481 | 636  | 
theories CompleteLattice  | 
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
637  | 
document_files "root.tex"  | 
| 48481 | 638  | 
|
| 66752 | 639  | 
session "HOL-ex" (timing) in ex = "HOL-Number_Theory" +  | 
| 69319 | 640  | 
description "  | 
| 74286 | 641  | 
Miscellaneous examples and experiments for Isabelle/HOL.  | 
| 69319 | 642  | 
"  | 
| 65548 | 643  | 
theories  | 
| 48481 | 644  | 
Antiquote  | 
| 65549 | 645  | 
Argo_Examples  | 
646  | 
Arith_Examples  | 
|
647  | 
Ballot  | 
|
648  | 
BinEx  | 
|
649  | 
Birthday_Paradox  | 
|
650  | 
Bubblesort  | 
|
651  | 
CTL  | 
|
652  | 
Cartouche_Examples  | 
|
| 65563 | 653  | 
Case_Product  | 
| 65549 | 654  | 
Chinese  | 
655  | 
Classical  | 
|
656  | 
Code_Binary_Nat_examples  | 
|
| 68639 | 657  | 
Code_Lazy_Demo  | 
| 65549 | 658  | 
Code_Timing  | 
659  | 
Coercion_Examples  | 
|
660  | 
Computations  | 
|
| 67224 | 661  | 
Conditional_Parametricity_Examples  | 
| 
59190
 
3a594fd13ca4
3 old example lemmas by Amine listed in the top 100 theorems
 
kleing 
parents: 
59162 
diff
changeset
 | 
662  | 
Cubic_Quartic  | 
| 
67611
 
7929240e44d4
records based on datatypes/BNF infrastructure
 
Lars Hupel <lars.hupel@mytum.de> 
parents: 
67319 
diff
changeset
 | 
663  | 
Datatype_Record_Examples  | 
| 65549 | 664  | 
Dedekind_Real  | 
665  | 
Erdoes_Szekeres  | 
|
666  | 
Eval_Examples  | 
|
667  | 
Executable_Relation  | 
|
668  | 
Execute_Choice  | 
|
| 66797 | 669  | 
Function_Growth  | 
| 65549 | 670  | 
Gauge_Integration  | 
671  | 
Guess  | 
|
672  | 
HarmonicSeries  | 
|
673  | 
Hebrew  | 
|
674  | 
Hex_Bin_Examples  | 
|
675  | 
IArray_Examples  | 
|
| 48481 | 676  | 
Intuitionistic  | 
| 70525 | 677  | 
Join_Theory  | 
| 65549 | 678  | 
Lagrange  | 
679  | 
List_to_Set_Comprehension_Examples  | 
|
680  | 
LocaleTest2  | 
|
| 48481 | 681  | 
MergeSort  | 
| 65549 | 682  | 
MonoidGroup  | 
683  | 
Multiquote  | 
|
684  | 
NatSum  | 
|
685  | 
Normalization_by_Evaluation  | 
|
686  | 
PER  | 
|
687  | 
Parallel_Example  | 
|
688  | 
Peano_Axioms  | 
|
689  | 
Perm_Fragments  | 
|
690  | 
PresburgerEx  | 
|
| 48481 | 691  | 
Primrec  | 
| 65549 | 692  | 
Pythagoras  | 
693  | 
Quicksort  | 
|
| 67612 | 694  | 
Radix_Sort  | 
| 65549 | 695  | 
Reflection_Examples  | 
696  | 
Refute_Examples  | 
|
| 
68035
 
6d7cc6723978
proof of concept for residue rings over int using type numerals
 
haftmann 
parents: 
68028 
diff
changeset
 | 
697  | 
Residue_Ring  | 
| 65549 | 698  | 
Rewrite_Examples  | 
699  | 
SOS  | 
|
700  | 
SOS_Cert  | 
|
701  | 
Serbian  | 
|
702  | 
Set_Comprehension_Pointfree_Examples  | 
|
| 48481 | 703  | 
Set_Theory  | 
| 65549 | 704  | 
Simproc_Tests  | 
705  | 
Simps_Case_Conv_Examples  | 
|
| 
70018
 
571909ef3103
experimental commands for proof sketching and exploration
 
haftmann 
parents: 
69926 
diff
changeset
 | 
706  | 
Sketch_and_Explore  | 
| 69252 | 707  | 
Sorting_Algorithms_Examples  | 
| 
72536
 
589645894305
bundle mixins for locale and class specifications
 
haftmann 
parents: 
72515 
diff
changeset
 | 
708  | 
Specifications_with_bundle_mixins  | 
| 48481 | 709  | 
Sqrt_Script  | 
| 65549 | 710  | 
Sudoku  | 
711  | 
Sum_of_Powers  | 
|
712  | 
Tarski  | 
|
713  | 
Termination  | 
|
714  | 
ThreeDivides  | 
|
| 61368 | 715  | 
Transfer_Debug  | 
| 48481 | 716  | 
Transfer_Int_Nat  | 
| 56922 | 717  | 
Transitive_Closure_Table_Ex  | 
| 65549 | 718  | 
Tree23  | 
| 69716 | 719  | 
Triangular_Numbers  | 
| 65549 | 720  | 
Unification  | 
721  | 
While_Combinator_Example  | 
|
| 
64978
 
5b9ba120d222
added veriT preprocessing proof reconstruction example
 
blanchet 
parents: 
64959 
diff
changeset
 | 
722  | 
veriT_Preprocessing  | 
| 
51558
 
91f8bed6d0a4
allow build with skip_proofs enabled -- disable it for sessions that would fail due to embedded diagnostic commands, for example;
 
wenzelm 
parents: 
51553 
diff
changeset
 | 
723  | 
theories [skip_proofs = false]  | 
| 67159 | 724  | 
SAT_Examples  | 
| 
51558
 
91f8bed6d0a4
allow build with skip_proofs enabled -- disable it for sessions that would fail due to embedded diagnostic commands, for example;
 
wenzelm 
parents: 
51553 
diff
changeset
 | 
725  | 
Meson_Test  | 
| 48481 | 726  | 
|
| 
65550
 
e957b1f00449
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65549 
diff
changeset
 | 
727  | 
session "HOL-Isar_Examples" in Isar_Examples = "HOL-Computational_Algebra" +  | 
| 69319 | 728  | 
description "  | 
| 61935 | 729  | 
Miscellaneous Isabelle/Isar examples.  | 
| 69319 | 730  | 
"  | 
| 61939 | 731  | 
options [quick_and_dirty]  | 
| 
72985
 
9cc431444435
clarified modules: avoid multiple uses of the same ML file;
 
wenzelm 
parents: 
72850 
diff
changeset
 | 
732  | 
sessions  | 
| 
 
9cc431444435
clarified modules: avoid multiple uses of the same ML file;
 
wenzelm 
parents: 
72850 
diff
changeset
 | 
733  | 
"HOL-Hoare"  | 
| 48481 | 734  | 
theories  | 
| 61939 | 735  | 
Structured_Statements  | 
736  | 
Basic_Logic  | 
|
| 48481 | 737  | 
Expr_Compiler  | 
738  | 
Fibonacci  | 
|
739  | 
Group  | 
|
740  | 
Group_Context  | 
|
741  | 
Group_Notepad  | 
|
742  | 
Hoare_Ex  | 
|
743  | 
Mutilated_Checkerboard  | 
|
744  | 
Puzzle  | 
|
745  | 
Summation  | 
|
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
746  | 
document_files  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
747  | 
"root.bib"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
748  | 
"root.tex"  | 
| 48481 | 749  | 
|
| 
60119
 
54bea620e54f
added Eisbach, using version 3752768caa17 of its Bitbucket repository;
 
wenzelm 
parents: 
60008 
diff
changeset
 | 
750  | 
session "HOL-Eisbach" in Eisbach = HOL +  | 
| 69272 | 751  | 
description \<open>  | 
| 
60119
 
54bea620e54f
added Eisbach, using version 3752768caa17 of its Bitbucket repository;
 
wenzelm 
parents: 
60008 
diff
changeset
 | 
752  | 
The Eisbach proof method language and "match" method.  | 
| 69319 | 753  | 
\<close>  | 
| 66444 | 754  | 
sessions  | 
755  | 
FOL  | 
|
| 
70958
 
e8fc52f3f175
a slower implementation of the "metric" method as Eisbach example, by Maximilian Schäffeler
 
immler 
parents: 
70956 
diff
changeset
 | 
756  | 
"HOL-Analysis"  | 
| 
60119
 
54bea620e54f
added Eisbach, using version 3752768caa17 of its Bitbucket repository;
 
wenzelm 
parents: 
60008 
diff
changeset
 | 
757  | 
theories  | 
| 
 
54bea620e54f
added Eisbach, using version 3752768caa17 of its Bitbucket repository;
 
wenzelm 
parents: 
60008 
diff
changeset
 | 
758  | 
Eisbach  | 
| 
 
54bea620e54f
added Eisbach, using version 3752768caa17 of its Bitbucket repository;
 
wenzelm 
parents: 
60008 
diff
changeset
 | 
759  | 
Tests  | 
| 
 
54bea620e54f
added Eisbach, using version 3752768caa17 of its Bitbucket repository;
 
wenzelm 
parents: 
60008 
diff
changeset
 | 
760  | 
Examples  | 
| 
62168
 
e97452d79102
Eisbach works for other object-logics, e.g. Eisbach_FOL.thy;
 
wenzelm 
parents: 
62155 
diff
changeset
 | 
761  | 
Examples_FOL  | 
| 
70958
 
e8fc52f3f175
a slower implementation of the "metric" method as Eisbach example, by Maximilian Schäffeler
 
immler 
parents: 
70956 
diff
changeset
 | 
762  | 
Example_Metric  | 
| 
60119
 
54bea620e54f
added Eisbach, using version 3752768caa17 of its Bitbucket repository;
 
wenzelm 
parents: 
60008 
diff
changeset
 | 
763  | 
|
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
764  | 
session "HOL-SET_Protocol" (timing) in SET_Protocol = HOL +  | 
| 69319 | 765  | 
description "  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
766  | 
Verification of the SET Protocol.  | 
| 69319 | 767  | 
"  | 
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
768  | 
sessions  | 
| 
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
769  | 
"HOL-Library"  | 
| 65543 | 770  | 
theories  | 
771  | 
SET_Protocol  | 
|
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
772  | 
document_files "root.tex"  | 
| 48481 | 773  | 
|
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
774  | 
session "HOL-Matrix_LP" in Matrix_LP = HOL +  | 
| 69319 | 775  | 
description "  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
776  | 
Two-dimensional matrices and linear programming.  | 
| 69319 | 777  | 
"  | 
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
778  | 
sessions "HOL-Library"  | 
| 70675 | 779  | 
directories "Compute_Oracle"  | 
| 48481 | 780  | 
theories Cplex  | 
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
781  | 
document_files "root.tex"  | 
| 48481 | 782  | 
|
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
783  | 
session "HOL-TLA" in TLA = HOL +  | 
| 69319 | 784  | 
description "  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
785  | 
Lamport's Temporal Logic of Actions.  | 
| 69319 | 786  | 
"  | 
| 48481 | 787  | 
theories TLA  | 
788  | 
||
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
789  | 
session "HOL-TLA-Inc" in "TLA/Inc" = "HOL-TLA" +  | 
| 48481 | 790  | 
theories Inc  | 
791  | 
||
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
792  | 
session "HOL-TLA-Buffer" in "TLA/Buffer" = "HOL-TLA" +  | 
| 48481 | 793  | 
theories DBuffer  | 
794  | 
||
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
795  | 
session "HOL-TLA-Memory" in "TLA/Memory" = "HOL-TLA" +  | 
| 48481 | 796  | 
theories MemoryImplementation  | 
797  | 
||
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
798  | 
session "HOL-TPTP" in TPTP = HOL +  | 
| 69319 | 799  | 
description "  | 
| 48481 | 800  | 
Author: Jasmin Blanchette, TU Muenchen  | 
801  | 
Author: Nik Sultana, University of Cambridge  | 
|
802  | 
Copyright 2011  | 
|
803  | 
||
804  | 
TPTP-related extensions.  | 
|
| 69319 | 805  | 
"  | 
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
806  | 
sessions  | 
| 
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
807  | 
"HOL-Library"  | 
| 48481 | 808  | 
theories  | 
809  | 
ATP_Theory_Export  | 
|
810  | 
MaSh_Eval  | 
|
811  | 
TPTP_Interpret  | 
|
812  | 
THF_Arith  | 
|
| 
55596
 
928b9f677165
reconstruction framework for LEO-II's TPTP proofs;
 
sultana 
parents: 
55450 
diff
changeset
 | 
813  | 
TPTP_Proof_Reconstruction  | 
| 
52488
 
cd65ee49a8ba
discontinued system option "proofs" -- global state of Proofterm.proofs is persistently compiled into HOL-Proofs image;
 
wenzelm 
parents: 
52424 
diff
changeset
 | 
814  | 
theories  | 
| 48481 | 815  | 
ATP_Problem_Import  | 
816  | 
||
| 65382 | 817  | 
session "HOL-Probability" (main timing) in "Probability" = "HOL-Analysis" +  | 
| 73477 | 818  | 
sessions  | 
819  | 
"HOL-Combinatorics"  | 
|
| 
70781
 
a37e2ea96c6d
just one dump_checkpoint Main -- potentially more robust;
 
wenzelm 
parents: 
70678 
diff
changeset
 | 
820  | 
theories  | 
| 
66992
 
69673025292e
less global theories -- avoid confusion about special cases;
 
wenzelm 
parents: 
66986 
diff
changeset
 | 
821  | 
Probability  | 
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
822  | 
document_files "root.tex"  | 
| 48481 | 823  | 
|
| 
63888
 
5a9a1985e9fb
sessions that are relevant for routine timing measurements;
 
wenzelm 
parents: 
63885 
diff
changeset
 | 
824  | 
session "HOL-Probability-ex" (timing) in "Probability/ex" = "HOL-Probability" +  | 
| 
61946
 
844881193616
put example into separate session, to restrict precious session image to library theories
 
haftmann 
parents: 
61939 
diff
changeset
 | 
825  | 
theories  | 
| 65538 | 826  | 
Dining_Cryptographers  | 
827  | 
Koepf_Duermuth_Countermeasure  | 
|
828  | 
Measure_Not_CCC  | 
|
| 
61946
 
844881193616
put example into separate session, to restrict precious session image to library theories
 
haftmann 
parents: 
61939 
diff
changeset
 | 
829  | 
|
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
830  | 
session "HOL-Nominal" in Nominal = HOL +  | 
| 
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
831  | 
sessions "HOL-Library"  | 
| 
70781
 
a37e2ea96c6d
just one dump_checkpoint Main -- potentially more robust;
 
wenzelm 
parents: 
70678 
diff
changeset
 | 
832  | 
theories  | 
| 
65573
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
833  | 
Nominal  | 
| 48481 | 834  | 
|
| 
63888
 
5a9a1985e9fb
sessions that are relevant for routine timing measurements;
 
wenzelm 
parents: 
63885 
diff
changeset
 | 
835  | 
session "HOL-Nominal-Examples" (timing) in "Nominal/Examples" = "HOL-Nominal" +  | 
| 
58329
 
a31404ec7414
run larger nominal examples only 'ISABELLE_FULL_TEST'
 
blanchet 
parents: 
58313 
diff
changeset
 | 
836  | 
theories  | 
| 
59162
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
837  | 
Class3  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
838  | 
CK_Machine  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
839  | 
Compile  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
840  | 
Contexts  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
841  | 
Crary  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
842  | 
CR_Takahashi  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
843  | 
CR  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
844  | 
Fsub  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
845  | 
Height  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
846  | 
Lambda_mu  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
847  | 
Lam_Funs  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
848  | 
LocalWeakening  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
849  | 
Pattern  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
850  | 
SN  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
851  | 
SOS  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
852  | 
Standardization  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
853  | 
Support  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
854  | 
Type_Preservation  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
855  | 
Weakening  | 
| 
 
dca5594761f2
afford full test, with slightly improved scheduling order;
 
wenzelm 
parents: 
59144 
diff
changeset
 | 
856  | 
W  | 
| 
58329
 
a31404ec7414
run larger nominal examples only 'ISABELLE_FULL_TEST'
 
blanchet 
parents: 
58313 
diff
changeset
 | 
857  | 
theories [quick_and_dirty]  | 
| 
 
a31404ec7414
run larger nominal examples only 'ISABELLE_FULL_TEST'
 
blanchet 
parents: 
58313 
diff
changeset
 | 
858  | 
VC_Condition  | 
| 48481 | 859  | 
|
| 70078 | 860  | 
session "HOL-Cardinals" (timing) in Cardinals = HOL +  | 
| 69319 | 861  | 
description "  | 
| 
51421
 
b5d559b101d9
more uniform session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51403 
diff
changeset
 | 
862  | 
Ordinals and Cardinals, Full Theories.  | 
| 69319 | 863  | 
"  | 
| 59747 | 864  | 
theories  | 
865  | 
Cardinals  | 
|
866  | 
Bounded_Set  | 
|
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
867  | 
document_files  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
868  | 
"intro.tex"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
869  | 
"root.tex"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
870  | 
"root.bib"  | 
| 
48975
 
7f79f94a432c
added new (co)datatype package + theories of ordinals and cardinals (with Dmitriy and Andrei)
 
blanchet 
parents: 
48932 
diff
changeset
 | 
871  | 
|
| 
65574
 
10f4a17e5928
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65573 
diff
changeset
 | 
872  | 
session "HOL-Datatype_Examples" (timing) in Datatype_Examples = "HOL-Library" +  | 
| 69319 | 873  | 
description "  | 
| 
62286
 
705d4c4003ea
clarified ISABELLE_FULL_TEST vs. benchmarks: src/Benchmarks is not in ROOTS and thus not covered by "isabelle build -a" by default;
 
wenzelm 
parents: 
62285 
diff
changeset
 | 
874  | 
(Co)datatype Examples.  | 
| 69319 | 875  | 
"  | 
| 70675 | 876  | 
directories "Derivation_Trees"  | 
| 
48975
 
7f79f94a432c
added new (co)datatype package + theories of ordinals and cardinals (with Dmitriy and Andrei)
 
blanchet 
parents: 
48932 
diff
changeset
 | 
877  | 
theories  | 
| 56454 | 878  | 
Compat  | 
| 
48975
 
7f79f94a432c
added new (co)datatype package + theories of ordinals and cardinals (with Dmitriy and Andrei)
 
blanchet 
parents: 
48932 
diff
changeset
 | 
879  | 
Lambda_Term  | 
| 
 
7f79f94a432c
added new (co)datatype package + theories of ordinals and cardinals (with Dmitriy and Andrei)
 
blanchet 
parents: 
48932 
diff
changeset
 | 
880  | 
Process  | 
| 
 
7f79f94a432c
added new (co)datatype package + theories of ordinals and cardinals (with Dmitriy and Andrei)
 
blanchet 
parents: 
48932 
diff
changeset
 | 
881  | 
TreeFsetI  | 
| 49872 | 882  | 
"Derivation_Trees/Gram_Lang"  | 
| 
65574
 
10f4a17e5928
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65573 
diff
changeset
 | 
883  | 
"Derivation_Trees/Parallel_Composition"  | 
| 50517 | 884  | 
Koenig  | 
| 60921 | 885  | 
Lift_BNF  | 
| 61745 | 886  | 
Milner_Tofte  | 
| 54961 | 887  | 
Stream_Processor  | 
| 
71393
 
fce780f9c9c6
new examples of BNF lifting across quotients using a new theory of confluence,
 
traytel 
parents: 
71352 
diff
changeset
 | 
888  | 
Cyclic_List  | 
| 
 
fce780f9c9c6
new examples of BNF lifting across quotients using a new theory of confluence,
 
traytel 
parents: 
71352 
diff
changeset
 | 
889  | 
Free_Idempotent_Monoid  | 
| 
73398
 
180981b87929
generalized confluence-based subdistributivity theorem for quotients;
 
traytel 
parents: 
73108 
diff
changeset
 | 
890  | 
Regex_ACI  | 
| 
 
180981b87929
generalized confluence-based subdistributivity theorem for quotients;
 
traytel 
parents: 
73108 
diff
changeset
 | 
891  | 
Regex_ACIDZ  | 
| 
71263
 
35a92ce0b94e
an extensive example for lift_bnf across quotients
 
traytel 
parents: 
71189 
diff
changeset
 | 
892  | 
TLList  | 
| 73408 | 893  | 
FAE_Sequence  | 
| 
53122
 
bc87b7af4767
renamed theory files to be closer to (new) command names
 
blanchet 
parents: 
52726 
diff
changeset
 | 
894  | 
Misc_Codatatype  | 
| 
 
bc87b7af4767
renamed theory files to be closer to (new) command names
 
blanchet 
parents: 
52726 
diff
changeset
 | 
895  | 
Misc_Datatype  | 
| 54193 | 896  | 
Misc_Primcorec  | 
| 53306 | 897  | 
Misc_Primrec  | 
| 
71836
 
c095d3143047
New HOL simproc 'datatype_no_proper_subterm'
 
Manuel Eberl <eberlm@in.tum.de> 
parents: 
71832 
diff
changeset
 | 
898  | 
Datatype_Simproc_Tests  | 
| 
48975
 
7f79f94a432c
added new (co)datatype package + theories of ordinals and cardinals (with Dmitriy and Andrei)
 
blanchet 
parents: 
48932 
diff
changeset
 | 
899  | 
|
| 
65573
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
900  | 
session "HOL-Corec_Examples" (timing) in Corec_Examples = "HOL-Library" +  | 
| 69319 | 901  | 
description "  | 
| 62694 | 902  | 
Corecursion Examples.  | 
| 69319 | 903  | 
"  | 
| 70675 | 904  | 
directories "Tests"  | 
| 62694 | 905  | 
theories  | 
906  | 
LFilter  | 
|
| 62734 | 907  | 
Paper_Examples  | 
| 62694 | 908  | 
Stream_Processor  | 
| 62696 | 909  | 
"Tests/Simple_Nesting"  | 
| 
64379
 
71f42dcaa1df
additional user-specified simp (naturality) rules used in friend_of_corec
 
traytel 
parents: 
64323 
diff
changeset
 | 
910  | 
"Tests/Iterate_GPV"  | 
| 62696 | 911  | 
theories [quick_and_dirty]  | 
912  | 
"Tests/GPV_Bare_Bones"  | 
|
913  | 
"Tests/Merge_D"  | 
|
914  | 
"Tests/Merge_Poly"  | 
|
915  | 
"Tests/Misc_Mono"  | 
|
916  | 
"Tests/Misc_Poly"  | 
|
917  | 
"Tests/Small_Concrete"  | 
|
| 62725 | 918  | 
"Tests/Stream_Friends"  | 
| 62696 | 919  | 
"Tests/TLList_Friends"  | 
| 63190 | 920  | 
"Tests/Type_Class"  | 
| 62694 | 921  | 
|
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
922  | 
session "HOL-Statespace" in Statespace = HOL +  | 
| 
51558
 
91f8bed6d0a4
allow build with skip_proofs enabled -- disable it for sessions that would fail due to embedded diagnostic commands, for example;
 
wenzelm 
parents: 
51553 
diff
changeset
 | 
923  | 
theories [skip_proofs = false]  | 
| 
 
91f8bed6d0a4
allow build with skip_proofs enabled -- disable it for sessions that would fail due to embedded diagnostic commands, for example;
 
wenzelm 
parents: 
51553 
diff
changeset
 | 
924  | 
StateSpaceEx  | 
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
925  | 
document_files "root.tex"  | 
| 48481 | 926  | 
|
| 
65550
 
e957b1f00449
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65549 
diff
changeset
 | 
927  | 
session "HOL-Nonstandard_Analysis" (timing) in Nonstandard_Analysis = "HOL-Computational_Algebra" +  | 
| 69319 | 928  | 
description "  | 
| 
51421
 
b5d559b101d9
more uniform session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51403 
diff
changeset
 | 
929  | 
Nonstandard analysis.  | 
| 69319 | 930  | 
"  | 
| 62479 | 931  | 
theories  | 
932  | 
Nonstandard_Analysis  | 
|
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
933  | 
document_files "root.tex"  | 
| 48481 | 934  | 
|
| 
63888
 
5a9a1985e9fb
sessions that are relevant for routine timing measurements;
 
wenzelm 
parents: 
63885 
diff
changeset
 | 
935  | 
session "HOL-Nonstandard_Analysis-Examples" (timing) in "Nonstandard_Analysis/Examples" = "HOL-Nonstandard_Analysis" +  | 
| 65543 | 936  | 
theories  | 
937  | 
NSPrimes  | 
|
| 48481 | 938  | 
|
| 
73691
 
2f9877db82a1
reimplemented Mirabelle as Isabelle/ML presentation hook + Isabelle/Scala tool, but sledgehammer is still inactive;
 
wenzelm 
parents: 
73662 
diff
changeset
 | 
939  | 
session "HOL-Mirabelle-ex" in "Tools/Mirabelle" = HOL +  | 
| 
 
2f9877db82a1
reimplemented Mirabelle as Isabelle/ML presentation hook + Isabelle/Scala tool, but sledgehammer is still inactive;
 
wenzelm 
parents: 
73662 
diff
changeset
 | 
940  | 
description "Some arbitrary small test case for Mirabelle."  | 
| 
73822
 
1192c68ebe1c
suppress theories from other sessions, unless explicitly specified via mirabelle_theories;
 
wenzelm 
parents: 
73811 
diff
changeset
 | 
941  | 
options [timeout = 60,  | 
| 
 
1192c68ebe1c
suppress theories from other sessions, unless explicitly specified via mirabelle_theories;
 
wenzelm 
parents: 
73811 
diff
changeset
 | 
942  | 
mirabelle_theories = "HOL-Analysis.Inner_Product", mirabelle_actions = "arith"]  | 
| 
73691
 
2f9877db82a1
reimplemented Mirabelle as Isabelle/ML presentation hook + Isabelle/Scala tool, but sledgehammer is still inactive;
 
wenzelm 
parents: 
73662 
diff
changeset
 | 
943  | 
sessions  | 
| 
 
2f9877db82a1
reimplemented Mirabelle as Isabelle/ML presentation hook + Isabelle/Scala tool, but sledgehammer is still inactive;
 
wenzelm 
parents: 
73662 
diff
changeset
 | 
944  | 
"HOL-Analysis"  | 
| 
 
2f9877db82a1
reimplemented Mirabelle as Isabelle/ML presentation hook + Isabelle/Scala tool, but sledgehammer is still inactive;
 
wenzelm 
parents: 
73662 
diff
changeset
 | 
945  | 
theories  | 
| 
 
2f9877db82a1
reimplemented Mirabelle as Isabelle/ML presentation hook + Isabelle/Scala tool, but sledgehammer is still inactive;
 
wenzelm 
parents: 
73662 
diff
changeset
 | 
946  | 
"HOL-Analysis.Inner_Product"  | 
| 48481 | 947  | 
|
| 
72515
 
c7038c397ae3
moved most material from session HOL-Word to Word_Lib in the AFP
 
haftmann 
parents: 
72486 
diff
changeset
 | 
948  | 
session "HOL-SMT_Examples" (timing) in SMT_Examples = HOL +  | 
| 
66946
 
3d8fd98c7c86
ROOT cleanup: empty 'document_files' means there is no document;
 
wenzelm 
parents: 
66932 
diff
changeset
 | 
949  | 
options [quick_and_dirty]  | 
| 
72515
 
c7038c397ae3
moved most material from session HOL-Word to Word_Lib in the AFP
 
haftmann 
parents: 
72486 
diff
changeset
 | 
950  | 
sessions  | 
| 
 
c7038c397ae3
moved most material from session HOL-Word to Word_Lib in the AFP
 
haftmann 
parents: 
72486 
diff
changeset
 | 
951  | 
"HOL-Library"  | 
| 48481 | 952  | 
theories  | 
| 52722 | 953  | 
Boogie  | 
| 48481 | 954  | 
SMT_Examples  | 
955  | 
SMT_Word_Examples  | 
|
| 
73654
 
6e85281177df
proper condition: z3 could be absent, e.g. on arm64-linux;
 
wenzelm 
parents: 
73546 
diff
changeset
 | 
956  | 
SMT_Examples_Verit  | 
| 
72458
 
b44e894796d5
add reconstruction for the SMT solver veriT
 
Mathias Fleury <Mathias.Fleury@mpi-inf.mpg.de> 
parents: 
72389 
diff
changeset
 | 
957  | 
SMT_Tests_Verit  | 
| 73657 | 958  | 
theories [condition = Z3_INSTALLED]  | 
| 
73654
 
6e85281177df
proper condition: z3 could be absent, e.g. on arm64-linux;
 
wenzelm 
parents: 
73546 
diff
changeset
 | 
959  | 
SMT_Tests  | 
| 48481 | 960  | 
|
| 
72515
 
c7038c397ae3
moved most material from session HOL-Word to Word_Lib in the AFP
 
haftmann 
parents: 
72486 
diff
changeset
 | 
961  | 
session "HOL-SPARK" in "SPARK" = HOL +  | 
| 
 
c7038c397ae3
moved most material from session HOL-Word to Word_Lib in the AFP
 
haftmann 
parents: 
72486 
diff
changeset
 | 
962  | 
sessions  | 
| 
 
c7038c397ae3
moved most material from session HOL-Word to Word_Lib in the AFP
 
haftmann 
parents: 
72486 
diff
changeset
 | 
963  | 
"HOL-Library"  | 
| 65382 | 964  | 
theories  | 
| 
66992
 
69673025292e
less global theories -- avoid confusion about special cases;
 
wenzelm 
parents: 
66986 
diff
changeset
 | 
965  | 
SPARK  | 
| 48481 | 966  | 
|
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
967  | 
session "HOL-SPARK-Examples" in "SPARK/Examples" = "HOL-SPARK" +  | 
| 70675 | 968  | 
directories "Gcd" "Liseq" "RIPEMD-160" "Sqrt"  | 
| 48481 | 969  | 
theories  | 
970  | 
"Gcd/Greatest_Common_Divisor"  | 
|
971  | 
"Liseq/Longest_Increasing_Subsequence"  | 
|
972  | 
"RIPEMD-160/F"  | 
|
973  | 
"RIPEMD-160/Hash"  | 
|
974  | 
"RIPEMD-160/K_L"  | 
|
975  | 
"RIPEMD-160/K_R"  | 
|
976  | 
"RIPEMD-160/R_L"  | 
|
977  | 
"RIPEMD-160/Round"  | 
|
978  | 
"RIPEMD-160/R_R"  | 
|
979  | 
"RIPEMD-160/S_L"  | 
|
980  | 
"RIPEMD-160/S_R"  | 
|
981  | 
"Sqrt/Sqrt"  | 
|
| 70026 | 982  | 
export_files (in ".") "*:**.prv"  | 
| 48481 | 983  | 
|
| 65576 | 984  | 
session "HOL-SPARK-Manual" in "SPARK/Manual" = "HOL-SPARK" +  | 
| 
69099
 
d44cb8a3e5e0
HOL-SPARK .prv files are no longer written to the file-system;
 
wenzelm 
parents: 
69093 
diff
changeset
 | 
985  | 
options [show_question_marks = false]  | 
| 66031 | 986  | 
sessions  | 
| 
72515
 
c7038c397ae3
moved most material from session HOL-Word to Word_Lib in the AFP
 
haftmann 
parents: 
72486 
diff
changeset
 | 
987  | 
"HOL-Library"  | 
| 66031 | 988  | 
"HOL-SPARK-Examples"  | 
| 48481 | 989  | 
theories  | 
990  | 
Example_Verification  | 
|
991  | 
VC_Principles  | 
|
992  | 
Reference  | 
|
993  | 
Complex_Types  | 
|
| 72601 | 994  | 
document_theories  | 
995  | 
"HOL-SPARK-Examples.Greatest_Common_Divisor"  | 
|
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
996  | 
document_files  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
997  | 
"complex_types.ads"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
998  | 
"complex_types_app.adb"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
999  | 
"complex_types_app.ads"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
1000  | 
"Gcd.adb"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
1001  | 
"Gcd.ads"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
1002  | 
"intro.tex"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
1003  | 
"loop_invariant.adb"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
1004  | 
"loop_invariant.ads"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
1005  | 
"root.bib"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
1006  | 
"root.tex"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
1007  | 
"Simple_Gcd.adb"  | 
| 
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
1008  | 
"Simple_Gcd.ads"  | 
| 48481 | 1009  | 
|
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
1010  | 
session "HOL-Mutabelle" in Mutabelle = HOL +  | 
| 
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
1011  | 
sessions "HOL-Library"  | 
| 48481 | 1012  | 
theories MutabelleExtra  | 
1013  | 
||
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
1014  | 
session "HOL-Quickcheck_Examples" (timing) in Quickcheck_Examples = HOL +  | 
| 
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
1015  | 
sessions "HOL-Library"  | 
| 48588 | 1016  | 
theories  | 
| 48690 | 1017  | 
Quickcheck_Examples  | 
1018  | 
Quickcheck_Lattice_Examples  | 
|
1019  | 
Completeness  | 
|
1020  | 
Quickcheck_Interfaces  | 
|
| 
63731
 
9f906a2eb0e7
added theory to provide workaround to support nested datatypes in quickcheck (until quickcheck is generalized to support it with new datatypes)
 
blanchet 
parents: 
63643 
diff
changeset
 | 
1021  | 
Quickcheck_Nesting_Example  | 
| 
57584
 
155b7e3b729e
proper condition wrt. ISABELLE_GHC (cf. 8840fa17e17c);
 
wenzelm 
parents: 
57544 
diff
changeset
 | 
1022  | 
theories [condition = ISABELLE_GHC]  | 
| 
57544
 
8840fa17e17c
reactivate session Quickcheck_Examples
 
Andreas Lochbihler 
parents: 
57543 
diff
changeset
 | 
1023  | 
Hotel_Example  | 
| 48598 | 1024  | 
Quickcheck_Narrowing_Examples  | 
| 48588 | 1025  | 
|
| 
65569
 
3cb6f3281ef1
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65563 
diff
changeset
 | 
1026  | 
session "HOL-Quotient_Examples" (timing) in Quotient_Examples = "HOL-Algebra" +  | 
| 69319 | 1027  | 
description "  | 
| 48481 | 1028  | 
Author: Cezary Kaliszyk and Christian Urban  | 
| 69319 | 1029  | 
"  | 
| 48481 | 1030  | 
theories  | 
1031  | 
DList  | 
|
| 
63920
 
003622e08379
resolve the name clash of HOL/Library/FSet and HOL/Quotient_Examples/FSet
 
kuncar 
parents: 
63888 
diff
changeset
 | 
1032  | 
Quotient_FSet  | 
| 48481 | 1033  | 
Quotient_Int  | 
1034  | 
Quotient_Message  | 
|
1035  | 
Lift_FSet  | 
|
1036  | 
Lift_Set  | 
|
1037  | 
Lift_Fun  | 
|
1038  | 
Quotient_Rat  | 
|
1039  | 
Lift_DList  | 
|
| 
53682
 
1b55aeda0e46
include Int_Pow into Quotient_Examples; add end of the theory
 
kuncar 
parents: 
53430 
diff
changeset
 | 
1040  | 
Int_Pow  | 
| 60237 | 1041  | 
Lifting_Code_Dt_Test  | 
| 48481 | 1042  | 
|
| 
71832
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
1043  | 
session "HOL-Predicate_Compile_Examples" (timing) in Predicate_Compile_Examples = HOL +  | 
| 
 
f61b19358a8f
clarified session imports: avoid bulky HOL-Library image;
 
wenzelm 
parents: 
71814 
diff
changeset
 | 
1044  | 
sessions "HOL-Library"  | 
| 62354 | 1045  | 
theories  | 
| 48481 | 1046  | 
Examples  | 
1047  | 
Predicate_Compile_Tests  | 
|
| 
61140
 
78ece168f5b5
reactivate examples with predicate compiler and quickcheck
 
Andreas Lochbihler 
parents: 
60921 
diff
changeset
 | 
1048  | 
Predicate_Compile_Quickcheck_Examples  | 
| 48481 | 1049  | 
Specialisation_Examples  | 
| 48690 | 1050  | 
IMP_1  | 
1051  | 
IMP_2  | 
|
| 
55450
 
9eddc17749f7
reactivate some examples that still appear to work;
 
wenzelm 
parents: 
55447 
diff
changeset
 | 
1052  | 
(* FIXME since 21-Jul-2011  | 
| 
61140
 
78ece168f5b5
reactivate examples with predicate compiler and quickcheck
 
Andreas Lochbihler 
parents: 
60921 
diff
changeset
 | 
1053  | 
Hotel_Example_Small_Generator *)  | 
| 48690 | 1054  | 
IMP_3  | 
| 
61140
 
78ece168f5b5
reactivate examples with predicate compiler and quickcheck
 
Andreas Lochbihler 
parents: 
60921 
diff
changeset
 | 
1055  | 
IMP_4  | 
| 
62242
 
a4e6ea45f416
guard sessions that no longer work with SML/NJ -- memory problems;
 
wenzelm 
parents: 
62168 
diff
changeset
 | 
1056  | 
theories [condition = ISABELLE_SWIPL]  | 
| 48690 | 1057  | 
Code_Prolog_Examples  | 
1058  | 
Context_Free_Grammar_Example  | 
|
1059  | 
Hotel_Example_Prolog  | 
|
1060  | 
Lambda_Example  | 
|
1061  | 
List_Examples  | 
|
| 
62242
 
a4e6ea45f416
guard sessions that no longer work with SML/NJ -- memory problems;
 
wenzelm 
parents: 
62168 
diff
changeset
 | 
1062  | 
theories [condition = ISABELLE_SWIPL, quick_and_dirty]  | 
| 48690 | 1063  | 
Reg_Exp_Example  | 
| 48481 | 1064  | 
|
| 64551 | 1065  | 
session "HOL-Types_To_Sets" in Types_To_Sets = HOL +  | 
| 69319 | 1066  | 
description "  | 
| 64551 | 1067  | 
Experimental extension of Higher-Order Logic to allow translation of types to sets.  | 
| 69319 | 1068  | 
"  | 
| 70675 | 1069  | 
directories "Examples"  | 
| 64551 | 1070  | 
theories  | 
1071  | 
Types_To_Sets  | 
|
1072  | 
"Examples/Prerequisites"  | 
|
1073  | 
"Examples/Finite"  | 
|
1074  | 
"Examples/T2_Spaces"  | 
|
| 69689 | 1075  | 
"Examples/Unoverload_Def"  | 
| 
68522
 
d9cbc1e8644d
example for Types_To_Sets: transfer from type-based linear algebra to subspaces
 
immler 
parents: 
68516 
diff
changeset
 | 
1076  | 
"Examples/Linear_Algebra_On"  | 
| 64551 | 1077  | 
|
| 
66982
 
67595389aa8a
build faster without heap images for minor imports;
 
wenzelm 
parents: 
66956 
diff
changeset
 | 
1078  | 
session HOLCF (main timing) in HOLCF = HOL +  | 
| 69319 | 1079  | 
description "  | 
| 48338 | 1080  | 
Author: Franz Regensburger  | 
1081  | 
Author: Brian Huffman  | 
|
1082  | 
||
1083  | 
HOLCF -- a semantic extension of HOL by the LCF logic.  | 
|
| 69319 | 1084  | 
"  | 
| 
66982
 
67595389aa8a
build faster without heap images for minor imports;
 
wenzelm 
parents: 
66956 
diff
changeset
 | 
1085  | 
sessions  | 
| 
 
67595389aa8a
build faster without heap images for minor imports;
 
wenzelm 
parents: 
66956 
diff
changeset
 | 
1086  | 
"HOL-Library"  | 
| 48481 | 1087  | 
theories  | 
| 65382 | 1088  | 
HOLCF (global)  | 
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
1089  | 
document_files "root.tex"  | 
| 48481 | 1090  | 
|
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
1091  | 
session "HOLCF-Tutorial" in "HOLCF/Tutorial" = HOLCF +  | 
| 48481 | 1092  | 
theories  | 
1093  | 
Domain_ex  | 
|
1094  | 
Fixrec_ex  | 
|
1095  | 
New_Domain  | 
|
| 
56781
 
f2eb0f22589f
systematic replacement of 'files' by 'document_files';
 
wenzelm 
parents: 
56680 
diff
changeset
 | 
1096  | 
document_files "root.tex"  | 
| 48481 | 1097  | 
|
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
1098  | 
session "HOLCF-Library" in "HOLCF/Library" = HOLCF +  | 
| 65570 | 1099  | 
theories  | 
1100  | 
HOLCF_Library  | 
|
1101  | 
HOL_Cpo  | 
|
| 48481 | 1102  | 
|
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
1103  | 
session "HOLCF-IMP" in "HOLCF/IMP" = HOLCF +  | 
| 69319 | 1104  | 
description "  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1105  | 
IMP -- A WHILE-language and its Semantics.  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1106  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1107  | 
This is the HOLCF-based denotational semantics of a simple WHILE-language.  | 
| 69319 | 1108  | 
"  | 
| 
65573
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
1109  | 
sessions  | 
| 
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
1110  | 
"HOL-IMP"  | 
| 
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
1111  | 
theories  | 
| 
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
1112  | 
HoareEx  | 
| 66950 | 1113  | 
document_files  | 
1114  | 
"isaverbatimwrite.sty"  | 
|
1115  | 
"root.tex"  | 
|
1116  | 
"root.bib"  | 
|
| 48338 | 1117  | 
|
| 
65573
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
1118  | 
session "HOLCF-ex" in "HOLCF/ex" = "HOLCF-Library" +  | 
| 69319 | 1119  | 
description "  | 
| 
51421
 
b5d559b101d9
more uniform session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51403 
diff
changeset
 | 
1120  | 
Miscellaneous examples for HOLCF.  | 
| 69319 | 1121  | 
"  | 
| 48481 | 1122  | 
theories  | 
1123  | 
Dnat  | 
|
1124  | 
Dagstuhl  | 
|
1125  | 
Focus_ex  | 
|
1126  | 
Fix2  | 
|
1127  | 
Hoare  | 
|
1128  | 
Concurrency_Monad  | 
|
1129  | 
Loop  | 
|
1130  | 
Powerdomain_ex  | 
|
1131  | 
Domain_Proofs  | 
|
1132  | 
Letrec  | 
|
1133  | 
Pattern_Match  | 
|
1134  | 
||
| 
65573
 
0f3fdf689bf9
clarified parent session images, to avoid duplicate loading of theories;
 
wenzelm 
parents: 
65570 
diff
changeset
 | 
1135  | 
session "HOLCF-FOCUS" in "HOLCF/FOCUS" = "HOLCF-Library" +  | 
| 69272 | 1136  | 
description \<open>  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1137  | 
FOCUS: a theory of stream-processing functions Isabelle/HOLCF.  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1138  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1139  | 
For introductions to FOCUS, see  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1140  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1141  | 
"The Design of Distributed Systems - An Introduction to FOCUS"  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1142  | 
http://www4.in.tum.de/publ/html.php?e=2  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1143  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1144  | 
"Specification and Refinement of a Buffer of Length One"  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1145  | 
http://www4.in.tum.de/publ/html.php?e=15  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1146  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1147  | 
"Specification and Development of Interactive Systems: Focus on Streams,  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1148  | 
Interfaces, and Refinement" http://www4.in.tum.de/publ/html.php?e=321  | 
| 69319 | 1149  | 
\<close>  | 
| 48481 | 1150  | 
theories  | 
1151  | 
Fstreams  | 
|
1152  | 
FOCUS  | 
|
1153  | 
Buffer_adm  | 
|
1154  | 
||
| 
63888
 
5a9a1985e9fb
sessions that are relevant for routine timing measurements;
 
wenzelm 
parents: 
63885 
diff
changeset
 | 
1155  | 
session IOA (timing) in "HOLCF/IOA" = HOLCF +  | 
| 69319 | 1156  | 
description "  | 
| 72835 | 1157  | 
Author: Olaf Müller  | 
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1158  | 
Copyright 1997 TU München  | 
| 48481 | 1159  | 
|
| 
51403
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1160  | 
A formalization of I/O automata in HOLCF.  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1161  | 
|
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1162  | 
The distribution contains simulation relations, temporal logic, and an  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1163  | 
abstraction theory. Everything is based upon a domain-theoretic model of  | 
| 
 
2ff3a5589b05
refurbished some old README.html files as session descriptions, which show up in chapter index;
 
wenzelm 
parents: 
51397 
diff
changeset
 | 
1164  | 
finite and infinite sequences.  | 
| 69319 | 1165  | 
"  | 
| 65538 | 1166  | 
theories Abstraction  | 
| 48481 | 1167  | 
|
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
1168  | 
session "IOA-ABP" in "HOLCF/IOA/ABP" = IOA +  | 
| 69319 | 1169  | 
description "  | 
| 72835 | 1170  | 
Author: Olaf Müller  | 
| 48481 | 1171  | 
|
| 72833 | 1172  | 
The Alternating Bit Protocol performed in I/O-Automata:  | 
1173  | 
combining IOA with Model Checking.  | 
|
1174  | 
||
1175  | 
Theory Correctness contains the proof of the abstraction from unbounded  | 
|
1176  | 
channels to finite ones.  | 
|
1177  | 
||
| 72850 | 1178  | 
File Check.ML contains a simple ModelChecker prototype checking Spec  | 
| 72833 | 1179  | 
against the finite version of the ABP-protocol.  | 
| 69319 | 1180  | 
"  | 
| 59503 | 1181  | 
theories  | 
1182  | 
Correctness  | 
|
1183  | 
Spec  | 
|
| 48481 | 1184  | 
|
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
1185  | 
session "IOA-NTP" in "HOLCF/IOA/NTP" = IOA +  | 
| 69319 | 1186  | 
description "  | 
| 48481 | 1187  | 
Author: Tobias Nipkow & Konrad Slind  | 
1188  | 
||
1189  | 
A network transmission protocol, performed in the  | 
|
| 72835 | 1190  | 
I/O automata formalization by Olaf Müller.  | 
| 69319 | 1191  | 
"  | 
| 72834 | 1192  | 
theories  | 
1193  | 
Overview  | 
|
1194  | 
Correctness  | 
|
| 48481 | 1195  | 
|
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
1196  | 
session "IOA-Storage" in "HOLCF/IOA/Storage" = IOA +  | 
| 69319 | 1197  | 
description "  | 
| 72835 | 1198  | 
Author: Olaf Müller  | 
| 48481 | 1199  | 
|
1200  | 
Memory storage case study.  | 
|
| 69319 | 1201  | 
"  | 
| 48481 | 1202  | 
theories Correctness  | 
1203  | 
||
| 
48738
 
f8c1a5b9488f
simplified session specifications: names are taken verbatim and current directory is default;
 
wenzelm 
parents: 
48721 
diff
changeset
 | 
1204  | 
session "IOA-ex" in "HOLCF/IOA/ex" = IOA +  | 
| 69319 | 1205  | 
description "  | 
| 72835 | 1206  | 
Author: Olaf Müller  | 
| 69319 | 1207  | 
"  | 
| 48481 | 1208  | 
theories  | 
1209  | 
TrivEx  | 
|
1210  | 
TrivEx2  |