CAJ | 학술논문

软件测试过程通常期望以最小的成本检测尽可能多的缺陷.为了降低建模复杂度,多数文献通常假设缺陷之间相互独立.但在实际测试中,缺陷之间往往存在关联,并且每个缺陷引发软件失效的严重程度也不相同.充分利用缺陷之间的关联信息,有助于增加相关缺陷的可检测率,提高软件测试效率.因此,提出一种新的思路:利用软件缺陷之间的关联构造缺陷相关系数,引入回扣机制,量化不同严重等级的缺陷所被检测到的价值,综合考虑缺陷相关系数、检测率、回扣三者的权值,以构造基于缺陷关联的最优测试策略.同时,提出复合的优化算法来构造相应的最小生成树,将测试剖面转换成带权的路径问题,以有效地寻找具有最大权值的最优测试路径.另外,改进了已有的剔除策略,以更有效地删除关联缺陷通过实验仿真,并与其他测试策略相比较,证明了该方法的有效性.
연건측시과정통상기망이최소적성본검측진가능다적결함.위료강저건모복잡도,다수문헌통상가설결함지간상호독립.단재실제측시중,결함지간왕왕존재관련,병차매개결함인발연건실효적엄중정도야불상동.충분이용결함지간적관련신식,유조우증가상관결함적가검측솔,제고연건측시효솔.인차,제출일충신적사로:이용연건결함지간적관련구조결함상관계수,인입회구궤제,양화불동엄중등급적결함소피검측도적개치,종합고필결함상관계수、검측솔、회구삼자적권치,이구조기우결함관련적최우측시책략.동시,제출복합적우화산법래구조상응적최소생성수,장측시부면전환성대권적로경문제,이유효지심조구유최대권치적최우측시로경.령외,개진료이유적척제책략,이경유효지산제관련결함통과실험방진,병여기타측시책략상비교,증명료해방법적유효성.