category | -objects | -+ | category | +objects | +
|
- + |
|
- + |
|
- + |
|
- + |
|
sizes | files | -350 | +362 | characters | -634336 | +431129 | nodes | -1755676 | +1829245 | ||||
propositions | theorems | -119 | +123 | lemmas | -1270 | +1300 | total | -1389 | +1423 | ||||
concepts | declared | 54 | defined | -81 | +84 | total | -135 | +138 |
- - 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 |
|
@@ -243,7 +278,7 @@
stratified native validity | 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_cpcs snv_preserve |
|
@@ -352,7 +387,7 @@
lsx ( ? ⢠â¬*[?,?,?,?] ? ) | lsx_alt ( ? ⢠â¬â¬*[?,?,?,?] ? ) | -lsx_ldrop lsx_lpx lsx_lpxs llsx_csx | +lsx_drop lsx_lpx lsx_lpxs llsx_csx |
|
@@ -392,7 +427,7 @@
"big tree" parallel computation | -fpbg ( â¦?,?,?⦠>â[?,?] â¦?,?,?⦠) | +fpbg ( â¦?,?,?⦠>â¡[?,?] â¦?,?,?⦠) | fpbg_lift fpbg_fleq fpbg_fpbg |
@@ -408,7 +443,7 @@ |
|
- fpbc ( â¦?,?,?⦠â»â[?,?] â¦?,?,?⦠) | +fpbc ( â¦?,?,?⦠â»â¡[?,?] â¦?,?,?⦠) | fpbc_fleq fpbc_fpbs |
@@ -465,7 +500,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 +530,7 @@
context-sensitive computation | lprs ( â¦?,?⦠⢠â¡* ? ) | -lprs_ldrop lprs_cprs lprs_lprs | +lprs_drop lprs_cprs lprs_lprs |
|
@@ -525,7 +560,7 @@
local env. ref. for abstract candidates of reducibility | lsubc ( ? ⢠? â«[?] ? ) | -lsubc_ldrop lsubc_ldrops lsubc_lsuba | +lsubc_drop lsubc_drops lsubc_lsuba |
|
@@ -577,10 +612,8 @@
context-sensitive extended reduction | lpx ( â¦?,?⦠⢠â¡[?,?] ? ) | -lpx_ldrop lpx_lleq lpx_aaa | -
- - |
+ lpx_drop lpx_frees | +lpx_lleq lpx_aaa |
|
@@ -649,7 +682,7 @@
context-sensitive reduction | lpr ( �,?⦠⢠⡠? ) | -lpr_ldrop lpr_lpr | +lpr_drop lpr_lpr |
|
@@ -720,18 +753,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 +776,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 +790,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 +804,9 @@
|
- local env. ref. for degree assignment | -lsubd ( ? ⢠? âªâ« ? ) | -lsubd_da lsubd_lsubd | +parameters | +sh | +sd |
|
@@ -785,9 +818,9 @@
|
- degree assignment | -da ( â¦?,?⦠⢠? âª[?,?] ? ) | -da_lift da_da | +local env. ref. for atomic arity assignment | +lsuba ( ? ⢠? â«â ? ) | +lsuba_aaa lsuba_lsuba |
|
@@ -799,9 +832,9 @@
|
- parameters | -sh | -sd | +atomic arity assignment | +aaa ( â¦?,?⦠⢠? â ? ) | +aaa_lift aaa_lifts aaa_fqus aaa_lleq aaa_aaa |
|
@@ -824,9 +857,9 @@
||||||||||||||
substitution | +multiple substitution | lazy equivalence | -fleq ( â¦?,?,?⦠â[?] â¦?,?,?⦠) | +fleq ( â¦?,?,?⦠â¡[?] â¦?,?,?⦠) | fleq_fleq |
@@ -842,8 +875,8 @@ |
|
- lleq ( ? â[?,?] ? ) | -lleq_alt lleq_alt_rec lleq_leq lleq_ldrop lleq_fqus lleq_lleq | +lleq ( ? â¡[?,?] ? ) | +lleq_alt lleq_alt_rec lleq_leq lleq_drop lleq_fqus lleq_llor lleq_lleq |
|
@@ -857,7 +890,7 @@
lazy pointwise extension of a relation | llpx_sn | -llpx_sn_alt llpx_sn_alt_rec llpx_sn_tc llpx_sn_leq llpx_sn_ldrop llpx_sn_lpx_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 |
|
@@ -870,8 +903,8 @@
pointwise union for local environments | -llor ( ? â©[?] ? â¡ ? ) | -llor_alt | +llor ( ? â©[?,?] ? â¡ ? ) | +llor_alt llor_drop |
|
@@ -884,8 +917,8 @@
context-sensitive exclusion from free variables | -cofrees ( ? ⢠? ~ϵ ð *[?]â¦?⦠) | -cofrees_alt cofrees_lift | +frees ( ? ⢠? ϵ ð *[?]â¦?⦠) | +frees_append frees_leq frees_lift |
|
@@ -940,8 +973,8 @@
iterated local env. slicing | -ldrops ( â©*[?,?] ? â¡ ? ) | -ldrops_ldrop ldrops_ldrops | +drops ( â©*[?,?] ? â¡ ? ) | +drops_drop drops_drops |
|
@@ -990,7 +1023,7 @@
gr2_gr2 | |||||||||||||||||||||||||
relocation | +substitution | structural successor for closures | fquq ( â¦?,?,?⦠â⸮ â¦?,?,?⦠) | fquq_alt ( â¦?,?,?⦠ââ⸮ â¦?,?,?⦠) | @@ -1052,7 +1085,7 @@local env. ref. for extended substitution | -lsuby ( ? âÃ[?,?] ? ) | +lsuby ( ? â[?,?] ? ) | lsuby_lsuby |
@@ -1067,7 +1100,7 @@ |
pointwise extension of a relation | lpx_sn | -lpx_sn_alt lpx_sn_tc lpx_sn_ldrop lpx_sn_lpx_sn | +lpx_sn_alt lpx_sn_tc lpx_sn_drop lpx_sn_lpx_sn |
|
@@ -1080,8 +1113,8 @@
basic local env. slicing | -ldrop ( â©[?,?,?] ? â¡ ? ) | -ldrop_leq ldrop_ldrop | +drop ( â©[?,?,?] ? â¡ ? ) | +drop_append drop_leq drop_drop |
|
@@ -1122,7 +1155,7 @@
|||||||||||||||||||||||||||||||||||||||||
grammar | equivalence for local environments | -leq ( ? â[?,?] ? ) | +leq ( ? ⩬[?,?] ? ) | leq_leq |
@@ -1136,7 +1169,7 @@ |
same top term constructor | -tstc ( ? â ? ) | +tstc ( ? â ? ) | tstc_tstc tstc_vector |
@@ -1237,7 +1270,7 @@ |
Physical Structure of the Specification
+ Physical Structure of the Specification
The source files are grouped in directories,
one for each component.
@@ -1267,6 +1300,6 @@
Last update: Sun, 25 May 2014 22:06:53 +0200
+ Last update: Sun, 20 Jul 2014 11:29:55 +0200