X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fwww%2Flambdadelta%2Fbasic_2.html;h=5075e40e11bcc0bf86bc321623e146c661b17625;hb=3080bf8226d155d017c5ec5c4e852d952f5b878c;hp=68f455388549923329a0a6a8a2c8cb231e4dc59b;hpb=bb1a03359dfaea6031592d28b9bfb15d797c44e5;p=helm.git diff --git a/helm/www/lambdadelta/basic_2.html b/helm/www/lambdadelta/basic_2.html index 68f455388..5075e40e1 100644 --- a/helm/www/lambdadelta/basic_2.html +++ b/helm/www/lambdadelta/basic_2.html @@ -6,8 +6,8 @@ - - \lambda\delta version 2 + + \lambda\delta home page @@ -19,19 +19,83 @@ [lambdadelta home] -
cic:/matita/lambdadelta/basic_2/ (λδ version 2)
+
cic:/matita/lambdadelta/basic_2/ (core λδ version 2)
[Spacer]
+
+
+
+
+ + + + + + + + + + + + + + + + + + + + + + + + + + + +
+ home + + news + + documentation + + specification + +
+
+ implementation +
+ foreword + + milestones + + version 2 + + version 2 + (background - core - applications) + library +
+ citations + + visibility + + version 1 + + version 1 + +
+
+ helena +
+
-
Summary of the Specification
+
Summary of the Specification [spacer] +
Here is a numerical acount of the specification's contents and its timeline. - Nodes are counted according to the "intrinsinc complexity measure" - [F. Guidi: "Procedural Representation of CIC Proof Terms" - Journal of Automated Reasoning 44(1-2), Springer (February 2010), - pp. 53-78].
@@ -58,103 +122,109 @@ - + - + - + - + - + - + - + - +
sizes files359360 characters429712433402 nodes18565211874774
propositions theorems127130 lemmas12731286 total14001416
concepts declared 54 defined8389 total137143
-
Stage "B"
+
Stage "B"
-
Stage "A": "Weakening the Applicability Condition"
+
Stage "A": "Extending the Applicability Condition"
+ -
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 [spacer] +
+
This table reports the specification's components and their planes.
@@ -246,8 +313,10 @@ - - + + @@ -305,7 +374,7 @@
- + @@ -315,7 +384,7 @@ - + - + - - - + + + - + - + - - - - - - - - - - - - - - - - - + @@ -504,7 +541,7 @@ - + @@ -513,7 +550,7 @@ - + - + - + @@ -611,9 +648,23 @@ - - - + + + + + + + + + + + @@ -625,7 +676,7 @@ - + - + - + @@ -669,7 +720,7 @@ - + - + - + @@ -909,7 +960,7 @@ - + @@ -922,7 +973,7 @@
- + - + @@ -949,7 +1000,7 @@ - + @@ -992,7 +1043,7 @@
- + - + - + - + - + - + - - + + @@ -1146,7 +1197,7 @@
- + - + - - + + @@ -1289,10 +1340,6 @@
examples terms with special featuresex_sta_ldecex_cpr_omegaex_sta_ldec ex_cpr_omega ex_fpbg_refl ex_snv_eta +
+

snv ( ⦃?,?⦄ ⊢ ? ¡[?,?] )snv_lift snv_aaa snv_da_lpr snv_lstas snv_lstas_lpr snv_lpr snv_scpes snv_preservesnv_lift snv_aaa snv_da_lpr snv_lstas snv_lstas_lpr snv_lpr snv_fsb snv_scpes snv_preserve
equivalencedecomposed extended equivalencedecomposed rt-equivalence scpes ( ⦃?,?⦄ ⊢ ? •*⬌*[?,?,?,?] ? ) scpes_aaa scpes_cpcs scpes_scpes @@ -353,7 +422,7 @@
computationevaluation for context-sensitive extended reductionevaluation for context-sensitive rt-reduction cpxe ( ⦃?,?⦄ ⊢ ➡*[?,?] 𝐍⦃?⦄ )
@@ -383,9 +452,9 @@

strongly normalizing "big tree" computationfsb ( ⦃?,?⦄ ⊢ ⦥[?,?] ? )fsb_alt ( ⦃?,?⦄ ⊢ ⦥⦥[?,?] ? )strongly normalizing qrst-computationfsb ( ⦥[?,?] ⦃?,?,?⦄ )fsb_alt ( ⦥⦥[?,?] ⦃?,?,?⦄ ) fsb_aaa fsb_csx
@@ -395,7 +464,7 @@

strongly normalizing extended computationstrongly normalizing rt-computation lcosx ( ? ⊢ ~⬊*[?,?,?] ? ) lcosx_cpx @@ -453,41 +522,9 @@
"big tree" parallel computationparallel qrst-computation fpbg ( ⦃?,?,?⦄ >≡[?,?] ⦃?,?,?⦄ )fpbg_lift fpbg_fleq fpbg_fpbg -
-
-
-
-
-
-
-
fpbc ( ⦃?,?,?⦄ ≻≡[?,?] ⦃?,?,?⦄ )fpbc_fleq fpbc_fpbs -
-
-
-
-
-
-
-
fpbu ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ )fpbu_lift fpbu_lleq fpbu_fleqfpbg_lift fpbg_fleq fpbg_fpbs fpbg_fpbg
fpbs ( ⦃?,?,?⦄ ≥[?,?] ⦃?,?,?⦄ ) fpbs_alt ( ⦃?,?,?⦄ ≥≥[?,?] ⦃?,?,?⦄ )fpbs_lift fpbs_fleq fpbs_aaa fpbs_fpbs fpbs_extfpbs_lift fpbs_aaa fpbs_fpb fpbs_fpbs

decomposed extended computationdecomposed rt-computation scpds ( ⦃?,?⦄ ⊢ ? •*➡*[?,?,?] ? ) scpds_lift scpds_aaa scpds_scpds @@ -527,7 +564,7 @@
context-sensitive extended computationcontext-sensitive rt-computation lpxs ( ⦃?,?⦄ ⊢ ➡*[?,?] ? ) lpxs_drop lpxs_lleq lpxs_aaa lpxs_cpxs lpxs_lpxs @@ -545,7 +582,7 @@
cpxs ( ⦃?,?⦄ ⊢ ? ➡*[?,?] ? )cpxs_tsts cpxs_tsts_vector cpxs_leq cpxs_lift cpxs_lleq cpxs_aaa cpxs_cpxscpxs_tsts cpxs_tsts_vector cpxs_lreq cpxs_lift cpxs_lleq cpxs_aaa cpxs_cpxs
reduction"big tree" parallel reductionfpb ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ )fpb_lift fpb_aaaparallel qrst-reductionfpbq ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ )fpbq_alt ( ⦃?,?,?⦄ ≽≽[?,?] ⦃?,?,?⦄ )fpbq_lift fpbq_aaa +
+
+
+
+
+
fpb ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ )fpb_lift fpb_lleq fpb_fleq

normal forms for context-sensitive extended reductionnormal forms for context-sensitive rt-reduction cnx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐍⦃?⦄ ) cnx_lift cnx_crx cnx_cix @@ -639,7 +690,7 @@
context-sensitive extended reductioncontext-sensitive rt-reduction lpx ( ⦃?,?⦄ ⊢ ➡[?,?] ? ) lpx_drop lpx_frees lpx_lleq lpx_aaa @@ -657,7 +708,7 @@
cpx ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? )cpx_leq cpx_lift cpx_llpx_sn cpx_lleq cpx_cixcpx_lreq cpx_lift cpx_llpx_sn cpx_lleq cpx_cix

irreducible forms for context-sensitive extended reductionirreducible forms for context-sensitive rt-reduction cix ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐈⦃?⦄ ) cix_lift @@ -683,7 +734,7 @@
reducible forms for context-sensitive extended reductionreducible forms for context-sensitive rt-reduction crx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐑⦃?⦄ ) crx_lift @@ -895,7 +946,7 @@
lleq ( ? ≡[?,?] ? )lleq_alt lleq_alt_rec lleq_leq lleq_drop lleq_fqus lleq_llor lleq_lleqlleq_alt lleq_alt_rec lleq_lreq lleq_drop lleq_fqus lleq_llor lleq_lleq
lazy pointwise extension of a relation llpx_snllpx_sn_alt llpx_sn_alt_rec llpx_sn_tc llpx_sn_leq llpx_sn_drop llpx_sn_lpx_sn llpx_sn_frees llpx_sn_llorllpx_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 environmentsllor ( ? ⩖[?,?] ? ≡ ? )llor ( ? ⋓[?,?] ? ≡ ? ) llor_alt llor_drop
@@ -937,7 +988,7 @@
context-sensitive exclusion from free variables frees ( ? ⊢ ? ϵ 𝐅*[?]⦃?⦄ )frees_append frees_leq frees_liftfrees_append frees_lreq frees_lift

contxt-sensitive extended multiple substitutioncontxt-sensitive multiple rt-substitution cpys ( ⦃?,?⦄ ⊢ ? ▶*[?,?] ? ) cpys_alt ( ⦃?,?⦄ ⊢ ? ▶▶*[?,?] ? ) cpys_lift cpys_cpys iterated local env. slicingdrops ( ⇩*[?,?] ? ≡ ? )drops ( ⬇*[?,?] ? ≡ ? ) drops_drop drops_drops
@@ -1006,7 +1057,7 @@
generic term relocationlifts_vector ( ⇧*[?] ? ≡ ? )lifts_vector ( ⬆*[?] ? ≡ ? ) lifts_lift_vector
@@ -1022,7 +1073,7 @@

lifts ( ⇧*[?] ? ≡ ? )lifts ( ⬆*[?] ? ≡ ? ) lifts_lift lifts_lifts
@@ -1076,7 +1127,7 @@
global env. slicinggget ( ⇩[?] ? ≡ ? )gget ( ⬇[?] ? ≡ ? ) gget_gget
@@ -1089,7 +1140,7 @@

contxt-sensitive extended ordinary substitutioncontxt-sensitive ordinary rt-substitution cpy ( ⦃?,?⦄ ⊢ ? ▶[?,?] ? ) cpy_lift cpy_nlift cpy_cpy @@ -1103,7 +1154,7 @@
local env. ref. for extended substitutionlocal env. ref. for rt-substitution lsuby ( ? ⊆[?,?] ? ) lsuby_lsuby @@ -1132,8 +1183,8 @@
basic local env. slicingdrop ( ⇩[?,?,?] ? ≡ ? )drop_append drop_leq drop_dropdrop ( ⬇[?,?,?] ? ≡ ? )drop_append drop_lreq drop_drop
basic term relocationlift_vector ( ⇧[?,?] ? ≡ ? )lift_vector ( ⬆[?,?] ? ≡ ? ) lift_lift_vector
@@ -1162,7 +1213,7 @@

lift ( ⇧[?,?] ? ≡ ? )lift ( ⬆[?,?] ? ≡ ? ) lift_neq lift_lift
@@ -1174,8 +1225,8 @@
grammar equivalence for local environmentsleq ( ? ⩬[?,?] ? )leq_leqlreq ( ? ⩬[?,?] ? )lreq_lreq
-
Physical Structure of the Specification
-
The source files are grouped in directories, - one for each component. -
[Spacer]
@@ -1319,6 +1366,6 @@

-
Last update: Wed, 10 Sep 2014 21:47:00 +0200
+
Last update: Tue, 04 Nov 2014 16:21:23 +0100