X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=helm%2Fwww%2Flambdadelta%2Fbasic_2.html;h=a7e304e3ca68b485d1a0ee190f11dd6c99baa58d;hb=f51ead46bde4e49bbaf4925dea9f9e9bfaecb255;hp=a9dd33f1d96a439a8460c84dcf58de32fe122b87;hpb=2c4b4aaa6f1490346823a26cba5dd965cab0cd02;p=helm.git diff --git a/helm/www/lambdadelta/basic_2.html b/helm/www/lambdadelta/basic_2.html index a9dd33f1d..a7e304e3c 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,20 +31,23 @@ - home + home news - - documentation - - + specification - +
+ +
+ + + documentation + implementation @@ -54,43 +57,47 @@ - foreword + foreword milestones + + version 2 + + (background - core - applications) + +
+ version 2 - version 2 + helena - (background - core - applications) - - library + + Open Symbolic Notation (OSN) - (static LDDL directory) - citations + citations visibility + + version 1 + + (background - core) + (static HELM directory) version 1 - version 1 - - (static HELM directory) - - helena - - -
+ library + (static LDDL directory) @@ -107,9 +114,9 @@ **** Sort level k in terms only. --> -
Summary of the Specification [spacer] +
Summary of the Specification [butterfly]
-
Here is a numerical acount of the specification's contents +
Here is a numerical account of the specification's contents and its timeline.
@@ -137,29 +144,29 @@ sizes files - 360 + 221 characters - 433402 + 212835 nodes - 1874778 + 1046738 propositions theorems - 130 + 49 lemmas - 1286 + 693 total - 1416 + 742 concepts declared - 54 + 29 defined - 89 + 62 total - 143 + 91 @@ -172,11 +179,56 @@ for native type assignment. -
Stage "A": "Extending the Applicability Condition"
+
Stage "A2": "Extending the Applicability Condition"
+
    +
  • + 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. + Grammatical component reconstructed: + grammar, 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.
    @@ -204,7 +256,7 @@
  • 2014 April 16. 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).
@@ -280,7 +332,7 @@
  • 2012 January 27. - Support for abstract candidates of reducibility. + Generic candidates of reducibility.
    @@ -298,10 +350,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.
    @@ -312,1038 +364,446 @@ 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-transition + cpxs ( ⦃?,?⦄ ⊢ ? ⬈*[?] ? ) +
    - - - - -
    - - -
    - - + rt-transition + parallel qrst-rtransition + fpb ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ ) +
    - dynamic typing - local env. ref. for stratified native validity - lsubsv ( ? ⊢ ? ⫃¡[?,?] ? ) - lsubsv_lsuba lsubsv_lsubd lsubsv_lstas lsubsv_scpds lsubsv_cpcs lsubsv_snv - -
    - - +
    + t-bound context-sensitive rt-transition + lfpr ( ⦃?,?⦄ ⊢ ➡[?,?] ? ) + lfpr_length lfpr_drops lfpr_fqup lfpr_frees lfpr_aaa lfpr_lfpx lfpr_lfpr - -
    - - stratified native validity - shnv ( ⦃?,?⦄ ⊢ ? ¡[?,?,?] ) - -
    - - +
    - +
    + cpr ( ⦃?,?⦄ ⊢ ? ➡[?] ? ) + cpr_drops - -
    - - -
    - - snv ( ⦃?,?⦄ ⊢ ? ¡[?,?] ) - snv_lift snv_aaa snv_da_lpr snv_lstas snv_lstas_lpr snv_lpr snv_fsb snv_scpes snv_preserve - +
    - +
    + cpm ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? ) + cpm_simple cpm_drops cpm_lsubr cpm_lfxs cpm_cpx - equivalence - decomposed rt-equivalence - scpes ( ⦃?,?⦄ ⊢ ? •*⬌*[?,?,?,?] ? ) - scpes_aaa scpes_cpcs scpes_scpes - -
    - - +
    + uncounted context-sensitive rt-transition + cnx ( ⦃?,?⦄ ⊢ ⬈[?,?] 𝐍⦃?⦄ ) + cnx_simple cnx_drops - -
    - - context-sensitive equivalence - cpcs ( ⦃?,?⦄ ⊢ ? ⬌* ? ) - cpcs_aaa cpcs_cprs cpcs_cpcs - +
    - +
    + lfpx ( ⦃?,?⦄ ⊢ ⬈[?,?] ? ) + lfpx_length lfpx_drops lfpx_fqup lfpx_frees lfpx_aaa - conversion - context-sensitive conversion - cpc ( ⦃?,?⦄ ⊢ ? ⬌ ? ) - cpc_cpc - +
    - +
    + cpx ( ⦃?,?⦄ ⊢ ? ⬈[?] ? ) + cpx_simple cpx_drops cpx_fqus cpx_lsubr cpx_lfxs cpx_lfdeq - computation - evaluation for context-sensitive rt-reduction - cpxe ( ⦃?,?⦄ ⊢ ➡*[?,?] 𝐍⦃?⦄ ) - +
    - + counted context-sensitive rt-transition + cpg ( ⦃?,?⦄ ⊢ ? ⬈[?,?] ? ) + cpg_simple cpg_drops cpg_lsubr + + + static typing + generic reducibility + lsubc ( ? ⊢ ? ⫃[?] ? ) + lsubc_drop lsubc_drops lsubc_lsubr lsubc_lsuba + + +
    - +
    + gcp_cr ( ⦃?,?,?⦄ ϵ[?] 〚?〛 ) + gcp_aaa - +
    - evaluation for context-sensitive reduction - cpre ( ⦃?,?⦄ ⊢ ➡* 𝐍⦃?⦄ ) - cpre_cpre - +
    - + gcp +
    - -
    - - strongly normalizing qrst-computation - fsb ( ⦥[?,?] ⦃?,?,?⦄ ) - fsb_alt ( ⦥⦥[?,?] ⦃?,?,?⦄ ) - fsb_aaa fsb_csx - +
    + atomic arity assignment + lsuba ( ? ⊢ ? ⫃⁝ ? ) + lsuba_drops lsuba_lsubr lsuba_aaa lsuba_lsuba - -
    - - strongly normalizing rt-computation - lcosx ( ? ⊢ ~⬊*[?,?,?] ? ) - lcosx_cpx - +
    - +
    + aaa ( ⦃?,?⦄ ⊢ ? ⁝ ? ) + aaa_drops aaa_fqus aaa_lfdeq aaa_aaa - +
    - + degree-based equivalence on referred entries + ffdeq ( ⦃?,?,?⦄ ≡[?,?] ⦃?,?,?⦄ ) + ffdeq_fqup ffdeq_ffdeq + + +
    - lsx ( ? ⊢ ⬊*[?,?,?,?] ? ) - lsx_alt ( ? ⊢ ⬊⬊*[?,?,?,?] ? ) - lsx_drop lsx_lpx lsx_lpxs llsx_csx - +
    + lfdeq ( ? ≡[?,?,?] ? ) + lfdeq_length lfdeq_fqup lfdeq_lfdeq - +
    - + generic extension on referred entries + lfxs ( ? ⦻*[?,?] ? ) + lfxs_length lfxs_drops lfxs_fqup lfxs_lfxs + + +
    - csx_vector ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? ) - csx_tsts_vector csx_aaa - + context-sensitive free variables + lsubf ( ⦃?,?⦄ ⫃𝐅* ⦃?,?⦄ ) + lsubf_frees + + +
    - +
    + frees ( ? ⊢ 𝐅*⦃?⦄ ≡ ? ) + frees_weight frees_drops frees_fqup frees_frees - +
    - + restricted ref. for local env. + lsubr ( ? ⫃ ? ) + lsubr_length lsubr_drops lsubr_lsubr + + + 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 + + +
    - +
    + fqu ( ⦃?,?,?⦄ ⊐ ⦃?,?,?⦄ ) + fqu_length fqu_weight - + relocation + generic slicing for local environments + drops_vector ( ⬇*[?,?] ? ≡ ? ) ( ⬇*[?] ? ≡ ? ) +
    - + + +
    - fpbs ( ⦃?,?,?⦄ ≥[?,?] ⦃?,?,?⦄ ) - fpbs_alt ( ⦃?,?,?⦄ ≥≥[?,?] ⦃?,?,?⦄ ) - fpbs_lift fpbs_aaa fpbs_fpb fpbs_fpbs - +
    + drops ( ⬇*[?,?] ? ≡ ? ) ( ⬇*[?] ? ≡ ? ) + drops_lstar drops_weight drops_length drops_ceq drops_lexs drops_lreq drops_drops - +
    - decomposed rt-computation - scpds ( ⦃?,?⦄ ⊢ ? •*➡*[?,?,?] ? ) - scpds_lift scpds_aaa scpds_scpds - + generic relocation for terms + lifts_vector ( ⬆*[?] ? ≡ ? ) + lifts_lifts_vector + + +
    - +
    + lifts ( ⬆*[?] ? ≡ ? ) + lifts_simple lifts_weight lifts_tdeq lifts_lifts - -
    - - context-sensitive rt-computation - lpxs ( ⦃?,?⦄ ⊢ ➡*[?,?] ? ) - lpxs_drop lpxs_lleq lpxs_aaa lpxs_cpxs lpxs_lpxs - +
    - + ranged equivalence for local environments + lreq ( ? ≡[?] ? ) + lreq_length lreq_lreq + + +
    + generic entrywise extension + lexs ( ? ⦻*[?,?,?] ? ) + lexs_length lexs_lexs + + + syntax + append for local environments + append ( ? @@ ? ) + append_length - +
    - + degree-based equivalence for terms + deq ( ? ≡[?,?] ? ) + deq_deq + + +
    - cpxs ( ⦃?,?⦄ ⊢ ? ➡*[?,?] ? ) - cpxs_tsts cpxs_tsts_vector cpxs_lreq cpxs_lift cpxs_lleq cpxs_aaa cpxs_cpxs - + same top term structure + tsts ( ? ≂ ? ) + tsts_tsts tsts_vector + + +
    - + closures + cl_weight ( ♯{?,?,?} ) +
    - +
    - context-sensitive computation - lprs ( ⦃?,?⦄ ⊢ ➡* ? ) - lprs_drop lprs_cprs lprs_lprs - +
    - + cl_restricted_weight ( ♯{?,?} ) +
    - -
    - - -
    - - cprs ( ⦃?,?⦄ ⊢ ? ➡* ?) - cprs_lift cprs_cprs - +
    - + global environments + genv +
    - -
    - - local env. ref. for generic reducibility - lsubc ( ? ⊢ ? ⫃[?] ? ) - lsubc_drop lsubc_drops lsubc_lsuba - +
    - + local environments + lenv_length ( |?| ) +
    - +
    - support for generic computation properties - gcp - gcp_cr ( ⦃?,?,?⦄ ϵ[?] 〚?〛 ) - gcp_aaa - +
    - - - reduction - parallel qrst-reduction - fpbq ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ ) - fpbq_alt ( ⦃?,?,?⦄ ≽≽[?,?] ⦃?,?,?⦄ ) - fpbq_lift fpbq_aaa - + lenv_weight ( ♯{?} ) +
    - -
    - - +
    - fpb ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ ) - fpb_lift fpb_lleq fpb_fleq - +
    - + lenv +
    - -
    - - normal forms for context-sensitive rt-reduction - cnx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐍⦃?⦄ ) - cnx_lift cnx_crx cnx_cix - +
    - + terms + term_vector ( Ⓐ?.? ) +
    - +
    - context-sensitive rt-reduction - lpx ( ⦃?,?⦄ ⊢ ➡[?,?] ? ) - lpx_drop lpx_frees lpx_lleq lpx_aaa - +
    - + term_simple ( 𝐒⦃?⦄ ) +
    - -
    - - +
    - cpx ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? ) - cpx_lreq cpx_lift cpx_llpx_sn cpx_lleq cpx_cix - +
    - + term_weight ( ♯{?} ) +
    - +
    - irreducible forms for context-sensitive rt-reduction - cix ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐈⦃?⦄ ) - cix_lift - +
    - + term +
    - -
    - - reducible forms for context-sensitive rt-reduction - crx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐑⦃?⦄ ) - crx_lift - +
    - + items + item_sd +
    - +
    - normal forms for context-sensitive reduction - cnr ( ⦃?,?⦄ ⊢ ➡ 𝐍⦃?⦄ ) - cnr_lift cnr_crr cnr_cir - +
    - + item_sh +
    - +
    - context-sensitive reduction - lpr ( ⦃?,?⦄ ⊢ ➡ ? ) - lpr_drop lpr_lpr - +
    - + item +
    - -
    - - -
    - - cpr ( ⦃?,?⦄ ⊢ ? ➡ ? ) - cpr_lift cpr_llpx_sn cpr_cir - +
    - -
    - - - - -
    - - irreducible forms for context-sensitive reduction - cir ( ⦃?,?⦄ ⊢ ➡ 𝐈⦃?⦄ ) - cir_lift - -
    - - -
    - - - - -
    - - reducible forms for context-sensitive reduction - crr ( ⦃?,?⦄ ⊢ ➡ 𝐑⦃?⦄ ) - crr_lift - -
    - - -
    - - - - unfold - unfold - unfold ( ⦃?,?⦄ ⊢ ? ⧫* ? ) - -
    - - -
    - - -
    - - - - -
    - - iterated static type assignment - lstas ( ⦃?,?⦄ ⊢ ? •*[?,?] ? ) - lstas_lift lstas_llpx_sn.ma lstas_aaa lstas_da lstas_lstas - -
    - - -
    - - - - static typing - local env. ref. for degree assignment - lsubd ( ? ⊢ ? ⫃▪[?,?] ? ) - lsubd_da lsubd_lsubd - -
    - - -
    - - - - -
    - - degree assignment - da ( ⦃?,?⦄ ⊢ ? ▪[?,?] ? ) - da_lift da_aaa da_da - -
    - - -
    - - - - -
    - - parameters - sh - sd - -
    - - -
    - - - - -
    - - 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 - -
    - - -
    - - - - -
    - - contxt-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 - -
    - - -
    - - - - -
    - - contxt-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 - -
    - - -
    -
    @@ -1352,7 +812,7 @@
    - [Spacer] + [Spacer]

    @@ -1377,6 +837,6 @@

    -
    Last update: Mon, 05 Jan 2015 00:32:03 +0100
    +
    Last update: Sun, 19 Feb 2017 19:57:19 +0100