RESEARCH ON THE COVERAGE RATIO FOR THE TIMING SEQUENCE TEST OF PARALLEL PROGRAMS
LIANG Yu, LI Shu, ZHANG Hui, and HAN Cheng De (High Performance Computer Center,Institute of Conputing Technology, Chinese Academy of Sciences, Beijing\ 100080)
Testing coverage is one of the most important metrics in evaluating how much of a program is tested. Unfortunately, in the field of timing sequence test for parallel programs, there is very little work about the quantitative analysis of coverage. Here proposed is a numerical calculation scheme to measure the coverage for the timing sequence test of distributed programs. It is based on a SYN sequence model and atomic event testing strategy. With the distributed implementation of tree topology broadcast and combine as instances,the process of analysis and calculation of the testing coverage is further clarified. Because distributed broadcast and combine are two typical operations,the numerical method for the coverage of timing sequence presented here can also be applied to other practical distributed programs.
【Key Words】： coverage ratio parallel program synchronous event synchronous sequence