[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. 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].
category objects




sizes files 277 characters 419408 nodes 1230523
propositions theorems 88 lemmas 854 total 942
concepts declared 47 defined 82 total 129
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 local env. ref. for stratified native validity lsubsv ( ? ⊢ ? ¡⊑[?,?] ? ) lsubsv_ldrop lsubsv_lsubd lsubsv_lsuba lsubsv_lsstas lsubsv_cpds lsubsv_cpcs lsubsv_snv


stratified native validity snv ( ⦃?,?⦄ ⊢ ? ¡[?,?] ) snv_lift snv_da_lpr snv_aaa snv_lsstas snv_lsstas_lpr snv_lpr snv_cpcs

equivalence decomposed extended equivalence cpes ( ⦃?,?⦄ ⊢ ? •*⬌*[?,?] ? ) cpes_cpds


context-sensitive equivalence cpcs ( ⦃?,?⦄ ⊢ ? ⬌* ? ) cpcs_aaa cpcs_cprs cpcs_cpcs

conversion context-sensitive conversion cpc ( ⦃?,?⦄ ⊢ ? ⬌ ? ) cpc_cpc

computation context-sensitive extended evaluation cpxe ( ⦃?,?⦄ ⊢ ➡*[?,?] 𝐍⦃?⦄ )



context-sensitive evaluation cpre ( ⦃?,?⦄ ⊢ ➡* 𝐍⦃?⦄ ) cpre_cpre


strongly normalizing "big tree" computation fsb ( ⦃?,?⦄ ⊢ ⦥[?,?] ? ) fsb_alt ( ⦃?,?⦄ ⊢ ⦥⦥[?,?] ? ) fsb_csx

strongly normalizing extended computation csx_vector ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? ) csx_tstc_vector csx_aaa



csx ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? ) csx_alt ( ⦃?,?⦄ ⊢ ⬊⬊*[?,?] ? ) csx_lift csx_lpx

"big tree" parallel computation fpbr ( ⦃?,?,?⦄ ⊃≥[?,?] ⦃?,?,?⦄ ) fpbr_fpbr



fpbg ( ⦃?,?,?⦄ >[?,?] ⦃?,?,?⦄ ) fpbg_lift fpbg_fpbg



fpbs ( ⦃?,?,?⦄ ≥[?,?] ⦃?,?,?⦄ ) fpbs_alt ( ⦃?,?,?⦄ ≥≥[?,?] ⦃?,?,?⦄ ) fpbs_lift fpbs_fpbs

decomposed extended computation cpds ( ⦃?,?⦄ ⊢ ? •*➡*[?,?] ? ) cpds_lift cpds_aaa cpds_cpds


context-sensitive extended computation lpxs ( ⦃?,?⦄ ⊢ ➡*[?,?] ? ) lpxs_alt ( ⦃?,?⦄ ⊢ ➡➡*[?,?] ? ) lpxs_ldrop lpxs_aaa lpxs_cpxs lpxs_lpxs


cpxs ( ⦃?,?⦄ ⊢ ? ➡*[?,?] ? ) cpxs_tstc cpxs_tstc_vector cpxs_lift cpxs_aaa cpxs_cpxs


context-sensitive computation lprs ( ⦃?,?⦄ ⊢ ➡* ? ) lprs_alt ( ⦃?,?⦄ ⊢ ➡➡* ? ) lprs_ldrop lprs_cprs lprs_lprs


cprs ( ⦃?,?⦄ ⊢ ? ➡* ?) cprs_lift cprs_cprs


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 "big tree" parallel reduction fpbc ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ ) fpbc_lift



fpb ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ ) fpb_lift


context-sensitive extended normal forms cnx ( ⦃?,?⦄ ⊢ 𝐍[?,?]⦃?⦄ ) cnx_lift cnx_crx cnx_cix


context-sensitive extended reduction lpx ( ⦃?,?⦄ ⊢ ➡[?,?] ? ) lpx_ldrop lpx_aaa



cpx ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? ) cpx_lift cpx_cix


context-sensitive extended irreducible forms cix ( ⦃?,?⦄ ⊢ 𝐈[?,?]⦃?⦄ ) cix_append cix_lift


context-sensitive extended reducible forms crx ( ⦃?,?⦄ ⊢ 𝐑[?,?]⦃?⦄ ) crx_append crx_lift


context-sensitive normal forms cnr ( ⦃?,?⦄ ⊢ 𝐍⦃?⦄ ) cnr_lift cnr_crr cnr_cir


context-sensitive reduction lpr ( ⦃?,?⦄ ⊢ ➡ ? ) lpr_ldrop lpr_lpr



cpr ( ⦃?,?⦄ ⊢ ? ➡ ? ) cpr_lift cpr_cir


context-sensitive irreducible forms cir ( ⦃?,?⦄ ⊢ 𝐈⦃?⦄ ) cir_append cir_lift


context-sensitive reducible forms crr ( ⦃?,?⦄ ⊢ 𝐑⦃?⦄ ) crr_append crr_lift

unfold unfold unfold ( ⦃?,?⦄ ⊢ ? ⧫* ? )



iterated static type assignment lsstas ( ⦃?,?⦄ ⊢ ? •*[?,?,?] ? ) lsstas_alt ( ⦃?,?⦄ ⊢ ? ••*[?,?,?] ? ) lsstas_lift lsstas_aaa lsstas_lsstas
static typing local env. ref. for atomic arity assignment lsuba ( ? ⊢ ? ⁝⊑ ? ) lsuba_ldrop lsuba_aaa lsuba_lsuba


atomic arity assignment aaa ( ⦃?,?⦄ ⊢ ? ⁝ ? ) aaa_lift aaa_lifts aaa_da aaa_ssta aaa_aaa


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


local env. ref. for degree assignment lsubd ( ? ⊢ ? ▪⊑ ? ) lsubd_da lsubd_lsubd


degree assignment da ( ⦃?,?⦄ ⊢ ? ▪[?,?] ? ) da_lift da_da


parameters sh sd

substitution restricted local env. ref. lsubr ( ? ⊑ ? ) lsubr_lsubr


iterated structural successor for closures fqus ( ⦃?,?,?⦄ ⊃* ⦃?,?,?⦄ ) fqus_alt fqus_fqus



fqup ( ⦃?,?,?⦄ ⊃+ ⦃?,?,?⦄ ) fqup_fqup


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 fqu ( ⦃?,?,?⦄ ⊃ ⦃?,?,?⦄ ) fquq ( ⦃?,?,?⦄ ⊃⸮ ⦃?,?,?⦄ ) fquq_alt ( ⦃?,?,?⦄ ⊃⊃⸮ ⦃?,?,?⦄ )

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


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


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



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

grammar pointwise extension of a relation lpx_sn lpx_sn_tc lpx_sn_lpx_sn


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


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


internal syntax genv




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


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: Fri, 25 Oct 2013 21:28:43 +0200