Lectures onType Theory
Bunched implications and resource semantics
appendix sectionnotation

Bunched implications and resource semantics

The logical symbols in this table are owned by chapter 43. The later heap model prints its assertion connectives with the same glyphs, but separate macros preserve the change of operand sort.

symbol meaning and scope first
symbol meaning and scope first
Γ;Δ additive bunch constructor; exchange, weakening, and contraction are available inside its subtree chapter 43
Γ,Δ multiplicative bunch constructor recording a resource split, without weakening or contraction chapter 43
ϵa,ϵm distinct additive and multiplicative bunch units chapter 43
C[] one-hole bunch context; replacement is written C[Δ] chapter 43
M[1,,n] numbered many-hole bunch context for heterogeneous displayed multicut chapter 43
ΓΔ structural congruence: two separate ACU theories with no interchange chapter 43
,I additive truth and multiplicative truth/unit formulas chapter 43
AB BI multiplicative conjunction; forced by a resource decomposition chapter 43
AB BI multiplicative implication; tests composition with every resource forcing A chapter 43
(M,,,e) preordered commutative resource monoid and its unit chapter 43
mn reverse orientation of the BI accessibility preorder chapter 43
AB mutual derivability of formulas in the elementary BI term model chapter 43
mA resource world m forces a BI formula or the formula represented by a bunch chapter 43
form(Γ) syntax-to-syntax formula represented by a bunch, not semantic interpretation brackets chapter 43
ΓcfA cut-free derivability; a reminder for the universal-algebra replay, extensionally the chapter’s relation section 43.5
A principal cut-free theory generated by formula A definition 43.16
cl(X) Moore closure of a set of bunches definition 43.16
UBI universal BI algebra of Moore-closed bunch theories definition 43.19
XY,1 raw comma product of bunch sets and its unit section 43.5
MRes(X,Y),ARes(X,Y) multiplicative and additive residual sets lemma 43.18
[[A]]B semantic interpretation of formula A in explicitly named BI algebra B theorem 43.23
ΓF,VA validity in one selected resource model; omitting the subscript quantifies over all such models chapter 43

Search the book

Type to search the local edition.