混成自动机的基于场景的一致性测试

来源 :南京大学 | 被引量 : 0次 | 上传用户:hanyouzhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
混成系统(Hybrid System)是一类常常作为精密仪器的核心控制部件而出现在一些航空航天及列车控制等领域中复杂的系统。因此研究这种核心的控制部件的安全性显得极其重要。混成系统的最为主要的设计建模语言是混成自动机,目前的研究也主要在于检验混成自动机的所具有的安全性上。混成自动机不仅包括了离散性质的变化,还包括了连续性质的变化,而这种连续性质的变化又往往是非线性的,导致混成自动机的验证的复杂度很高。对于小规模的线性系统,验证的方法尝试遍历所有状态空间,以达到安全性检验的目的。但是如果混成自动机状态空间很大,验证无法进行处理。目前现有的工作无法对规模比较大的复杂系统进行验证,即使是线性混成自动机(linear hybrid automata,LHA),复杂系统中比较简单的一种,也无法验证它的可达性问题。验证的方法无法解决上述问题,目前在相关领域基于测试的方法来检验混成自动机的安全性的相关工作已经展开,不过这种基于测试的方法主要是检测状态空间中的某些目标点是否可达。实际工业应用中不仅要检测某些目标点是否可达,同时也要检测某些场景是否可以实现。本文在之前测试技术的基础上,提出了面向场景的混成自动机的测试用例生成的方法,设计与实现了相应的原型工具,进行了实例研究。本文的主要研究工作如下:·提出了面向场景的非线性单自动机测试用例的生成技术。通过用户输入的混成自动机模型,本文构建一个离散搜索图,并在图形上构建一条引导性的区域。本文提出了新的引导性区域生成算法,一方面满足场景事件约束的要求,另外一个方面达到目标控制模式。在这样的引导性区域的指引下,系统可以在混成自动机中进行搜索,查看场景约束的事件是否能够发生。如果满足场景约束条件,并且系统达到目标点,算法会得出最终的测试的用例。·提出了面向场景的多自动机的测试用例的生成技术。实际系统很多都是由多个混成自动机组成的。系统将不同的单一的混成自动机通过共享事件联系起来,使得不同的自动机之间也可以进行交互。因为相互之间关联的引入以及同步事件的时间要求,引入了多自动机的情况。本文针对此问题,给出了面向场景的多自动机的测试用例生成的方法,并且生成了多自动机的测试用例。·应用上述技术,开发了一个面向场景的混成自动机测试用例生成的原型工具,并且进行了实例研究。它可以处理面向场景的单自动机与多自动机的情况,并且可分别生成相应的测试用例。
其他文献
该文的主要工作是着眼于信号的非线性性质从分形和混沌理论出发,计算分形维数,以相关维数做为FSK信号分形维数的提取,并用此检测信号,文中应用这种方法检测仿真信号和实际采
该课题设计和实现的搜索引擎就是为用户提供网络今年的查询.它支持中英文检索,并能根据用户需要支持多种逻辑组合查询.同时,它具有很高的响应速度.
该论文以信息安全研究主要领域之一的现代密码学为背景,以普适性基础为主线,以触及实现RSA体制中的难点——密钥的生成和标准化作为探讨PKI安全技术的切入点,论述了信息安全
二十一世纪被认为是脑科学的时代,对人类大脑的研究和探索已经成为当代自然科学发展最快最具吸引力的分支之一。脑电信号(Electroencephalogram,EEG)是由脑内亿万神经元活动
为了改进遥测、遥外测、安控等子系统网络接入某基地现有ATM网络的数据传输性能,使得子系统之间及子系统与ATM交换机之间的数据传输能获得较高的效率和质量,在现有设施的基础
随着Internet应用的逐渐普及,WWW已经发展成为一个巨大的分布式信息空间,为用户提供了一个极具价值的信息源,但因Internet所具有的开放性、动态性与异构性,又使得用户很难准确、
该文主要针对以Crossbar为交换结构的路由器的体系结构和调度算法开展了研究,所完成的工作有以下几点:①分析了提高路由器性能的三种方法,即提高线路卡接入性能,加快路由查找
该文结合黄石市中级人民法院具体情况,讨论了一个基于工作流的分布式法院综合办公自动化系统(DCIOAS)的设计与实现.首先,该文对工作流技术进行了探讨.其次,该文结合DCIOAS,讨
中文应用支撑平台在整个中文信息处理领域具有举足轻重的地位。本文针对Internet环境对其进行了研究。并提出了一种新的解决方案:开发一个以Java为中心的Internet中文应用支撑
数据挖掘是当前国际学术界一项前沿的研究课题,涉及到数据库、数学、人工智能等多项领域的知识。该技术的实用价值在于从巨量数据中发现隐含知识和信息的能力,因此对于人们在经