[lambdadelta home]
cic:/matita/lambdadelta/basic_2/ (λδ version 2)
[Spacer]
System's Syntax and Behavior
This is a summary of the "block structure" of the System's syntactic items and reductions.
domain block leader applicator (with →θ)* reduction →ζ * reference *
{X | Γ ⊢ X : W} local typed abstraction * Γ ⊢ +λW ⓐV →β no #i

local typed declaration ** Γ ⊢ -λW ⓐV →β no #i

global typed declaration *** Γ ⊢ pλW no no no $p

native type annotation * Γ ⊢ ⓝW no no yes no
{X | Γ ⊢ X = V} local abbreviation * Γ ⊢ +δV no local →δ yes #i

local definition ** Γ ⊢ -δV no local →δ no #i

global definition *** Γ ⊢ pδV no global →δ no $p
no sort **** Γ ⊢ ⋆k no no no no
* In terms only. ** In terms and local environments only. *** In global environments only. **** Sort level k in terms only.
Summary of the Specification
Here is a numerical acount of the specification's contents and its timeline.
category objects




sizes files 213 characters 392008 nodes 1052979
propositions theorems 79 lemmas 875 total 954
concepts declared 45 defined 75 total 120
Logical Structure of the Specification
The source files are grouped in planes and components according to the following table. A notation file covering the whole specification is provided. The notation for the relations or functions introduced in each file is shown in parentheses (? are placeholders).
component plane files



dynamic typing "big tree" parallel computation yprs ( ? ⊢ ⦃?,?⦄ ≥[g] ⦃?,?⦄ ) yprs_yprs ygt ( ? ⊢ ⦃?,?⦄ >[g] ⦃?,?⦄ ) ygt_ygt

"big tree" parallel reduction ypr ( ? ⊢ ⦃?,?⦄ ≽[g] ⦃?,?⦄ ) ysc ( ? ⊢ ⦃?,?⦄ ≻[g] ⦃?,?⦄ )



local env. ref. for stratified native validity lsubsv ( ? ⊢ ? ¡⊑[?] ? ) lsubsv_ldrop lsubsv_lsuba lsubsv_ssta lsubsv_dxprs lsubsv_cpcs lsubsv_snv



stratified native validity snv ( ⦃?,?⦄ ⊢ ? ¡[?] ) snv_lift snv_ltpss_dx snv_ltpss_sn snv_aaa snv_ssta snv_sstas snv_ssta_ltpr snv_ltpr snv_cpcs


equivalence focalized equivalence lfpcs ( ⦃?⦄ ⬌* ⦃?⦄ ) lfpcs_aaa lfpcs_fpcs lfpcs_lfprs lfpcs_lfpcs




fpcs ( ⦃?,?⦄ ⬌* ⦃?,?⦄ ) fpcs_aaa fpcs_cpcs fpcs_fprs fpcs_fpcs



local env. ref. for stratified static type assignment lsubss ( ? •⊑[?] ? ) lsubss_ldrop lsubss_ssta lsubss_cpcs



context-sensitive equivalence cpcs ( ? ⊢ ? ⬌* ? ) cpcs_ltpss_dx cpcs_ltpss_sn cpcs_delift cpcs_aaa cpcs_ltpr cpcs_cprs cpcs_cpcs


conversion focalized conversion lfpc ( ⦃?⦄ ⬌ ⦃?⦄ ) lfpc_lfpc




fpc ( ⦃?,?⦄ ⬌ ⦃?,?⦄ ) fpc_fpc



context-sensitive conversion cpc ( ? ⊢ ? ⬌ ? ) cpc_cpc


computation focalized computation lfprs ( ⦃?⦄ ➡* ⦃?⦄ ) lfprs_aaa lfprs_ltprs lfprs_cprs lfprs_fprs lfprs_lfprs




fprs ( ⦃?,?⦄ ➡* ⦃?,?⦄ ) fprs_aaa fprs_fprs



decomposed extended computation dxprs ( ⦃?,?⦄ ⊢ ? •*➡*[?] ? ) dxprs_lift dxprs_ltpss_dx dxprs_ltpss_sn dxprs_aaa dxprs_dxprs



weakly normalizing computation cpe ( ? ⊢ ➡* 𝐍⦃?⦄ ) cpe_cpe



strongly normalizing computation csn_vector ( ? ⊢ ⬊* ? ) csn_cpr_vector csn_tstc_vector csn_aaa




csn ( ? ⊢ ⬊* ? ) csn_alt ( ? ⊢ ⬊⬊* ? ) csn_lift csn_cpr csn_lfpr


context-sensitive computation cprs (? ⊢ ? ➡* ?) cprs_lift cprs_tpss cprs_ltpss_dx cprs_ltpss_sn cprs_delift cprs_aaa cprs_ltpr cprs_lfpr cprs_cprs cprs_lfprs cprs_tstc cprs_tstc_vector



context-free computation ltprs ( ? ➡* ? ) ltprs_alt ( ? ➡➡* ? ) ltprs_ldrop ltprs_ltprs



tprs ( ? ➡* ?) tprs_lift tprs_tprs



local env. ref. for abstract candidates of reducibility lsubc ( ? ⊑[?] ? ) lsubc_ldrop lsubc_ldrops lsubc_lsuba



support for abstract computation properties acp acp_cr ( ⦃?,?⦄ ϵ[?] 〚?〛 ) acp_aaa

reduction context-sensitive normal forms cnf ( ? ⊢ 𝐍⦃?⦄ ) cnf_liftt cnf_crf cnf_cif




chnf ( ? ⊢ 𝐇𝐍⦃?⦄ )




context-sensitive reduction lpr ( ? ⊢ ➡ ? ) lpr_ldrop lpr_cpss lpr_lpss lpr_aaa lpr_cpr lpr_lpr




cpr ( ? ⊢ ? ➡ ? ) lpr_tshf cpr_lift cpr_cif



context-sensitive reducible forms crf ( ? ⊢ 𝐑⦃?⦄ ) crf_append cif ( ? ⊢ 𝐈⦃?⦄ ) cif_append
unfold restricted parallel computation lpqs ( ? ⊢ ➤* ? ) lpqs_ldrop lpqs_cpqs lpqs_lpqs




cpqs ( ? ⊢ ? ➤* ? ) cpqs_lift



unfold unfold ( ? ⊢ ? ⧫* ? )




iterated stratified static type assignment sstas ( ⦃?,?⦄ ⊢ ? •*[?] ? ) sstas_lift sstas_lpss sstas_aaa sstas_sstas


static typing stratified static type assignment ssta ( ⦃?,?⦄ ⊢ ? •[?,?] ? ) ssta_lift ssta_lpss ssta_aaa ssta_ssta



local env. ref. for atomic arity assignment lsuba ( ? ⁝⊑ ? ) lsuba_ldrop lsuba_aaa lsuba_lsuba



atomic arity assignment aaa ( ? ⊢ ? ⁝ ? ) aaa_lift aaa_lifts aaa_lpss aaa_aaa



parameters sh sd


substitution parallel substitution lpss ( ? ⊢ ▶* ? ) lpss_ldrop lpss_cpss lpss_lpss




cpss ( ? ⊢ ? ▶* ? ) cpss_lift



iterated structural successor for closures fsups ( ⦃?,?⦄ ⊃* ⦃?,?⦄ ) fsups_fsups




fsupp ( ⦃?,?⦄ ⊃+ ⦃?,?⦄ ) fsupp_fsupp



generic local env. slicing ldrops ( ⇩*[?] ? ≡ ? ) ldrops_ldrop ldrops_ldrops



generic term relocation lifts_vector ( ⇧*[?] ? ≡ ? ) lifts_lift_vector




lifts ( ⇧*[?] ? ≡ ? ) lifts_lift lifts_lifts



support for generic relocation gr2 ( @⦃?,?⦄ ≡ ? ) gr2_plus ( ? + ? ) gr2_minus ( ? ▭ ? ≡ ? ) gr2_gr2
relocation structural successor for closures fsup ( ⦃?,?⦄ ⊃ ⦃?,?⦄ )




global env. slicing gdrop ( ⇩[?] ? ≡ ? ) gdrop_gdrop



basic local env. slicing ldrop ( ⇩[?,?] ? ≡ ? ) ldrop_append ldrop_lpx ldrop_lpx_sn ldrop_lbotr ldrop_ldrop



local env. ref. for substitution lsubr ( ? ⊑[?,?] ? ) (lsubr_lsubr) lsubr_lbotr ( ⊒[?,?] ? )


basic term relocation lift_vector ( ⇧[?,?] ? ≡ ? ) lift_lift_vector




lift ( ⇧[?,?] ? ≡ ? ) lift_lift


grammar same head term form tshf ( ? ≈ ? ) (tshf_tshf)



same top term constructor tstc ( ? ≃ ? ) tstc_tstc tstc_vector



closures cl_shift ( ? @@ ? ) cl_weight ( ♯{?,?} )



internal syntax genv





lenv lenv_weight ( ♯{?} ) lenv_length ( |?| ) lenv_append ( ? @@ ? ) lenv_px lenv_px_sn lenv_px_bi


term term_weight ( ♯{?} ) term_simple ( 𝐒⦃?⦄ ) term_vector


item




external syntax aarity



Physical Structure of the Specification
The source files are grouped in directories, one for each component.
[Spacer]

[Valid XHTML 1.1] [Valid CSS level 2] [Generated from XML via XSL] [PNG used here] [Viewable with any browser]

Last update: Sun, 21 Apr 2013 17:53:32 +0200