基于Petri网的软件模型验证

被引量 : 0次 | 上传用户:poco666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着软件在人们生活中起着越来越重要的作用,如何提高软件的质量,保证软件的可靠性和安全性成为一个重要的问题。在软件设计领域,UML成为广泛运用的软件建模工具,但是UML作为一种半形式化语言,缺乏精确的描述和形式化定义,很难验证模型的正确性。Petri网既是一种图形化建模工具,又是具有严格的语法语义定义的形式化方法,不但能有效地对系统进行描述和建模,对系统的并发性、异步性和不确定性也有很强的动态分析能力。通过将UML模型转化为Petri网模型,再利用Petri网的分析验证技术,可以实现对软件模型的正确性的验证,在设计阶段即发现系统的缺陷,从而减少软件开发后期才发现设计的错误而带来的损失,提高系统的正确性和安全性。本文提出一种系统层次上的对UML状态图进行验证的方法,将UML状态图转换为系统层上的Petri网,然后使用模型检测的方法验证UML状态图转换得到的Petri网模型。并且通过验证状态图转换得到的Petri网模型是否满足协作图描述的用例而验证协作图,从而验证系统的动态行为。本文通过将UML模型的XMI格式进行解析,使用DOM API实现了UML模型向Petri网标识语言PNML自动转换。PNML可以被Petri网建模工具CPNTools识别,从而对转换得到的Petri网模型进行分析和模型验证。CPN Tools提供了一个可视化的界面,可以对Petri网模型进行编辑和仿真,同时也可以验证模型是否满足ASK-CTL公式描述的性质。最后,本文通过实例测试了在Borland Together,CPN Tools等环境下的转换过程和验证了实现的系统的正确性。实现了UML建模过程和转换后的模型的自动化验证过程的集成。
其他文献
检察机关作为国家法律监督机关,面对不断变化的经济形势以及新时代对检察机关的新要求,在履行法律监督职能的同时,更要为国家经济发展提供坚强的司法保障和安全的社会环境。
移动商务的迅速发展使其日益成为学者们关注的研究热点。随着4G网络的引入和智能手机等移动终端的普及,消费者的消费理念和商家的经营理念都在发生转变,移动商务已经成为了一
本文旨在对日本货物贸易政策的体系进行架构式研究。本文主要对第二次世界大战结束后,日本在美国的扶持下,在贸易立国战略的指导下,日本货物贸易政策体系的建立及演变过程和
本文考虑给定地震烈度下地震地面运动的随机过程性,利用强震记录统计确定的地震持时和我国抗震规范采用的地震地面最大加速度平均值,确定了平稳过滤有色噪声地震动模型的参数
为有效地控制城市噪声污染的程度和范围 ,便于城市环境噪声管理和促进噪声源治理 ,城市区域环境噪声标准适用区划分 (以下简称“噪声区划”)势在必行 .本文依据国家有关技术
李商隐和杜牧是晚唐两位杰出的诗人,李商隐有两首诗赠杜牧,但杜牧没有回应。这里固然有种种可能性,但在万千可能性之外,不排除一种可能,那就是杜牧有意不予回应。本文第一部分从两
建设银行在向互联网金融服务转型中,结合最先进的智能机器人技术,基于在线文本语言交互方式,为广大客户提供7×24小时专业、高效的智能服务,全力打造多渠道全方位的智能服务
传统意义上,幸福是通过一种单一的客观维度来加以界定的,即以收入或国内生产总值(GDP)来衡量的物质上的进步。然而,人们现在越来越广泛地认为,幸福这一概念不能仅仅通过GDP来
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
专业市场作为一种古老的市场形态对促进产业结构调整、推动区域经济繁荣发展起着积极的作用。当前我国正处于经济社会转型期,培育建设专业市场,发展区域特色经济已逐渐成为具