一种实时系统时间约束验证的方法的研究.docVIP

一种实时系统时间约束验证的方法的研究 　　摘要：目前，能够对汽车电子领域中复杂嵌入式系统安全关键软件功能模和时间约束分析的方法尚在研究中，而这些系统作为实时控制系统，应该确保其具有准确的、可分析的时间行为。时钟约束规范语言CCSL是实时系统的标准描述语言中描述时钟约束的规范语言。采用CCSL规范表达式描述实时系统时间约束；设计了CCSL基本元素到时间自动机基本元素的转换规则；使用时间自用机验证工具UPPAAL对转换得到的自动机模型进行验证分析，验证实时系统是否满足相应的时间约束。 　　关键字：实时系统；CCSL；时间自动机；时间约束；模型检测 　　中图分类号：TP311文献标识码：A 　　Abstract：Nowadays，functional modeling and time constraint analysis are separated for safetycritical software in complex embedded system，in the areas of automotive electronics.These systems as realtime systems should be ensured that they are accurate and can be analyzed by time constraint.Clock Constraint Specification Language （CCSL） is the standard language for describing clock constraints in a standard description language of a realtime system.Time constraint of realtime system described by CCSL regular expression；The transformation rules of CCSL basic elements to time automata basic elements are designed.Using UPPAAL，we validate that the realtime system satisfies the corresponding time constraints by verifying and analyzing the converted automata model. 　　Key words：realtime system；CCSL；time automata；time constraint；model checking 　　1引言 　　嵌入式实时系统中存在大量、复杂的组件交互行为，其中广泛应用于航空航天、汽车电子、核电等对实时响应，时间约束具有较高要求的安全性工业控制中[1]。随着软件体系结构越来越复杂，软硬件的交互行为越来越广泛，这些行为如果不严格满足特定的时间约束，则有可能带来不可估量的生命财产损失。如何设计有着高质量、高可靠性的实时系统，并且可以进行时间约束的验证工作，这是学术界和工业界亟待解决的一大热点问题[2]。 　　目前为止，UML/MARTE[3]（ Unified Modeling Language /Modeling and Analysis of Real Time and Embedded systems）已成为工业界认可的针对实时系统的标准建模语言且已广泛使用。CCSL[4]是MARTE规范中的一个附件，专门用来描述实时系统中各组件之间的时钟规范，它在MARTE时钟基础上建立了时钟间的因果关系和时间约束。本文提出一种基于时间自动机的时间约束验证方法：首先，实时系统中的时间约束被描述为CCSL表达式；然后给出CCSL表达式到时间自动机之间的转换方法；最后根据得到的时间自动机网络，在UPPAAL[5]工具中进行验证，分析?r间约束是否被满足。 　　本文后续章节安排如下：第2节，简要介绍时钟约束规范语言CCSL、时间自动机TA，给出基于时间自动机的实时系统时间约束验证框架；第3节给出CCSL表达式到时间自动机的转换规则；第4节，通过一个实例说明本文提出方法的可行性和有效性；第5节，结束语。 　　2相关理论 　　21CCSL 　　UML/MARTE引入了一个丰富的时间模型来支持离散和连续时间，物理和逻辑时间。在MARTE中，时钟（Clock）是时间模型中的重要元素[6]。在使用MARTE时间模型时，某些独立的时钟又一般定义为单独的模型，CCSL是描述这些时钟模型的规范语言。 　　定义2.1CCSL时钟：一个时钟可以描述为一个五元组C = ，其中T是瞬时的集合