涓涓细流

涓流:自动不可行路径检测使用所有最小的不可满足子集。静态分析技术可以用来计算程序最坏情况执行时间(WCET)的安全界限。对于大型程序,通常需要抽象来控制计算复杂性。这些抽象可能会引入不可行的路径,从而导致严重的高估。通过向静态分析添加附加约束,可以消除这些路径。这些约束可以手动找到,但这是劳动密集型的,而且容易出错。因此,寻找不可行路径约束的自动化方法是非常可取的。在本文中,我们提出了一种在编译的二进制程序中自动检测不可行路径的方法,以改进WCET估计。我们在Sequoll框架的基础上,应用可满足模理论(SMT)求解器来寻找不可行路径类。与其他技术不同,涓流可以找到包含任意数量冲突条件的不可行路径。我们还集成了计算所有最小不可满足子集(CAMUS)算法,以减少所需的优化迭代次数。我们将其应用于seL4微内核的WCET分析,展示了Trickle的实用性。我们还评估了它在Mälardalen WCET基准。