基于时间Petri网模型的实时软件在线测试方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:QHP925
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网科技的突飞猛进,计算机软件已被应用到现实生活中的许多领域,软件的功能更加多样也更加复杂。在这种背景下,提出了基于模型的软件测试技术,该技术利用模型自动地生成全部或者部分测试用例,在充分测试软件功能的同时缩短测试时间,保证测试质量。而在测试实时系统的方面,由于加入了时间域的约束,使得系统选择形式化建模工具时需要考虑时间域的表示,同时当实时系统规模大时容易造成状态空间爆炸的问题。在这种背景下,提出了一种基于时间Petri网模型的实时软件在线测试方法。首先设计了能够处理模型中与时间约束相关的变化的基于状态类的可达图生成算法。然后利用生成的可达图来评估模型,进而完善,以便保证其在描述实际系统时的质量和可靠性。在验证了模型的可靠性之后,设计了结合时间Petri网模型的同步乘积算法,通过依据测试人员需要测试的系统功能来削减时间Petri网模型的可达图中无关的路径和状态,从而达到缩减需要遍历的状态空间的目的。在此基础上设计了结合实际响应的交互过程以及测试用例获取策略,通过被测系统实际响应的反馈,选择遍历操作的下一步,遍历结束即生成最终的测试用例。为验证该在线测试方法,设计了一个基于时间Petri网的在线测试系统,以拼车平台系统作为被测系统进行测试。通过实验结果分析表明,该在线测试方法能够有效缓解状态空间爆炸,并提高测试效率。
其他文献
APSIM模型是一种能够模拟农业生产的作物机理模型,主要由澳大利亚的研究机构研究确立,具有精确度高、应用范围广的显著特征,相比其他模型具有诸多优点。本文用山西省内的四个代表性站点相关的同期逐日气象数据以及玉米田间相关的观测数据对APSIM模型在山西省玉米产区的适应性研究进行了分析研究,通过对相关数据进行分析之后,结果表明:运用APSIM模型模拟的四个玉米种植区气象站点的玉米生育期(出苗、开花和成熟
改革开放以来,中国经济一直持续高速增长,城镇化进程稳步向前推进。但是,城乡二元结构滞后于经济增长,城镇化水平落后于人均收入水平也是不争的事实。因此,缩小城乡发展差距,加快提升城镇化水平,促进农村劳动力向城市的进一步转移便成为了当下关注的重点。而要想实现这一目标,就必须通过技术进步的手段,促进二元经济两部门劳动生产率的同步提高。由此,本论文拟在二元经济理论的框架下,从理论和实证两个方面探讨如何通过技
数字孪生是由物理产品、虚拟产品以及将物理和虚拟产品联系起来的思想和概念,本论文将从数字孪生的基本概念、基本结构和特征剖析各个行业领域的专家学者对于数字孪生的定义
面阵相机因其测量图像直观,现已成为工业视觉检测中最常用的检测设备。然而,由于相机镜头工艺制作误差,导致面阵相机所拍摄图像无法精确地描述空间点的世界坐标与像素坐标之间的映射。而且,随着相机镜头的老化,畸变所带来的误差影响会越来越大。因此,相机标定成为工业视觉检测中不可或缺的处理环节。传统的张正友相机标定方法因灵活性强、精度高,已广泛应用于面积、形状、尺寸等工业视觉检测。但是,这类方法需要测量标定物位
当今的社会压力无处不在,在全世界范围内发生的自杀行为屡见不鲜,据不完全统计,全世界每年实施自杀的人数将近一百万人,在数据庞大的自杀率背后,以帮助、教唆方式为主的自杀参与行为逐渐浮出水面,自杀参与行为的危害性极大,我国现有立法中并无明确相关规定对其进行有效遏制。考察域外刑法关于“自杀参与行为”的相关立法,发现他们通过对此类行为进行刑事立法,震慑了犯罪分子的嚣张气焰,也能在一定程度上具有预防和减少自杀
棉花是世界上重要的经济作物,也是我国十大油料作物之一。中国虽是产棉大国,但棉籽加工仍然存在加工规模小和技术落后的问题。棉籽油作为一种清洁的可再生能源,是良好的生物
交通安全与交通拥挤往往来源于车辆行驶信息获取与处理的不及时、不完备,车路协调系统已成为世界各国的智能交通领域研究热点和前沿,对解决该问题有着巨大的应用潜力。车辆协
农村公路是我国公路网的重要组成部分,也是保障农民群众经济发展和生活质量的重要基础设施之一。目前,我国农村公路建设已具规模,基本形成了连接千家万户的农村公路网络。然
·目的:通过马尔科夫决策过程(Markov decision processes,MDPs)的方法,以患儿每年呼吸道感染次数的变化作为疗效评估标准,比较不同的中西医干预疗法组合在相应不同特征的反复呼吸道感染儿童治疗中的差异,并得到相应状态下的最优治疗方案组合,为临床实际中最优治疗方案的选择提供参考依据。方法:采用回顾性研究设计方法,收集广东省中医院2016年门急诊6周岁以内的反复呼吸道感染儿童的电
随着近年来我国与世界接轨愈来愈紧密,特别是在习近平总书记提出一带一路建设后,我国承接的国际化大型工程建设项目越来越多,因此,不断提高工程建设项目管理水平,对于提高建设单位企业竞争力具有非常重大的意义。由于我国项目管理发展较晚,有些地方还不如国外特别是一些西方国家成熟,因此,对项目管理理论进行研究分析是非常必要的。项目管理涵盖了进度管理、质量管理、成本管理等诸多内容,而在一个项目中影响进度、质量、成