实时状态图的形式化及其应用研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:cwzhq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能化时代的到来,计算机软件得到了广泛应用。然而在实际应用中,小到随身手机系统的频频崩溃,大到事关国计民生的铁路信号、飞行控制等系统的不时故障,问题频出。软件系统质量的保障一直以来都是国内外研究的重点及热点。需求说明是软件系统开发的基础和根本,因此对软件需求的全面准确把握极其重要。目前,统一建模语言UML已广泛应用于工业软件需求的建模分析,但是,在面对软件的非功能性需求以及时间苛求的软件系统时,UML因其自身缺陷难以应对。同时,UML是半形式化的,其模型设计的正确性无法得到验证,这必将为软件系统后续的开发埋下隐患。时间Petri网作为一种兼具严格的数学表示及便捷友好的图形化表达方式的形式化方法,已被成功应用于时间苛求系统的质量保障。因此,考虑到软件非功能性需求中的时间因素,为了更好的保证时间苛求系统的质量,本文提出了“基于时间Petri网的UML状态图的形式化方法”,根据此方法初步实现了时间扩展状态图模型到时间Petri网模型的自动转换工具timConvert。本论文的主要研究工作如下:  1.针对状态图建模分析应用的现状,为了更好的服务时间苛求系统,本文给出了基于时态区间的标准状态图的时间扩展方法:  2.在对时间扩展后的状态图进行分析之后,提出了时间扩展状态图的形式化定义,并完成了对时间扩展状态图主要建模元素,相关基本性质的形式化描述:  3.为验证时间扩展状态图建模结果,在分析和比对了时间扩展状态图和时间Petri网的语义及建模元素之后,提出了两者之间的映射规则;  4.基于上述研究成果,结合对具备数据交换功能的XML文档的研究,本文设计并实现了从时间扩展状态图模型到时间Petri网模型的自动转换工具timConvert:  5.以时间关键的复杂系统一分散式铁路联锁系统一为例,对本文所做的主要工作进行分析和验证。  论文结果表明,本文研究内容可有效完成对时间苛求系统中时间因素的建模分析及验证。
其他文献
网格是近年来国际上兴起的一项重要的信息技术,它为实现大规模范围内的资源共享和协同工作提供了必要的功能和机制,目前已被广泛的应用于科学和工程的各个领域。然而现有网格
随着移动ad hoc网络在民用和军事领域应用的不断增加,它的安全问题也日益受到人们的关注。由于移动ad hoc网络没有固定的基础设施,拓扑结构动态变化,电池容量受限以及计算能
随着IP技术的快速发展,各种基于IP技术的新业务不断涌现,客户对服务质量的要求也越来越高。为了实现下一代互联网IP业务可靠的服务质量、业务管理的灵活性和动态性,适应新业务的
节点之间的通信规则是分布式系统所承载的计算机网络的基础,随着网络服务要求的提高,网络系统的复杂性在协议方面体现出空间分布性、并发性、异步性、不稳定性和多样性,越来
随着Intemet不断的发展和网络带宽的不断增长,网络上的多媒体的应用也得到了迅速的发展。在Intemet上传输音频、视频的相关技术也成为Intemet研究和开发的热点,而流媒体技术正
随着互联网技术、移动通信技术和多媒体技术的不断发展,随着通信领域全新的市场需求和运营模式的出现,下一代网络(Next Generation Network)作为未来通信网络的发展方向,成为电
在移动通信技术飞速发展的今天,如何在移动通信网络中提供有QoS保障的、基于IP的移动业务,已经成为目前研究的热点之一。在移动网络中,终端的移动性给QoS带来了很多难题。为了更
从ATSC制式高清数字电视标准的体系结构出发,深入研究了ATSC制式数字电视系统的各个组成部分以及后端解决方案的常用框架,这些组成部分既包括ATSC制式数字电视前端发射部分技
随着高性能计算技术的快速发展,I/O密集型应用对高性能计算机的存储子系统的容量、性能、可扩展性和可靠性等方面提出了越来越高的要求,在大数据时代下,海量数据的快速分析处
作为未来计算的一个重要发展方向,云计算依赖于数据中心来为大型网络服务提供海量计算与数据存储的能力。数据中心利用先进的分布式计算技术,将成千上万的服务器互联到一起,