使用非定时模型的带定时约束的嵌入式C软件
Verifying Embedded C Software with Timing Constraints using an Untimed Model Checker
摘要:
嵌入式系统无处不在,从家用电器到医疗设备等关键系统。它们通常有相关的时间限制,需要为实现进行验证。在这里,我们使用一个不定时的有界模型检查器来验证嵌入式C程序的定时属性。我们提出了一种方法来指定离散时间的时间约束,使用代码注释。注释的代码然后被自动转换为操纵辅助定时器变量的代码,因此适合作为传统的、不定时的软件模型检查器(例如ESBMC)的输入。因此,我们可以以与非定时系统需求相同的方式同时检查定时约束,甚至允许它们之间的交互。我们应用所提出的方法在一个案例研究中,并验证了脉搏血氧仪,一种非侵入性的医疗设备,测量动脉血氧饱和度的时间限制。
英文摘要:
Embedded systems are everywhere, from home appliances to critical systems such as medical devices. They usually have associated timing constraints that need to be verified for the implementation. Here, we use an untimed bounded model checker to verify timing properties of embedded C programs. We propose an approach to specify discrete time timing constraints using code annotations. The annotated code is then automatically translated to code that manipulates auxiliary timer variables and is thus suitable as input to conventional, untimed software model checker such as ESBMC. Thus, we can check timing constraints in the same way and at the same time as untimed system requirements, and even allow for interaction between them. We applied the proposed method in a case study, and verified timing constraints of a pulse oximeter, a noninvasive medical device that measures the oxygen saturation of arterial blood.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。