1 <?xml version="1.0" encoding="UTF-8"?>
3 <page xmlns="http://lambdadelta.info/"
4 description = "\lambda\delta home page"
5 title = "\lambda\delta home page"
7 head = "The Formal Systems of the λδ (\lambda\delta) Family"
9 <sitemap name="sitemap"/>
11 <section15 name="specifications">Computer-checked formal specifications</section15>
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.
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.
29 <table name="versions"/>
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"/>).
38 Informational pages on the specifications are provided.
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].
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).
54 <!-- VERSION 3 =========================================================== -->
56 <subsection name="v3"><img logo="ld3"/>λδ version 3 (proposed)</subsection>
58 The formal specification of λδ version 3
62 <!-- VERSION 2 =========================================================== -->
64 <subsection name="v2"><img logo="ld2"/>λδ version 2 (active)</subsection>
66 The formal specification of λδ version 2
67 is available in the following formats.
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>.
76 <topitem name="source2B">
78 <rlink to="download/lambdadelta_2B.tar.bz2">lambdadelta_2B for Matita 0.99.4</rlink>
79 (revised <notice class="gamma" text="2020-12"/>).
81 <rlink to="html/documentation.html#ldJ2a">Documentation (J2a)</rlink>.
83 <notice class="gamma" text="2020-12-08."/>
84 repackaged for publication.
86 <notice class="gamma" text="2020-02-27."/>
87 repackaged without λδ-ground_2.
89 <notice class="gamma" text="2019-11-19."/>
90 released [Git revision: 2019-11-19 20:45:15].
94 The scriprs depend on the package
95 <rlink to="html/specification.html#source2g">lambdadelta_ground</rlink>.
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>.
105 <topitem name="source2A">
107 <rlink to="download/lambdadelta_2A.tar.bz2">lambdadelta_2A for Matita 0.99.2</rlink>
108 (revised <notice class="delta" text="2020-02"/>).
110 <rlink to="html/documentation.html#ldR2c">Documentation (R2c)</rlink>.
112 <notice class="delta" text="2020-02-27."/>
113 repackaged on the basis of λδ-ground_2.
115 <notice class="delta" text="2019-11-20."/>
116 repackaged (was lambdadelta_2A1).
118 <notice class="gamma" text="2014-10-28."/>
119 released [Git revision: 2014-10-28 17:46:26].
123 The scriprs depend on the package
124 <rlink to="html/specification.html#source2g">lambdadelta_ground</rlink>.
127 Informational pages on the parts of the specification:
128 <rlink to="html/basic_2A.html">Core</rlink>.
132 <topitem name="source2g">
134 <rlink to="download/lambdadelta_ground.tar.bz2">lambdadelta_ground for Matita 0.99.2</rlink>
135 (revised <notice class="gamma" text="2020-12"/>).
138 <notice class="gamma" text="2020-12-08."/>
139 repackaged for publication.
141 <notice class="gamma" text="2020-02-27."/>
142 released [Git revision: 2020-02-27 22:45:50].
146 Informational pages on the parts of the specification:
147 <rlink to="html/ground_2.html">Core</rlink>.
151 <!-- VERSION 1 =========================================================== -->
153 <subsection name="v1"><img logo="ld1"/>λδ version 1 (superseded)</subsection>
155 The formal specification of λδ version 1
156 is available in the following formats.
159 <topitem name="source1A">
161 <rlink to="download/lambdadelta_1A.tar.bz2">lambdadelta_1A for Coq 7.3.1</rlink>
162 (revised <notice class="delta" text="2019-11"/>).
164 <rlink to="html/documentation.html#ldJ1a">Documentation (J1a)</rlink>.
166 <notice class="delta" text="2019-11-20."/>
167 repackaging (was lambdadelta_1).
169 <notice class="delta" text="2015-01-15."/>
170 17 new lemmas and former lemma "eq_nat_dec" renamed as "nat_dec_neg".
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>.
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.
185 <rlink to="static/matita/lambdadelta/basic_1/pr3/pr3/pr3_confluence.con.html">
186 Confluence of reduction</rlink>
187 (Church-Rosser property).
189 <rlink to="static/matita/lambdadelta/basic_1/ty3/props/ty3_correct.con.html">
190 Correctness of types</rlink>.
192 <rlink to="static/matita/lambdadelta/basic_1/ty3/props/ty3_unique.con.html">
193 Uniqueness of types up to conversion</rlink>.
195 <rlink to="static/matita/lambdadelta/basic_1/ty3/pr3/ty3_sred_pr3.con.html">
196 Subject reduction of the type assignment</rlink>.
198 <rlink to="static/matita/lambdadelta/basic_1/ty3/arity_props/ty3_sn3.con.html">
199 Strong normalization of the typed terms</rlink>.
201 <rlink to="static/matita/lambdadelta/basic_1/ty3/dec/ty3_inference.con.html">
202 Decidability of the type inference problem</rlink>.
206 <topitem name="dynamic1A">
207 <link to="http://mowgli.cs.unibo.it:58080/apply?keys=RT&xmluri=http://helm.cs.unibo.it/helm//html/folder/index.html&prop.media-type=text/html&param.thmedia-type=text/html&param.thkeys=T1%2CT2%2CL%2CE&param.embedkeys=d_c%2CTC1%2CHC2%2CL&param.thencoding=UTF-8&prop.encoding=UTF-8&prop.doctype-public=-//W3C//DTD%20XHTML%201.0%20Transitional//EN&param.doctype-public=-//W3C//DTD%20XHTML%201.0%20Transitional//EN&param.encoding=UTF-8&param.media-type=text/html&param.keys=d_c%2CC1%2CHC2%2CL&profile=default&param.profile=default&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."/>