×

通过线性延续保护信息流。 (英语) Zbl 1030.68015号

摘要:安全类型语言通过类型检查来强制执行保密或完整性策略。本文研究了连续传递风格(CPS),作为证明此类语言执行不干涉的手段,并作为理解其编译的第一步。我们提出了一个具有高阶、命令式特征和线性延续的低级安全演算。线性延续对程序的控制流施加了堆栈规则。类型系统中的这种附加结构使我们能够建立一种强大的信息流安全属性,称为不干涉。我们证明了CPS目标语言具有非干涉特性,并说明了如何将安全的高级程序翻译成这种低级语言。这种不干涉证明对于具有高阶函数和状态的语言来说是第一种。

MSC公司:

68甲15 编程语言理论
68号01 软件理论的一般主题
PDF格式BibTeX公司 XML格式引用
全文: 内政部