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=28575ff0ea587c7a0b377529bd7140048bd6c21e;hb=bfd440cc2a790741616cae6b375609c6bbdc3b24;hp=fd37f2b13b513f1e72cf38eace6f7eef82ada78c;hpb=361a91ade954f92013da892c62d41e3a7168cfc0;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 fd37f2b13..28575ff0e 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,6 +3,7 @@ @@ -26,20 +27,82 @@ Stage "B" - - Context-sensitive subject equivalence - for native type assignment. + + Applicability condition is now parametrized + with a generic subset of numbers. + + + 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). + + + 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. + + + λδ-2A completed with + confluence of rt-computation and + preservation of validity for rt-computation. + + + Behavioral component rt_computation completed. + + + "Big tree" theorem + (anniversary milestone). + + + 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). + + + Behavioral component rt_transition completed. + + + Generic candidates of reducibility. + + + 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). + + + Relocation with reference transforming maps (rtmap). - - Stage "A": "Extending the Applicability Condition" - λδ version 2A2 is started. + λδ-2B is started. + + Stage "A" - λδ version 2A1 appears too complex and is dismissed. + λδ-2A appears too complex and is dismissed. - λδ version 2A1 is released. + λδ-2A is released. Iterated static type assignment defined (more elegantly) @@ -59,7 +122,7 @@ (anniversary milestone). - Parametrized slicing of local environments + Parametrized slicing on local environments comprises both versions of this operation (one from basic_1, the other used in basic_2 till now). @@ -98,7 +161,7 @@ for simply typed terms. - Support for abstract candidates of reducibility. + Generic candidates of reducibility. Confluence for context-sensitive parallel reduction on terms. @@ -107,7 +170,7 @@ Confluence for context-free parallel reduction on terms. - λδ version 2 is started. + λδ-2A is started. Logical Structure of the Specification