一种覆盖行为独立性的Prime测试路径生成技术

摘要：

基于图论的路径分析是系统行为分析与监测的重要技术手段.基本路径覆盖技术是常用的路径分析技术,而基本路径仅考虑路径间独立性分析,缺乏对边对、环路等路径特征分析.Paul提出一种Prime路径生成技术,以最大简单路径覆盖为目标,有效检测边对、环路等路径缺陷问题,然其没有考虑路径独立性.论文提出一种满足行为独立性覆盖的Prime路径生成技术,采用启发式算法在生成独立路径时选择满足行为关联性覆盖的路径生成,在保证覆盖充分性的同时,使得测试路径数和总测试路径长度在可测性前提下保持在合理的范围,从而保证测试覆盖度的前提下测试路径优化.

关键词：基本路径测试、Prime路径、圈复杂度、测试代价

所属期刊栏目：46

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61273180;山东省自然科学基金项目ZR2012FL17

在线出版日期：2018-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：170-176