Critical path coverage testing of embedded software based on LCSAJ

With the growing complexity of modern embedded software it is less feasible for testers to execute the complete path coverage testing in the engineering. With regard to this situation, this paper introduces a feasible method applied to the critical path coverage testing. In this method, the critical path selection of the program tested is implemented with the algorithm for generating All Path Matrix (APM) in Activity on Edge (AOE) network. Then testers fulfills the test with the help of the analysis of Linear Coded Sequence and Jump (LCSAJ). Experiment results show that this method can reduce greatly the costs of software testing and improve significantly the testing efficiency under the precondition of assuring the software reliability.