X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fwww%2Flambdadelta%2Fbasic_2.html;h=374c3a7db77cd311b68881174df388362bc7e6ad;hb=b7de6afb9d3260ffea86ddf824e497419e1b56fb;hp=af07faf971708044c1b61787a002c3d7460d2bd9;hpb=67fede5f273328bf920ad609f15d4f2389493c5c;p=helm.git diff --git a/helm/www/lambdadelta/basic_2.html b/helm/www/lambdadelta/basic_2.html index af07faf97..374c3a7db 100644 --- a/helm/www/lambdadelta/basic_2.html +++ b/helm/www/lambdadelta/basic_2.html @@ -16,12 +16,12 @@
- [lambdadelta home] + [\lambda\delta home]
cic:/matita/lambdadelta/basic_2/ (core λδ version 2)
- [Spacer] + [Spacer]

@@ -31,23 +31,23 @@ - home + home news - - documentation - - + specification - +
- +
+ + documentation + implementation @@ -57,47 +57,47 @@ - foreword + foreword milestones - - version 2 - - + version 2 - (background - core - applications) - + (background - core - applications) +
+ + version 2 + - library + helena + + + Open Symbolic Notation (OSN) - (static LDDL directory) - citations + citations visibility + + version 1 + + (background - core) + (static HELM directory) version 1 - version 1 - - (background - core) - (static HELM directory) - - helena - - -
+ library + (static LDDL directory) @@ -114,7 +114,7 @@ **** Sort level k in terms only. --> -
Summary of the Specification [spacer] +
Summary of the Specification [butterfly]
Here is a numerical account of the specification's contents and its timeline. @@ -144,29 +144,29 @@ sizes files - 360 + 212 characters - 433402 + 213959 nodes - 1874774 + 1057531 propositions theorems - 130 + 62 lemmas - 1286 + 741 total - 1416 + 803 concepts declared - 54 + 31 defined - 89 + 78 total - 143 + 109 @@ -179,11 +179,79 @@ for native type assignment. -
Stage "A": "Extending the Applicability Condition"
+
Stage "A2": "Extending the Applicability Condition"
+
    +
  • + 2017 October 17. + Exclusion binder in local environments. + Syntactic component updated: + syntax, relocation, s_transition, s_computation, static, i_static. +
    • +
+
    +
  • + 2017 April 16. + Strong rt-normalization + for simply typed terms + (anniversary milestone). +
    • +
+
    +
  • + 2017 March 16. + First behavioral component reconstructed: + rt_transition. +
    • +
+
    +
  • + 2017 February 19. + Generic candidates of reducibility. +
    • +
+
    +
  • + 2017 January 17. + Confluence for parallel r-transition on referred entries of local environments. +
    • +
+
    +
  • + 2016 September 15. + Confluence for context-sensitive parallel r-transition on terms. +
    • +
+
    +
  • + 2016 April 16. + Syntactic component reconstructed: + syntax, relocation, s_transition, s_computation, static + (anniversary milestone). +
    • +
+
    +
  • + 2016 March 25. + Relocation with reference transforming maps (rtmap). +
    • +
+
    +
  • + 2015 October 9. + λδ version 2A2 is started. +
    • +
+
Stage "A1": "Extending the Applicability Condition"
+
    +
  • + 2015 August 27. + λδ version 2A1 appears too complex and is dismissed. +
    • +
  • 2014 October 28. - λδ version 2A is released. + λδ version 2A1 is released.
    @@ -218,7 +286,7 @@
    • 2014 January 20. - 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).
      • @@ -287,7 +355,7 @@
      • 2012 January 27. - Support for abstract candidates of reducibility. + Generic candidates of reducibility.
        @@ -305,10 +373,10 @@
        • 2011 April 17. - Specification starts. + λδ version 2 is started.
        -
        Logical Structure of the Specification [spacer] +
        Logical Structure of the Specification [butterfly]
        This table reports the specification's components and their planes.
        @@ -319,1038 +387,430 @@ component plane files - -
        - - -
        -
        - examples - terms with special features - ex_sta_ldec ex_cpr_omega ex_fpbg_refl ex_snv_eta - -
        - - -
        - - -
        - + rt-transition + counted context-sensitive rt-transition + cpg ( ⦃?,?⦄ ⊢ ? ⬈[?,?] ? ) + cpg_simple cpg_drops cpg_lsubr - - - - -
        - - -
        - - -
        - + iterated static typing + iterated extension on referred entries + tc_lfxs ( ? ⦻**[?,?] ? ) + tc_lfxs_length tc_lfxs_drops tc_lfxs_fqup tc_lfxs_tc_lfxs - dynamic typing - local env. ref. for stratified native validity - lsubsv ( ? ⊢ ? ⫃¡[?,?] ? ) - lsubsv_lsuba lsubsv_lsubd lsubsv_lstas lsubsv_scpds lsubsv_cpcs lsubsv_snv - -
        - - -
        - + static typing + generic reducibility + lsubc ( ? ⊢ ? ⫃[?] ? ) + lsubc_drops lsubc_lsubr lsubc_lsuba - -
        - - stratified native validity - shnv ( ⦃?,?⦄ ⊢ ? ¡[?,?,?] ) - -
        - - +
        - +
        + gcp_cr ( ⦃?,?,?⦄ ϵ[?] 〚?〛 ) + gcp_aaa - -
        - - +
        - snv ( ⦃?,?⦄ ⊢ ? ¡[?,?] ) - snv_lift snv_aaa snv_da_lpr snv_lstas snv_lstas_lpr snv_lpr snv_fsb snv_scpes snv_preserve - +
        - + gcp +
        - equivalence - decomposed rt-equivalence - scpes ( ⦃?,?⦄ ⊢ ? •*⬌*[?,?,?,?] ? ) - scpes_aaa scpes_cpcs scpes_scpes - -
        - - +
        + atomic arity assignment + lsuba ( ? ⊢ ? ⫃⁝ ? ) + lsuba_drops lsuba_lsubr lsuba_aaa lsuba_lsuba - -
        - - context-sensitive equivalence - cpcs ( ⦃?,?⦄ ⊢ ? ⬌* ? ) - cpcs_aaa cpcs_cprs cpcs_cpcs - +
        - +
        + aaa ( ⦃?,?⦄ ⊢ ? ⁝ ? ) + aaa_drops aaa_fqus aaa_lfdeq aaa_aaa - conversion - context-sensitive conversion - cpc ( ⦃?,?⦄ ⊢ ? ⬌ ? ) - cpc_cpc - -
        - - +
        + degree-based equivalence on referred entries + ffdeq ( ⦃?,?,?⦄ ≡[?,?] ⦃?,?,?⦄ ) + ffdeq_fqup ffdeq_ffdeq - computation - evaluation for context-sensitive rt-reduction - cpxe ( ⦃?,?⦄ ⊢ ➡*[?,?] 𝐍⦃?⦄ ) - -
        - - +
        - +
        + lfdeq ( ? ≡[?,?,?] ? ) + lfdeq_length lfdeq_drops lfdeq_fqup lfdeq_fqus lfdeq_lfdeq - -
        - - evaluation for context-sensitive reduction - cpre ( ⦃?,?⦄ ⊢ ➡* 𝐍⦃?⦄ ) - cpre_cpre - -
        - - +
        + generic extension on referred entries + lfxs ( ? ⦻*[?,?] ? ) + lfxs_length lfxs_drops lfxs_fqup lfxs_lfxs - -
        - - strongly normalizing qrst-computation - fsb ( ⦥[?,?] ⦃?,?,?⦄ ) - fsb_alt ( ⦥⦥[?,?] ⦃?,?,?⦄ ) - fsb_aaa fsb_csx - +
        + context-sensitive free variables + lsubf ( ⦃?,?⦄ ⫃𝐅* ⦃?,?⦄ ) + lsubf_lsubr lsubf_frees lsubf_lsubf - -
        - - strongly normalizing rt-computation - lcosx ( ? ⊢ ~⬊*[?,?,?] ? ) - lcosx_cpx - +
        - +
        + frees ( ? ⊢ 𝐅*⦃?⦄ ≡ ? ) + frees_drops frees_fqup frees_frees - -
        - - -
        - - lsx ( ? ⊢ ⬊*[?,?,?,?] ? ) - lsx_alt ( ? ⊢ ⬊⬊*[?,?,?,?] ? ) - lsx_drop lsx_lpx lsx_lpxs llsx_csx - +
        + restricted ref. for local env. + lsubr ( ? ⫃ ? ) + lsubr_length lsubr_drops lsubr_lsubr - -
        - - -
        - - csx_vector ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? ) - csx_tsts_vector csx_aaa - -
        - - -
        - + s-computation + iterated structural successor for closures + fqus ( ⦃?,?,?⦄ ⊐*[?] ⦃?,?,?⦄ ) ( ⦃?,?,?⦄ ⊐* ⦃?,?,?⦄ ) + fqus_weight fqus_drops fqus_fqup fqus_fqus - -
        - - +
        - csx ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? ) - csx_alt ( ⦃?,?⦄ ⊢ ⬊⬊*[?,?] ? ) - csx_lift csx_lleq csx_lpx csx_lpxs csx_fpbs - +
        + fqup ( ⦃?,?,?⦄ ⊐+[?] ⦃?,?,?⦄ ) ( ⦃?,?,?⦄ ⊐+ ⦃?,?,?⦄ ) + fqup_weight fqup_drops fqup_fqup - -
        - - parallel qrst-computation - fpbg ( ⦃?,?,?⦄ >≡[?,?] ⦃?,?,?⦄ ) - fpbg_lift fpbg_fleq fpbg_fpbs fpbg_fpbg - -
        - - -
        - + s-transition + structural successor for closures + fquq ( ⦃?,?,?⦄ ⊐⸮[?] ⦃?,?,?⦄ ) ( ⦃?,?,?⦄ ⊐⸮ ⦃?,?,?⦄ ) + fquq_length fquq_weight - -
        - - +
        - fpbs ( ⦃?,?,?⦄ ≥[?,?] ⦃?,?,?⦄ ) - fpbs_alt ( ⦃?,?,?⦄ ≥≥[?,?] ⦃?,?,?⦄ ) - fpbs_lift fpbs_aaa fpbs_fpb fpbs_fpbs - +
        + fqu ( ⦃?,?,?⦄ ⊐[?] ⦃?,?,?⦄ ) ( ⦃?,?,?⦄ ⊐ ⦃?,?,?⦄ ) + fqu_length fqu_weight - -
        - - decomposed rt-computation - scpds ( ⦃?,?⦄ ⊢ ? •*➡*[?,?,?] ? ) - scpds_lift scpds_aaa scpds_scpds - -
        - - + relocation + generic slicing for local environments + drops_vector ( ⬇*[?,?] ? ≡ ? ) ( ⬇*[?] ? ≡ ? ) +
        - -
        - - context-sensitive rt-computation - lpxs ( ⦃?,?⦄ ⊢ ➡*[?,?] ? ) - lpxs_drop lpxs_lleq lpxs_aaa lpxs_cpxs lpxs_lpxs - +
        - +
        + drops ( ⬇*[?,?] ? ≡ ? ) ( ⬇*[?] ? ≡ ? ) + drops_lstar drops_weight drops_length drops_ext2 drops_lexs drops_lreq drops_drops - -
        - - -
        - - cpxs ( ⦃?,?⦄ ⊢ ? ➡*[?,?] ? ) - cpxs_tsts cpxs_tsts_vector cpxs_lreq cpxs_lift cpxs_lleq cpxs_aaa cpxs_cpxs - -
        - - +
        + generic relocation + lifts_bind ( ⬆*[?] ? ≡ ? ) + lifts_weight_bind lifts_lifts_bind - -
        - - context-sensitive computation - lprs ( ⦃?,?⦄ ⊢ ➡* ? ) - lprs_drop lprs_cprs lprs_lprs - +
        - +
        + lifts_vector ( ⬆*[?] ? ≡ ? ) + lifts_lifts_vector - -
        - - -
        - - cprs ( ⦃?,?⦄ ⊢ ? ➡* ?) - cprs_lift cprs_cprs - +
        - +
        + lifts ( ⬆*[?] ? ≡ ? ) + lifts_simple lifts_weight lifts_tdeq lifts_lifts - -
        - - local env. ref. for generic reducibility - lsubc ( ? ⊢ ? ⫃[?] ? ) - lsubc_drop lsubc_drops lsubc_lsuba - -
        - - +
        + ranged equivalence for local environments + lreq ( ? ≡[?] ? ) + lreq_length lreq_lreq - -
        - - support for generic computation properties - gcp - gcp_cr ( ⦃?,?,?⦄ ϵ[?] 〚?〛 ) - gcp_aaa - +
        + generic entrywise extension + lexs ( ? ⦻*[?,?,?] ? ) + lexs_length lexs_lexs - reduction - parallel qrst-reduction - fpbq ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ ) - fpbq_alt ( ⦃?,?,?⦄ ≽≽[?,?] ⦃?,?,?⦄ ) - fpbq_lift fpbq_aaa - + syntax + append for local environments + append ( ? @@ ? ) + append_length + + +
        + head equivalence for terms + theq ( ? ⩳[?,?] ? ) + theq_simple theq_tdeq theq_theq theq_simple_vector - +
        - + degree-based equivalence + tdeq_ext ( ? ≡[?,?] ? ) +
        - fpb ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ ) - fpb_lift fpb_lleq fpb_fleq - + + +
        - +
        + tdeq ( ? ≡[?,?] ? ) + tdeq_tdeq - -
        - - normal forms for context-sensitive rt-reduction - cnx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐍⦃?⦄ ) - cnx_lift cnx_crx cnx_cix - +
        - + closures + cl_weight ( ♯{?,?,?} ) +
        - +
        - context-sensitive rt-reduction - lpx ( ⦃?,?⦄ ⊢ ➡[?,?] ? ) - lpx_drop lpx_frees lpx_lleq lpx_aaa - +
        - + cl_restricted_weight ( ♯{?,?} ) +
        - -
        - - -
        - - cpx ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? ) - cpx_lreq cpx_lift cpx_llpx_sn cpx_lleq cpx_cix - +
        - + global environments + genv +
        - -
        - - irreducible forms for context-sensitive rt-reduction - cix ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐈⦃?⦄ ) - cix_lift - +
        - + local environments + lenv_ext2 +
        - +
        - reducible forms for context-sensitive rt-reduction - crx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐑⦃?⦄ ) - crx_lift - +
        - + lenv_length ( |?| ) +
        - +
        - normal forms for context-sensitive reduction - cnr ( ⦃?,?⦄ ⊢ ➡ 𝐍⦃?⦄ ) - cnr_lift cnr_crr cnr_cir - +
        - + lenv_weight ( ♯{?} ) +
        - +
        - context-sensitive reduction - lpr ( ⦃?,?⦄ ⊢ ➡ ? ) - lpr_drop lpr_lpr - +
        - + lenv +
        - -
        - - +
        - cpr ( ⦃?,?⦄ ⊢ ? ➡ ? ) - cpr_lift cpr_llpx_sn cpr_cir - + binders for local environments + ext2 + ext2_ext2 + + +
        - +
        + bind + bind_weight - -
        - - irreducible forms for context-sensitive reduction - cir ( ⦃?,?⦄ ⊢ ➡ 𝐈⦃?⦄ ) - cir_lift - +
        - + terms + term_vector ( Ⓐ?.? ) +
        - +
        - reducible forms for context-sensitive reduction - crr ( ⦃?,?⦄ ⊢ ➡ 𝐑⦃?⦄ ) - crr_lift - +
        - + term_simple ( 𝐒⦃?⦄ ) +
        - unfold - unfold - unfold ( ⦃?,?⦄ ⊢ ? ⧫* ? ) - +
        - +
        - + term_weight ( ♯{?} ) +
        - +
        - iterated static type assignment - lstas ( ⦃?,?⦄ ⊢ ? •*[?,?] ? ) - lstas_lift lstas_llpx_sn.ma lstas_aaa lstas_da lstas_lstas - +
        - + term +
        - static typing - local env. ref. for degree assignment - lsubd ( ? ⊢ ? ⫃▪[?,?] ? ) - lsubd_da lsubd_lsubd - +
        - + items + item_sd +
        - +
        - degree assignment - da ( ⦃?,?⦄ ⊢ ? ▪[?,?] ? ) - da_lift da_aaa da_da - +
        - + item_sh +
        - +
        - parameters - sh - sd - +
        - + item +
        - +
        - local env. ref. for atomic arity assignment - lsuba ( ? ⊢ ? ⫃⁝ ? ) - lsuba_aaa lsuba_lsuba - -
        - - -
        - - - - -
        - - atomic arity assignment - aaa ( ⦃?,?⦄ ⊢ ? ⁝ ? ) - aaa_lift aaa_lifts aaa_fqus aaa_lleq aaa_aaa - -
        - - -
        - - - - -
        - - restricted local env. ref. - lsubr ( ? ⫃ ? ) - lsubr_lsubr - -
        - - -
        - - - - multiple substitution - lazy equivalence - fleq ( ⦃?,?,?⦄ ≡[?] ⦃?,?,?⦄ ) - fleq_fleq - -
        - - -
        - - - - -
        - - -
        - - lleq ( ? ≡[?,?] ? ) - lleq_alt lleq_alt_rec lleq_lreq lleq_drop lleq_fqus lleq_llor lleq_lleq - -
        - - -
        - - - - -
        - - lazy pointwise extension of a relation - llpx_sn - llpx_sn_alt llpx_sn_alt_rec llpx_sn_tc llpx_sn_lreq llpx_sn_drop llpx_sn_lpx_sn llpx_sn_frees llpx_sn_llor - -
        - - -
        - - - - -
        - - pointwise union for local environments - llor ( ? ⋓[?,?] ? ≡ ? ) - llor_alt llor_drop - -
        - - -
        - - - - -
        - - context-sensitive exclusion from free variables - frees ( ? ⊢ ? ϵ 𝐅*[?]⦃?⦄ ) - frees_append frees_lreq frees_lift - -
        - - -
        - - - - -
        - - context-sensitive multiple rt-substitution - cpys ( ⦃?,?⦄ ⊢ ? ▶*[?,?] ? ) - cpys_alt ( ⦃?,?⦄ ⊢ ? ▶▶*[?,?] ? ) - cpys_lift cpys_cpys - -
        - - - - -
        - - iterated structural successor for closures - fqus ( ⦃?,?,?⦄ ⊐* ⦃?,?,?⦄ ) - fqus_alt fqus_fqus - -
        - - -
        - - - - -
        - - -
        - - fqup ( ⦃?,?,?⦄ ⊐+ ⦃?,?,?⦄ ) - fqup_fqup - -
        - - -
        - - - - -
        - - iterated local env. slicing - drops ( ⬇*[?,?] ? ≡ ? ) - drops_drop drops_drops - -
        - - -
        - - - - -
        - - generic term relocation - lifts_vector ( ⬆*[?] ? ≡ ? ) - lifts_lift_vector - -
        - - -
        - - - - -
        - - -
        - - lifts ( ⬆*[?] ? ≡ ? ) - lifts_lift lifts_lifts - -
        - - -
        - - - - -
        - - support for multiple relocation - mr2 ( @⦃?,?⦄ ≡ ? ) - mr2_plus ( ? + ? ) - mr2_minus ( ? ▭ ? ≡ ? ) - mr2_mr2 - - - substitution - structural successor for closures - fquq ( ⦃?,?,?⦄ ⊐⸮ ⦃?,?,?⦄ ) - fquq_alt ( ⦃?,?,?⦄ ⊐⊐⸮ ⦃?,?,?⦄ ) - -
        - - -
        - - - - -
        - - -
        - - fqu ( ⦃?,?,?⦄ ⊐ ⦃?,?,?⦄ ) - -
        - - -
        - - -
        - - - - -
        - - global env. slicing - gget ( ⬇[?] ? ≡ ? ) - gget_gget - -
        - - -
        - - - - -
        - - context-sensitive ordinary rt-substitution - cpy ( ⦃?,?⦄ ⊢ ? ▶[?,?] ? ) - cpy_lift cpy_nlift cpy_cpy - -
        - - -
        - - - - -
        - - local env. ref. for rt-substitution - lsuby ( ? ⊆[?,?] ? ) - lsuby_lsuby - -
        - - -
        - - - - -
        - - pointwise extension of a relation - lpx_sn - lpx_sn_alt lpx_sn_tc lpx_sn_drop lpx_sn_lpx_sn - -
        - - -
        - - - - -
        - - basic local env. slicing - drop ( ⬇[?,?,?] ? ≡ ? ) - drop_append drop_lreq drop_drop - -
        - - -
        - - - - -
        - - basic term relocation - lift_vector ( ⬆[?,?] ? ≡ ? ) - lift_lift_vector - -
        - - -
        - - - - -
        - - -
        - - lift ( ⬆[?,?] ? ≡ ? ) - lift_neq lift_lift - -
        - - -
        - - - - grammar - equivalence for local environments - lreq ( ? ⩬[?,?] ? ) - lreq_lreq - -
        - - -
        - - - - -
        - - same top term structure - tsts ( ? ≂ ? ) - tsts_tsts tsts_vector - -
        - - -
        - - - - -
        - - closures - cl_weight ( ♯{?,?,?} ) - cl_restricted_weight ( ♯{?,?} ) - -
        - - -
        - - - - -
        - - internal syntax - genv - -
        - - -
        - - -
        - - - - -
        - - -
        - - lenv - lenv_weight ( ♯{?} ) - lenv_length ( |?| ) - lenv_append ( ? @@ ? ) - - - -
        - - -
        - - term - term_weight ( ♯{?} ) - term_simple ( 𝐒⦃?⦄ ) - term_vector ( Ⓐ?.? ) - - - -
        - - -
        - - item - -
        - - -
        - - -
        - - - - -
        - - external syntax + atomic arities aarity - -
        - - -
        -
        @@ -1359,7 +819,7 @@
        - [Spacer] + [Spacer]

        @@ -1384,6 +844,6 @@

        -
        Last update: Wed, 18 Feb 2015 19:13:36 +0100
        +
        Last update: Tue, 17 Oct 2017 20:34:24 +0200