EFSM模型的字符串类型测试数据自动生成

基于软件描述模型的测试数据自动生成研究中,字符串类型测试数据生成是一个研究热点和难点。EFSM模型是一种重要的软件描述模型。分析了EFSM模型的特点,针对面向EFSM模型目标路径的字符串测试数据生成,建立了字符串输入变量模型和操作模型,结合静态测试的特点,给出了通过字符串变量模型在目标路径上的符号执行结果生成字符串类型测试数据的方法。实验结果表明,该方法能够达到预期效果,提高测试生成效率。     

基于扩展有限状态机建模方法的188-220C协议仿真模型实现

MIL-STD188-220C是军用分组无线电C4I系统之间的互操作标准,结合协议工程的思想,提出了基于扩展有限状态机描述建立仿真模型的一种建模方法,并在此方法的基础上,建立了220C协议的仿真模型。该模型的层次结构、外部接口和内部状态转移与协议标准一致,既能满足数字化战场战术指挥控制系统综合仿真的需要,又能在此基础上实现协议的进一步研究与改进。     

利用半可控接口进行通信协议一致性测试

介绍了一种基于半可控接口的图转换算法，并应用于某通信产品的H．245协议一致性测试中，不仅增加了可测试转换的数目，还使得变换后的EFSM可以直接应用传统的测试序列生成方法产生最优的测试序列，错误覆盖率和测试效率都得到了显著的提高。     

飞行控制软件测试用例生成技术

为进行飞行控制软件测试,采用扩展有限状态机(extended finite state machine,EFSM)模型对弹药飞行控制软件测试需求建模和测试用例的生成展开研究。将时间约束作为变量处理和并发任务的平坦化分析进行研究,通过分析生成了模拟软件完整执行过程的测试序列,采用组合设计解决了各输入变量不同取值之间的组合问题,并提出为变量增加时间属性来描述产生测试信号的时刻。以某弹药飞控软件为例,进行建模和测试用例生成实践,验证了方法的可行性。该研究为有限状态机模型在飞控软件和其它实时软件测试中的应用进行了探索。     

基于EFSM切片的化工过程故障诊断方法

针对复杂化工过程故障分析和理解困难的问题,应用计算机领域中的EFSM切片技术和知识库方法,提出一种新的应用于化工过程故障诊断的解决方案。本文基于前人建立的扩展有限状态机(Extended Finite State Machine,EFSM)模型,选取系统操作流程中的异常对象作为切片准则。然后,利用邻接依赖图EFSM切片算法,给出求解故障对象相关变量数据依赖图的过程,通过宽度优先搜索变量数据依赖图考查各节点是否为故障源,建立故障诊断所需知识库。最后,列出基于EFSM切片的故障诊断推理的具体过程,以及根据构建的知识库进行的诊断工作。以双容水槽液位控制系统为例,计算EFSM切片,其规模有效约减为原模型的70%左右;进而得到相关变量数据依赖图,分析异常状态和故障源,使得基于EFSM切片的化工过程故障诊断方法的可行性得以验证,为化工过程故障诊断提供新的思路。     

含过程调用EFSM模型测试数据生成

针对含过程调用EFSM模型测试数据生成中过程调用的不可执行问题,提出了一种能对过程调用进行处理以实现模型的测试数据自动生成方法。该方法将被调子过程描述为一个EFSM模型,将表示主过程及子过程的EFSM模型合并为一个新的模型,合并后的模型符合EFSM模型规范,采用遗传算法对该模型进行测试数据自动生成。实验结果表明,该方法能够较好地解决含过程调用EFSM模型的测试数据自动生成问题。     

基于UML状态图的类测试用例自动生成方法

UML作为面向对象软件开发的事实上的标准建模语言，近年来得到了广泛的应用，基于UML的测试也成为面向对象软件测试的研究热点。该文把基于扩展的有限状态机EFSM的唯一输入输出UIO测试用例自动生成方法和UML的类的状态图相结合，提出了一种基于UML状态图的类的测试用例自动生成方法。     

状态图到扩展有限状态机转换技术研究与实现

使用状态图(State Chart)进行系统建模，使用扩展有限状态机(Extended Finite State Machine，EFSM)进行推理和计算，这种模式被广泛应用。在这种模式中，State Chart到EFSM转换技术有着十分重要的地位。应用要求这种转换容易使用，不损失State Chart的信息，运行效率高。本文介绍了在SBOSUT系统中State Chart到EFSM转换算法的原理和实现，给出了一个应用该算法的实例。     

基于通信扩展有限状态机的测试集生成技术

在协议一致性测试中,选择恰当的测试例至关重要。文章介绍协议一致性测试的基本概念及有限状态机和扩展有限状态机的测试模型,重点探讨基于通信扩展有限状态机的测试集生成技术。     

基于禁忌搜索算法的可扩展有限状态机模型测试数据自动生成

可扩展有限状态机(EFSM)模型的测试用例生成包括测试路径生成和测试数据生成两部分。然而,目前针对EFSM模型的测试研究大多集中于测试路径生成。为探索路径上测试数据的自动生成,提出一种面向EFSM路径的测试数据生成方法,利用禁忌搜索(TS)策略实现了EFSM测试数据的自动生成;分析了影响EFSM测试数据生成的关键因素,并与遗传算法(GA)的生成效率进行了比较。实验结果表明：基于TS算法的EFSM模型测试数据自动生成是确实可行的,其测试生成效率相对于GA有很大提高。