基于模型检测的UML形式化验证及其系统实现

来源 :中山大学 | 被引量 : 0次 | 上传用户:victor9808
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
UML是面向对象开发中一种可视化建模语言,已经成为事实上的面向对象建模标准。虽然表达丰富,但UML不是形式化的建模语言,其图形化的符号经常缺乏精确的语义,这使得对UML进行形式化推理十分困难。为了保证系统设计的正确性,在系统开发早期的时候发现可能存在的错误,进而降低系统开发的风险,对UML模型进行形式化验证很有必要。   本文选取了UML模型的一个包括类图、状态图、顺序图或协作图的的子集,研究了UML模型子集的NuSMV形式化语义,定义了UML语义向NuSMV语义转换的一系列规则,使得可以对半形式化的UML模型进行NuSMV形式化转换,并在此基础上加以形式化验证,对于形式化验证,本文采用了模型检测的方法。对NuSMV形式化验证的结果,本文进行了分析,并且讨论了如何将之转换为UML模型的逆向工程的方法,对此同样定义了将结果逆向工程到UML的一系列规则,使得能够对UML的形式化验证结果逆向转换为UML模型。本文还进一步设计并实现了基于上面转换规则的UML向NuSMV语义转换以及从NuSMV逆向到UML模型的转换工具,并将这两个方向的转换以及NuSMV模型检测工具整合在一个系统中,实现了对UML的自动形式化验证。   我们在BorlandTogether等环境中测试和验证本文定义的规则和实现的系统的正确性,分别建立两个不同应用领域的UML模型,利用我们实现的系统对两个实例进行NuSMV转换,并对NuSMV验证的结果逆向转换为UML模型,从而实现了对于给定实例的自动化验证。实际的测试与验证说明了该系统能够运用于软件开发的过程及其基于UML的开发环境与工具中。   论文的成果,不仅在理论上讨论了对半形式化UML模型语义的形式化及其逆向工程的一种可能性,而且在软件开发环境中实现了UML模型自动化验证的实例系统,这对于实际的软件开发过程也具有很强的实用意义。
其他文献
随着互联网的迅猛发展,信息呈现出爆炸式的增长,传统的文件存储方式已经不能满足系统对于存储空间和处理时间的要求。高性能的分布式文件系统成为相关领域的研究热点。  Fast
虚拟企业是建立在现代科学技术水平基础之上的新型竞争性组织,能对激烈的市场竞争做出及时响应,是一种新的企业发展组织形式。从生产经营角度出发,制造企业可视为由多个相互
随着网络技术的发展和嵌入式设备上应用需求的不断变化,通用的层次协议栈往往不能满足。本文指出通信系统实现中采用基于构件的软件工程的有效性,给出了构件化协议体系结构:将协
收集由政府、企业和个人产生的数字化信息,为以知识和信息为基础的决策创造了巨大的机会。在互惠互利的带动下,有需求的各方之间可进行数据交流和发布。然而,在其原来形式的数据
  本文介绍了保证服务质量的QoS路由(QualityofServiceRouting)是网络中解决QoS问题的一项关键技术。QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径,同时
多媒体技术和数字图书馆的发展和应用,使基于内容的检索技术成为图象处理和计算机视觉的前沿问题。基于内容的检索技术就是直接根据描述媒体对象内容的各种特征进行检索,它的
计算机虚拟三维场景绘制作为虚拟现实系统中的重要组成部分,是当前计算机图形学方面的热门领域之一。它可以为人们提供非常直观自然的交互界面,因此已经在计算机辅助设计、数
多媒体会议克服了传统的通信工具不具备的面对面的沟通效果,又节省了时间和费用,提高了开会效率,所以得到了广泛的应用。目前的多媒体会议系统无论是基于电路交换网的H.320
科学计算可视化是20世纪80年代发展起来的一门新学科,它运用计算机图形学和图像处理技术,将计算过程中及计算结果的数据转化为图形图像的形式在屏幕上显示并进行交互处理。在
数据库中知识发现(Knowledge Discovery in Databases,简称KDD)是近年来人工智能、数据库应用等领域的研究热点。目前,KDD的研究涵盖了多个领域的多种知识发现方法,已经能够发现