嵌入式建模中带有时间扩展UML状态图形式化方法.docVIP

嵌入式建模中带有时间扩展UML状态图形式化方法 　　摘要:面向对象建模语言UML(Unified Modeling Language)已广泛用于嵌入式系统建模,但它在嵌入式实时系统建模时存在概念模型形式化复杂和状态图对时间约束方面的建模功能不强的问题,针对这些问题,提出一种对UML状态图进行时间扩展的方法,并提出利用“可执行UML”对带有时间扩展的UML状态图形式化的方法#65377; 　　关键词:嵌入式系统;UML状态图;形式化 　　中图分类号:TP311 　　文献标识码:A 　　 　　1引言 　　 　　随着嵌入式系统在各个领域的广泛应用,嵌入式系统变得越来越复杂#65377;因此,研究一种支持嵌入式系统从分析#65380;设计#65380;验证到编码这一整个开发过程的模型系统及建模方法变得越来越重要#65377; 　　UML是一种可视化建模语言[11],它通过用例图#65380;类图#65380;协作图#65380;状态图等一系列图形符号来描述特定的系统,支持不同层次的系统抽象,能够清晰而准确地描述特定系统的结构#65380;功能和行为,在多个领域中有成功的应用[10]#65377;将UML用于嵌入式系统的分析与设计,能够由简到详,描绘出嵌入式系统的需求#65380;结构#65380;功能及相应的行为,让开发者对所开发的系统有准确而全面的了解#65377;然而,但它对嵌入式系统建模时存在两个主要不足: 　　一是UML不是形式化描述语言,不能直接对其模型进行模拟验证#65377; 目前国内外解决这个问题的方法主要有四种: 　　(1)使用可执行语言进行系统描述#65380;模拟#65380;验证#65377;如采用Cx语言去描述系统,然后将Cx对系统的描述编译成内部扩充语法图去分析和模拟系统[1]#65377; 　　(2)使用一种建模语言描述状态图,再使用基于此语言的框架技术进行系统分析#65380;设计#65380;验证和编程#65377;如文献[2]#65380;[3]提出的使用UML进行系统描述,然后使用基于UML的集成可视化开发环境Rhapsody(一个实时框架),进行系统分析#65380;设计#65380;实现和验证#65377; 　　(3)使用两种建模语言#65377;如文献[1]#65380;[4]提出的使用UML进行系统分析和设计,采用SystemC模拟验证#65377; 　　(4)使用UML建模语言进行系统分析#65380;设计,再用其对此建模语言的改进使之能形式化描述,从而进行模型验证#65377;如文献[5]提出的将UML进行扩展使之成为“可执行UML”#65377; 　　二是UML状态图对时间约束的建模能力不强#65377; 　　嵌入式系统很多情况下具有实时性,在嵌入式实时系统的开发中,实时系统的动态属性是其严格建模的重点#65377;其动态属性主要表现在:反应式#65380;实时性这两点#65377;UML状态图方法适合于对嵌入式实时系统的反应特性进行建模,然而,UML状态图在对时间约束方面的建模能力并不强,而且不规范#65377;] 　　 　　2嵌入式实时系统中UML状态图的时间扩展 　　 　　为了解决上述第二个问题,国内外提出了多种方法,如Sascha Konrad等[12]提出了实时描述模式,使用MTL#65380;TCTL#65380;RTGIL三种时序逻辑描述的方法;文章[6]提出了一种利用UML扩展机制,对UML状态图进行时间扩展,实现对基于状态图的时间约束进行建模,并使用时间化自动机进行模型形式化;还有一些研究[7]也通过UML扩展机制使得UML可以对实时系统进行表达#65377;本文采用UML扩展机制对UML状态图进行时间扩展,采用UML的增强性子集-可执行UML对UML模型进行形式化转换#65377; 　　UML包含了三种扩展结构:约束(Constraints)#65380;版型(Stereotypes)#65380;标签值(Tag)#65377;这些结构都可以在不更改基本UML元模型的前提下,对UML进行各种扩展#65377;现有的许多研究都通过扩展机制使得UML可以对实时系统进行表达#65377;本文借鉴[6]的方法,通过版型来提供时钟以及时钟事件的扩展#65377; 　　(1)超时事件版型:在某个状态只能保持限定的时间,超时之后,系统迁移到另一状态; 　　(2)操作的时间延迟版型:迁移中附带的操作所花费的时间不为0; 　　(3)受时钟约束的迁移:时钟约束是迁移约束条件,也就是说迁移只能发生在某个时间段,该迁移约束条件中使用了时钟版型; 　　(4)周期事件版型:某些操作周期性执行,或者事件#65380;迁移在状态图中周期性发生#65