evolutionary structural testing is a technique that uses sp ecific approaches based on guided searches algorithms. It involves evaluating fitness functions to determine wheth er test data satisfy or not various struct...
详细信息
evolutionary structural testing is a technique that uses sp ecific approaches based on guided searches algorithms. It involves evaluating fitness functions to determine wheth er test data satisfy or not various structuraltesting crite ria. For testing multi-way decision constructs the nested If-Then-Else structure and Alternative Critical Branches (ACBs) approa ches are generally used. In this paper a new evolutionarystructural approach b ased on Compact and Minimized Control Flow Graph (CMCFG) which uses two different formulas for evaluating the perform ance of test data, is presented. The CMCFG approach is derive d from the concept of Control Flow Graph (CFG). Experiments on different Switch-Case constructs with different nesting levels have demonstrated that CMCFG yields significantly better re sults in finding test data which cover a particular target bra nch in comparison with the previous approaches.
In recent years, complex embedded systems are used in every device that is infiltrating our daily lives. Since most of the embedded systems are multi-tasking real time systems, the task interleaving issues, dead lines...
详细信息
ISBN:
(纸本)9780769532424
In recent years, complex embedded systems are used in every device that is infiltrating our daily lives. Since most of the embedded systems are multi-tasking real time systems, the task interleaving issues, dead lines and other factors needs software units retesting to follow the subsequence changes. Regression testing is used for the software maintenance that revalidates the old functionality of the software unit. testing is one of the most complex and time-consuming activities, in which running of all combination of test cases in test suite may require a large amount of efforts. Test case prioritization techniques can take advantage that orders test cases, which attempts to increase effectiveness in regression testing. This paper proposes to use particle swarm optimization (PSO) algorithm to prioritize the test cases automatically based on the modified software units. Regarding to the recent investigations, PSO is a multi-object optimization technique that can find out the best positions of the objects. The goal is to prioritize the test cases to the new best order, based on modified software components, so that test cases, which have new higher priority, can he selected in the regression testing process. The empirical results show that by using the PSO algorithm, the test cases can be prioritized in the test suites with their new best positions effectively and efficiently.
暂无评论