关键字驱动脚本技术的应用

关键字脚本驱动技术是一种利用脚本中包含的关键词句来驱动测试事件的脚本技术.基于关键字驱动脚本技术的思想,从简化脚本书写的角度,开发出了软件测试自动化工具KAT.介绍了KAT的构架,并且给出了脚本模型和主要模块的算法.KAT结构简练,模块间松散耦合,易于扩展,充分体现了易开发、易阅读、易维护的自动化测试理念,并且具有良好的跨平台性.KAT投入使用后,以较高的测试准确率为基础,大大减少了测试成本,收到了很好测试效果.     

一种基于操作轨迹模型的移动应用易用性评估方法

由于各种移动智能设备特征各异、操作方式多样、使用环境复杂、用户类型众多等诸多因素,使得移动应用的易用性评估问题非常突出。文章试图探索基于用户操作轨迹的移动应用易用性评估方法。该方法通过构造用户操作轨迹状态机模型,比较分析用户真实操作轨迹模型与预期的标准操作轨迹模型之间区别,评估和发现可能的易用性问题。     

基于最优转发策略的无线传感器网络随机路由协议

提出一种基于地理信息的随机路由协议,该协议以优化参数选择候选路由节点.为确定候选路由节点数据转发的优先级,引入数据包传递期望值EPA.EPA综合考虑了链路质量以及数据包传递的距离,确定离目的节点越近的候选节点数据转发的优先级越高.经过理论分析,该转发策略能够使EPA取得最大值,是一种局部最优策略.仿真实验结果表明,该协议在数据传输延迟和数据吞吐率等方面明显优于地理路由协议.     

一种新的启发式Web服务组合算法

作为推动SoA和Web服务向纵深化发展的重要支撑技术,Web服务组合一直在领域研究中占据着重要地位。提出了一种新的启发式Web服务组合算法—HASC算法,该算法分为遍历搜索和回溯组合两个过程。前者以Web服务输出集合基数为启发函数,确定到达每个目标本体所需调用的Web服务;在此基础上,后者采用输出集合与目标集合交集的基数为启发函数,逐步建立输出集合到输入集合的回溯路径,进而获取最优组合方案。最后,以公共测试集EEE05和ICEBE05为测试对象,对该算法的性能进行深入分析。实验结果表明,该算法在组合效率和寻求最短组合路径方面较同类算法有较大提升。     

基于历史行为的服务发现技术

针对传统服务发现技术不能利用历史行为经验问题,提出一种基于历史行为的服务发现技术,介绍新的服务发现模型——PASD模型,采用将模型封装成推荐服务的方法,验证该模型的有效性,仿真实验结果表明,基于PASD模型的系统能有效提高服务发现的效率,精确率可达80％左右。     

基于并行优先级任务树的多核调度方法研究

文章针对具有复杂依赖关系的实时周期任务难以调度的问题,提出了一种模型转化方法,该方法将具有复杂关系的实时结点任务图转化为并行优先级任务树,然后根据模型中定义的优先关系并结合EDF (Earliest Deadline First)算法,将任务调度到相应的核上去执行.仿真试验表明,该方法比核与任务相对应的分配方法不仅可以提高CPU利用率而且大大减少了核间通信的开销.     

自愈软件系统设计与实现方法

针对自愈软件系统功能层与自愈层交织带来的设计复杂性问题,提出系统横向模型驱动设计思想,给出一种以故障模型为中心的系统设计与实现方法。该方法能够将系统功能层与自愈层隔离,使它们的设计与实现相对独立,根据系统特点在不同阶段通过故障模型加以耦合,这种松耦合方式有利于降低系统整体设计的复杂性,提高可配置性、可重用性以及可维护性。通过一个具有自愈特性的捷联惯性导航系统仿真软件的设计与实现,验证了该设计思想与方法的可行性和有效性。     

基于扩展窗口的时序不完备诊断方法研究

离散事件系统诊断中,由于系统复杂度较高,对系统建模时要获得系统的完备行为非常困难。传统的诊断方法往往基于模型完备的假设,在模型不完备时会出现得不到诊断解释的问题。针对模型定义不完备中的一种情况——事件顺序定义不完备,提出了一种基于扩展窗口的时序不完备诊断方法,该方法利用相关事件无序信息,在增量诊断时通过动态改变观测窗口大小,结合两个观测窗口的观测序列,在一定程度上解决了不完备的诊断问题。该方法不仅扩展了模型完备条件的约束,得到了合理的诊断结果,而且改进了观测延迟导致的观测乱序情况,扩大了模型诊断的适用范围。最后,通过算法分析和实验结果证明该诊断方法在复杂度较低的情况下能够得到合理的诊断结果。     

一种基于位置的移动信息服务测试数据随机生成方法

基于位置的移动信息服务通过智能移动终端的GPS定位,为用户提供了位置相关的、个性化、方便、有趣的信息。由于位置区域广袤、网络和定位环境复杂,兴趣点数量众多、以及位置服务更新频繁等因素,使得基于位置的移动信息服务测试非常困难。本文探索基于蒙特卡罗随机模拟抽样方法,按照兴趣点位置分布概率随机生成位置点测试数据,实现对地理区域和兴趣点的高覆盖测试。实验表明,与简单随机测试数据生成方法相比,该方法能够有效提高测试效率和测试质量。     

基于输入域分类的实时软件可靠性模型

航天测控软件是航天测控系统的重要组成部分,作为任务的关键性实时软件,其可靠性直接影响着整个测控系统的可靠性。长期以来,测控系统软件相对缺乏系统的可靠性测试研究。文中针对航天工程地面测控软件的特点及可靠性测试要求,综合考虑缺陷等级、输入域等因素,按照数学算法建立了基于输入域分类的实时软件的可靠性混合模型,并对该模型的实际应用进行了介绍。文中模型和测试算法对航天测控工程领域典型功能软件进行了可靠性测试,实验结果表明了该方法的可行性、有效性和易用性。