9、反应式信息流控制与增量类型检查技术解析

反应式信息流控制与增量类型检查技术解析

1. 增量类型检查实现稳健解密

1.1 类型检查规则与特殊规则

类型检查规则有其特定的呈现方式，其中有一个特殊规则 R - Declassify，它仅允许在高完整性程序点对高完整性数据进行解密操作。并且当前的类型系统与原始系统有所不同，它将子类型关系融入规则中，使得整个类型检查完全基于语法导向。

1.2 定义缓存形状

缓存的每一行由语言中的项、由类型环境和程序计数器组成的对以及一个类型构成，其形式如下：

Cache ⊆ (Expr ∪ Cmd) × (Env × L) × (L ∪ {OK})

1.3 构建缓存

这一步是将 buildCache 模板进行实例化以适配当前语言。

1.4 增量类型检查

增量类型系统 IR 的完整规则集有着通用的判断形式：

(Γ, pc), C ⊢IR t: R ▷ C′

其中：
- Γ 是类型环境；
- pc 是程序计数器的安全级别；
- t 是语言中的表达式或命令；
- R 属于 L ∪ {OK} ；
- C 和