The Application of Minimal Set Algorithms Based on Orthogonal Array to the Reliability Testing

Software testing is an important means to maintain software quality. The issue that how to use the fewest test cases to verify the correctness and reliability of the software is to be considered when designing a test suite. This paper proposes a minimal set algorithm based on orthogonal table (MSABOT). Compared with other algorithms, the MSABOT has the feature that, when used in fast solving for the minimal set, it does not need to be converted into an integer specification and has higher efficiency. The algorithm has been validated in software reliability testing.