X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fwww%2Flambdadelta%2Fbasic_2.html;h=2944f7afec83185cc41f0d2a4a5ef7392ff5d4b4;hb=5e5f9111df82a2f84f2b560ab59392cf0e0906c0;hp=3e8e2787aa8b70b8c7ff89d4f8e2eacf3be86c8b;hpb=b7168bf5d5260960a5600093c4b5024e538d8583;p=helm.git diff --git a/helm/www/lambdadelta/basic_2.html b/helm/www/lambdadelta/basic_2.html index 3e8e2787a..2944f7afe 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,7 +31,7 @@ - home + home news @@ -57,7 +57,7 @@ - foreword + foreword milestones @@ -73,13 +73,15 @@ version 2 - library + helena + + + Open Symbolic Notation (OSN) - (static LDDL directory) - citations + citations visibility @@ -93,11 +95,9 @@ version 1 - 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 + 238 characters - 433402 + 249398 nodes - 1874778 + 1213337 propositions theorems - 130 + 63 lemmas - 1286 + 838 total - 1416 + 901 concepts declared - 54 + 30 defined - 89 + 70 total - 143 + 100 @@ -179,11 +179,63 @@ for native type assignment. -
Stage "A": "Extending the Applicability Condition"
+
Stage "A2": "Extending the Applicability Condition"
+
    +
  • + 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.
    @@ -287,7 +339,7 @@
    • 2012 January 27. - Support for abstract candidates of reducibility. + Generic candidates of reducibility.
      @@ -305,10 +357,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,179 +371,51 @@ component plane files - -
      - - -
      -
      - examples - terms with special features - ex_sta_ldec ex_cpr_omega ex_fpbg_refl ex_snv_eta - -
      - - -
      - - -
      - + rt-computation + uncounted context-sensitive rt-computation + csx_vector ( ⦃?,?⦄ ⊢ ⬈*[?,?] 𝐒⦃?⦄ ) + csx_cnx_vector csx_csx_vector - - - - -
      - - +
      - +
      + csx ( ⦃?,?⦄ ⊢ ⬈*[?,?] 𝐒⦃?⦄ ) + csx_simple csx_simple_theq csx_drops csx_lsubr csx_gcp csx_gcr csx_lfpx csx_cnx csx_cpxs csx_csx - dynamic typing - local env. ref. for stratified native validity - lsubsv ( ? ⊢ ? ⫃¡[?,?] ? ) - lsubsv_lsuba lsubsv_lsubd lsubsv_lstas lsubsv_scpds lsubsv_cpcs lsubsv_snv - +
      - +
      + lfpxs ( ⦃?,?⦄ ⊢ ⬈*[?,?] ? ) + lfpxs_length lfpxs_fqup lfpxs_cpxs - +
      - stratified native validity - shnv ( ⦃?,?⦄ ⊢ ? ¡[?,?,?] ) - -
      - - -
      - - +
      + cpxs ( ⦃?,?⦄ ⊢ ? ⬈*[?] ? ) + cpxs_tdeq cpxs_theq cpxs_theq_vector cpxs_drops cpxs_lsubr cpxs_lfpx cpxs_cnx cpxs_cpxs - -
      - - -
      - - snv ( ⦃?,?⦄ ⊢ ? ¡[?,?] ) - snv_lift snv_aaa snv_da_lpr snv_lstas snv_lstas_lpr snv_lpr snv_fsb snv_scpes snv_preserve - -
      - - -
      - - - - equivalence - decomposed rt-equivalence - scpes ( ⦃?,?⦄ ⊢ ? •*⬌*[?,?,?,?] ? ) - scpes_aaa scpes_cpcs scpes_scpes - -
      - - -
      - - - - -
      - - context-sensitive equivalence - cpcs ( ⦃?,?⦄ ⊢ ? ⬌* ? ) - cpcs_aaa cpcs_cprs cpcs_cpcs - -
      - - -
      - - - - conversion - context-sensitive conversion - cpc ( ⦃?,?⦄ ⊢ ? ⬌ ? ) - cpc_cpc - -
      - - -
      - - - - computation - evaluation for context-sensitive rt-reduction - cpxe ( ⦃?,?⦄ ⊢ ➡*[?,?] 𝐍⦃?⦄ ) - -
      - - -
      - - -
      - - - - -
      - - evaluation for context-sensitive reduction - cpre ( ⦃?,?⦄ ⊢ ➡* 𝐍⦃?⦄ ) - cpre_cpre - -
      - - -
      - - - - -
      - - strongly normalizing qrst-computation - fsb ( ⦥[?,?] ⦃?,?,?⦄ ) - fsb_alt ( ⦥⦥[?,?] ⦃?,?,?⦄ ) - fsb_aaa fsb_csx - -
      - - - - -
      - - strongly normalizing rt-computation - lcosx ( ? ⊢ ~⬊*[?,?,?] ? ) - lcosx_cpx - -
      - - -
      - + rt-transition + parallel rst-transition + fpbq ( ⦃?,?,?⦄ ≽[?] ⦃?,?,?⦄ ) + fpbq_aaa @@ -500,28 +424,16 @@
      - lsx ( ? ⊢ ⬊*[?,?,?,?] ? ) - lsx_alt ( ? ⊢ ⬊⬊*[?,?,?,?] ? ) - lsx_drop lsx_lpx lsx_lpxs llsx_csx - -
      - + fpb ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ ) + fpb_lfdeq
      - -
      - - csx_vector ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? ) - csx_tsts_vector csx_aaa - -
      - - -
      - + t-bound context-sensitive rt-transition + lfpr ( ⦃?,?⦄ ⊢ ➡[?,?] ? ) + lfpr_length lfpr_drops lfpr_fquq lfpr_fqup lfpr_frees lfpr_aaa lfpr_lfpx lfpr_lfpr @@ -530,26 +442,8 @@
      - csx ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? ) - csx_alt ( ⦃?,?⦄ ⊢ ⬊⬊*[?,?] ? ) - csx_lift csx_lleq csx_lpx csx_lpxs csx_fpbs - -
      - - - - -
      - - parallel qrst-computation - fpbg ( ⦃?,?,?⦄ >≡[?,?] ⦃?,?,?⦄ ) - fpbg_lift fpbg_fleq fpbg_fpbs fpbg_fpbg - -
      - - -
      - + cpr ( ⦃?,?⦄ ⊢ ? ➡[?] ? ) + cpr_drops @@ -558,40 +452,16 @@
      - fpbs ( ⦃?,?,?⦄ ≥[?,?] ⦃?,?,?⦄ ) - fpbs_alt ( ⦃?,?,?⦄ ≥≥[?,?] ⦃?,?,?⦄ ) - fpbs_lift fpbs_aaa fpbs_fpb fpbs_fpbs - -
      - - - - -
      - - decomposed rt-computation - scpds ( ⦃?,?⦄ ⊢ ? •*➡*[?,?,?] ? ) - scpds_lift scpds_aaa scpds_scpds - -
      - - -
      - + cpm ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? ) + cpm_simple cpm_drops cpm_lsubr cpm_lfxs cpm_cpx
      - context-sensitive rt-computation - lpxs ( ⦃?,?⦄ ⊢ ➡*[?,?] ? ) - lpxs_drop lpxs_lleq lpxs_aaa lpxs_cpxs lpxs_lpxs - -
      - - -
      - + uncounted context-sensitive rt-transition + cnx ( ⦃?,?⦄ ⊢ ⬈[?,?] 𝐍⦃?⦄ ) + cnx_simple cnx_drops cnx_cnx @@ -600,28 +470,8 @@
      - cpxs ( ⦃?,?⦄ ⊢ ? ➡*[?,?] ? ) - cpxs_tsts cpxs_tsts_vector cpxs_lreq cpxs_lift cpxs_lleq cpxs_aaa cpxs_cpxs - -
      - - -
      - - - - -
      - - context-sensitive computation - lprs ( ⦃?,?⦄ ⊢ ➡* ? ) - lprs_drop lprs_cprs lprs_lprs - -
      - - -
      - + lfpx ( ⦃?,?⦄ ⊢ ⬈[?,?] ? ) + lfpx_length lfpx_drops lfpx_fqup lfpx_frees lfpx_lfdeq lfpx_aaa lfpx_lfpx @@ -630,332 +480,144 @@
      - cprs ( ⦃?,?⦄ ⊢ ? ➡* ?) - cprs_lift cprs_cprs - -
      - - -
      - - - - -
      - - local env. ref. for generic reducibility - lsubc ( ? ⊢ ? ⫃[?] ? ) - lsubc_drop lsubc_drops lsubc_lsuba - -
      - - -
      - + cpx ( ⦃?,?⦄ ⊢ ? ⬈[?] ? ) + cpx_simple cpx_drops cpx_fqus cpx_lsubr cpx_lfxs
      - support for generic computation properties - gcp - gcp_cr ( ⦃?,?,?⦄ ϵ[?] 〚?〛 ) - gcp_aaa - -
      - - - - reduction - parallel qrst-reduction - fpbq ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ ) - fpbq_alt ( ⦃?,?,?⦄ ≽≽[?,?] ⦃?,?,?⦄ ) - fpbq_lift fpbq_aaa - -
      - - - - -
      - - -
      - - fpb ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ ) - fpb_lift fpb_lleq fpb_fleq - -
      - - -
      - - - - -
      - - normal forms for context-sensitive rt-reduction - cnx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐍⦃?⦄ ) - cnx_lift cnx_crx cnx_cix - -
      - - -
      - - - - -
      - - context-sensitive rt-reduction - lpx ( ⦃?,?⦄ ⊢ ➡[?,?] ? ) - lpx_drop lpx_frees lpx_lleq lpx_aaa - -
      - - -
      - - - - -
      - - -
      - - cpx ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? ) - cpx_lreq cpx_lift cpx_llpx_sn cpx_lleq cpx_cix - -
      - - -
      - - - - -
      - - irreducible forms for context-sensitive rt-reduction - cix ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐈⦃?⦄ ) - cix_lift - -
      - - -
      - + counted context-sensitive rt-transition + cpg ( ⦃?,?⦄ ⊢ ? ⬈[?,?] ? ) + cpg_simple cpg_drops cpg_lsubr - -
      - - reducible forms for context-sensitive rt-reduction - crx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐑⦃?⦄ ) - crx_lift - -
      - + iterated static typing + iterated extension on referred entries + tc_lfxs ( ? ⦻**[?,?] ? )
      - -
      - - normal forms for context-sensitive reduction - cnr ( ⦃?,?⦄ ⊢ ➡ 𝐍⦃?⦄ ) - cnr_lift cnr_crr cnr_cir - -
      - - -
      - + static typing + generic reducibility + lsubc ( ? ⊢ ? ⫃[?] ? ) + lsubc_drops lsubc_lsubr lsubc_lsuba - -
      - - context-sensitive reduction - lpr ( ⦃?,?⦄ ⊢ ➡ ? ) - lpr_drop lpr_lpr - +
      - +
      + gcp_cr ( ⦃?,?,?⦄ ϵ[?] 〚?〛 ) + gcp_aaa - -
      - - +
      - cpr ( ⦃?,?⦄ ⊢ ? ➡ ? ) - cpr_lift cpr_llpx_sn cpr_cir - +
      - + gcp +
      - -
      - - irreducible forms for context-sensitive reduction - cir ( ⦃?,?⦄ ⊢ ➡ 𝐈⦃?⦄ ) - cir_lift - -
      - - +
      + atomic arity assignment + lsuba ( ? ⊢ ? ⫃⁝ ? ) + lsuba_drops lsuba_lsubr lsuba_aaa lsuba_lsuba - +
      - reducible forms for context-sensitive reduction - crr ( ⦃?,?⦄ ⊢ ➡ 𝐑⦃?⦄ ) - crr_lift - -
      - - +
      + aaa ( ⦃?,?⦄ ⊢ ? ⁝ ? ) + aaa_drops aaa_fqus aaa_lfdeq aaa_aaa - unfold - unfold - unfold ( ⦃?,?⦄ ⊢ ? ⧫* ? ) - -
      - - -
      - - +
      + degree-based equivalence on referred entries + ffdeq ( ⦃?,?,?⦄ ≡[?,?] ⦃?,?,?⦄ ) + ffdeq_fqup ffdeq_ffdeq
      - iterated static type assignment - lstas ( ⦃?,?⦄ ⊢ ? •*[?,?] ? ) - lstas_lift lstas_llpx_sn.ma lstas_aaa lstas_da lstas_lstas - -
      - - +
      + lfdeq ( ? ≡[?,?,?] ? ) + lfdeq_length lfdeq_drops lfdeq_fqup lfdeq_fqus lfdeq_lfdeq - static typing - local env. ref. for degree assignment - lsubd ( ? ⊢ ? ⫃▪[?,?] ? ) - lsubd_da lsubd_lsubd - -
      - - +
      + generic extension on referred entries + lfxs ( ? ⦻*[?,?] ? ) + lfxs_length lfxs_drops lfxs_fqup lfxs_lfxs - -
      - - degree assignment - da ( ⦃?,?⦄ ⊢ ? ▪[?,?] ? ) - da_lift da_aaa da_da - -
      - - +
      + context-sensitive free variables + lsubf ( ⦃?,?⦄ ⫃𝐅* ⦃?,?⦄ ) + lsubf_frees - -
      - - parameters - sh - sd - +
      - +
      + frees ( ? ⊢ 𝐅*⦃?⦄ ≡ ? ) + frees_drops frees_fqup frees_frees - -
      - - local env. ref. for atomic arity assignment - lsuba ( ? ⊢ ? ⫃⁝ ? ) - lsuba_aaa lsuba_lsuba - -
      - - +
      + restricted ref. for local env. + lsubr ( ? ⫃ ? ) + lsubr_length lsubr_drops lsubr_lsubr - -
      - - atomic arity assignment - aaa ( ⦃?,?⦄ ⊢ ? ⁝ ? ) - aaa_lift aaa_lifts aaa_fqus aaa_lleq aaa_aaa - -
      - - -
      - + s-computation + iterated structural successor for closures + fqus ( ⦃?,?,?⦄ ⊐* ⦃?,?,?⦄ ) + fqus_weight fqus_drops fqus_fqup fqus_fqus
      - restricted local env. ref. - lsubr ( ? ⫃ ? ) - lsubr_lsubr - -
      - - +
      + fqup ( ⦃?,?,?⦄ ⊐+ ⦃?,?,?⦄ ) + fqup_weight fqup_drops fqup_fqup - multiple substitution - lazy equivalence - fleq ( ⦃?,?,?⦄ ≡[?] ⦃?,?,?⦄ ) - fleq_fleq - -
      - - -
      - + s-transition + structural successor for closures + fquq ( ⦃?,?,?⦄ ⊐⸮ ⦃?,?,?⦄ ) + fquq_length fquq_weight @@ -964,291 +626,167 @@
      - 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 - -
      - - -
      - + fqu ( ⦃?,?,?⦄ ⊐ ⦃?,?,?⦄ ) + fqu_length fqu_weight - -
      - - context-sensitive exclusion from free variables - frees ( ? ⊢ ? ϵ 𝐅*[?]⦃?⦄ ) - frees_append frees_lreq frees_lift - -
      - - + relocation + generic slicing for local environments + drops_vector ( ⬇*[?,?] ? ≡ ? ) ( ⬇*[?] ? ≡ ? ) +
      - +
      - context-sensitive multiple rt-substitution - cpys ( ⦃?,?⦄ ⊢ ? ▶*[?,?] ? ) - cpys_alt ( ⦃?,?⦄ ⊢ ? ▶▶*[?,?] ? ) - cpys_lift cpys_cpys - +
      + drops ( ⬇*[?,?] ? ≡ ? ) ( ⬇*[?] ? ≡ ? ) + drops_lstar drops_weight drops_length drops_ceq drops_lexs drops_lreq drops_drops - -
      - - iterated structural successor for closures - fqus ( ⦃?,?,?⦄ ⊐* ⦃?,?,?⦄ ) - fqus_alt fqus_fqus - -
      - - +
      + generic relocation for terms + lifts_vector ( ⬆*[?] ? ≡ ? ) + lifts_lifts_vector - -
      - - -
      - - fqup ( ⦃?,?,?⦄ ⊐+ ⦃?,?,?⦄ ) - fqup_fqup - +
      - +
      + lifts ( ⬆*[?] ? ≡ ? ) + lifts_simple lifts_weight lifts_tdeq lifts_lifts - -
      - - iterated local env. slicing - drops ( ⬇*[?,?] ? ≡ ? ) - drops_drop drops_drops - -
      - - +
      + ranged equivalence for local environments + lreq ( ? ≡[?] ? ) + lreq_length lreq_lreq - -
      - - generic term relocation - lifts_vector ( ⬆*[?] ? ≡ ? ) - lifts_lift_vector - -
      - - +
      + generic entrywise extension + lexs ( ? ⦻*[?,?,?] ? ) + lexs_length lexs_lexs - -
      - - -
      - - lifts ( ⬆*[?] ? ≡ ? ) - lifts_lift lifts_lifts - -
      - - -
      - + syntax + append for local environments + append ( ? @@ ? ) + append_length - +
      - support for multiple relocation - mr2 ( @⦃?,?⦄ ≡ ? ) - mr2_plus ( ? + ? ) - mr2_minus ( ? ▭ ? ≡ ? ) - mr2_mr2 + head equivalence for terms + theq ( ? ⩳[?,?] ? ) + theq_simple theq_tdeq theq_theq theq_simple_vector - substitution - structural successor for closures - fquq ( ⦃?,?,?⦄ ⊐⸮ ⦃?,?,?⦄ ) - fquq_alt ( ⦃?,?,?⦄ ⊐⊐⸮ ⦃?,?,?⦄ ) - -
      - - +
      + degree-based equivalence for terms + deq ( ? ≡[?,?] ? ) + deq_deq - -
      - - -
      - - fqu ( ⦃?,?,?⦄ ⊐ ⦃?,?,?⦄ ) - -
      - - +
      - + closures + cl_weight ( ♯{?,?,?} ) +
      - +
      - global env. slicing - gget ( ⬇[?] ? ≡ ? ) - gget_gget - +
      - + cl_restricted_weight ( ♯{?,?} ) +
      - -
      - - context-sensitive ordinary rt-substitution - cpy ( ⦃?,?⦄ ⊢ ? ▶[?,?] ? ) - cpy_lift cpy_nlift cpy_cpy - +
      - + global environments + genv +
      - -
      - - local env. ref. for rt-substitution - lsuby ( ? ⊆[?,?] ? ) - lsuby_lsuby - +
      - + local environments + lenv_length ( |?| ) +
      - +
      - pointwise extension of a relation - lpx_sn - lpx_sn_alt lpx_sn_tc lpx_sn_drop lpx_sn_lpx_sn - +
      - + lenv_weight ( ♯{?} ) +
      - +
      - basic local env. slicing - drop ( ⬇[?,?,?] ? ≡ ? ) - drop_append drop_lreq drop_drop - +
      - + lenv +
      - -
      - - basic term relocation - lift_vector ( ⬆[?,?] ? ≡ ? ) - lift_lift_vector - +
      - + terms + term_vector ( Ⓐ?.? ) +
      - -
      - - -
      - - lift ( ⬆[?,?] ? ≡ ? ) - lift_neq lift_lift - -
      - - +
      - - - grammar - equivalence for local environments - lreq ( ? ⩬[?,?] ? ) - lreq_lreq - +
      + term_simple ( 𝐒⦃?⦄ )
      @@ -1257,12 +795,10 @@
      - same top term structure - tsts ( ? ≂ ? ) - tsts_tsts tsts_vector - +
      + term_weight ( ♯{?} )
      @@ -1271,12 +807,10 @@
      - closures - cl_weight ( ♯{?,?,?} ) - cl_restricted_weight ( ♯{?,?} ) - +
      + term
      @@ -1285,14 +819,8 @@
      - internal syntax - genv - -
      - - -
      - + items + item_sd
      @@ -1304,22 +832,10 @@
      - lenv - lenv_weight ( ♯{?} ) - lenv_length ( |?| ) - lenv_append ( ? @@ ? ) - - - -
      - - + item_sh +
      - term - term_weight ( ♯{?} ) - term_simple ( 𝐒⦃?⦄ ) - term_vector ( Ⓐ?.? ) @@ -1329,12 +845,6 @@
      item - -
      - - -
      -
      @@ -1343,14 +853,8 @@
      - external syntax + atomic arities aarity - -
      - - -
      -
      @@ -1359,7 +863,7 @@
      - [Spacer] + [Spacer]

      @@ -1384,6 +888,6 @@

      -
      Last update: Fri, 07 Aug 2015 14:21:47 +0200
      +
      Last update: Sat, 01 Apr 2017 16:50:39 +0200