摘要 |
The present invention relates to a node selecting method of an automatic test case generation system, wherein the method is used for selecting a node, which forms a tree required for automatically generating a test case, in the automatic test case generation system. In the node selecting method of the automatic test case generation system according to the present invention, a node selecting process comprises the following steps: a first step calculating a first parameter (parameter-α) of every node; a second step calculating a weighting value (W) of every node; a third step selecting a node according to the weighting value (W); a fourth step generating and simulating various kinds of input at the selected node; a fifth step which, if the selected node has newly covering coverage as a result of the simulation, generates a child node, and if not, calculates a second parameter (parameter-Γ) at the selected node; and a sixth step which, if the selected node has a status value of a new model as a result of the simulation, generates a child node. The child node generating process comprises the following steps: a seventh step securing executable transition and coverable coverage through a model analysis; an eighth step initializing the parameter of a generated node; a ninth step calculating a third parameter (parameter-β) of the generated node; and a tenth step which, if the generated node does not have newly covering coverage as a result of the simulation, calculates a fourth parameter (parameter-Δ) of the generated node. [Reference numerals] (AA) Start;(BB) End;(S201) Calculate 慣 of the all nodes;(S202) Calculate W of the all nodes;(S203) Select a node according to W values;(S204) Generate input and simulation;(S205) New coverage?;(S206) Calculate v of the selected nodes;(S207) New model condition value?;(S208) Generate nodes |