An Algorithm for Calculating the Branch Routes of an Assembly Program in Software Coverage Testing
- Received Date: 2004-11-25
- Publish Date: 2005-04-15
-
Key words:
- coverage testing /
- basic block /
- program flow graph /
- storage matrix /
- adjacency list
Abstract: Coverage testing is a basic method for dynamic software testing. An algorithm is proposed for calculating the branch routes of an embedded assembly program in software coverage testing. The correctness of the algorithm is verified on a sample assembly program and it's time complexity is analyzed also.
Citation: | TANG Ke, WANG Wen-yong, XIANG Yu, LUO Guang-chun. An Algorithm for Calculating the Branch Routes of an Assembly Program in Software Coverage Testing[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(2): 236-239. |