基于时间自动机的UML模型转换与验证研究.pdfVIP

第45卷第1期 郑州大学学报(理学版) V01．45No．1 2013年3月 J．ZhengzhouUniv．(Nat．Sci．Ed．) MaL2013 基于时间自动机的UML模型转换与验证研究 姬莉霞， 马建红 (郑州大学软件技术学院河南郑州450002) 摘要：针对无法对UML模型进行形式化验证的问题，提出在元模型层将UML模型转换为时间自动机模型并进行 验证的方法．形式化UML状态机的结构，抽象出UML和时间自动机的元模型，利用模型转换语言A11L对UML元 模型和时间自动机元模型构造映射规则，实现UML模型到时间自动机模型的转换，在模型验证工具Uppaal中对转 换结果进行形式化验证．最后进行实例研究，结果表明了此方法的有效性和先进性． 关键词：统一建模语言；模型验证；模型转换；Uppaal；时间自动机；元模型 311．5 中图分类号：TP 文献标志码：A 文章编号：1671—6841(2013)0l一0050—06 DOI：10．3969／j．issn／1671—6841．2013．01．013 0 引言 基于模型的系统设计方法已经得到广泛的研究与应用，UML(unified modelinglanguage)是一种面向对象 的建模语言，运用统一的、标准化的标记和定义实现对软件系统进行面向对象的描述和建模，是应用最广泛 的软件建模语言，被业界称为软件分析和设计的标准语言．但UML是非形式化的，无法对其模型进行形式化 分析和验证，很难保证系统建模的安全性和正确性．形式化方法…是一种为硬件和软件系统提供精确规约、 设计和验证的严格的数学技术和方法．为保证建模的正确性，对系统模型进行形式化验证十分必要．将系统 的UML模型转换为形式化模型进行验证的方法是软件工程领域研究的热点旧J． 模型验证是一种应用非常广泛的形式化验证技术，将UML与模型验证技术相结合能够有效避免软件设 计错误，保证建模的正确性．本文结合国内外有关研究，提出一种将UML模型转换为时间自动机模型并进行 验证的方法．首先将非形式化的UML类和状态机图转换为形式化的描述逻辑，接着基于元模型的转换思想， 结合UML类和状态机语义抽象出UML元模型，同时根据时间自动机的形式化语义构造时间自动机元模型， 通过模型转换语言ATL构造两者之间的转换映射规则，实现从UML模型到时间自动机模型的转换，并将转 tradema— 换得到的时间自动机模型在模型验证工具Uppaal中进行形式化验证，最后结合自动取款机(auto chine，ATM)对该方法进行实例研究和分析． 1模型验证方法 模型验证的基本思想是采用状态空间搜索来验证给定的计算模型是否满足某种时态逻辑公式所表示的 特定性质．在模型验证过程中，使用有穷状态模型建模，用某种时态逻辑公式表示性质规约，然后通过有效的 搜索来验证所建立的模型是否满足该性质规约，这个问题是可判定的口J．与其他形式化方法比较，模型验证 的优点非常显著，它有完整的数学理论基础，适用于软件工程、通信协议、嵌入式系统等多种领域． 主要优点表现为高效性和便捷性．它适用于可以被描述为非确定的并行过程的时间自动机积的系统，已成功 tree J，它可 应用于多个领域．Uppaal使用简化的CTL(computationallogic)描述系统模型需要满足的性质H’6 以描述系统的安全性和活跃性，使用P和q表示系统的性质，则Uppaal中验证性质可表示为 收稿日期：2012—11—28 基金项目：河南省科技攻关计划项目，编号122102210518；河南省教育厅科学技术研究项目，编号12A520042 作者简介：姬莉霞(1979一)，女，讲师，硕士，主要从事形式化方法与验证研究，E-mail：jilixia@ZZU．edu．cn． 万方数据 第1期