29、信息流动与引用安全：保障系统可靠性与安全性

信息流动与引用安全：保障系统可靠性与安全性

在当今的计算机领域，信息流动控制和引用安全是确保系统可靠性和安全性的关键因素。下面将详细探讨信息流动控制中的非干扰定理以及分布式系统中的引用安全问题。

信息流动控制的非干扰定理

在信息流动控制中，最终可以利用相关结果和逻辑所保证的安全性来证明最终的端到端非干扰定理。

定理 7（非干扰，擦除语义） ：假设使用程序逻辑推导出 $Lo \vdash{P} C {Q}$。选取任意状态 $\sigma_1 \in \llbracket P \rrbracket$，并考虑改变 $\sigma_1$ 中任何 $Hi$ 数据的值以获得某个 $\sigma_2 \in \llbracket P \rrbracket$。假设在擦除语义中，有：
$\langle\overline{\sigma_1}, C\rangle \xrightarrow{o_1}^\ast\langle\tau_1, skip\rangle$
和
$\langle\overline{\sigma_2}, C\rangle \xrightarrow{o_2}^\ast\langle\tau_2, skip\rangle$
那么 $o_1 = o_2$。

相关信息流动控制系统

有许多不同的系统可用于推理信息流动，下面简要讨论一些与之密切相关的系统：
- 部分IFC系统 ：如HiStar、Flume和RESIN等具有降级功能的IFC系统，它们在操作系统或进程级别进行推理，而非语言级别。这些系统能够支持复杂的安全策略，但由于