X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fweb%2Fbasic_2.ldw.xml;h=02b1b78acc115753c2b5dc17d054d6f039f24ef1;hb=73ee95d10faffb2ff131de18f4889638b9131758;hp=d8206ed982e239c5ef674bd7fefaaba3f5ed4e2d;hpb=8ff4315142253a1a0478b67c07dddf70c36f50cd;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/web/basic_2.ldw.xml b/matita/matita/contribs/lambdadelta/basic_2/web/basic_2.ldw.xml index d8206ed98..02b1b78ac 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/web/basic_2.ldw.xml +++ b/matita/matita/contribs/lambdadelta/basic_2/web/basic_2.ldw.xml @@ -1,10 +1,11 @@ +
Summary of the Specification
Here is a numerical acount of the specification's contents and its timeline. + Nodes are counted according to the "intrinsinc complexity measure" + [F. Guidi: "Procedural Representation of CIC Proof Terms" + Journal of Automated Reasoning 44(1-2), Springer (February 2010), + pp. 53-78]. @@ -26,22 +32,43 @@ for native type assignment. - Closure of extended context-sensitive computation - for native validity. + Closure of native validity + for context-sensitive extended computation. - - Extended context-sensitive strong normalization + + lazy equivalence on local environments + serves as irrelevant step in "big tree" computation + (anniversary milestone). + + + Parametrized slicing for local environments + comprises both versions of this operation + (one from basic_1, the other used in basic_2 till now). + + + Passive support for global environments. + + + Reaxiomatized β-reductum as in extended β-reduction + + + Context-sensitive extended strong normalization for simply typed terms. + + Reaxiomatized substitution and reduction + commute with respect to subclosure + (anniversary milestone). + Mutual recursive preservation of stratified native validity - for hyper computation on closures. + for "big tree" computation on closures. Confluence for context-free parallel reduction on closures. - Term binders polarized to control ζ reduction. + Term binders polarized to control ζ-reduction (not released). Context-sensitive subject equivalence @@ -68,7 +95,7 @@
Logical Structure of the Specification
The source files are grouped in planes and components according to the following table. - A notation file covering the whole specification is provided. + Notation files covering the whole specification are provided. The notation for the relations or functions introduced in each file is shown in parentheses (? are placeholders).