一种修正条件判定覆盖测试的路径选取方法
Method of Path Choosing for Modified Condition/Decision Coverage Testing
修正条件/判定覆盖(Modified Condition/Decision Coverage,MC/DC)测试是一种实用的软件结构覆盖率测试,目前已被广泛地应用于测试过程中检测布尔表达式的正确性。本文首先阐述了修正条件/判定覆盖准则的概念,接着介绍了一种基于抽象语法树提取原子谓词和独立影响对的方法,提出了一种基于程序控制流图选择待测真值向量和路径的方法,最后通过实例验证了该方法能有效地生成MC/DC测试路径集。
MC/DC (Modified Condition/Decision Coverage) testing is a practical testing criterion for software structural coverage. It has been widely applied in the testing process to verify the Boolean expression. This paper give the concept of modified condition decision coverage firstly, then introduces a method to extract atomic predicates and the independent effect couple based on the abstract syntax tree and puts forward a method to choose the value vector that will be tested and the paths based on the program control flow graph, finally the method's availability was validated with instances and the test results show that the system is effective in generating MC/DC test paths.
王雅文、高文玲、李青翠
计算技术、计算机技术
软件测试修正条件判定覆盖测试MC/DC路径独立影响
Software testingmodified condition decision coverageMC/DCpathindependent effect
王雅文,高文玲,李青翠.一种修正条件判定覆盖测试的路径选取方法[EB/OL].(2010-11-12)[2025-08-11].http://www.paper.edu.cn/releasepaper/content/201011-242.点此复制
评论