After routing testing, domestic foundational software still has a few reliability problems. As a result, based on the characteristic of domestic foundational software and its special requirement on reliability, the paper combines with Musa profile model and Markov chain model and proposes a Markov chain model with tags. A method of generating the reliability testing cases is presented. Finally, we analyze and validate the reliability testing method proposed here and the research is provided to be useful.