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       logo = "crux"
   7       head = "The Formal Systems of the λδ (\lambda\delta) Family"
   8 >
   9    <sitemap name="sitemap"/>
  10
  11    <section15 name="specifications">Computer-checked formal specifications</section15>
  12    <body>
  13       The systems of the λδ family are developed as machine-checked digital specifications,
  14       and are listed in the next table, which includes the major milestones.
  15    </body>
  16    <body>
  17       The life cycle of a specification consists of four periods.
  18       <notice class="alpha" text="Alpha:"/>
  19       the definitions are designed and the major propositions are proved,
  20       then the calculus is announced with a presentation.
  21       <notice class="beta" text="Beta:"/>
  22       major changes and additions may occur before the calculus is released on paper.
  23       <notice class="gamma" text="Gamma:"/>
  24       subsequent improvements occur until the specification is completed or superseded,
  25       while major changes and additions are announced and reported on paper.
  26       <notice class="delta" text="Delta:"/>
  27       after its conclusion, the specification is modified just for maintenance.
  28    </body>
  29    <table name="versions"/>
  30
  31    <body>
  32      <notice class="alpha" text="Change logs: "/>
  33      <rlink to="html/changes.html">System and Specification</rlink>
  34      (updated <notice class="gamma" notice="2019-12"/>).
  35    </body>
  36
  37    <body>
  38      Informational pages on the specifications are provided.
  39    </body>
  40    <topitem name="notice1">
  41       <notice class="alpha" text="Notice on displayed numerical acounts:"/>
  42       nodes are counted according to the "intrinsic complexity measure"
  43       [F. Guidi: "Procedural Representation of CIC Proof Terms"
  44       Journal of Automated Reasoning 44(1-2), Springer (February 2010), pp. 53-78].
  45    </topitem>
  46    <topitem name="notice2">
  47       <notice class="alpha" text="Notice on displayed logical structures:"/>
  48       from the logical standpoint, the source scripts are grouped in "planes"
  49       and these are grouped in "components";
  50       the notation for the relations or functions
  51       introduced in each script, is shown in parentheses (? are placeholders).
  52    </topitem>
  53
  54 <!-- VERSION 3 =========================================================== -->
  55
  56    <subsection name="v3"><img logo="ld3"/>λδ version 3 (proposed)</subsection>
  57    <body>
  58       The formal specification of λδ version 3
  59       is forthcoming.
  60    </body>
  61
  62 <!-- VERSION 2 =========================================================== -->
  63
  64    <subsection name="v2"><img logo="ld2"/>λδ version 2 (active)</subsection>
  65    <body>
  66       The formal specification of λδ version 2
  67       is available in the following formats.
  68    </body>
  69
  70    <body>
  71       <notice class="alpha" text="Notice:"/>
  72       the scripts are checked by the latest version of Matita from
  73       <link to="http://matita.cs.unibo.it/gitweb/?p=helm.git;a=summary">HELM Git repository</link>.
  74    </body>
  75
  76    <topitem name="source2B">
  77       <body>
  78          <rlink to="download/lambdadelta_2B.tar.bz2">lambdadelta_2B for Matita 0.99.4</rlink>
  79          (revised <notice class="gamma" text="2020-12"/>).
  80          Source scripts.
  81          <rlink to="html/documentation.html#ldJ2a">Documentation (J2a)</rlink>.
  82          <list><item>
  83             <notice class="gamma" text="2020-12-08."/>
  84             repackaged for publication [Git revision: 2020-12-08 19:00:50].
  85          </item><item>
  86             <notice class="gamma" text="2020-02-27."/>
  87             repackaged without λδ-ground [Git revision: 2020-02-27 22:45:50].
  88          </item><item>
  89             <notice class="gamma" text="2019-11-19."/>
  90             released [Git revision: 2019-11-19 20:45:15].
  91          </item></list>
  92       </body>
  93       <body>
  94          The scriprs depend on the package
  95          <rlink to="html/specification.html#source2g">lambdadelta_ground</rlink>.
  96       </body>
  97       <body>
  98          Informational pages on the parts of the specification:
  99          <rlink to="html/static_2.html">Syntax</rlink>,
 100          <rlink to="html/basic_2.html">Core</rlink>,
 101          <rlink to="html/apps_2.html">Applications</rlink>.
 102    </body>
 103    </topitem>
 104
 105    <topitem name="source2A">
 106       <body>
 107          <rlink to="download/lambdadelta_2A.tar.bz2">lambdadelta_2A for Matita 0.99.2</rlink>
 108          (revised <notice class="delta" text="2020-02"/>).
 109          Source scripts.
 110          <rlink to="html/documentation.html#ldR2c">Documentation (R2c)</rlink>.
 111          <list><item>
 112             <notice class="delta" text="2020-02-27."/>
 113             repackaged on the basis of λδ-ground [Git revision: 2020-02-27 22:45:50].
 114          </item><item>
 115             <notice class="delta" text="2019-11-20."/>
 116             repackaged (was lambdadelta_2A1) [Git revision: 2019-11-20 19:08:07].
 117          </item><item>
 118             <notice class="gamma" text="2014-10-28."/>
 119             released [Git revision: 2014-10-28 17:46:26].
 120          </item></list>
 121       </body>
 122       <body>
 123          The scriprs depend on the package
 124          <rlink to="html/specification.html#source2g">lambdadelta_ground</rlink>.
 125       </body>
 126       <body>
 127          Informational pages on the parts of the specification:
 128          <rlink to="html/basic_2A.html">Core</rlink>.
 129       </body>
 130    </topitem>
 131
 132    <topitem name="source2g">
 133       <body>
 134          <rlink to="download/lambdadelta_ground.tar.bz2">lambdadelta_ground for Matita 0.99.2</rlink>
 135          (revised <notice class="gamma" text="2020-12"/>).
 136          Source scripts.
 137          <list><item>
 138             <notice class="gamma" text="2020-12-08."/>
 139             repackaged for publication [Git revision: 2020-12-08 19:00:50].
 140          </item><item>
 141             <notice class="gamma" text="2020-02-27."/>
 142             released [Git revision: 2020-02-27 22:45:50].
 143          </item></list>
 144       </body>
 145       <body>
 146          Informational pages on the parts of the specification:
 147          <rlink to="html/ground.html">Core</rlink>.
 148       </body>
 149    </topitem>
 150
 151 <!-- VERSION 1 =========================================================== -->
 152
 153    <subsection name="v1"><img logo="ld1"/>λδ version 1 (superseded)</subsection>
 154    <body>
 155       The formal specification of λδ version 1
 156       is available in the following formats.
 157    </body>
 158
 159    <topitem name="source1A">
 160       <body>
 161          <rlink to="download/lambdadelta_1A.tar.bz2">lambdadelta_1A for Coq 7.3.1</rlink>
 162          (revised <notice class="delta" text="2019-11"/>).
 163          Source scripts.
 164          <rlink to="html/documentation.html#ldJ1a">Documentation (J1a)</rlink>.
 165          <list><item>
 166             <notice class="delta" text="2019-11-20."/>
 167             repackaging (was lambdadelta_1) [Git revision: 2019-11-20 19:08:07].
 168          </item><item>
 169             <notice class="delta" text="2015-01-15."/>
 170             17 new lemmas and former lemma "eq_nat_dec" renamed as "nat_dec_neg".
 171          </item></list>
 172       </body>
 173       <body>
 174          Informational pages on the parts of the specification:
 175          <rlink to="html/ground_1.html">Background</rlink>,
 176          <rlink to="html/basic_1.html">Core</rlink>.
 177       </body>
 178    </topitem>
 179
 180    <topitem name="static1A">
 181       <rlink to="static/matita/lambdadelta/">lambdadelta_1A for Matita 0.5</rlink>
 182       (revised <notice class="delta" text="2019-11"/>).
 183       Static HTML pages generated by the <link to="http://helm.cs.unibo.it/">HELM</link> rendering engine.
 184       <list><item>
 185          <rlink to="static/matita/lambdadelta/basic_1/pr3/pr3/pr3_confluence.con.html">
 186             Confluence of reduction</rlink>
 187          (Church-Rosser property).
 188       </item><item>
 189          <rlink to="static/matita/lambdadelta/basic_1/ty3/props/ty3_correct.con.html">
 190             Correctness of types</rlink>.
 191       </item><item>
 192          <rlink to="static/matita/lambdadelta/basic_1/ty3/props/ty3_unique.con.html">
 193             Uniqueness of types up to conversion</rlink>.
 194       </item><item>
 195          <rlink to="static/matita/lambdadelta/basic_1/ty3/pr3/ty3_sred_pr3.con.html">
 196             Subject reduction of the type assignment</rlink>.
 197       </item><item>
 198          <rlink to="static/matita/lambdadelta/basic_1/ty3/arity_props/ty3_sn3.con.html">
 199             Strong normalization of the typed terms</rlink>.
 200       </item><item>
 201          <rlink to="static/matita/lambdadelta/basic_1/ty3/dec/ty3_inference.con.html">
 202             Decidability of the type inference problem</rlink>.
 203       </item></list>
 204    </topitem>
 205
 206    <topitem name="dynamic1A">
 207       <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/">
 208          lambdadelta_1A for Matita 0.5</link>
 209       (revised <notice class="delta" text="2019-11"/>).
 210       <link to="http://helm.cs.unibo.it/">HELM</link> directory.
 211       <notice class="alpha" text="Notice: the HELM rendering engine is offline."/>
 212    </topitem>
 213
 214    <footer/>
 215 </page>