The state problem for evolutionary testing

摘要: This paper shows how the presence of states in test objects can hinder or render impossible search for data using evolutionary testing. Additional guidance is required to find sequences inputs that put object into some necessary state certain goals become feasible. It shown dependency analysis be used identify program statements responsible transitions, and then argued an additional needed transition sequences. In order able deal with complex examples, use ant colony optimization proposed. The results a simple initial experiment are reported.