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

嵌入式软件更新的时序分析

Timing Analysis of Embedded Software Updates

Ahmed El Yaacoub, Luca Mottola, Thiemo Voigt, Philipp Rümmer

AI总结:

本文提出差分时序分析技术 RETA,通过代码切片和语句分类限定更新影响范围,集成于 aiT 并实现为 DELTA 工具,在保证 WCET 分析准确性的同时显著降低分析时间和内存消耗。

摘要:

我们提出 RETA(Relative Timing Analysis,相对时序分析),一种差分时序分析技术,用于验证更新对嵌入式软件执行时间的影响。时序分析在计算上开销巨大且耗费人力。软件更新使得从头重复分析成为资源和时间的浪费,因为其影响本质上是局部的。为了确定这一影响边界,在 RETA 中我们应用一种切片过程来识别所有相关代码段,并采用一种语句分类方法来确定如何分析每一行此类代码。我们将 RETA 的一个子集适配集成到 aiT(一种工业级时序分析工具)中,同时在一个名为 DELTA 的工具中开发了完整实现。基于标准基准测试和来自官方仓库的真实代码更新,我们通过分析更新前后的最坏情况执行时间(WCET)来测试准确性,并将测量结果与未修改的 aiT 的使用以及嵌入式硬件上的真实执行进行比较。DELTA 返回的 WCET 信息范围从恰好等于真实硬件的 WCET 到新版本实测 WCET 的 148%。在相同基准测试下,未修改的 aiT 的估计值分别为实际执行的 112% 和 149%;因此,即使 DELTA 的结果偏悲观,像 aiT 这样的工业级工具也无法做得更好。关键的是,我们还表明 RETA 将 aiT 的分析时间减少了 45%,内存消耗减少了 8.9%,而从 DELTA 中移除 RETA(实际上使其成为一个常规时序分析工具)会使其分析时间增加 27%。

英文摘要:

We present RETA (Relative Timing Analysis), a differential timing analysis technique to verify the impact of an update on the execution time of embedded software. Timing analysis is computationally expensive and labor intensive. Software updates render repeating the analysis from scratch a waste of resources and time, because their impact is inherently confined. To determine this boundary, in RETA we apply a slicing procedure that identifies all relevant code segments and a statement categorization that determines how to analyze each such line of code. We adapt a subset of RETA for integration into aiT, an industrial timing analysis tool, and also develop a complete implementation in a tool called DELTA. Based on staple benchmarks and realistic code updates from official repositories, we test the accuracy by analyzing the worst-case execution time (WCET) before and after an update, comparing the measures with the use of the unmodified aiT as well as real executions on embedded hardware. DELTA returns WCET information that ranges from exactly the WCET of real hardware to 148% of the new version's measured WCET. With the same benchmarks, the unmodified aiT estimates are 112% and 149% of the actual executions; therefore, even when DELTA is pessimistic, an industry-strength tool such as aiT cannot do better. Crucially, we also show that RETA decreases aiT's analysis time by 45% and its memory consumption by 8.9%, whereas removing RETA from DELTA, effectively rendering it a regular timing analysis tool, increases its analysis time by 27%.

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

↑