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=f596851ee8c5cce47a430c4e98fd8d8c55d4fb5d;hb=2a91f2b3a85bc0e89c942823b741cf243db5875d;hp=dcee0200a54f1e1aa6747b0b7c913ec1c334e5f0;hpb=08cb57944c0df08611d4f35d286e46c0d13e4813;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 dcee0200a..f596851ee 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 @@ -19,6 +19,10 @@
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,18 +30,33 @@ for native type assignment. - Closure of extended context-sensitive computation + Closure of context-sensitive extended computation for native validity. - - Extended context-sensitive strong normalization + + 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 "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. Context-sensitive subject equivalence