沃尔帕诺·史密斯 swMATH ID: 29543 软件作者： 格雷戈尔·斯涅廷；丹尼尔·瓦瑟拉布 描述： 正式证明档案：Volpano/Smith安全打字系统的正确性证明。Volpano/Smith/Irvine安全类型系统要求将变量注释为高（机密）或低（公共），并提供类型规则，以确保机密值不会泄漏到公共输出端口。程序的这种属性称为机密性。对于一种没有线程的简单while-language，我们的证明表明Volpano/Smith系统中的可键入性保证了不受干扰。无干扰意味着，如果程序执行的两个初始状态是低等效的，那么最终状态也是低等效的。这确实意味着秘密值不能泄漏到公共端口。证明定义了程序的抽象语法和操作语义，形式化了不干涉，然后通过对操作语义的规则归纳进行。数学上最复杂的部分是隐式流的处理。请注意，Volpano/Smith系统对流量不敏感，因此非常不精确，导致错误报警。然而，由于正确性属性，所有潜在的机密性破坏都会被发现。 主页： https://www.isa-afp.org/entries/VolpanoSmith.html 依赖项： 伊莎贝尔 关键词： 伊莎贝尔；正确性证明；沃尔帕诺/史密斯；安全打字系统；不干涉；正式证据档案 相关软件： 伊莎贝尔/HOL 引用于： 0个文档 标准条款 1出版物描述软件 年份 Volpano/Smith安全打字系统的正确性证明链接格雷戈尔·斯涅廷；丹尼尔·瓦瑟拉布 2008