实时系统动态行为模型一种形式分析方法.docVIP

实时系统动态行为模型一种形式分析方法 　　摘 要:提出了一种基于统一建模语言UML 2.0的实时系统动态行为模型的形式分析方法。首先给出了UML顺序图的形式化描述,分析了UML顺序图中事件之间的关系;在此基础上,给出一种对象自动机来描述每个对象在UML顺序图描述的场景中所参与的事件序列的方法,并将该方法扩展到带有组合片段的UML 2.0顺序图;最后通过分析UML 2.0顺序图中的时间建模机制,给出了从UML 2.0顺序图中提取时间约束得到时间自动机的算法。 　　关键词:实时系统; 动态行为模型; 时间约束; 统一建模语言UML 2.0; 对象自动机 　　中图分类号:TP311文献标志码:A 　　文章编号:1001-3695(2009)09-3365-04 　　doi:10.3969/j.issn.1001-3695.2009.09.046 　　 　　Formal analysis for dynamic behavioral models of real-time systems 　　RONG Mei 　　(Shenzhen Tourism College, Jinan University, Shenzhen Guangdong 518053, China) 　　Abstract:This paper introduced a formal analysis for dynamic behavioral models of real-time systems based on unified modeling languages(UML 2.0). Firstly, presented the formal specification of UML sequence diagrams,and studied the relationship between the events in the sequence diagram, after thatintroduced an automata to describe the events that every object participated in the scenario that the sequence diagram depicts. Then extended the automata to describe the UML 2.0 sequence diagram that contains combined fragment. Finally, analyzed the time modeling mechanism in UML 2.0 sequence diagram, after that introduced an algorithm to extract the timing constraints from UML 2.0 sequence diagram and translated the object automata which got in the last step into timed automata. 　　Key words:real-time systems; dynamic behavioral model; timing constraint; unified modeling language UML 2.0; object automata 　　 　　0 引言 　　 　　实时系统是一种在限定时间内对来自外界的请求、输入等作出响应的计算机系统[1]。实时系统的正确性不仅依赖于计算的逻辑结果,而且依赖于结果产生的时间。许多重要的系统都具有实时性,如控制系统、监测系统、通信系统等,它们一般比较复杂且对安全性和可靠性要求较高,尤其在一些诸如核电站控制、航空航天、军事指挥及铁路调度等安全悠关(safety-critical)领域更是如此,这类系统要求绝对安全可靠,不容半点疏漏,否则将导致灾难性后果。如何确保实时系统的可靠性已成为近年来计算机科学与控制论领域共同关注的一个焦点问题??。 　　本文提出了一种在实时系统开发的早期阶段,对基于UML的动态行为模型进行形式化分析的方法。首先给出UML顺序图的形式化描述,分析了顺序图中事件之间的关系,在此基础上,给出一种对象自动机来描述顺序图中每个对象在场景中参与的事件序列的方法,并将该方法扩展到带有组合片段的UML2.0顺序图[2],最后,针对UML2.0顺序图中提供的时间建模机制,提出了从顺序图中提取时间约束得到时间自动机[3]的算法。 　　 　　1 顺序图的形式化描述与分析 　　 　　UML顺序图用来在系统设计的早期阶段对系统的动态行为建模,