The invention relates to the technical field of
program testing, in particular to a seed scheduling method and
system for multi-objective optimization in
grey box fuzzy testing, and the method comprises the steps: dividing related indexes of seeds into state related indexes and state independent indexes; modeling a priority
ranking problem of the seeds into a multi-objective
optimization problem according to state related indexes, calculating Pareto leading edges of the seeds based on a non-dominated
ranking algorithm, and screening out the seeds with high priorities; selecting seeds according to a seed selection basic principle; determining the weight of each index by using an
analytic hierarchy process according to the state-independent indexes, evaluating the quality of the seeds through an approximate
ideal solution algorithm, and distributing reasonable energy for the seeds; and based on the priority and the
energy distribution result, selecting the seeds for
mutation to generate a new
test case. According to the method, seed priority division and
energy distribution are optimized, so that the seed scheduling efficiency in grey-box fuzzy testing is remarkably improved, and accurate testing is realized at a higher
code coverage rate and a faster
vulnerability discovery speed.