基于着色Petri网的建模和模型性质分析验证的研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:qzx1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件系统的开发是一个包含可行性分析、需求分析、编码、执行、测试、运行维护等多个阶段的复杂过程。特别是开发分布式的、具有并行性、时间性、不确定性等特点的系统更具有挑战性。很多该类软件系统在初始搭建时没有充分考虑是否满足相应的性质要求和性能标准,而是在软件实现之后才来测量评估,当发现问题时,必须从头开始修改软件设计,因此对大型软件系统的开发势必会付出很大的代价,导致进度延误、生产效率降低。因此,软件系统的建模与性质分析验证成为软件工程领域的一个研究热点。目前为止,多种建模方法已经被广泛地应用于软件系统的开发过程中,其中主要包括结构化建模方法、形式化建模方法、面向对象建模方法以及统一建模语言(UML)等。这些方法在软件开发过程中发挥了一定的作用,有些方法也得到了广泛的认可和使用,但也都存在着一定的缺点,如对系统性质缺乏有效的分析验证。着色Petri网作为一种高级Petri网,在保持传统Petri网严格的数学定义的基础上,又与Standard ML相结合,引入了颜色集、变量等元素,加之成熟的计算机辅助工具CPN Tools的帮助,使其在大型系统的建模仿真以及性能分析方面,特别是针对分布式的具有并发、异步特性的系统发挥着越来越大的作用。本文对几种比较流行的传统建模方法进行深入的研究,在对其优缺点进行对比分析的基础之上,提出了基于着色Petri网的建模与系统性质分析验证方法。详细阐述了着色Petri网基本概念、建模方法与建模过程以及四种常用的基于着色Petri网的系统性质分析验证方法。本文的主要工作包括,首先深入研究传统的并行任务调度算法,然后以传统并行任务调度为基础为其建立CPN模型,分析讨论利用着色Petri网建立系统模型的方法与过程,最后通过仿真执行、可达树、关联矩阵以及状态空间分析等方法对其性质进行分析验证。本文对于深入开展软件系统建模方法的研究提供了一种新的思路,对提高软件系统的设计开发效率和可靠性具有一定的理论和实践价值。
其他文献
无线传感器网络是由大量成本低廉的传感器节点以无线通信方式自组织形成的网络,能够实时地感知、采集、处理网络区域内监测对象的信息,具有快速展开、高监测精度、容错性强等
随着云计算的发展,越来越多的应用以云端服务的形式开放,随之引发了Web服务数量的爆炸式增长,互联网上涌现出越来越多的功能相同但服务质量(QoS)不同的Web服务。面对如此庞大
对计算机而言,感知和识别自然界中的物体和场景,是异常困难的任务。如何准确地运用计算机语言来表达自然场景,使其不但能够区分不同的物体,还能够克服各种变换带来的问题,选
随着科技的迅速发展和计算机技术的不断进步,人们的生活越来越离不开计算机,尤其是近三十年网络的迅猛发展使得信息交流不再受距离、时间、空间所限,而在信息交流的过程中难
随着互联网的高速发展,多元化信息呈几何级数增长,用户对于信息检索服务也提出了越来越高的要求,尤其是在检索结果的专业性和准确性上,而通用搜索引擎的检索能力无法满足这种需求
无线传感器网络中,传感器节点由于受体积和成本的限制,通常采用能量有限的电池提供能量。但是由于整个应用网络中部署有大量的传感器节点,加上工作环境一般比较恶劣,这样使得
用户在访问Web站点的过程中,服务器会记录这些访问形成访问日志。对访问日志进行必要的处理可以获取大量的决策数据。就电子商务网站而言,处理网站访问日志有助于为网站的管理
通过动作编辑和运动重用技术为角色添加运动规律,从而形成角色动画,在CAD领域中有着广泛而重要的价值,但这一技术的实现较常应用于卡通动画角色中,缺乏对壁画中的角色动态展
随着电子元器件的普及与发展,无线传感器网络中的目标追踪技术具有广泛的应用价值和实际意义。然而,现有的无线传感器网络目标追踪技术在追踪方式和数据的存储查询管理上没有充
物流行业进入信息化时代后也需要信息化管理,通过建立高效畅通的物流信息系统,对物流进行科学管理,完成物流决策、业务流程、客户服务的全程信息化,这就是物流管理信息化。物流管