helm/www/lambdadelta/specification.html

   1 <?xml version="1.0" encoding="UTF-8"?>
   2 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN" "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
   3 <html xmlns="http://www.w3.org/1999/xhtml" dir="ltr" lang="en-us">
   4   <head>
   5     <meta http-equiv="Content-Language" content="en-us" />
   6     <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
   7     <meta http-equiv="Content-Style-Type" content="text/css" />
   8     <meta name="author" content="Ferruccio Guidi" />
   9     <meta name="description" content="\lambda\delta home page" />
  10     <title>\lambda\delta home page</title>
  11     <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/ld_web.css" />
  12     <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/lddl.css" />
  13     <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/xhtbl.css" />
  14     <link rel="shortcut icon" href="http://lambdadelta.info/images/crux_16.ico" />
  15   </head>
  16   <body lang="en-US">
  17     <div class="spacer">
  18       <a href="http://lambdadelta.info/">
  19         <img class="icon32" alt="[lambdadelta home]" title="lambdadelta home" src="http://lambdadelta.info/images/crux_32.png" />
  20       </a>
  21     </div>
  22     <div class="head1">The Formal System λδ (\lambda\delta)</div>
  23     <div class="spacer">
  24       <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
  25     </div>
  26    <div xmlns:ld="http://lambdadelta.info/" class="spacer">
  27       <br />
  28     </div>
  29     <div xmlns:ld="http://lambdadelta.info/" class="text">
  30       <table cellpadding="4" cellspacing="0">
  31         <tbody>
  32           <tr>
  33             <td class="snns capitalize italic sky">
  34               <a href="http://lambdadelta.info/index.html">home</a>
  35             </td>
  36             <td class="snns capitalize italic magenta">
  37               <a href="http://lambdadelta.info/news.html">news</a>
  38             </td>
  39             <td class="snns capitalize italic orange">
  40               <a href="http://lambdadelta.info/documentation.html">documentation</a>
  41             </td>
  42             <td class="snns capitalize italic green">
  43               <a href="http://lambdadelta.info/specification.html">specification</a>
  44             </td>
  45             <td class="snnn capitalize italic green">
  46               <br />
  47             </td>
  48             <td class="ssns capitalize italic green">
  49               <a href="http://lambdadelta.info/implementation.html">implementation</a>
  50             </td>
  51           </tr>
  52           <tr>
  53             <td class="snns capitalize sky">
  54               <a href="http://lambdadelta.info/index.html#foreword">foreword</a>
  55             </td>
  56             <td class="snns capitalize magenta">
  57               <a href="http://lambdadelta.info/news.html#milestones">milestones</a>
  58             </td>
  59             <td class="snns capitalize orange">
  60               <a href="http://lambdadelta.info/documentation.html#v2">version 2</a>
  61             </td>
  62             <td class="snns capitalize green">
  63               <a href="http://lambdadelta.info/specification.html#v2">version 2</a>
  64             </td>
  65             <td class="snnn capitalize green">(<a href="http://lambdadelta.info/ground_2.html">background</a> - <a href="http://lambdadelta.info/basic_2.html">core</a> - <a href="http://lambdadelta.info/apps_2.html">applications</a>)</td>
  66             <td class="ssns capitalize green">
  67               <a href="http://lambdadelta.info/implementation.html#lddl">library</a>
  68             </td>
  69           </tr>
  70           <tr>
  71             <td class="snss capitalize sky">
  72               <a href="http://lambdadelta.info/index.html#notice">notice</a>
  73             </td>
  74             <td class="snss capitalize magenta">
  75               <a href="http://lambdadelta.info/news.html#citations">citations</a>
  76             </td>
  77             <td class="snss capitalize orange">
  78               <a href="http://lambdadelta.info/documentation.html#v1">version 1</a>
  79             </td>
  80             <td class="snss capitalize green">
  81               <a href="http://lambdadelta.info/specification.html#v1">version 1</a>
  82             </td>
  83             <td class="snsn capitalize green">
  84               <br />
  85             </td>
  86             <td class="ssss capitalize green">
  87               <a href="http://lambdadelta.info/implementation.html#helena">helena</a>
  88             </td>
  89           </tr>
  90         </tbody>
  91       </table>
  92     </div>
  93
  94    <div xmlns:ld="http://lambdadelta.info/" class="head2dx" id="specifications">Computer-checked formal specifications <img class="icon37" alt="[spacer]" title="lambdadelta butterfly" src="http://lambdadelta.info/images/b5.png" />
  95     </div>
  96    <div xmlns:ld="http://lambdadelta.info/" class="text">
  97       λδ is developed as a machine-checked digital specification.
  98       It comes in several versions listed in the next table,
  99       which includes the major milestones:
 100    </div>
 101    <div xmlns:ld="http://lambdadelta.info/" class="text">
 102       <table cellpadding="4" cellspacing="0">
 103         <tbody>
 104           <tr>
 105             <td class="snns top capitalize italic gray">version</td>
 106             <td class="snnn top capitalize italic gray">name</td>
 107             <td class="snnn top capitalize italic gray">developed with</td>
 108             <td class="snnn top capitalize italic gray">stage</td>
 109             <td class="snnn top capitalize italic gray">started</td>
 110             <td class="snnn top capitalize italic gray">announced</td>
 111             <td class="snnn top capitalize italic gray">released</td>
 112             <td class="ssnn top capitalize italic gray">dismissed</td>
 113           </tr>
 114           <tr>
 115             <td class="snns top orange">
 116               <a href="http://lambdadelta.info/specification.html#v2">Version 2</a>
 117             </td>
 118             <td class="snnn top orange">"basic_2"</td>
 119             <td class="snnn top orange">
 120               <a href="http://matita.cs.unibo.it/">Matita 0.99.2</a>
 121             </td>
 122             <td class="snnn top orange">"A"</td>
 123             <td class="snnn top orange">April 2011</td>
 124             <td class="snnn top orange">June 2014</td>
 125             <td class="snnn top orange">Planned in October 2014</td>
 126             <td class="ssnn top orange">In progress</td>
 127           </tr>
 128           <tr>
 129             <td class="snss top red">
 130               <a href="http://lambdadelta.info/specification.html#v1">Version 1</a>
 131             </td>
 132             <td class="snsn top red">"basic_1"</td>
 133             <td class="snsn top red">
 134               <a href="http://coq.inria.fr/">Coq 7.3.1</a>
 135             </td>
 136             <td class="snsn top red" />
 137             <td class="snsn top red">May 2004</td>
 138             <td class="snsn top red">December 2005</td>
 139             <td class="snsn top red">November 2006</td>
 140             <td class="sssn top red">May 2008</td>
 141           </tr>
 142         </tbody>
 143       </table>
 144     </div>
 145
 146
 147
 148    <div xmlns:ld="http://lambdadelta.info/" class="head3sn" id="v2">
 149       <img class="icon37" alt="[spacer]" title="lambdadelta butterfly" src="http://lambdadelta.info/images/b4.png" /> λδ version 2 (in progress)</div>
 150    <div xmlns:ld="http://lambdadelta.info/" class="text">
 151       The formal specification of λδ version 2
 152       is available in the following formats:
 153    </div>
 154
 155    <ul xmlns:ld="http://lambdadelta.info/" id="source2">
 156       <li>
 157       <div class="text">
 158          <a href="http://lambdadelta.info/download/lambdadelta_2.tar.gz">lambdadelta_2 for Matita 0.99.2</a>
 159          (revised <span class="date">2014-10</span>).
 160          Source scripts.
 161       </div>
 162       <div class="text">
 163          <span class="date">Notice:</span> compile with the latest version of Matita from
 164          <a href="http://matita.cs.unibo.it/download.shtml">HELM Subversion repository</a>
 165          at path &lt;trunk/matita/&gt;.
 166       </div>
 167    </li>
 168     </ul>
 169
 170    <div xmlns:ld="http://lambdadelta.info/" class="text">
 171       Informational pages on the parts of the specification:
 172       <a href="http://lambdadelta.info/ground_2.html">Background</a>,
 173       <a href="http://lambdadelta.info/basic_2.html">Core</a>,
 174       <a href="http://lambdadelta.info/apps_2.html">Applications</a>.
 175    </div>
 176
 177
 178
 179    <div xmlns:ld="http://lambdadelta.info/" class="head3sn" id="v1">
 180       <img class="icon37" alt="[spacer]" title="lambdadelta butterfly" src="http://lambdadelta.info/images/b6.png" /> λδ version 1 (dismissed)</div>
 181    <div xmlns:ld="http://lambdadelta.info/" class="text">
 182       The formal specification of λδ version 1
 183       is available in the following formats:
 184    </div>
 185
 186    <ul xmlns:ld="http://lambdadelta.info/" id="source1">
 187       <li>
 188       <a href="http://lambdadelta.info/download/lambdadelta_1.tar.gz">lambdadelta_1 for Coq 7.3.1</a>
 189       (revised <span class="date">2012-10</span>).
 190       Source scripts.
 191    </li>
 192     </ul>
 193
 194    <ul xmlns:ld="http://lambdadelta.info/" id="static1">
 195       <li>
 196       <a href="http://lambdadelta.info/static/matita/lambdadelta/">lambdadelta_1 for Matita 0.5"</a>
 197       (revised <span class="date">2011-09</span>).
 198       Static HTML pages generated by the <a href="http://helm.cs.unibo.it/">HELM</a> rendering engine.
 199       <ul>
 200           <li>
 201          <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/pr3/pr3/pr3_confluence.con.html">
 202             Confluence of reduction</a>
 203          (Church-Rosser property).
 204       </li>
 205           <li>
 206          <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/props/ty3_correct.con.html">
 207             Correctness of types</a>.
 208       </li>
 209           <li>
 210          <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/props/ty3_unique.con.html">
 211             Uniqueness of types up to conversion</a>.
 212       </li>
 213           <li>
 214          <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/pr3/ty3_sred_pr3.con.html">
 215             Subject reduction of the type assignment</a>.
 216       </li>
 217           <li>
 218          <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/arity_props/ty3_sn3.con.html">
 219             Strong normalization of the typed terms</a>.
 220       </li>
 221           <li>
 222          <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/dec/ty3_inference.con.html">
 223             Decidability of the type inference problem</a>.
 224       </li>
 225         </ul>
 226    </li>
 227     </ul>
 228
 229    <ul xmlns:ld="http://lambdadelta.info/" id="dynamic1">
 230       <li>
 231       <a 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/">
 232          lambdadelta_1 for Matita 0.5"</a>
 233       (revised <span class="date">2011-09</span>).
 234       <a href="http://helm.cs.unibo.it/">HELM</a> directory.
 235       <span class="date">Notice: the HELM rendering engine is offline.</span>
 236    </li>
 237     </ul>
 238
 239    <div class="spacer">
 240       <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
 241     </div>
 242     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
 243       <br />
 244     </div>
 245     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
 246       <a href="http://validator.w3.org/check?uri=referer">
 247         <img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue" />
 248       </a>
 249       <a href="http://jigsaw.w3.org/css-validator/check/referer">
 250         <img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue" />
 251       </a>
 252       <a href="http://www.w3.org/XML/">
 253         <img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png" />
 254       </a>
 255       <a href="http://www.w3.org/Graphics/PNG/">
 256         <img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png" />
 257       </a>
 258       <a href="http://www.anybrowser.org/campaign/">
 259         <img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png" />
 260       </a>
 261     </div>
 262     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
 263       <br />
 264     </div>
 265     <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Mon, 20 Oct 2014 16:17:00 +0200</div>
 266 </body>
 267 </html>