helm/www/lambdadelta/implementation.html

   1 <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
   2 <html dir="ltr" lang="en-us"><head>
   3
   4
   5
   6     <meta content="text/html; charset=UTF-8" http-equiv="content-type"><title>λδ home page</title>
   7
   8     <meta content="Ferruccio Guidi" name="author">
   9     <meta content="The formal system λδ" name="description">
  10     <link rel="shortcut icon" href="images/crux_16.ico"></head><body>
  11     <div style="text-align: center;">
  12       <br>
  13       <a href="http://lambdadelta.info/"><img alt="[Crux Logo]" title="The Crux" src="images/crux_32.png" style="border: 0px solid ; width: 32px; height: 32px;"></a>
  14       <h1>The Formal System λδ (\lambda\delta)<br>
  15       </h1>
  16       <h2>Towards the unification of terms, types, environments and
  17         contexts</h2>
  18       <img style="width: 95%; height: 4px;" alt="[Separator]" title="Separator" src="images/rainbow.png"><br>
  19       <table style="text-align: left; width: 95%; margin-left: auto; margin-right: auto;" border="0" cellpadding="2" cellspacing="20">
  20         <tbody>
  21           <tr>
  22             <td style="vertical-align: top;">
  23               <ul>
  24                 <li><a href="index.html">Foreword</a></li>
  25               </ul>
  26               <ul>
  27                 <li><a href="news.html">News</a></li>
  28               </ul>
  29               <ul>
  30                 <li><a href="documentation.html">Papers</a></li>
  31               </ul>
  32               <ul>
  33                 <li>Resources<br>
  34                 </li>
  35               </ul>
  36             </td>
  37             <td style="vertical-align: top; text-align: left;">
  38               <h3 style="text-align: right;">Computer-checked formal
  39                 specifications <img style="width: 37px; height: 37px;" alt="[Butterfly]" title="Butterfly" src="images/b9.png"></h3>
  40               <span style="font-weight: bold;">Resource
  41                 1</span> below provides for the statically generated <span style="font-weight: bold;">natural language
  42                 representation</span> of
  43               λδ meta-theory (faster rendering w.r.t. resource 2 below).<br>
  44               <span style="font-weight: bold;">Resource 2</span> below
  45               provides
  46               for the dynamically generated <span style="font-weight: bold;">natural
  47                 language representation</span> of
  48               λδ meta-theory (powered by the <a href="http://helm.cs.unibo.it/">HELM</a>
  49               rendering engine).<br>
  50               Remarkably, λδ was born and developed in the digital
  51               format of <span style="font-weight: bold;">resource 3</span>
  52               below, which is not the
  53               formal counterpart of some informal material previously
  54               written on
  55               paper (as it happens for most currently digitalized
  56               Mathematics).<br>
  57               <ol>
  58                 <li><a name="static"></a>F. Guidi: <a style="font-style: italic;" href="http://lambdadelta.info/static/matita/lambdadelta/">lambdadelta</a>
  59                   (revised <span style="font-weight: bold;">2011-09</span>).
  60                   Formal
  61                   specification for <a href="http://matita.cs.unibo.it/">Matita</a> 0.5
  62                   (HTML pages generated
  63                   by the <a href="http://helm.cs.unibo.it/">HELM</a>
  64                   rendering engine)
  65                   Here are the most relevant theorems proved in the
  66                   formal specification:
  67                   <ul>
  68                     <li><a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/pr3/pr3/pr3_confluence.con.html">Confluence
  69                         of
  70                         reduction</a> (Church-Rosser property).</li>
  71                     <li><a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/props/ty3_correct.con.html">Correctness
  72                         of
  73                         types</a>.</li>
  74                     <li><a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/props/ty3_unique.con.html">Uniqueness
  75                         of
  76                         types
  77                         up
  78                         to
  79                         conversion</a>.<br>
  80                     </li>
  81                     <li><a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/pr3/ty3_sred_pr3.con.html">Subject
  82                         reduction
  83                         of
  84                         the
  85                         type
  86                         assignment</a>.</li>
  87                     <li><a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/arity_props/ty3_sn3.con.html">Strong
  88                         normalization
  89                         of
  90                         the
  91                         typed
  92                         terms</a>.</li>
  93                     <li><a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/dec/ty3_inference.con.html">Decidability
  94                         of
  95                         the
  96                         type
  97                         inference
  98                         problem</a>.<br>
  99                       <br>
 100                     </li>
 101                   </ul>
 102                 </li>
 103                 <li><a name="dynamic"></a>F. Guidi: <a style="font-style: italic;" href="http://mowgli.cs.unibo.it:58080/apply?keys=RT&amp;xmluri=http://helm.cs.unibo.it/helm//html/folder/index.html&amp;prop.media-type=text/html&amp;param.thmedia-type=text/html&amp;param.thkeys=T1%2CT2%2CL%2CE&amp;param.embedkeys=d_c%2CTC1%2CHC2%2CL&amp;param.thencoding=UTF-8&amp;prop.encoding=UTF-8&amp;prop.doctype-public=-//W3C//DTD%20XHTML%201.0%20Transitional//EN&amp;param.doctype-public=-//W3C//DTD%20XHTML%201.0%20Transitional//EN&amp;param.encoding=UTF-8&amp;param.media-type=text/html&amp;param.keys=d_c%2CC1%2CHC2%2CL&amp;profile=default&amp;param.profile=default&amp;param.CICURI=theory:/matita/lambdadelta/">lambdadelta</a>
 104                   (revised <span style="font-weight: bold;">2011-09</span>).
 105                   Formal
 106                   specification for <a href="http://matita.cs.unibo.it/">Matita</a> 0.5 (<a href="http://helm.cs.unibo.it/">HELM</a> directory).<br>
 107                   <span style="font-weight: bold;">Currently, the HELM rendering engine is offline.</span><br>
 108                   <br>
 109                 </li>
 110                 <li><a name="ldp1"></a>F. Guidi: <a href="http://lambdadelta.info/download/lambdadelta_1.tar.gz"><span style="font-style: italic;">lambdadelta_1</span></a>
 111                   (revised <span style="font-weight: bold;">2012-10</span>).
 112 Formal
 113                   specification for <span style="font-weight: bold;">Coq
 114                     7.3.1</span>
 115                   (source
 116                   proof scripts). <a href="#bibtex">BibTeX entry</a>.<br>
 117                 </li>
 118               </ol>
 119               <h3 style="text-align: right;">Tools <img style="width: 37px; height: 37px;" alt="[Butterfly]" title="Butterfly" src="images/b5.png"></h3>
 120               <a name="lddl"></a><img style="width: 32px; height: 32px;" alt="[Crux Logo]" title="The Crux" src="images/crux_32.png"><span style="font-weight: bold;"> </span>The <span style="font-weight: bold;"><span style="text-decoration: underline;">λδ
 121                   Digital
 122                   Library
 123                   (LDDL)</span></span> is part of <a href="http://helm.cs.unibo.it/">HELM</a>
 124               and contains a set of
 125               resources expressed in λδ.<br>
 126               <ul>
 127                 <li><span style="font-weight: bold;">Contents:</span>
 128                   Landau's "<span style="font-style: italic;">Grundlagen
 129                     der Analysis</span>" (from
 130                   Jutting's specification in <a href="http://www.win.tue.nl/automath/">Automath</a>).<br>
 131                   <span style="font-weight: bold;"></span></li>
 132               </ul>
 133               <ul>
 134                 <li><span style="font-weight: bold;">Access:</span> <a
 135 href="http://lambdadelta.info/static/lddl/">static pages</a> (updated <span style="font-weight: bold;">2012-10</span>), <a href="http://lambdadelta.info/download/lddl.tar.bz2">data set</a> (updated <span style="font-weight: bold;">2012-10</span>), <a href="http://lambdadelta.info/xml/">HELM server URL</a>
 136                   (updated <span style="font-weight: bold;">2012-10</span>).</li>
 137               </ul>
 138               <ul>
 139                 <li><span style="font-weight: bold;">Examples:</span> <a href="http://lambdadelta.info/static/lddl/brg_si/grundlagen/l/e/st/eq/landau/n/rt/rp/r/c/8283/t234.ld.html">Grundlagen's
 140                     definition
 141                     "t234"</a> (in "basic_rg" λδ), <a href="http://lambdadelta.info/static/lddl/crg_si/grundlagen/l/e/st/eq/landau/n/rt/rp/r/c/8283/t234.ld.html">Grundlagen's
 142                     definition
 143                     "t234"</a> (in "complete_rg" λδ).<br>
 144                 </li>
 145               </ul>
 146               <br>
 147               <a name="helena"></a><span style="font-weight: bold;"><img style="width: 32px; height: 32px;" alt="[Helena Logo]" title="Helena" src="images/helena_32.png"> <span style="text-decoration: underline;">Helena</span></span>
 148               is a λδ
 149               processor,
 150               implemented in <a href="http://caml.inria.fr/">Caml</a>
 151               as a part of
 152               the <a href="http://helm.cs.unibo.it/">HELM</a> software,
 153               meant for
 154               testing the stable features of the calculus as well as the
 155               unstable
 156               ones.<br>
 157               The processor source code is available in the directory <a href="http://helm.cs.unibo.it/websvn/listing.php?repname=helm&amp;path=%2Ftrunk%2Fhelm%2Fsoftware%2Fhelena%2F&amp;rev=0&amp;sc=0">/trunk/helm/software/helena/</a>
 158               of the <a href="http://helm.cs.unibo.it/software/index.html">HELM
 159                 Svn
 160                 repository</a>. The Svn revisions containing the stable
 161               versions
 162               of&nbsp; Helena are indicated below. <br>
 163               <ul>
 164                 <li><span style="font-weight: bold;">Version 0.8.2.</span>
 165                   In
 166                   progress.<br>
 167                 </li>
 168               </ul>
 169               <ul>
 170                 <li><span style="font-weight: bold;">Version 0.8.1
 171                     (2010-11).</span>
 172                   Exploits a subset of "complete_rg" λδ as the
 173                   intermediate language.
 174                   Features importation from ".hln" files containing λδ
 175                   textual syntax.
 176                   The overall validation speed of the "<span style="font-style: italic;">Grundlagen
 177                     der
 178                     Analysis</span>" increases of 22% with respect to
 179                   version 0.8.0. [Svn
 180                   revision: 11032] (<a href="http://lambdadelta.info/download/helena_0.8.1.tar.gz">archived
 181                     source code</a>)
 182                   <ul>
 183                     <li><span style="font-weight: bold;">2009-12.</span>
 184                       Helena
 185                       appears in&nbsp;F. Wiedijk's <a href="http://www.cs.ru.nl/%7Efreek/digimath/index.html#helena">index
 186 of
 187 computer
 188                         math systems</a>.</li>
 189                   </ul>
 190                 </li>
 191               </ul>
 192               <ul>
 193                 <li><a style="font-weight: bold;" href="documentation.html#ldp6">Version 0.8.0</a><span style="font-weight: bold;"> (2009-09).</span>
 194                   Supports
 195                   "basic_rg" λδ with naive implementation of
 196                   impredicative sort
 197                   inclusion. Features
 198                   importation from <a href="http://www.win.tue.nl/automath/">Automath</a>
 199                   and exportation to <a href="http://www.w3.org/XML/">XML</a>.
 200                   [Svn
 201                   revision: 10304] (<a href="http://lambdadelta.info/download/helena_0.8.0.tar.gz">archived
 202                     source code</a>)<br>
 203                   <ul>
 204                     <li><span style="font-weight: bold;">2009-09.</span>
 205                       Jutting's specification of Landau's "<span style="font-style: italic;">Grundlagen
 206                         der
 207                         Analysis</span>" enters λδ Digital Library.<br>
 208                       <span style="font-weight: bold;"></span></li>
 209                     <li><span style="font-weight: bold;">2009-06.</span>
 210                       Jutting's specification of Landau's "<span style="font-style: italic;">Grundlagen
 211                         der
 212                         Analysis</span>" is
 213                       successfully processed, enabling sort inclusion<span style="font-weight: bold;"></span>.</li>
 214                   </ul>
 215                 </li>
 216               </ul>
 217               <h3 style="text-align: right;">Other resources <img style="width: 37px; height: 37px;" alt="[Butterfly]" title="Butterfly" src="images/b4.png"></h3>
 218               <ul>
 219                 <li><a name="bibtex"></a>A
 220                   BibTeX database of λδ documentation: <a href="http://lambdadelta.info/download/lambdadelta.bib"><span style="font-style: italic;">lambdadelta.bib</span></a>,
 221                   <a style="font-style: italic;" href="http://lambdadelta.info/download/lambdadelta.txt">lambdadelta.txt</a>
 222                   (revised <span style="font-weight: bold;">2012-10</span>).</li>
 223               </ul>
 224               <ul>
 225                 <li>A <a href="http://www.jedsoft.org/jed/">Jed mode</a>
 226                   for
 227                   editing ".hln" files (containing λδ textual syntax): <a style="font-style: italic;" href="http://lambdadelta.info/download/helena.sl">helena.sl</a>
 228                   (revised <span style="font-weight: bold;">2010-11</span>).</li>
 229               </ul>
 230               <ul>
 231                 <li>A <a href="http://www.jedsoft.org/jed/">Jed mode</a>
 232                   for
 233                   editing ".aut" files (containing <a href="http://www.win.tue.nl/automath/">Automath</a>
 234                   textual syntax): <a style="font-style: italic;" href="http://lambdadelta.info/download/automath.sl">automath.sl</a>
 235                   (revised <span style="font-weight: bold;">2008-07</span>).</li>
 236               </ul>
 237               <ul>
 238                 <li>A logo for λδ: <a href="images/crux_177.png"><span style="font-style: italic;">crux_177.png</span></a>
 239                   (revised <span style="font-weight: bold;">2012-09</span>).<br>
 240                 </li>
 241               </ul>
 242             </td>
 243           </tr>
 244         </tbody>
 245       </table>
 246       <br>
 247       <a href="http://validator.w3.org/check?uri=referer"><img alt="[Valid HTML 4.01 Transitional]" title="Valid HTML 4.01
 248           Transitional" src="http://www.w3.org/Icons/valid-html401" style="border: 0px solid ; width: 88px; height: 31px;"></a> <a href="http://www.anybrowser.org/campaign/"><img alt="[Use Any
 249           Browser Here]" title="Use Any Browser Here" src="images/globe_trans.png" style="border: 0px solid ; width: 147px; height: 42px;"></a> <img style="width: 88px; height: 31px;" alt="[PNG Used Here]" title="PNG Used Here" src="images/PNGnow2.png"><br>
 250       <br>
 251       Last update 2014-02-22 by <a href="http://www.cs.unibo.it/%7Efguidi/">Ferruccio
 252         Guidi</a><br>
 253     </div>
 254
 255 </body></html>