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=5ebf0e0b30bbdec21a6d84c2837ec3ba3394ea06;hb=7ad8c044ab33ea0f2aebb1c40fa20340d7f2f3eb;hp=c20aa4b1057f4af6976966fa0f0f3e931c1a0f65;hpb=037b48dbbc0b4373ad1e43d837ac9158787486ef;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 c20aa4b10..5ebf0e0b3 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 @@ -11,42 +11,61 @@ * In terms only. - ** In terms and local environments only. + ** In terms and local environments only. *** In global environments only. - **** Sort level k in terms only. + **** Sort level k in terms only. - +
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].
Context-sensitive subject equivalence - for native type assignment. + for native type assignment. - Closure of extended context-sensitive computation - for native validity. + Closure of context-sensitive extended computation + for native validity. - - Extended context-sensitive strong normalization - for simply typed terms. + + 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. Confluence for context-free parallel reduction on closures. - Term binders polarized to control ζ reduction. - + Term binders polarized to control ζ-reduction. + Context-sensitive subject equivalence - for atomic arity assignment - (anniversary milestone). + for atomic arity assignment + (anniversary milestone). Context-sensitive strong normalization - for simply typed terms. + for simply typed terms. Support for abstract candidates of reducibility. @@ -65,8 +84,8 @@ The source files are grouped in planes and components according to the following table. A notation file covering the whole specification is provided. - The notation for the relations or functions introduced in each file - is shown in parentheses (? are placeholders). + The notation for the relations or functions introduced in each file + is shown in parentheses (? are placeholders).