正式验证时序要求

Question

我知道用于验证程序属性的不同形式验证工具（例如，SPIN模型检查器）。是否有任何通用的工具/方法来验证实时嵌入式系统的时序要求？例如：“此算法必须始终在50 ms内终止”。这种验证通常是如何完成的？

Answer 1

根据所有任务的激活延迟和截止日期，Rate Monotonic Analysis可用于确定系统是否可调度。有一些软件包可以为你做数字运算，但我认为所涉及的数学不是电子表格之外的。

除此之外，您提到的技术要求类型可能难以验证。即使您具有衡量算法处于活动状态的时间的可见性，通常也无法测试所有可能的方案以验证是否永远不会超过截止日期。

我在飞行器和航空电子设备等关键应用中所看到的是设计算法，使其不会超过规定的截止日期。这可以通过限制它在一次激活中可以处理的数据量来完成，或者具有函数时间本身并且如果它超过截止期限则提前终止（并返回错误）。我希望这会有所帮助。

Answer 2

有用于对定时系统进行模型检查的工具UPPAAL，IF工具集。它基于时间自动机理论。