基于组件的嵌入式操作系统的形式化验证

嵌入式系统日益复杂，将其设计推向了系统级，从而导致了软件和硬件之间的融合。因此，这一领域的操作系统也需要以软件和硬件的形式提供服务。在这种情况下，无论其组件是在软件还是硬件上实例化，都需要验证系统属性。本文描述了一种形式化验证此类系统级组件功能正确性和安全属性的方法。该方法以EPOS调度程序为例进行了说明，该调度程序的实现可以驱动生成由GCC C++编译器编译的软件实例或由CatapultC ESL工具合成的硬件实例。我们证明，无论为哪个域实例化调度器，调度器都遵循其规范。我们还证明，由于所采用的软件模型检查技术是在编译时部署的，因此该方法不会导致运行时开销。