图形化模型的一致性检查

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:inksong000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图形化模型用图形来描述被研究系统的结构和行为,具有直观易懂的特点,在软件工程的研究和实践中得到广泛使用。随着模型驱动的软件开发方法的日益成熟和推广,一致性作为模型质量的一个基本性质日益受到人们的关注,成为近年来软件研究的热点。然而,由于图形化建模语言的非形式化的定义,当前对模型一致性检查的研究依然建立在经验规则的基础上。本文提出一种以建模语言的抽象语法和语义的形式化定义为基础、系统地解决模型一致性检查问题的途径,研究了其理论基础,提出了相应的实现技术,开发了软件原型系统,并以面向对象建模语言UML和面向agent建模语言CAMLE为例开展了实例研究,展示该了途径的可行性和实用性。该途径包括三个相互关联的部分:一致性约束的形式化定义技术,一致性约束的正确性证明方法和技术、一致性约束及一致性检查工具的有效性测试和评价的方法和技术。一致性约束是衡量模型一致性的标准,形式化定义的一致性约束是验证一致性约束、开发一致性检查工具和测试一致性检查工具的基础。在本文中我们把用来规约一致性约束的语言称为约束语言。本文提出从建模语言的抽象语法系统地导出基于一阶逻辑的约束语言的方法,并针对用GEBNF(Graphically Extended BNF)定义的文本形式的抽象语法和用UML元模型定义的抽象语法分别提出推导约束语言的技术。一致性约束必须以建模语言的语义为逻辑基础,而如何形式化地定义建模语言的语义并在此基础上证明一致性约束的正确性是个尚未解决的难题。本文提出用一阶逻辑对建模语言的描述语义进行形式化定义的方法。我们把模型的语义表达为描述被建模系统的一组一阶逻辑语句;把元模型的语义表达为所有模型都应满足的一组一阶语句,称之为模型的公理。通过逻辑推演,可以证明也表达为一阶语句的一致性约束与公理的逻辑一致性关系,从而验证一致性约束的正确性。对建模语言的语义的形式化使得我们可以通过证明表达模型语义的逻辑系统的逻辑一致性,直接验证模型的一致性。由于元模型的语义也表达为一阶逻辑系统,还可以通过逻辑推演验证元模型的一致性。我们实现了原型工具LAMBDES,该工具将UML的元模型和模型翻译成一阶系统,通过调用定理证明器对元模型和模型进行一致性检验,对一致性约束的正确性进行逻辑分析。以模型的形式化语义为基础,使用通用的逻辑推理系统直接对模型的一致性进行推理限于计算复杂性,实用性较低。因此,当前广泛使用的途径是把一致性约束实现为专用检验工具。此类工具的功能依赖于一致性约束的定义,因此,如何客观地评价一致性检查工具的有效性也是一个重要问题。本文提出一种称为数据变异测试的方法来测试一致性检查工具,评价其有效性。该方法通过设计一组变异算子来模拟建模中可能产生的错误。将变异算子作用在正确的模型上,可以得到大量的包含各种错误的变异模型,作为一致性检查工具的测试用例,从而可以对工具进行较全面和客观的测试和评估。对CAMLE一致性检查工具进行的实例研究展示了此方法的可行性和实用性。
其他文献
随着计算机的广泛应用和办公自动化的实现,电子文件大量产生。电子文件是以代码形式记录于磁带、磁盘、光盘等载体,依赖计算机系统存取并可在通信网络上传输的文件,电子文件的
生物特征识别技术(Biometric Identification Technology)是通过计算机与光学、声学、生物传感器和生物统计学等高科技手段密切结合,利用人体固有的生理特性(如指纹、脸像、
借助CFD软件建立了基于地道风的空气源热泵系统冬季地道风加热升温过程的三维数学模型,并通过实验对模型的精确性进行了验证。根据数值模拟计算结果,分析了地道长度、风速、
(1.上海理工大学 能源与动力工程学院,上海 200093;2.上海大学 材料科学与工程学院,上海 200444)  摘要:针对目前创新创业类课程面临的课程体系、知识体系、主观能动性等方面的挑战,本文提出了以课题为中心的教学方法,该方法能够为大学生创新创业课程建设提供基础。  关键词:能源与环境;创新创业;教学方法  中图分类号:G642.41 文献标志码:A 文章编号:1674-9324(201
当前机关单位在整体服务上也不断进步,各部门对于档案也较为重视。文书档案对于人们工作生活的大概记录及重大事件的详细记载,也是各个机关单位对个人考察的第一手资料。这些资
<正>猪春泻严重威胁猪群健康,常给养猪生产造成巨大损失,本文从春季的季节性特点和猪场的其它致病因素入手,运用中兽医理论对猪春泻进行辨证施治,为养殖场猪春泻的防治提供借
现如今,伴随着社会的不断发展,我国的图书馆也逐渐发生了很大的变化,出现了数字图书馆。由于网络信息化时代的到来,数字图书馆得到人们的广泛认可。图书馆要想适应社会的发展,就应
随着科技的不断发展,网络信息化逐步的加深,应用的范围更加的广泛。如今,在图书资料的管理方面,网络信息化管理已经得到应用,图书资料的管理人员运用网络技术来迭到对资料的管理,使
随着我国职业中专体育教学不断的发展,职业中专体育在培养社会型人才的中等职业毕业生方面发挥了越来越重要的作用,但也存在着一些师生脱节的问题,本文分析了师生互动的基本形式
期刊