category | -objects | -+ | category | +objects | +
|
- + |
|
- + |
|
- + |
|
- + |
|
sizes | files | -344 | +367 | characters | -621870 | +431873 | nodes | -1716656 | +1830977 | ||||
propositions | theorems | -113 | +128 | lemmas | -1254 | +1302 | total | -1367 | +1430 | ||||
concepts | declared | -53 | +55 | defined | -79 | +82 | total | -132 | +137 |
- - In progress. - Closure of native validity - for context-sensitive extended computation. + 2014 June 18. + Preservation of stratified native validity + for context-sensitive computation on terms. + +
-
+
- + 2014 June 9. + "Big tree" strong normalization + for simply typed terms.
- 2014 April 16. lazy equivalence on local environments - serves as irrelevant step in "big tree" computation + serves as irrelevant step in "big tree" computation on closures (anniversary milestone).
Logical Structure of the Specification
+ 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.
@@ -212,24 +219,52 @@
- component | -plane | -files | -+ | component | +plane | +files | +
+ + |
+
+ + |
+
+ + |
+ ||||||||||||||||||||||||||||||||||||||||||||||||||||
examples | +terms with special features | +ex_cpr_omega | +
+ + |
+
+ + |
+
+ + |
+ ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
+ | + | + |
|
- + |
|
- + |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||
dynamic typing | local env. ref. for stratified native validity | -lsubsv ( ? ⢠? ¡â«[?,?] ? ) | -lsubsv_ldrop lsubsv_lsubd lsubsv_lsuba lsubsv_lsstas lsubsv_cpds lsubsv_cpcs lsubsv_snv | +lsubsv ( ? ⢠? â«Â¡[?,?] ? ) | +lsubsv_lsuba lsubsv_lsubd lsubsv_lstas lsubsv_cpds lsubsv_cpcs lsubsv_snv |
|
@@ -242,8 +277,24 @@
stratified native validity | +hsnv ( �,?⦠⢠? ¡[?,?,?] ) | +hsnv_aaa | +
+ + |
+
+ + |
+ ||||||||||||||||||||||||||||||||||||||||||||||||||
+ + |
+
+ + |
snv ( �,?⦠⢠? ¡[?,?] ) | -snv_lift snv_da_lpr snv_aaa snv_lsstas snv_lsstas_lpr snv_lpr snv_cpcs | +snv_lift snv_aaa snv_da_lpr snv_lstas snv_lstas_lpr snv_lpr snv_cpes snv_preserve |
|
@@ -254,8 +305,8 @@
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
equivalence | decomposed extended equivalence | -cpes ( â¦?,?⦠⢠? â¢*â¬*[?,?] ? ) | -cpes_cpds | +cpes ( â¦?,?⦠⢠? â¢*â¬*[?,?,?,?] ? ) | +cpes_aaa cpes_cpcs cpes_cpes |
|
@@ -352,7 +403,7 @@
lsx ( ? ⢠â¬*[?,?,?,?] ? ) | lsx_alt ( ? ⢠â¬â¬*[?,?,?,?] ? ) | -lsx_ldrop lsx_lpx lsx_lpxs llsx_csx | +lsx_drop lsx_lpx lsx_lpxs llsx_csx |
|
@@ -392,7 +443,7 @@
"big tree" parallel computation | -fpbg ( â¦?,?,?⦠>â[?,?] â¦?,?,?⦠) | +fpbg ( â¦?,?,?⦠>â¡[?,?] â¦?,?,?⦠) | fpbg_lift fpbg_fleq fpbg_fpbg |
@@ -408,7 +459,7 @@ |
|
- fpbc ( â¦?,?,?⦠â»â[?,?] â¦?,?,?⦠) | +fpbc ( â¦?,?,?⦠â»â¡[?,?] â¦?,?,?⦠) | fpbc_fleq fpbc_fpbs |
@@ -450,7 +501,7 @@ |
decomposed extended computation | -cpds ( â¦?,?⦠⢠? â¢*â¡*[?,?] ? ) | +cpds ( â¦?,?⦠⢠? â¢*â¡*[?,?,?] ? ) | cpds_lift cpds_aaa cpds_cpds |
@@ -465,7 +516,7 @@ |
context-sensitive extended computation | lpxs ( â¦?,?⦠⢠â¡*[?,?] ? ) | -lpxs_ldrop lpxs_lleq lpxs_aaa lpxs_cpxs lpxs_lpxs | +lpxs_drop lpxs_lleq lpxs_aaa lpxs_cpxs lpxs_lpxs |
|
@@ -495,7 +546,7 @@
context-sensitive computation | lprs ( â¦?,?⦠⢠â¡* ? ) | -lprs_ldrop lprs_cprs lprs_lprs | +lprs_drop lprs_cprs lprs_lprs |
|
@@ -525,7 +576,7 @@
local env. ref. for abstract candidates of reducibility | lsubc ( ? ⢠? â«[?] ? ) | -lsubc_ldrop lsubc_ldrops lsubc_lsuba | +lsubc_drop lsubc_drops lsubc_lsuba |
|
@@ -577,10 +628,8 @@
context-sensitive extended reduction | lpx ( â¦?,?⦠⢠â¡[?,?] ? ) | -lpx_ldrop lpx_lleq lpx_aaa | -
- - |
+ lpx_drop lpx_frees | +lpx_lleq lpx_aaa |
|
@@ -649,7 +698,7 @@
context-sensitive reduction | lpr ( �,?⦠⢠⡠? ) | -lpr_ldrop lpr_lpr | +lpr_drop lpr_lpr |
|
@@ -720,18 +769,18 @@
iterated static type assignment | -lsstas ( â¦?,?⦠⢠? â¢*[?,?,?] ? ) | -lsstas_alt ( â¦?,?⦠⢠? â¢â¢*[?,?,?] ? ) | -lsstas_lift lsstas_aaa lsstas_lsstas | +lstas ( â¦?,?⦠⢠? â¢*[?,?] ? ) | +lstas_alt ( â¦?,?⦠⢠? â¢â¢*[?,?] ? ) | +lstas_lift lstas_aaa lstas_da lstas_lstas |
|
static typing | -local env. ref. for atomic arity assignment | -lsuba ( ? ⢠? ââ« ? ) | -lsuba_ldrop lsuba_aaa lsuba_lsuba | +local env. ref. for degree assignment | +lsubd ( ? ⢠? â«âª[?,?] ? ) | +lsubd_da lsubd_lsubd |
|
@@ -743,9 +792,9 @@
|
- atomic arity assignment | -aaa ( â¦?,?⦠⢠? â ? ) | -aaa_lift aaa_lifts aaa_fqus aaa_lleq aaa_da aaa_ssta aaa_aaa | +degree assignment | +da ( â¦?,?⦠⢠? âª[?,?] ? ) | +da_lift da_aaa da_sta da_da |
|
@@ -757,9 +806,9 @@
|
- stratified static type assignment | -ssta ( â¦?,?⦠⢠? â¢[?,?] ? ) | -ssta_lift ssta_lpx_sn ssta_ssta | +static type assignment | +sta ( â¦?,?⦠⢠? â¢[?] ? ) | +sta_lift sta_lpx_sn sta_aaa sta_sta |
|
@@ -771,9 +820,9 @@
|
- local env. ref. for degree assignment | -lsubd ( ? ⢠? âªâ« ? ) | -lsubd_da lsubd_lsubd | +parameters | +sh | +sd |
|
@@ -785,9 +834,9 @@
|
- degree assignment | -da ( â¦?,?⦠⢠? âª[?,?] ? ) | -da_lift da_da | +local env. ref. for atomic arity assignment | +lsuba ( ? ⢠? â«â ? ) | +lsuba_aaa lsuba_lsuba |
|
@@ -799,9 +848,9 @@
|
- parameters | -sh | -sd | +atomic arity assignment | +aaa ( â¦?,?⦠⢠? â ? ) | +aaa_lift aaa_lifts aaa_fqus aaa_lleq aaa_aaa |
|
@@ -824,9 +873,9 @@
||||||||||||||
substitution | +multiple substitution | lazy equivalence | -fleq ( â¦?,?,?⦠â[?] â¦?,?,?⦠) | +fleq ( â¦?,?,?⦠â¡[?] â¦?,?,?⦠) | fleq_fleq |
@@ -842,8 +891,36 @@ |
|
- lleq ( ? â[?,?] ? ) | -lleq_alt lleq_leq lleq_ldrop lleq_fqus lleq_lleq | +lleq ( ? â¡[?,?] ? ) | +lleq_alt lleq_alt_rec lleq_leq 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_leq llpx_sn_drop llpx_sn_lpx_sn llpx_sn_frees llpx_sn_llor | +
+ + |
+
+ + |
+ ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
+ + |
+ pointwise union for local environments | +llor ( ? â©[?,?] ? â¡ ? ) | +llor_alt llor_drop |
|
@@ -856,8 +933,8 @@
context-sensitive exclusion from free variables | -cofrees ( ? ⢠? ~ϵ ð *[?]â¦?⦠) | -cofrees_lift | +frees ( ? ⢠? ϵ ð *[?]â¦?⦠) | +frees_append frees_leq frees_lift |
|
@@ -912,8 +989,8 @@
iterated local env. slicing | -ldrops ( â©*[?,?] ? â¡ ? ) | -ldrops_ldrop ldrops_ldrops | +drops ( â©*[?,?] ? â¡ ? ) | +drops_drop drops_drops |
|
@@ -962,7 +1039,7 @@
gr2_gr2 | ||||||||||||||||||||||||||||||||||||||||||||
relocation | +substitution | structural successor for closures | fquq ( â¦?,?,?⦠â⸮ â¦?,?,?⦠) | fquq_alt ( â¦?,?,?⦠ââ⸮ â¦?,?,?⦠) | @@ -996,8 +1073,8 @@global env. slicing | -gdrop ( â©[?] ? â¡ ? ) | -gdrop_gdrop | +gget ( â©[?] ? â¡ ? ) | +gget_gget |
|
@@ -1009,11 +1086,9 @@
|
- pointwise union for local environments | -llor ( ? â©[?] ? â¡ ? ) | -
- - |
+ contxt-sensitive extended ordinary substitution | +cpy ( â¦?,?⦠⢠? â¶[?,?] ? ) | +cpy_lift cpy_nlift cpy_cpy |
|
@@ -1025,9 +1100,9 @@
|
- pointwise extension of a relation | -llpx_sn | -llpx_sn_alt llpx_sn_tc llpx_sn_leq llpx_sn_ldrop llpx_sn_lpx_sn | +local env. ref. for extended substitution | +lsuby ( ? â[?,?] ? ) | +lsuby_lsuby |
|
@@ -1039,39 +1114,9 @@
|
-
- - |
+ pointwise extension of a relation | lpx_sn | -lpx_sn_alt lpx_sn_tc lpx_sn_ldrop lpx_sn_lpx_sn | -
- - |
-
- - |
- ||||||||||||||||||||||||||||
- - |
- contxt-sensitive extended ordinary substitution | -cpy ( â¦?,?⦠⢠? â¶[?,?] ? ) | -cpy_lift cpy_cpy | -
- - |
-
- - |
- ||||||||||||||||||||||||||||||||||||||||||||||||||||||||
- - |
- local env. ref. for extended substitution | -lsuby ( ? âÃ[?,?] ? ) | -lsuby_lsuby | +lpx_sn_alt lpx_sn_tc lpx_sn_drop lpx_sn_lpx_sn |
|
@@ -1084,8 +1129,8 @@
basic local env. slicing | -ldrop ( â©[?,?,?] ? â¡ ? ) | -ldrop_leq ldrop_ldrop | +drop ( â©[?,?,?] ? â¡ ? ) | +drop_append drop_leq drop_drop |
|
@@ -1126,7 +1171,7 @@
||||||||||||||||||||||||||||||||||||||||||||||||||
grammar | equivalence for local environments | -leq ( ? â[?,?] ? ) | +leq ( ? ⩬[?,?] ? ) | leq_leq |
@@ -1140,7 +1185,7 @@ |
same top term constructor | -tstc ( ? â ? ) | +tstc ( ? â ? ) | tstc_tstc tstc_vector |
@@ -1241,7 +1286,7 @@ |
Physical Structure of the Specification
+ Physical Structure of the Specification
The source files are grouped in directories,
one for each component.
@@ -1271,6 +1316,6 @@
Last update: Sun, 11 May 2014 22:18:22 +0200
+ Last update: Tue, 05 Aug 2014 23:07:40 +0200