6、静态访问控制与安全信息流

静态访问控制与安全信息流

1. 约束系统与类型环境

1.1 约束满足谓词

定义了约束满足谓词 · ⊢· ，其参数为赋值 ρ 和约束 C 。同时，蕴含关系 C ⊩C′ 定义为：对于每个赋值 ρ ，若 ρ ⊢C 则 ρ ⊢C′ 。这里还引入了两个逻辑系统 SETS= 和 SETS≤ ，分别将 ≤ 解释为相等和非平凡的子类型序，它们都是可靠的项约束系统。

1.2 初始类型环境

为了将 HM(SETS) 扩展到整个语言 λset ，需要为其原始操作分配类型。定义了两个初始类型环境 Γ1 和 Γ2 ：
- Γ1 ：

R : {R : Pre ; ∂Abs}
.r : ∀β.{r : Pre ; β} →{r : Pre ; β}
∨R : ∀β¯γ.{R : ¯γ ; β} →{R : Pre ; β}
∧R : ∀β¯γ.{R : ¯γ ; β} →{R : ¯γ ; ∂Abs}
?r : ∀αβγ.{r : γ ; β} →({r : Pre ; β} →α) →({r : Abs