25
+ − 1
<?xml version="1.0" encoding="utf-8"?>
+ − 2
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
+ − 3
<html>
+ − 4
<head>
32
+ − 5
<title>Isabelle Programming Tutorial</title>
25
+ − 6
<link rel="stylesheet" href="nominal.css">
+ − 7
</head>
+ − 8
+ − 9
<body>
+ − 10
<div align="center">
+ − 11
<table width="95%">
+ − 12
<tbody>
+ − 13
<tr>
+ − 14
<td align="left">
+ − 15
<H1>Aim</H1>
+ − 16
+ − 17
There is already quite good documentation available for users to learn
+ − 18
how to interact with Isabelle and to use it for proving
+ − 19
theorems (see <A HREF="http://www.cl.cam.ac.uk/research/hvg/Isabelle/documentation.html" target="_top">here</A>).
+ − 20
However, the entry barrier for users to program on the ML-level of Isabelle
+ − 21
is still unbearably high. In this project we want to change this state
33
+ − 22
of affairs by providing a <i>tutorial</i> about ML-coding in Isabelle.
+ − 23
At its centre it describes the
25
+ − 24
implementation of a simple prototypical Isabelle package (we describe
+ − 25
a simplified version of the inductive package). We hope by
+ − 26
documenting every aspect of this package that in the future you will
+ − 27
be able to modify, extend and adapt this package for your own purposes,
+ − 28
see how developers code in Isabelle and understand better Isabelle's
+ − 29
idiosyncrasies. As a result you will be able to quickly produce code
+ − 30
for your own needs and will be able to participate in keeping Isabelle
+ − 31
alive in the long run.
+ − 32
+ − 33
<p>
+ − 34
Specific topics of the tutorial we have not yet covered:
+ − 35
+ − 36
<P>
+ − 37
<ul>
+ − 38
<li> First Steps
+ − 39
<ul>
+ − 40
<li>theories, contexts and local theories
+ − 41
<li>morphisms
+ − 42
<li>name spaces
+ − 43
</ul>
+ − 44
<li>Parsing
+ − 45
<ul>
+ − 46
<li>context-, argument- and attribute parsers
+ − 47
<li>parsing and printing translations
+ − 48
<li>methods
+ − 49
</ul>
+ − 50
<li>Tactical Reasoning
+ − 51
<ul>
+ − 52
<li>declarations
+ − 53
<li>structured proofs
+ − 54
</ul>
+ − 55
<li>Advanced Stuff
+ − 56
<ul>
+ − 57
<li>user-space type-systems
+ − 58
<li>typing algorithms
+ − 59
<li>external applications
+ − 60
</ul>
+ − 61
</ul>
+ − 62
<P>
+ − 63
+ − 64
Please help us to expand on this list.
+ − 65
+ − 66
<H3>We need You</H3>
+ − 67
32
+ − 68
We need help for accomplishing this tutorial. If you are familiar with the
+ − 69
ML-level of Isabelle, please get in contact with us (see addresses below). If you
25
+ − 70
are not familiar, but like to know more about the bits and pieces that make
+ − 71
up the Isabelle code, then let us know what you are interested in or what
+ − 72
project you like to implement. Above all we like to help future users and
+ − 73
developers of Isabelle; we do not want to end up with some "artificial documentation"
+ − 74
that is of nobody's help. Also proofreading and feedback would be most
+ − 75
appreciated.
+ − 76
+ − 77
<H3>People to contact</H3>
+ − 78
+ − 79
The project is managed by
+ − 80
+ − 81
<ul>
32
+ − 82
<li> <A HREF="http://www.inf.kcl.ac.uk/staff/urbanc/" target="_top">Christian Urban</A> (christian.urban at kcl ac uk)
25
+ − 83
<li> <A HREF="http://www.cl.cam.ac.uk/~lp15/" target="_top">Larry Paulson</A> (lp15 at cam ac uk)
+ − 84
<li> <A HREF="http://nicta.com.au/people/norrishm" target="_top">Michael Norrish</A>
+ − 85
(Michael.Norrish at nicta com au)
+ − 86
</ul>
+ − 87
+ − 88
There is also the following mailing list that is subscribed by all developers
+ − 89
and open for help, suggestions etc. about this project.
+ − 90
<p>
+ − 91
<A HREF="https://mailmanbroy.informatik.tu-muenchen.de/mailman/listinfo/isabelle-dev">
+ − 92
isabelle-dev@mailbroy.informatik.tu-muenchen.de</A>
+ − 93
<BR>
+ − 94
<p>
+ − 95
+ − 96
<H3>Repository</H3>
+ − 97
+ − 98
A preliminary
+ − 99
<A HREF="http://www4.in.tum.de/~urbanc/cgi-bin/repos.cgi/isabelle-cookbook" target="_top">repository</A>
+ − 100
is available and you are very welcome to contribute to it. The current draft of the tutorial is <A HREF="http://www4.in.tum.de/~urbanc/cgi-bin/repos.cgi/isabelle-cookbook/raw-file/tip/progtutorial.pdf" target="_top" onclick="pageTracker._trackPageview('tutorial');">here</A>.
+ − 101
+ − 102
<H3>Stable Version</H3>
+ − 103
+ − 104
There is no real stable version of the Programming Tutorial yet. If you need a version
32
+ − 105
that is guaranteed to work with Isabelle 2011-1, then please get in touch with me
+ − 106
(christian.urban at kcl ac ik).
25
+ − 107
+ − 108
+ − 109
<H3><A NAME="readers"></A>What early readers said:</H3>
+ − 110
+ − 111
<i>
+ − 112
The tutorial really is quite nice. (Jeremy Avigad, CMU, 2011)
+ − 113
</i>
+ − 114
+ − 115
<p>
+ − 116
<i>
+ − 117
By the way, thanks for the Isabelle Cookbook, it's really helpful to
+ − 118
start with Isabelle/ML. (Mathieu Giorgino, 2011)
+ − 119
</i>
+ − 120
+ − 121
<p>
+ − 122
<i>
+ − 123
Great! This seems to have a lot of the missing pieces I couldn't find
+ − 124
in the tutorial and reference manual. (Kevin Van Horn, 2011)
+ − 125
</i>
+ − 126
+ − 127
<p>
+ − 128
<i>
+ − 129
I've been fighting for hours trying to derive some theorems automatically,
+ − 130
until Florian told me I should try using conversions and then I read the Cookbook
+ − 131
section and it solved my problem. The example with abs_conv in particular was
+ − 132
particularly illuminating. Thanks! (Jasmin Blanchette, TU Munich, 2010)
+ − 133
</i>
+ − 134
+ − 135
<p>
+ − 136
<i> The cook book seems really helpful, if not even exactly what I need.
+ − 137
(Nils Jähnig, FU Berlin, 2010)</i>
+ − 138
+ − 139
<p>
+ − 140
<i>The Programming Tutorial has helped me tremendously to get familiar with
+ − 141
Isabelle, which I used in my bachelor thesis about the type-inference algorithm
+ − 142
in Isabelle. (Dmitriy Traytel, TU Munich, 2010)</i>
+ − 143
+ − 144
<p>
+ − 145
<i>I've already pointed a couple of PhD students at the programming tutorial, and
+ − 146
they've already found it to be a great place to start with Isabelle
+ − 147
programming. (Lucas Dixon, University of Edinburgh, 2009)</i>
+ − 148
+ − 149
<p>
+ − 150
<i>The Isabelle Programming Tutorial is great! I finally learned how to add
+ − 151
new keywords and how to parse outer syntax! (Amine Chaieb, University of Cambridge)</i>
+ − 152
+ − 153
<p>
+ − 154
<i>I felt the programming tutorial was very clear and comprehensible. I'm
+ − 155
toying with actually getting back to Isabelle again. Thanks to
+ − 156
everyone involved in the documentation project. I really think it
+ − 157
is worthwhile. (Tom Ridge, University of Cambridge, 2009)</i>
+ − 158
+ − 159
<p>
+ − 160
<i>I learned from the tutorial how to deal with fresh variables and also which function to use
+ − 161
for applying substitutions that are generated by unification.
+ − 162
(Lukas Bulwahn, TU Munich, 2009)</i>
+ − 163
+ − 164
<p>
+ − 165
<i> What a great resource! I wish I'd had this when I wrote my first
+ − 166
parser in December 2008.
+ − 167
(Timothy Bourke, UNSW Sydney, 2009)</i>
+ − 168
+ − 169
</td>
+ − 170
</tr>
+ − 171
</tbody>
+ − 172
</table>
+ − 173
</div>
+ − 174
+ − 175
+ − 176
<HR>
+ − 177
<a href="http://www4.clustrmaps.com/counter/maps.php?url=http://www.inf.kcl.ac.uk/staff/urbanc/activities/idp/" id="clustrMapsLink"><img src="http://www4.clustrmaps.com/counter/index2.php?url=http://isabelle.in.tum.de/nominal/activities/idp/" style="border:0px;" alt="Locations of visitors to this page" title="Locations of visitors to this page" id="clustrMapsImg" onError="this.onError=null; this.src='http://www2.clustrmaps.com/images/clustrmaps-back-soon.jpg'; document.getElementById('clustrMapsLink').href='http://www2.clustrmaps.com'" />
+ − 178
</a>
+ − 179
<p>
+ − 180
<P>
+ − 181
<a href="http://validator.w3.org/check/referer" target="_top">[Validate this page.]</a>
+ − 182
<!-- hhmts start -->
33
+ − 183
Last modified: Sun Oct 30 22:34:54 GMT 2011
25
+ − 184
<!-- hhmts end -->
+ − 185
+ − 186
</body>
+ − 187
</html>