helm/www/lambdadelta/apps_2.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="applications of \lambda\delta version 2" />
  10     <title>applications of \lambda\delta version 2</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">cic:/matita/lambdadelta/apps_2/ (applications of λδ version 2)</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="head2sn" id="">Contents of the Specification</div>
  27    <div xmlns:ld="http://lambdadelta.info/" class="text">This specification comprises a collection of checked
  28          applications of λδ version 2.
  29          In particular it contains the components below.
  30    </div>
  31    <ul xmlns:ld="http://lambdadelta.info/">
  32       <li>
  33         <span class="date">MLTT1.</span>
  34          Martin-Löf's Type Theory with one universe
  35          using λδ as theory of expressions.
  36    </li>
  37     </ul>
  38    <ul xmlns:ld="http://lambdadelta.info/">
  39       <li>
  40         <span class="date">Functional.</span>
  41          The validation algorithm for λδ as implemented in
  42          <a href="http://lambdadelta.info/implementation.html#helena">Helena 0.8</a>.
  43    </li>
  44     </ul>
  45
  46    <div xmlns:ld="http://lambdadelta.info/" class="head2sn" id="">Summary of the Specification</div>
  47    <div xmlns:ld="http://lambdadelta.info/" class="text">Here is a numerical acount of the specification's contents
  48          and its timeline.
  49          Nodes are counted according to the "intrinsinc complexity measure"
  50          [F. Guidi: "Procedural Representation of CIC Proof Terms"
  51          Journal of Automated Reasoning 44(1-2), Springer (February 2010),
  52          pp. 53-78].
  53    </div>
  54    <div xmlns:ld="http://lambdadelta.info/" class="text">
  55       <table cellpadding="4" cellspacing="0">
  56         <tbody>
  57           <tr>
  58             <td class="snns capitalize italic gray">category</td>
  59             <td class="snns italic gray">objects</td>
  60             <td class="snnn right italic gray">
  61               <br />
  62             </td>
  63             <td class="snnn italic gray">
  64               <br />
  65             </td>
  66             <td class="snnn right italic gray">
  67               <br />
  68             </td>
  69             <td class="snnn italic gray">
  70               <br />
  71             </td>
  72             <td class="ssnn right italic gray">
  73               <br />
  74             </td>
  75           </tr>
  76           <tr>
  77             <td class="snns capitalize italic cyan">sizes</td>
  78             <td class="snns italic cyan">files</td>
  79             <td class="snnn right italic cyan">14</td>
  80             <td class="snns italic cyan">characters</td>
  81             <td class="snnn right italic cyan">6787</td>
  82             <td class="snns italic cyan">nodes</td>
  83             <td class="ssnn right italic cyan">10070</td>
  84           </tr>
  85           <tr>
  86             <td class="snns capitalize italic green">propositions</td>
  87             <td class="snns italic green">theorems</td>
  88             <td class="snnn right italic green">2</td>
  89             <td class="snns italic green">lemmas</td>
  90             <td class="snnn right italic green">4</td>
  91             <td class="snns italic green">total</td>
  92             <td class="ssnn right italic green">6</td>
  93           </tr>
  94           <tr>
  95             <td class="snss capitalize italic yellow">concepts</td>
  96             <td class="snss italic yellow">declared</td>
  97             <td class="snsn right italic yellow">6</td>
  98             <td class="snss italic yellow">defined</td>
  99             <td class="snsn right italic yellow">11</td>
 100             <td class="snss italic yellow">total</td>
 101             <td class="sssn right italic yellow">17</td>
 102           </tr>
 103         </tbody>
 104       </table>
 105     </div>
 106    <ul xmlns:ld="http://lambdadelta.info/">
 107       <li>
 108         <span class="date">2012 February 24.</span>
 109          The Applications directory is started.
 110    </li>
 111     </ul>
 112    <ul xmlns:ld="http://lambdadelta.info/">
 113       <li>
 114         <span class="date">2011 December 20.</span>
 115          The Functional component is started
 116          inside the specification of λδ version 2.
 117    </li>
 118     </ul>
 119    <ul xmlns:ld="http://lambdadelta.info/">
 120       <li>
 121         <span class="date">2011 December 12.</span>
 122          The MLTT1 component is started.
 123    </li>
 124     </ul>
 125
 126    <div xmlns:ld="http://lambdadelta.info/" class="head2sn" id="">Logical Structure of the Specification</div>
 127    <div xmlns:ld="http://lambdadelta.info/" class="text">The source files are grouped in planes and components
 128          according to the following table.
 129          Each component contains its own notation file.
 130          The notation for the relations or functions introduced in each file
 131          is shown in parentheses (? are placeholders).
 132    </div>
 133    <div xmlns:ld="http://lambdadelta.info/" class="text">
 134       <table cellpadding="4" cellspacing="0">
 135         <tbody>
 136           <tr>
 137             <td class="snns top capitalize italic gray">component</td>
 138             <td class="snns top italic gray">plane</td>
 139             <td class="snns top gray">files</td>
 140             <td class="ssnn top gray">
 141               <br />
 142             </td>
 143           </tr>
 144           <tr>
 145             <td class="snns top capitalize italic red">functional</td>
 146             <td class="snns top italic red">reduction and type machine</td>
 147             <td class="snns top red">rtm</td>
 148             <td class="ssnn top red">rtm_step ( ? ⇨ ? )</td>
 149           </tr>
 150           <tr>
 151             <td class="nnss top capitalize italic red">
 152               <br />
 153             </td>
 154             <td class="snss top italic red">relocation</td>
 155             <td class="snss top red">lift ( ↑[?,?] ? )</td>
 156             <td class="sssn top red">
 157               <br />
 158             </td>
 159           </tr>
 160         </tbody>
 161       </table>
 162     </div>
 163
 164    <div xmlns:ld="http://lambdadelta.info/" class="head2sn" id="">Physical Structure of the Specification</div>
 165    <div xmlns:ld="http://lambdadelta.info/" class="text">The source files are grouped in directories,
 166          one for each component.
 167    </div>
 168    <div class="spacer">
 169       <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
 170     </div>
 171     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
 172       <br />
 173     </div>
 174     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
 175       <a href="http://validator.w3.org/check?uri=referer">
 176         <img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue" />
 177       </a>
 178       <a href="http://jigsaw.w3.org/css-validator/check/referer">
 179         <img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue" />
 180       </a>
 181       <a href="http://www.w3.org/XML/">
 182         <img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png" />
 183       </a>
 184       <a href="http://www.w3.org/Graphics/PNG/">
 185         <img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png" />
 186       </a>
 187       <a href="http://www.anybrowser.org/campaign/">
 188         <img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png" />
 189       </a>
 190     </div>
 191     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
 192       <br />
 193     </div>
 194     <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Tue, 14 Oct 2014 00:04:55 +0200</div>
 195 </body>
 196 </html>