UML2.0序列图到事件确定有限自动机转换的研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:6ri
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂系统的建模往往需要进行严格的形式化分析和验证,而UML却是半形式化的,因为其语法结构虽然采用了形式化的规约,但其语义部分则是用自然语言描述的,缺乏精确的语义描述,因此会导致一些问题。为了在软件开发早期阶段对UML2.0序列图模型进行分析和验证,本文给出了基于UML2.0序列图的一种事件确定有限自动机模型的定义以及序列图到该自动机的转换算法。文中首先给出了UML2.0序列图,事件确定有限自动机在语法和语义上的形式化描述,然后提出了一种用事件确定有限自动机来描述每个对象在序列图描述的场景中所参与的事件序列的转换方法,并扩展到带有组合片段的UML2.0序列图,接着将该转换方法付诸算法实现,并给出一个实例进行分析,最后本文设计并实现一个序列图到自动机的转换工具,验证了将UML2.0序列图转换为事件确定有限自动机的可行性。
其他文献
安全协议分析和验证在信息安全领域占有重要地位。目前,安全协议形式化方法分析和验证主要集中在对实用性较差的安全协议抽象规范分析和验证方面,对注重实用性的安全协议代码分
图像分割是计算机视觉与图像处理领域的重要研究课题,其变分方法可集成多种因素以提高分割的自动化程度,但传统变分模型计算效率较低等缺点制约了该方法的工程应用。本论文针对
人类阅读载体由纸质载体向电子化的方向转化以及电子辅助阅读工具的出现将是人类未来阅读发展方向的必然。现有的大部分研究基本都是外文图像的分析,国内对于图像版面分析和理
为提高 web应用的安全性,笔者所在课题组提出一种应用程序切片技术的web分析模型,对网页代码进行大规模分析,旨在发现安全规则和安全漏洞。本文则主要研究静态程序切片及其在安
单类分类器作为一种概念学习方法,旨在描述目标数据,因而区别于两类分类器,成为分类器设计中的一个新分支,受到众多学者的关注和重视。本文针对目前单类问题的研究成果从密度方法
目前,安全协议的代码实现仍然主要依赖于手工编码,但手工编码低效、易错,容易引入各种漏洞,也不利于安全协议的修订和更新。人们对安全协议的代码自动化实现还未开展广泛和深入的
将不同格式的数学公式转换为某种统一格式以保证搜索与处理数学信息的广泛性与兼容性,是实现数学公式检索的基础。本文首先对数学公式在网络和计算机中的主流表达形式及其转换
上世纪90年代,Dietterich等人在药物活性预测问题的研究中提出了多示例学习的概念。在该学习模型中,训练样本的歧义性比较特殊,使得多示例学习模型与传统的机器学习模型有很
无线传感器网络作为一种新型的数据采集技术得到了空前的发展,它使得通信可在无线移动中进行,使用户可以在任何时间,任何地点获取到自己想得到的信息。本课题首先搭建了一个
根据无线传感器网络的发展趋势,结合3G移动通信网络以及嵌入式系统技术,针对目前无线传感器网络网关数据传输的低速率和低可靠性,提出了一种基于嵌入式系统的接入TD-SCDMA网