基于UML模型规约的程序切片技术研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:fenfeixueer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机语言是计算机与使用者之间的通讯语言。是计算机与其使用者之间信息传递的媒介。  计算机语言的发展经历了最初的低级语言到高级语言的复杂历程。由最初的机器语言到二进制编码的低级语言再到后来的面向过程的高级语言以至目前流行的面向对象的编程语言。规约语言是计算机学科领域中的一种形式化语言。它不同于一般的编程语言,形式语言一般用于系统的分析和设计中,从而使得开发思想更容易理解。程序切片是源起于程序调试的一门新兴的理论,目前在软件开发的各个阶段都有应用,比如软件测试、软件度量、软件重用等。本文基于对UML形式化的研究和程序切片精度问题的研究做了以下几点工作:  (1)通过形式化规约语言Z将UML的部分模型图进行了形式化描述,一定程度上避免了模型图语义的二义性。  本文主要讨论统一建模语言UML的形式化描述。随着软件工程概念的提出,各种方法学的不断融合,统一建模语言UML从各种建模语言中脱颖而出。UML是一种图形符号系统,主要通过九种侧重点不同的模型图对系统进行描述。虽然它是一种系统描述语言,但是由于它本身的特点,造成了它在系统规格描述方面会产生一定的二义性。图形符号系统和自然语言对规格说明描述上虽然具有直观易理解的特性,但是由于自然语言不可避免的歧义性导致规格描述时的歧义性,本文通过一种形式语言Z的描述规格对UML模型进行形式化转换。从而为系统的模型验证提供依据。  (2)通过对基于规约切片的研究,给出一种计算基于规约的切片的算法,提高切片本身的精度。  程序切片作为一门新兴的理论,起源于程序调试,目前比较成熟的应用在软件测试中,有很多学者尝试将其应用于软件开发过程的各个阶段并且取得了一定的进展。作为一种理论基础或者应用工具,切片本身的精度的保证是很重要的问题。本文主要对基于规约的切片进行研究,基于有条件切片算法,给出了一种计算基于规约的切片算法。保证了程序切片在给定前置后置条件基础下能够保证获得的切片是最小的,精度也最高。  (3)通过对规约切片和UML模型图的形式化描述,探讨了将程序切片理论用于UML规约中,一定程度上避免了模型图语义的二义性。  (4)在文章的第五章提出了将切片思想运用到UML模型规约中的两点想法:第一点是对软件模型结构进行切片获取“部分语义”的子模型结构,对提高原型系统的构造效率有一定的帮助。第二点是将UML的用例图形式化描述中的前后置条件与基于规约的切片思想融合,通过这种思想获取用例图的切片,从而为模型验证提供新途径。第四点工作是本文需要进一步深入的部分。  
其他文献
随着社会信息化程度不断提高,网络在带来巨大经济效益和社会效益的同时,也面临着日益严重的安全问题。秘密共享是保障网络安全的重要手段之一,它能够分散责任,提高系统的安全
产品的协作开发是复杂的团队活动,产品开发涉及到不同的职能领域的参与、使用不同的应用程序或操作环境,分布在不同的地点,具有保密性等因素,这一切通常无法有效地加以协调。
非真实感绘制(Non-photorealistic rendering,NPR)是近年来快速发展起来倍受业界关注一种绘制技术,其主要采用某种特定的艺术风格对物体进行绘制。对指定的场景信息利用特定
面对当今日趋多变的业务需求,如何让业务用户直接从业务角度按需和快速地构建应用已经成为人们研究的热点。为满足这一需求,本人所在的项目组提出了一种具有业务知识描述及面
本文对非线性波方程的精确解算法进行了分析,设计了几类机械化算法,并编写了程序包在计算机上实现.还提出了几种非线性波方程数值解的新方法,用这些新方法求解了许多物理和力
随着信息技术的发展和信息栅格的引入,未来的指挥自动化系统的规模将越来越大,构成也将越来越复杂。为了保证指挥自动化系统连续可靠、无故障的运行,必须通过监控系统对其设备、
本文详细讨论了数据融合中的雷达辐射源识别、平台识别问题。针对雷达辐射源识别,本文把人工神经网络、模糊匹配方法、D—S证据理论结合起来,提出了三级雷达型号识别模型。首先
学位
汇合性质和家态是Petri网的两种重要的性质,它们在应用领域有着重要的作用和价值。然而在纯Petri网理论里,关于汇合性质和家态的系统的研究工作却很少。本文即针对Petri网的汇
专用移动通信网主要指在发生地震或水灾后的营救等无法或不便预先铺设网络设施的场合所架设的网络。由于其网络节点的移动性强,所处环境复杂,出现故障的概率极大,并且伴随着信息