arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2005.04722cs.PLcs.CRcs.LO
收藏

免费的动态IFC定理!

Dynamic IFC Theorems for Free!

Maximilian Algehed, Jean-Philippe Bernardy, Catalin Hritcu

AI总结:

本文证明动态IFC库的非干扰性与透明性定理可作为类型抽象参数化定理的直接推论免费获得,从而为分面值和LIO等库提供极简且可机械化的可靠性证明。

摘要:

我们证明了动态IFC库的关键可靠性定理——非干扰性与透明性——可以“免费”获得,它们是更一般的类型抽象参数化定理的直接推论。这使我们能够为诸如分面值和LIO这类动态IFC库给出非常简短的可靠性证明。即使针对这些库在Agda中基于类型抽象的实现进行完全机械化,我们的证明依然保持简短。

英文摘要:

We show that noninterference and transparency, the key soundness theorems for dynamic IFC libraries, can be obtained "for free", as direct consequences of the more general parametricity theorem of type abstraction. This allows us to give very short soundness proofs for dynamic IFC libraries such as faceted values and LIO. Our proofs stay short even when fully mechanized for Agda implementations of the libraries in terms of type abstraction.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑