Abstract: Based on the research of black box testing of the embedded software, a new test case generation algorithm is proposed. This algorithm, based on the principles of pairwise testing, considers all possible values and their combinations on extern interfaces of a system. Experiments results show that this algorithm improves the efficiency of test case generation without any influence on the precision of software test.