分布式航空电子系统可扩展性分析的组合方法
A Compositional Approach for Schedulability Analysis of Distributed Avionics Systems
摘要:
这项工作提出了一个组成的分布式集成模块化航空电子(DIMA)系统,包括空间分布的ARINC-653模块连接一个统一的AFDX网络的可扩展性分析的方法。我们在UPPAAL中将DIMA系统建模为一组秒表自动机,通过模型检验验证其可并行性。然而,直接的模型检验是不可行的,由于大的状态空间。因此,我们引入了组合分析,它检查每个分区,包括单独的通信环境。基于消息接口的概念,构建了一些消息发送者自动机来为分区的环境建模。我们定义了一个定时选择模拟关系,它支持复合消息接口的建设。通过使用假设保证推理,我们确保每个任务都满足最后期限,并且通信约束也在全球范围内得到满足。该方法被应用到一个具体的DIMA系统的分析。
英文摘要:
This work presents a compositional approach for schedulability analysis of Distributed Integrated Modular Avionics (DIMA) systems that consist of spatially distributed ARINC-653 modules connected by a unified AFDX network. We model a DIMA system as a set of stopwatch automata in UPPAAL to verify its schedulability by model checking. However, direct model checking is infeasible due to the large state space. Therefore, we introduce the compositional analysis that checks each partition including its communication environment individually. Based on a notion of message interfaces, a number of message sender automata are built to model the environment for a partition. We define a timed selection simulation relation, which supports the construction of composite message interfaces. By using assume-guarantee reasoning, we ensure that each task meets the deadline and that communication constraints are also fulfilled globally. The approach is applied to the analysis of a concrete DIMA system.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。