您的位置: 专家智库 > >

北京市自然科学基金(4132062)

作品数:5 被引量:37H指数:5
相关作者:白晓颖侯可佳周立柱王博陆皓更多>>
相关机构:清华大学中国人民解放军南京陆军指挥学院中国酒泉卫星发射中心更多>>
发文基金:北京市自然科学基金国家自然科学基金国家重点基础研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 5篇中文期刊文章

领域

  • 5篇自动化与计算...

主题

  • 3篇数据生成
  • 3篇接口
  • 2篇嵌入式
  • 2篇嵌入式软件
  • 2篇自动机
  • 2篇接口自动机
  • 2篇基于接口
  • 2篇测试数据
  • 2篇测试数据生成
  • 1篇异常检测
  • 1篇软件测试
  • 1篇退火算法
  • 1篇片段
  • 1篇朴素
  • 1篇租户
  • 1篇模拟退火
  • 1篇模拟退火算法
  • 1篇多约束
  • 1篇贝叶斯
  • 1篇贝叶斯理论

机构

  • 5篇清华大学
  • 1篇中国人民解放...
  • 1篇中国酒泉卫星...

作者

  • 5篇白晓颖
  • 3篇周立柱
  • 3篇侯可佳
  • 2篇王博
  • 1篇李树芳
  • 1篇陈文光
  • 1篇贺飞
  • 1篇陆皓
  • 1篇张超
  • 1篇黄军

传媒

  • 4篇计算机学报
  • 1篇软件学报

年份

  • 1篇2017
  • 2篇2016
  • 1篇2015
  • 1篇2013
5 条 记 录,以下是 1-5
排序方式:
基于执行序列的嵌入式软件时序异常检测被引量:7
2017年
时序特性是嵌入式软件的重要特性,实时嵌入式软件运行的正确性不仅依赖于任务执行结果,更依赖于任务执行时间.执行任务往往具有多个时间约束,且相互之间可能存在制约关系,对时间约束进行验证和确认是嵌入式软件测试的一个重要问题.文中提出一种基于执行片段的嵌入式软件时序特性检测方法(Trace-Based Temporal Defect Detection,TBTDD).一方面,基于扩展语义接口自动机(Extended Semantic Interface Automata,ESIA)模型,刻画嵌入式软件时序特性需求,分析不同时间约束间存在的相关关系类型,并提出基于相关矩阵的相关时间约束识别算法;另一方面,在目标软件运行环境中提取包含时间信息的执行片段,通过执行片段与时间约束模型的匹配,依据预先制定的时序特性检测准则,检验执行序列是否满足模型中各项独立和相关时间约束的要求,进而发现被测软件中存在的时序缺陷.实验以卫星定位系统软件为例进行建模与缺陷检测,并在执行片段集和缺陷检测能力等方面进行了对比分析.实验表明,该方法可有效检测软件运行过程中存在的各类异常时序,提高了软件时序测试的有效性和充分性.
王博白晓颖陈文光SONG Xiaoyu
关键词:接口自动机软件测试嵌入式软件
基于接口自动机与符号执行的嵌入式软件测试用例生成被引量:8
2015年
随着嵌入式软件规模、复杂度的持续增长,基于构件的设计技术已在大规模嵌入式系统开发中得到广泛应用.嵌入式构件测试是保证构件质量以及构件间集成构造的重要手段.基于模型的测试是嵌入式软件测试的重要方法,通过基础模型描述系统预期的行为特性,以提供用例生成的基础.文中针对嵌入式软件构件,提出建立构件扩展语义接口自动机模型(Extended Semantic Interface Automata,ESIA),通过对接口自动机模型进行变量、约束条件等扩展,支持构件行为特性的描述与理解.以ESIA为基础模型,提出了基于符号执行的ESIA-Symbolic测试用例生成方法,通过搜索有效的事件/数据序列,设计相关测试用例与测试场景.实验以高速列车车载通信系统软件为例进行建模与测试生成,并在测试覆盖率、效率、有效性等方面与相关测试生成方法进行了对比.
王博白晓颖张超贺飞SONG Xiao-Yu
关键词:测试用例生成
一种位置服务测试数据生成技术研究被引量:6
2016年
随着移动互联网的高速发展,移动服务越来越成为人们生活、工作中不可或缺的一部分,绝大部分移动服务都要以用户的位置信息为基础,位置服务(Location-Based Services,LBS)则通过调用GPS等服务在确定用户位置的基础上,向用户提供导航、服务推荐等功能.位置服务的基础性使得其正确性和完整性至关重要,同时其开放性和复杂性对测试提出了更高的要求.文中以反地理编码服务为例,探讨了位置空间测试数据的生成方法.基于模拟退火算法(Simulated Annealing,SA)的优化过程,提出了两种适应度函数定义方法,一种是基于有效点密集区假设,以提高位置空间覆盖率为优化目标;另一种是基于LBS故障模式假设,以提高潜在故障的检测能力为优化目标.研究引入了贝叶斯分类器,将预测值作为探索点的能量值,指导搜索过程.研究选取了实际应用的位置服务平台进行了实验验证,实验表明,与简单随机算法相比,该方法在可容忍的时间代价下,可以有效提高测试效率和错误检测能力.
侯可佳黄军白晓颖周立柱
关键词:数据生成模拟退火算法
一种基于多约束组合的多租户系统配置测试技术被引量:6
2016年
通过灵活配置实现在线软件定制是多租户(Multi-Tenancy Architecture,MTA)软件即服务(Software-asa-Service,SaaS)系统的一个重要特征.由于参数和行为配置的复杂多样,配置错误是系统质量所面临的主要风险之一.对各种配置的组合测试,是MTA SaaS系统测试的一个重要内容.该文针对配置之间的约束依赖关系,提出建立约束依赖图,利用图搜索算法获取具有依赖关联的配置项集合,采用组合测试算法,生成不同的配置测试场景,满足多配置组合覆盖率要求.实验以多租户游戏系统为例,对比多种测试生成算法,实验显示该方法在检测由约束违反引起的系统缺陷方面有显著改善效果.
侯可佳白晓颖周立柱
关键词:数据生成
基于接口语义契约的Web服务测试数据生成被引量:10
2013年
测试是Web服务质量保证的主要手段之一,测试自动化是降低测试代价的有效途径,测试数据生成是测试自动化研究的一个重要内容.提出采用本体及规则的知识描述语言,建立服务接口的语义契约模型(interface semantic contract,简称ISC),并探讨了基于ISC的测试数据生成技术,给出了分区生成算法以及测试数据生成的模拟退火算法.实验结果表明,与随机测试相比,该方法能够采用10%的测试用例数量达到同样的测试覆盖率;在同样的测试用例数量上,最高可提高50%的测试覆盖率.
侯可佳白晓颖陆皓李树芳周立柱
关键词:数据生成本体模型OWL-S
共1页<1>
聚类工具0