arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.01688cs.SE
收藏

我们如何构建 Cedar:一种验证引导的方法

How We Built Cedar: A Verification-Guided Approach

Craig Disselkoen, Aaron Eline, Shaobo He, Kyle Headley, Michael Hicks, Kesha Hietala, John Kastner, Anwar Mamat, Matt McCutchen, Neha Rungta, Bhakti Shah, Emina… 展开作者

Craig Disselkoen, Aaron Eline, Shaobo He, Kyle Headley, Michael Hicks, Kesha Hietala, John Kastner, Anwar Mamat, Matt McCutchen, Neha Rungta, Bhakti Shah, Emina Torlak, Andrew Wells

AI总结:

本文提出验证引导开发(VGD)方法,通过可执行模型证明、差分随机测试和基于属性的测试构建 Cedar 策略语言,共发现并修复 25 个实现错误。

摘要:

本文提出了验证引导开发(VGD),这是一种软件工程过程,我们用它来构建 Cedar,一种用于表达性强、快速、安全且可分析的授权的新型策略语言。使用 VGD 开发系统包括:编写系统的可执行模型,并机械地证明关于该模型的属性;为系统编写生产代码,并使用差分随机测试(DRT)检查生产代码与模型是否一致;以及使用基于属性的测试(PBT)检查生产代码中未建模部分的属性。通过对 Cedar 使用 VGD,我们能够构建快速、符合语言习惯的生产代码,证明我们的模型正确,并发现和修复那些逃过代码审查和单元测试的细微实现错误。在进行证明的过程中,我们发现并修复了 Cedar 策略验证器中的 4 个错误,DRT 和 PBT 帮助我们发现并修复了 Cedar 各个部分中另外 21 个错误。

英文摘要:

This paper presents verification-guided development (VGD), a software engineering process we used to build Cedar, a new policy language for expressive, fast, safe, and analyzable authorization. Developing a system with VGD involves writing an executable model of the system and mechanically proving properties about the model; writing production code for the system and using differential random testing (DRT) to check that the production code matches the model; and using property-based testing (PBT) to check properties of unmodeled parts of the production code. Using VGD for Cedar, we can build fast, idiomatic production code, prove our model correct, and find and fix subtle implementation bugs that evade code reviews and unit testing. While carrying out proofs, we found and fixed 4 bugs in Cedar's policy validator, and DRT and PBT helped us find and fix 21 additional bugs in various parts of Cedar.

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

↑