一个基于图文法的软件建模与一致性验证框架及其实现

来源 :南京大学 | 被引量 : 0次 | 上传用户:epwangke96
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件建模是软件开发的中心活动。随着软件规模不断增大,系统结构日趋复杂,使得单一的结构图无法完全刻画整个系统,人们必须从多个角度和层次,建立一系列视图来共同规约系统的结构和行为。此外为了适应开放的环境和变化的用户需求,许多软件系统的体系结构需在运行时刻进行演化,而这些演化动作也需要在模型中加以描述。虽然当前已有多种建模语言和工具,但如何平衡其直观易用性与自动分析验证支持能力仍是一个有待深入研究的问题。  本文在前人工作基础上,尝试建立一种基于图文法的通用建模框架,它符合UML规范,支持模型动态演化行为的描绘,并支持多种模型一致性问题的分析和验证。图文法可以直接刻画图形建模元素及其组合规则,能够以语法制导的形式帮助用户正确建模,尤其是通过图转换可以直观地刻画系统的体系结构演化行为。同时,图文法具有严格的形式化基础,能对软件模型制品及制品之间的一致性分析与验证提供良好的支持。  具体说来,本文工作主要包括:  1.设计了一个基于图文法的软件建模框架。该框架支持以语法制导的模型实例生成,基于动作语义的模型演化行为建模,以及基于图约束的规约描述及相关分析和验证.  2.实现了若干基于图文法的一致性验证技术。使用图文法分析技术判断模型与元模型的顺应问题,和用子图匹配算法判断模型是否满足OCL形式的规约;采用图文法的关键对分析技术检验系统结构演化行为模型的一致性.  3.实现了一个原型系统,该系统基于Eclipse插件和GEF技术,使用开源软件AGG作为图文法引擎,界面上分3个编辑器:元模型编辑器,规则编辑器,和模型编辑器,提供给用户一个较为完整的基于图文法的建模工具。
其他文献
自然计算(Natural Computation)是表示由自然启发的计算的一般性术语,其研究内容一般包括人工神经网络,遗传算法,免疫算法,蚁群算法和粒子群算法等。由于多数的自然计算模型
近几年随着互联网以及电子商务的飞速发展,互联网中的信息呈现出爆炸性的增长,用户无法从过量无用信息中挖掘出自己需要的物品或者信息,在这种情况下,个性化推荐系统应运而生
矩阵特征值问题是科学计算的一个重要组成部分,其研究可以追溯到一个半世纪之前.许多应用都会归结为矩阵特征值问题,例如在材料科学和化学中离散偏微分方程后就需要求解矩阵特
学位
对于文档,尤其是数字出版物(如电子书)而言,除了内容信息以外,结构信息同样对读者的阅读理解、查询检索等起着重要的作用。对文档结构信息的自动提取即版面理解已经引起研究者的广
学位
新兴的RIA技术给我们提供了用户交互的最佳实践:防止页面刷新;利用影像和用户进行交互以及更漂亮的用户界面,这一切都在颠覆传统的Web开发理念。为了更快和更好的开发RIA程序,
P2P文件共享系统在蓬勃发展的同时,由于其本身的自制性、动态性、异构性等特点,也面临着巨大的挑战。Maze作为教育网内一款知名度非常高的P2P文件共享系统,也存在着诸如free-rid
随着SaaS(软件即服务)模式越来越成熟,在电子商务,企业信息化服务等领域的应用越来越广泛,SaaS平台的技术升级与维护的工作量也越来越大。在对SaaS平台进行升级完善的过程中,
EV-DO无线接入网系统采用分布式体系结构,需要子系统间相互通信协作来完成系统的功能。为了降低无线接入网系统应用程序开发的复杂性,需要一种通信机制来为无线接入网系统中
无线局域网作为有线网络的延伸和替代,已经越来越深入到人们的生活,随着无线网络的应用领域越来越广,人们对其传输速度的要求也越来越高,传统的无线网络渐渐已经不能满足人们