The Software Testing Technique Research Of The ECDIS Based On Program Slicing

With the development of information technology, computer software is playing an more and more important role in all walks of life. Software testing is an important part for guaranteeing the software quality,and it plays an increasing status in the s modern oftware engineering. Program slicing is an program analysis and understanding technology,it is widely used in program comprehension, analysis, testing, software maintenance and quality assurance. Software testing based on program slicing on the one hand can reduce the scope of software testing and improve the efficiency of software testing, on the other hand, because of taking the existing program data dependence, control dependence, and other dependencies into consideration, it can improve the accuracy of the test.In this paper,taking the ECDIS developed by our school as the the software testing background, study the problem appeared in the process of the ECDIS software testing.In the paper,firstly analyse the problems of the ECDIS that exist in software testing and regression test path selection choice. The purpose of path selection is to get the reachable path of the program and exclude the unreachable path.It can reduce the program scale and resolve white-box test cases redundancy problem due to the existence of unreachable path.It is conducive to the automatic generation of test cases and improve the efficiency of the test. Regression test case selection aims to reduce the number of regression test cases, and make the time and cost of regression testing effectively reduced.Secondly, deeply research the program slicing theory, a variety of program slicing include static slicing, dynamic slicing, backward slicing, forward slicing, intraprocedural slice and interprocedural slice is summarized. Program slicing can simplify the problem and reduce the target range, based on these characteristics,study the application feasibility of the program slicing in the path selection of white-box testing and the test case selection of regression testing selection.Then, study the application of program slicing in the path of the selection process. combine a static program slicing method with the least predicate strategies to make up the the option range of reachable path narrowed as much as possible, thereby improve the white-box testing target, and an example of the method used to prove the validity of the method.Finally, analysis the program slicing technique in the application of selective regression testing in detailed, through comparing a variety of selective regression testing of existing technology and improving existing algorithms, developed a suitable method for an electronic graph systems. The method is based on the control flow, which uses BackwardWalk and ForwardWalk two slicing algorithm to determine the program directly or indirectly affected by the definition - use relationship. And the improved algorithm is applied to the process of electronic chart system regression test case selection, the results show that the algorithm can improve the accuracy of the original algorithm in some extent and reduce the consumption of regression testing.