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=fcabdb760ea8eef4719ebd1de1d2a0ee152c0d9c;hb=3c7b4071a9ac096b02334c1d47468776b948e2de;hp=f596851ee8c5cce47a430c4e98fd8d8c55d4fb5d;hpb=dec157aae89a4c1830f18eeb0b4152c8c5162ca7;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 f596851ee..fcabdb760 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,13 @@ + + -
Summary of the Specification
- Here is a numerical acount of the specification's contents + Summary of the Specification + Here is a numerical account 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. + + + Sort hierarchy parameter removed from unbound rt-transition + (anniversary milestone). - - Closure of context-sensitive extended computation - for native validity. + + λδ-2B is repackaged without λδ-ground_2. - - Passive support for global environments. + + λδ-2B is released. - - Reaxiomatized β-reductum as in extended β-reduction + + Applicability condition is now parametrized + with a generic subset of numbers. - - Context-sensitive extended strong normalization - for simply typed terms. + + Applicability condition parametrized + with an initial interval of numbers + allows λδ-2B to generalize both λδ-2A and λδ-1B. - - Reaxiomatized substitution and reduction - commute with respect to subclosure + + Extended (λδ-2A) and restricted (λδ-1B) validity is decidable (anniversary milestone). - - Mutual recursive preservation of stratified native validity - for "big tree" computation on closures. + + Preservation of validity for rt-computation + does not need the sort degree parameter + (i.e. no induction on the degree). + + + Extended (λδ-2A) and restricted (λδ-1B) validity rules justified. - - Confluence for context-free parallel reduction on closures. + + λδ-2A completed with + confluence of rt-computation and + preservation of validity for rt-computation. - - Term binders polarized to control ζ-reduction. + + Behavioral component rt_computation completed. - - Context-sensitive subject equivalence - for atomic arity assignment + + "Big tree" theorem (anniversary milestone). - - Context-sensitive strong normalization - for simply typed terms. + + Support for rt-computation completed. + + + Exclusion binder in local environments. + Syntactic component updated: + syntax, relocation, s_transition, s_computation, static, i_static. + + + Strong rt-normalization + for simply typed terms + (anniversary milestone). - - Support for abstract candidates of reducibility. + + Behavioral component rt_transition completed. - - Confluence for context-sensitive parallel reduction on terms. + + Generic candidates of reducibility. - - Confluence for context-free parallel reduction on terms. + + Confluence for parallel r-transition on referred entries of local environments. - - Specification starts. + + Confluence for context-sensitive parallel r-transition on terms. + + + Syntactic component completed: + syntax, relocation, s_transition, s_computation, static + (anniversary milestone). + + + Relocation with reference transforming maps (rtmap). + + + λδ-2B is started. -
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. - The notation for the relations or functions introduced in each file - is shown in parentheses (? are placeholders). + Logical Structure of the Specification + This table reports the specification's components and their planes.
-
Physical Structure of the Specification
- The source files are grouped in directories, - one for each component. -