helm/www/lambdadelta/web/home/specification.ldw.xml

   1 <?xml version="1.0" encoding="UTF-8"?>
   2
   3 <page xmlns="http://lambdadelta.info/"
   4       description = "\lambda\delta home page"
   5       title = "\lambda\delta home page"
   6       head = "The Formal Systems of the λδ (\lambda\delta) Family"
   7 >
   8    <sitemap name="sitemap"/>
   9
  10    <section15 name="specifications">Computer-checked formal specifications</section15>
  11    <body>
  12       The systems of the λδ family are developed as machine-checked digital specifications,
  13       and are listed in the next table, which includes the major milestones.
  14    </body>
  15    <body>
  16       The life cycle of a specification consists of four periods.
  17       <notice class="alpha" text="Alpha:"/>
  18       the definitions are designed and the major propositions are proved,
  19       then the calculus is announced with a presentation.
  20       <notice class="beta" text="Beta:"/>
  21       major changes and additions may occur before the calculus is released on paper.
  22       <notice class="gamma" text="Gamma:"/>
  23       subsequent improvements occur until the specification is completed or superseded,
  24       while major changes and additions are announced and reported on paper.
  25       <notice class="delta" text="Delta:"/>
  26       after its conclusion, the specification is modified just for maintenance.
  27    </body>
  28    <table name="versions"/>
  29
  30    <body>
  31      Informational pages on the specifications are provided.
  32    </body>
  33    <topitem name="notice1">
  34       <notice class="alpha" text="Notice on displayed numerical acounts:"/>
  35       nodes are counted according to the "intrinsic complexity measure"
  36       [F. Guidi: "Procedural Representation of CIC Proof Terms"
  37       Journal of Automated Reasoning 44(1-2), Springer (February 2010), pp. 53-78].
  38    </topitem>
  39    <topitem name="notice2">
  40       <notice class="alpha" text="Notice on displayed logical structures:"/>
  41       from the logical standpoint, the source scripts are grouped in "planes"
  42       and these are grouped in "components";
  43       the notation for the relations or functions
  44       introduced in each script, is shown in parentheses (? are placeholders).
  45    </topitem>
  46
  47 <!-- VERSION 3 =========================================================== -->
  48
  49    <subsection name="v3"><version3-icon/>λδ version 3 (proposed)</subsection>
  50    <body>
  51       The formal specification of λδ version 3
  52       is forthcoming.
  53    </body>
  54
  55 <!-- VERSION 2 =========================================================== -->
  56
  57    <subsection name="v2"><version2-icon/>λδ version 2 (active)</subsection>
  58    <body>
  59       The formal specification of λδ version 2
  60       is available in the following formats:
  61    </body>
  62
  63    <topitem name="source2">
  64       <body>
  65          <rlink to="download/lambdadelta_2A1.tar.gz">lambdadelta_2A1 for Matita 0.99.2</rlink>
  66          (revised <notice class="gamma" text="2014-10"/>).
  67          Source scripts.
  68          <rlink to="documentation.html#ldR2c">Documentation (R2c)</rlink>.
  69       </body>
  70       <body>
  71          The scripts are grouped in directories, first by part, then by component.
  72       </body>
  73       <body>
  74          <notice class="alpha" text="Notice:"/>
  75          the scripts are checked by the latest version of Matita from
  76          <link to="http://matita.cs.unibo.it/download.shtml">HELM Subversion repository</link>
  77          at path &lt;trunk/matita/&gt;.
  78       </body>
  79    </topitem>
  80
  81    <body>
  82       Informational pages on the parts of the specification:
  83       <rlink to="ground_2.html">Background</rlink>,
  84       <rlink to="basic_2.html">Core</rlink>,
  85       <rlink to="apps_2.html">Applications</rlink>.
  86    </body>
  87
  88 <!-- VERSION 1 =========================================================== -->
  89
  90    <subsection name="v1"><version1-icon/>λδ version 1 (superseded)</subsection>
  91    <body>
  92       The formal specification of λδ version 1
  93       is available in the following formats:
  94    </body>
  95
  96    <topitem name="source1">
  97       <body>
  98          <rlink to="download/lambdadelta_1.tar.gz">lambdadelta_1 for Coq 7.3.1</rlink>
  99          (revised <notice class="delta" text="2015-09"/>).
 100          Source scripts.
 101          <rlink to="documentation.html#ldJ1a">Documentation (J1a)</rlink>.
 102          <list><item>
 103             <notice class="delta" text="2015 January 15."/>
 104             17 new lemmas and former lemma "eq_nat_dec" renamed as "nat_dec_neg".
 105          </item></list>
 106       </body>
 107       <body>
 108          The scripts are grouped in directories, one for each part.
 109       </body>
 110    </topitem>
 111
 112    <topitem name="static1">
 113       <rlink to="static/matita/lambdadelta/">lambdadelta_1 for Matita 0.5</rlink>
 114       (revised <notice class="delta" text="2011-09"/>).
 115       Static HTML pages generated by the <link to="http://helm.cs.unibo.it/">HELM</link> rendering engine.
 116       <list><item>
 117          <rlink to="static/matita/lambdadelta/basic_1/pr3/pr3/pr3_confluence.con.html">
 118             Confluence of reduction</rlink>
 119          (Church-Rosser property).
 120       </item><item>
 121          <rlink to="static/matita/lambdadelta/basic_1/ty3/props/ty3_correct.con.html">
 122             Correctness of types</rlink>.
 123       </item><item>
 124          <rlink to="static/matita/lambdadelta/basic_1/ty3/props/ty3_unique.con.html">
 125             Uniqueness of types up to conversion</rlink>.
 126       </item><item>
 127          <rlink to="static/matita/lambdadelta/basic_1/ty3/pr3/ty3_sred_pr3.con.html">
 128             Subject reduction of the type assignment</rlink>.
 129       </item><item>
 130          <rlink to="static/matita/lambdadelta/basic_1/ty3/arity_props/ty3_sn3.con.html">
 131             Strong normalization of the typed terms</rlink>.
 132       </item><item>
 133          <rlink to="static/matita/lambdadelta/basic_1/ty3/dec/ty3_inference.con.html">
 134             Decidability of the type inference problem</rlink>.
 135       </item></list>
 136    </topitem>
 137
 138    <topitem name="dynamic1">
 139       <link to="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/">
 140          lambdadelta_1 for Matita 0.5</link>
 141       (revised <notice class="delta" text="2011-09"/>).
 142       <link to="http://helm.cs.unibo.it/">HELM</link> directory.
 143       <notice class="alpha" text="Notice: the HELM rendering engine is offline."/>
 144    </topitem>
 145
 146    <body>
 147       Informational pages on the parts of the specification:
 148       <rlink to="ground_1.html">Background</rlink>,
 149       <rlink to="basic_1.html">Core</rlink>.
 150    </body>
 151
 152    <footer/>
 153 </page>