[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 329 characters 567347 nodes 1610281
propositions theorems 105 lemmas 1114 total 1219
concepts declared 52 defined 76 total 128
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. 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 evaluation for context-sensitive extended reduction cpxe ( ⦃?,?⦄ ⊢ ➡*[?,?] 𝐍⦃?⦄ )



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


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

strongly normalizing extended computation lcosx ( ? ⊢ ⧤⬊*[?,?,?] ? ) lcosx_cpxs



lsx ( ? ⊢ ⋕⬊*[?,?,?,?] ? ) lsx_ldrop lsx_cpxs lsx_csx



csx_vector ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? ) csx_tstc_vector csx_aaa



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

"big tree" parallel computation fpbg ( ⦃?,?,?⦄ >⋕[?,?] ⦃?,?,?⦄ ) fpbg_lift fpbg_fpns fpbg_fpbg



fpbc ( ⦃?,?,?⦄ ≻⋕[?,?] ⦃?,?,?⦄ ) fpbc_fpns fpbc_fpbs



fpbu ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ ) fpbu_lift fpbu_fpns



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

parallel computation for "big tree" normal forms fpns ( ⦃?,?,?⦄ ⊢ ⋕➡*[?,?] ⦃?,?,?⦄ ) fpns_fpns


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


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


cpxs ( ⦃?,?⦄ ⊢ ? ➡*[?,?] ? ) cpxs_tstc cpxs_tstc_vector cpxs_lift cpxs_cpys cpxs_lleq 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 fpb ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ ) fpb_lift fpb_aaa


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


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



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


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


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


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


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



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


irreducible forms for context-sensitive reduction cir ( ⦃?,?⦄ ⊢ ➡ 𝐈⦃?⦄ ) cir_lift


reducible forms for context-sensitive reduction crr ( ⦃?,?⦄ ⊢ ➡ 𝐑⦃?⦄ ) 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_fqus 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 lazy equivalence for local environments lleq ( ? ⋕[?,?] ? ) lleq_alt ( ? ⋕⋕[?,?] ? ) lleq_ldrop lleq_fqus lleq_lleq lleq_ext

contxt-sensitive extended multiple substitution cpys ( ⦃?,?⦄ ⊢ ? ▶*[?,?] ? ) cpys_alt ( ⦃?,?⦄ ⊢ ? ▶▶*[?,?] ? ) cpys_lift cpys_cpys

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



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


iterated 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 contxt-sensitive extended ordinary substitution cpy ( ⦃?,?⦄ ⊢ ? ▶[?,?] ? ) cpy_lift cpy_cpy


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


local env. ref. for extended substitution lsuby ( ? ⊑×[?,?] ? ) lsuby_lsuby


structural successor for closures fquq ( ⦃?,?,?⦄ ⊃⸮ ⦃?,?,?⦄ ) fquq_alt ( ⦃?,?,?⦄ ⊃⊃⸮ ⦃?,?,?⦄ )



fqu ( ⦃?,?,?⦄ ⊃ ⦃?,?,?⦄ )



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


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


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



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

grammar equivalence for local environments leq ( ? ≃[?,?] ? ) leq_leq


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_weight ( ♯{?,?,?} ) cl_restricted_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: Mon, 24 Feb 2014 19:58:07 +0100