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

通过面向验证的提升摆脱内联装配

Get rid of inline assembly through verification-oriented lifting

Frédéric Recoules, Sébastien Bardin, Richard Bonichon, Laurent Mounier, Marie-Laure Potet

摘要:

在过去的二十年里,软件开发的形式化方法取得了长足的进步,以至于它们在安全关键嵌入式软件中的应用是不可否认的成功。将其扩展到非关键软件是即将到来的显著挑战之一。例如,C程序员经常使用内联汇编进行低级优化和系统原语。这通常会导致为C开发的最先进的形式化分析器无效。因此,我们提出了TInA,一个自动化的,通用的,可信赖的和面向验证的提升技术,把内联汇编成语义等效的C代码,以利用现有的C分析器。在实际的C代码中进行的大量内联汇编(包括GMP和ffmpeg)实验表明了TInA的可行性和优势。

英文摘要:

Formal methods for software development have made great strides in the last two decades, to the point that their application in safety-critical embedded software is an undeniable success. Their extension to non-critical software is one of the notable forthcoming challenges. For example, C programmers regularly use inline assembly for low-level optimizations and system primitives. This usually results in driving state-of-the-art formal analyzers developed for C ineffective. We thus propose TInA, an automated, generic, trustable and verification-oriented lifting technique turning inline assembly into semantically equivalent C code, in order to take advantage of existing C analyzers. Extensive experiments on real-world C code with inline assembly (including GMP and ffmpeg) show the feasibility and benefits of TInA.

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

↑