category | -objects | -+ | category | +objects | +
|
- + |
|
- + |
|
- + |
|
- + |
|
sizes | files | -332 | +362 | characters | -558713 | +431125 | nodes | -1519426 | +1829252 | ||||
propositions | theorems | -107 | +123 | lemmas | -1136 | +1300 | total | -1243 | +1423 | ||||
concepts | declared | -50 | +54 | defined | -79 | +84 | total | -129 | +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 for local environments - serves as irrelevant step in "big tree" computation + lazy equivalence on local environments + 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,8 +500,10 @@ |
context-sensitive extended computation | lpxs ( â¦?,?⦠⢠â¡*[?,?] ? ) | -lpxs_alt ( â¦?,?⦠⢠â¡â¡*[?,?] ? ) | -lpxs_ldrop lpxs_lleq lpxs_aaa lpxs_cpxs lpxs_lpxs | +lpxs_drop lpxs_lleq lpxs_aaa lpxs_cpxs lpxs_lpxs | +
+ + |
|
@@ -493,8 +530,10 @@
context-sensitive computation | lprs ( â¦?,?⦠⢠â¡* ? ) | -lprs_alt ( â¦?,?⦠⢠â¡â¡* ? ) | -lprs_ldrop lprs_cprs lprs_lprs | +lprs_drop lprs_cprs lprs_lprs | +
+ + |
|
@@ -520,8 +559,8 @@
local env. ref. for abstract candidates of reducibility | -lsubc ( ? ⢠? â[?] ? ) | -lsubc_ldrop lsubc_ldrops lsubc_lsuba | +lsubc ( ? ⢠? â«[?] ? ) | +lsubc_drop lsubc_drops lsubc_lsuba |
|
@@ -573,10 +612,8 @@
context-sensitive extended reduction | lpx ( â¦?,?⦠⢠â¡[?,?] ? ) | -lpx_ldrop lpx_lleq lpx_aaa | -
- - |
+ lpx_drop lpx_frees | +lpx_lleq lpx_aaa |
|
@@ -645,7 +682,7 @@
context-sensitive reduction | lpr ( �,?⦠⢠⡠? ) | -lpr_ldrop lpr_lpr | +lpr_drop lpr_lpr |
|
@@ -716,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 |
|
@@ -739,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 |
|
@@ -753,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 |
|
@@ -767,9 +804,9 @@
|
- local env. ref. for degree assignment | -lsubd ( ? ⢠? âªâ ? ) | -lsubd_da lsubd_lsubd | +parameters | +sh | +sd |
|
@@ -781,9 +818,9 @@
|
- degree assignment | -da ( â¦?,?⦠⢠? âª[?,?] ? ) | -da_lift da_da | +local env. ref. for atomic arity assignment | +lsuba ( ? ⢠? ââ« ? ) | +lsuba_aaa lsuba_lsuba |
|
@@ -795,9 +832,9 @@
|
- parameters | -sh | -sd | +atomic arity assignment | +aaa ( â¦?,?⦠⢠? â ? ) | +aaa_lift aaa_lifts aaa_fqus aaa_lleq aaa_aaa |
|
@@ -810,7 +847,7 @@
restricted local env. ref. | -lsubr ( ? â ? ) | +lsubr ( ? â« ? ) | lsubr_lsubr |
@@ -820,9 +857,9 @@ |
||||||||||||||
substitution | +multiple substitution | lazy equivalence | -fleq ( â¦?,?,?⦠â[?] â¦?,?,?⦠) | +fleq ( â¦?,?,?⦠â¡[?] â¦?,?,?⦠) | fleq_fleq |
@@ -838,8 +875,50 @@ |
|
- 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 | +
+ + |
+
+ + |
+ |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
+ + |
+ context-sensitive exclusion from free variables | +frees ( ? ⢠? ϵ ð *[?]â¦?⦠) | +frees_append frees_leq frees_lift |
|
@@ -847,12 +926,24 @@
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
+ + |
+ contxt-sensitive extended multiple substitution | +cpys ( â¦?,?⦠⢠? â¶*[?,?] ? ) | +cpys_alt ( â¦?,?⦠⢠? â¶â¶*[?,?] ? ) | +cpys_lift cpys_cpys | +
+ + |
+ |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
iterated structural successor for closures | -fqus ( â¦?,?,?⦠â* â¦?,?,?⦠) | +fqus ( â¦?,?,?⦠â* â¦?,?,?⦠) | fqus_alt fqus_fqus |
@@ -868,7 +959,7 @@ |
|
- fqup ( â¦?,?,?⦠â+ â¦?,?,?⦠) | +fqup ( â¦?,?,?⦠â+ â¦?,?,?⦠) | fqup_fqup |
@@ -882,8 +973,8 @@ |
iterated local env. slicing | -ldrops ( â©*[?,?] ? â¡ ? ) | -ldrops_ldrop ldrops_ldrops | +drops ( â©*[?,?] ? â¡ ? ) | +drops_drop drops_drops |
|
@@ -932,10 +1023,10 @@
gr2_gr2 | |||||||||||||||||||||||||||||||||||||||||||||||||
relocation | +substitution | structural successor for closures | -fquq ( â¦?,?,?⦠â⸮ â¦?,?,?⦠) | -fquq_alt ( â¦?,?,?⦠ââ⸮ â¦?,?,?⦠) | +fquq ( â¦?,?,?⦠â⸮ â¦?,?,?⦠) | +fquq_alt ( â¦?,?,?⦠ââ⸮ â¦?,?,?⦠) |
|
@@ -950,7 +1041,7 @@
|
- fqu ( â¦?,?,?⦠â â¦?,?,?⦠) | +fqu ( â¦?,?,?⦠â â¦?,?,?⦠) |
|
@@ -966,8 +1057,8 @@
global env. slicing | -gdrop ( â©[?] ? â¡ ? ) | -gdrop_gdrop | +gget ( â©[?] ? â¡ ? ) | +gget_gget |
|
@@ -979,11 +1070,9 @@
|
- pointwise union for local environments | -llor ( ? â©[?] ? â¡ ? ) | -
- - |
+ contxt-sensitive extended ordinary substitution | +cpy ( â¦?,?⦠⢠? â¶[?,?] ? ) | +cpy_lift cpy_nlift cpy_cpy |
|
@@ -995,9 +1084,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 |
|
@@ -1009,11 +1098,9 @@
|
-
- - |
+ 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 |
|
@@ -1026,8 +1113,8 @@
basic local env. slicing | -ldrop ( â©[?,?,?] ? â¡ ? ) | -ldrop_leq ldrop_ldrop | +drop ( â©[?,?,?] ? â¡ ? ) | +drop_append drop_leq drop_drop |
|
@@ -1068,7 +1155,7 @@
||||||||||||||||||||
grammar | equivalence for local environments | -leq ( ? â[?,?] ? ) | +leq ( ? ⩬[?,?] ? ) | leq_leq |
@@ -1082,7 +1169,7 @@ |
same top term constructor | -tstc ( ? â ? ) | +tstc ( ? â ? ) | tstc_tstc tstc_vector |
@@ -1183,7 +1270,7 @@ |
Physical Structure of the Specification
+ Physical Structure of the Specification
The source files are grouped in directories,
one for each component.
@@ -1213,6 +1300,6 @@
Last update: Wed, 16 Apr 2014 18:29:12 +0200
+ Last update: Sun, 06 Jul 2014 20:28:30 +0200