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

SPARK 2014中的安全指针

Safe Pointers in SPARK 2014

Georges-Axel Jaloyan

摘要:

在演绎软件验证的上下文中,由于指针别名,具有指针的程序提出了一个主要的挑战。在本文中,我们介绍了指针SPARK,一个定义良好的Ada语言的子集,用于形式化验证的关键任务软件。我们的解决方案是基于静态别名分析,灵感来自Rust的检查器和仿射类型,并强制执行并发读,独占写原则。该分析已在GNAT Ada编译器中实现,并针对一些具有挑战性的示例进行了测试,包括现实生活中的应用程序。我们的测试表明,只有在源代码中的小的变化,需要适应惯用的Ada代码到SPARK扩展与指针,这是一个显着的改进,在以前的状态art.The建议的扩展已被批准的SPARK语言设计委员会纳入未来版本的SPARK,并正在讨论的Ada特别报告员组纳入下一个版本的Ada。在报告中,我们给出了一个正式的介绍的分析规则的一个微型版本的SPARK,并证明其合理性。我们讨论了实现和案例研究,并将我们的解决方案与Rust进行了比较。

英文摘要:

In the context of deductive software verification, programs with pointers present a major challenge due to pointer aliasing. In this paper, we introduce pointers to SPARK, a well-defined subset of the Ada language, intended for formal verification of mission-critical software. Our solution is based on static alias analysis inspired by Rust's borrow-checker and affine types, and enforces the Concurrent Read, Exclusive Write principle. This analysis has been implemented in the GNAT Ada compiler and tested against a number of challenging examples including parts of real-life applications. Our tests show that only minor changes in the source code are required to fit the idiomatic Ada code into SPARK extended with pointers, which is a significant improvement upon the previous state of the art. The proposed extension has been approved by the Language Design Committee for SPARK for inclusion in a future version of SPARK, and is being discussed by the Ada Rapporteur Group for inclusion in the next version of Ada. In the report, we give a formal presentation of the analysis rules for a miniature version of SPARK and prove their soundness. We discuss the implementation and the case studies, and compare our solution with Rust.

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

↑