SPARK 2014中的安全指针
Safe Pointers in SPARK 2014
摘要:
在演绎软件验证的上下文中,由于指针别名,具有指针的程序提出了一个主要的挑战。在本文中,我们介绍了指针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分析而来,可能存在错误,请以论文正文为准。