a backtracking search tool for constructing combinatorial test suites

Combinatorial testing is an important testing method. It requires the test cases to cover various combinations of parameters of the system under test. The test generation problem for combinatorial testing can be modeled as constructing a matrix which has certain properties. This paper first discusses two combinatorial testing criteria: covering array and orthogonal array, and then proposes a backtracking search algorithm to construct matrices satisfying them. Several search heuristics and symmetry breaking techniques are used to reduce the search time. This paper also introduces some techniques to generate large covering array instances from smaller ones. All the techniques have been implemented in a tool called EXACT (EXhaustive seArch of Combinatorial Test suites). A new optimal covering array is found by this tool.

Mineral provinces and material provenance of the surficial sediments near the Zhongsha Islands in the South China Sea

Characteristics and distribution patterns of elastic minerals (0.063 similar to 0.125 mm) in bottom sediments represent a significant indicator for the identification of the origin of sediment. One hundred and fourteen surface sediment samples, which were collected from the area near the Zhongsha Islands in the South China Sea, were analysed to identify the mineral suites and their distributions in the study area. The area can be divided into three mineral provinces: ( I) a province of biogenic minerals, which mainly originate from the Zhongsha Atoll; ( H) a province of volcanogenic minerals, which are mainly derived from local basaltic seamounts and small-scale volcanoes that are probably erupting, with some influences from the island-are volcanic region around the South China Sea; and (II) a mixed mineral province whose material source includes biogenic minerals, volcanogenic minerals and terrigenous minerals; the last province can be subdivided into a mixed mineral sub-province of the northeastern part of the study area, in which terrigenous minerals are mainly derived from China's Mainland and do not exceed 17 degrees N, and a mixed mineral sub-province of the southeastern part of the study area, in which terrigenous minerals are derived from Kalimantan and Indochina Peninsula and might be further transported into the deep sea basin through submarine canyons.