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=e4b19cdd82414c0c2181504e396264ce0f779a1c;hb=bc27cc1925469ddcd2bc3cd4036a6ea8067c5da1;hp=6b5037b8554376e6edfb40aeb51a2822c4ef9816;hpb=e258362c37ec6d9132ec57bd5e4987d148c10799;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 6b5037b85..e4b19cdd8 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 @@ -3,10 +3,11 @@ - Summary of the Specification - Here is a numerical acount of the specification's contents + Here is a numerical account of the specification's contents and its timeline. - Stage "B" - - Context-sensitive subject equivalence - for native type assignment. + + Improved theory of rst-transition. - - Stage "A": "Extending the Applicability Condition" - - λδ version 2A is released. + + Sort hierarchy parameter removed from unbound rt-transition + (anniversary milestone). - - Iterated static type assignment defined (more elegantly) - as a primitive notion. + + λδ-2B is repackaged without λδ-ground_2. - - Preservation of stratified native validity - for context-sensitive computation on terms. + + λδ-2B is released. - - Strong qrst-normalization - for simply typed terms. + + Applicability condition is now parametrized + with a generic subset of numbers. - - Lazy equivalence on local environments - addded as q-step to rst-computation on closures + + Applicability condition parametrized + with an initial interval of numbers + allows λδ-2B to generalize both λδ-2A and λδ-1B. + + + Extended (λδ-2A) and restricted (λδ-1B) validity is decidable (anniversary milestone). - - Parametrized slicing of local environments - comprises both versions of this operation - (one from basic_1, the other used in basic_2 till now). + + Preservation of validity for rt-computation + does not need the sort degree parameter + (i.e. no induction on the degree). - - Passive support for global environments. + + Extended (λδ-2A) and restricted (λδ-1B) validity rules justified. - - Reaxiomatized β-reductum as in rt-reduction. + + λδ-2A completed with + confluence of rt-computation and + preservation of validity for rt-computation. - - Context-sensitive strong rt-normalization - for simply typed terms. + + Behavioral component rt_computation completed. - - Reaxiomatized substitution and reduction - commute with respect to subclosure + + "Big tree" theorem (anniversary milestone). - - Mutual recursive preservation of stratified native validity - for rst-computation on closures. - - - Confluence for context-free parallel reduction on closures. + + Support for rt-computation completed. - - Term binders polarized to control ζ-reduction (not released). + + Exclusion binder in local environments. + Syntactic component updated: + syntax, relocation, s_transition, s_computation, static, i_static. - - Context-sensitive subject equivalence - for atomic arity assignment + + Strong rt-normalization + for simply typed terms (anniversary milestone). - - Context-sensitive strong normalization - for simply typed terms. + + Behavioral component rt_transition completed. - - Support for abstract candidates of reducibility. + + Generic candidates of reducibility. - - Confluence for context-sensitive parallel reduction on terms. + + Confluence for parallel r-transition on referred entries of local environments. + + + Confluence for context-sensitive parallel r-transition on terms. + + + Syntactic component completed: + syntax, relocation, s_transition, s_computation, static + (anniversary milestone). - - Confluence for context-free parallel reduction on terms. + + Relocation with reference transforming maps (rtmap). - - Specification starts. + + λδ-2B is started. Logical Structure of the Specification