UML顺序图与状态图一致性检验

来源 :中山大学 | 被引量 : 0次 | 上传用户:homking14
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,软件规模的不断扩大,复杂度不断增加,如何提高软件开发效率,保证软件的质量成为软件工业界的关键性问题。统一面向对象建模技术为提高大规模软件开发的效率与质量带来了希望,为软件开发自动化奠定了基础。统一面向对象软件建模语言UML以其图形化的表达及对软件设计提供各种各样的支持而迅速成为软件业界的标准。开发人员可以使用多种角度对系统进行建模,但是不同视图模型可能存在信息冗余,可能导致视图不一致性等问题。因此,对UML进行形式化描述与研究,给出UML准确的形式化定义,可以提高该语言的准确性、扩展性和一致性。 UML顺序图常用于描述并发系统的设计需求,着重体现对象之间消息传递的时间顺序,因此,用一个适当的时序逻辑描述语言来给出它的语义是可行的。XYZ/E是一种可执行的线性时序逻辑语言,既可描述系统的动态行为又可表示程序性质,对顺序图进行形式化规约后,可在统一的时序逻辑框架下分析顺序图的性质。论文给出了一个改进的顺序图语法定义,同时对基于XYZ/E时序逻辑语言的UML顺序图语义进行了深入研究,针对存在的问题,根据给出的语法定义,提出了新的解决方案,更加精确地描述了顺序图的语义。 本文主要是对具有多种逻辑语义的顺序图提出语义分析方法,为复杂层次结构的状态图引入自动机,应用自动机算法得到自动机树,同时制定了新的顺序图与状态图的一致性检测准则,用模型检验工具SPIN对顺序图与其相关的状态图进行一致性检测。
其他文献
聚类算法的自适应程度对其在许多领域的应用效果有着重要的影响,而这方面的研究尚比较薄弱,论文研究在不牺牲算法效率和准确性的前提下,如何提高聚类算法的自适应性。在深入
本论文介绍的网络游戏服务器端系统是在J2EE框架的基础之上,以Web浏览器为平台,实现了一种胖服务器、瘦客户端的模式。它可以支持多种操作系统和数据库系统,支持分布式应用。
随着Web2.0概念的深入人心,博客、社交网络、微博等社会媒体相继出现并逐渐盛行,互联网社会媒体逐渐成为人们日常生活中重要的交流平台。复杂网络的研究近年来取得了较大的发展
语义Web的目标是使得Web上的信息具有计算机能够处理的语义。语义原生XML数据库系统(简称SNAX)的研发目的是构建一个提供研究语义Web的各种理论、技术和方法的平台。本体映射
志愿填报是高考招生过程的一个重要环节,在没有科学指导的情况下,很容易出现考生盲目填报的情况,因此,为考生提供志愿填报智能服务有重要意义。院校推荐服务根据考生要求对高
随着Internet的飞速发展,Web已经成为当今最大的信息源,同时搜索引擎又成为从Web上面获取信息的最主要工具。CNNIC的信息统计指出,目前搜索引擎已经成为继电子邮件之后人们用得
人体识别是三维识别的研究热点,如何准确、快速地识别人体是个非常有意义的研究课题。部件化人体识别被广泛应用于生产过程、视觉导航、虚拟现实等领域,是一种高效实用的人体
学位
传统的路由协议中,路由节点只对数据包寻径转发,网络编码允许节点对数据进行编码操作,然后寻径转发,具有提高网络吞吐量、节省带宽资源、平衡链路负载等优点。由于传感器网络
在视频信息逐渐成为媒体核心的时候,为了保证视频信息的安全性,视频信息加密技术也成为人们关注的焦点。而DaVinci技术为我们提供了一个很好的平台,它集成了处理器,开发工具,软件