基于Petri网的UML状态图的形式化验证

来源 :山东大学 | 被引量 : 0次 | 上传用户:wanyuequn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
统一建模语言(UML, Unified Modeling Language)是一种非专利的可视化建模和规约语言。UML提供了开放的方法,用于系统说明、文档化、可视化构建面向对象的软件密集系统。然而UML并没有被赋予严格的形式化语义,而且对于动态模型仅仅只能描述而无法执行,这使得模型的验证成为一个难题。造成软件系统的许多缺陷在软件设计开发初期很难发现,导致开发成本的增加。相对而言,Petri网拥有丰富的理论基础,严格的形式化语义,而且是一种可执行的模型。本文着眼于两种模型的优势,将UML模型中的状态图转换为Petri网模型,进而通过对Petri网模型的分析验证达到确保原模型正确性和合理性的目的。本文首先针对UML和Petri网两种模型映射的国内外研究现状进行了分析和综述,基于相关的Petri网基础理论,在研究UML状态图向Petri网映射的方法中,以图模型为基础,提出了具体的映射规则,然后对映射规则的正确性进行了形式化证明,以确保二者语义上的等价性。在完成两种模型的映射基础上,设计开发了二者的自动转换工具,并通过一个实例讨论和分析了转换工具的工作流程合理性。本文以设计一个小型网络购物系统为实例,首先基于VP-UML设计系统的用例图、类图以及订单对象的状态图;然后针对订单对象状态图,采用本文所提出的方法,使用自动转换工具将其转为Petri网模型;最后根据Petri网理论对该模型进行相关的性质分析和行为验证。通过实例验证了映射方法的可行性和正确性。本文的主要工作和创新之处在于将UML模型以可执行模型的形式予以处理和展现,采取将UML模型映射为Petri网的方式,并从两个方面,即理论证明和实例验证,确保了映射规则和转换的正确性。网络购物系统的实例也证明该方法在软件设计与开发的实际工作中的适用性,显现出对于提高软件系统的正确性和可靠性的作用。
其他文献
本文从多尺度几何分析,尤其是Shearlet变换的角度出发,初步探讨了一些基于多尺度几何分析和脉冲耦合神经网络(PCNN)的图像融合算法及其改进方法,并成功地将其应用在多种图像融合
目前,多点触摸技术已经在多种触摸识别系统中得到了应用,如使用电阻或电容式触摸屏的小型移动设备,但是将多点触摸技术与桌面GIS (GeographyInformation System)结合使用的应用
无线传感器网络是一种由资源受限的传感器节点构成的自组织网络,如何构建高效节能的自组织方法是其研究的重要问题。计算智能属于仿生类算法,其潜在并行性、自组织性和分布式特
生物医学信号是由复杂生命体发出的自然信号,通过记录和分析生物医学信号可以了解人体的健康状况及机体器官的机能变化。生物信号中的电信号,如心电信号、脑电信号、脉搏信号等
提取有效的图像特征是许多计算机视觉问题的重要步骤,往往决定了计算机视觉方法的成败。随着互联网和手持设备的普及,大规模的图像视频资料的实时处理已成为计算机视觉乃至整
随着计算机网络技术的迅速发展和互联网的高速普及,信息数据量正在飞速的膨胀。XML作为一种重要的网络信息交换格式,如何有效的组织和存储正在快速增长的海量XML数据,并提供快速
随着网络和计算机技术的发展,云计算已经成为现实。在信息技术的发展中,在不投资新基础设施、培训新员工或授权新软件的情况下,增加容量或增强能力一直是一个重要的问题。云计算
在无线传感器网络技术中,路由策略一直是研究的热点,其中基于代价函数的路由策略由于具有较好的性能更是得到广泛研究。然而,目前的大多数研究都只是提出一种基于代价函数的
身份基(IBC)即基于身份的公钥密码体制,包含:基于身份的加密(IBE)和基于身份的签名(IBS)。公钥加密能够为电子通信提供强有力的保护,它的保密性主要来自于它使用的对称密钥,对称密钥是
对于动物病菌的分析和研究,目前主要采用人工分类和统计的方法,动物病菌的图像识别一直是畜牧业的一个难题,以往用电子显微镜对动物病菌进行测试后,还需要测试人员的凭经验来