Abstract
By analyzing various methods of automatic generation of test data using branch coverage, their characteristics and disadvantages are discussed, a new algorithm for automatic generation of test data is proposed. Through constructing the new procedure flow chart, the algorithm optimizes the selection paths using Fibonacci law, and generates test data for assigned branch. When the branch predicates of the chosen path are linear representation, solve the linear restraint set directly to generate test data, otherwise determine that the path is inaccessible; When the branch predicate composing of nonlinear expression, linearize nonlinear function by using the divided difference approximate derivative to ensure the test data can easily generated through simple iteration, or conclude that path is inaccessible to a large extent. If the chosen path is to a large extent inaccessible or inaccessible, then a new path is selected, repeat the above process until the desired data obtained, if no new path was chosen, then the specified branch was inaccessible. Experiments show that the algorithm is feasible and valid.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.