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=1be3304c95f9752a36c39238bca256f904f543e2;hb=48bd1f41417fb167a100eb1613a64a711484b69a;hp=f69061eaf5c8ed934c45156cb5de2327b041ab8d;hpb=c60524dec7ace912c416a90d6b926bee8553250b;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 f69061eaf..1be3304c9 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,12 @@ + -
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. - Stage "B" - - Context-sensitive subject equivalence - for native type assignment. + Stage "B" + + 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 (λδ-1A) type 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). + + + λδ-2B is started. - Stage "A": "Weakening the Applicability Condition" + Stage "A" + + λδ-2A appears too complex and is dismissed. + + + λδ version 2A is released. + Iterated static type assignment defined (more elegantly) as a primitive notion. @@ -45,11 +118,11 @@ Lazy equivalence on local environments - addded as q-step to rst-computation on closures + added as q-step to rst-computation on closures (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). @@ -88,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. @@ -97,15 +170,11 @@ Confluence for context-free parallel reduction on terms. - Specification starts. + λδ-2A is started. -
Logical Structure of the Specification
- The source files are grouped in planes and components - according to the following table. - Notation files covering the whole specification are 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.