Research Of Error Location Method Based On Combination Coverage Test

Combination testing is an effective test method to achieve high coverage,because it can greatly improve test efficiency,has been successfully applied to the field of software testing.The combination test technology not only studies how to generate small test cases to cover as many failure modes as possible.When a test case causes a software failure,it quickly and accurately finds the combination of factors that cause the failure,that is,the fault location,which is also an important part of combination testing.The problem,which helps testers find the cause and improve the system.Based on the existing combined fault location algorithm,this topic proposes a combined fault location algorithm for unknown value system,an event sequence fault location algorithm,and a fault location algorithm that supports constraints,providing the basis for highly reliable,highly secure,and efficient software development.Protection.For the existing fault location algorithms,the system security value is known as the premise,and there is no effective location method for the unknown system whose security value is unknown.A fault location algorithm based on false security value is proposed.By using the pseudo-safety value location analysis,a nondeterministic interaction set is obtained,and the pseudo-safety value is updated with the set to continue the test,the non-deterministic interaction set is updated,and multiple iterations are performed until a true security value is obtained,thereby implementing fault location.The current research on event sequence testing focuses on the generation of event sequence test cases.No scholar has proposed fault location methods for event sequences.This project aims at the situation of software failure caused by the interaction of adjacent events,and proposes a failure sequence-based fault sequence algorithm.According to the execution result of the test set of the event sequence,a non-deterministic event interaction set is obtained,and concepts such as fitness value and error probability are introduced.For each non-deterministic event interaction,the complementary event sequence is constructed first,and then the non-deterministic event is interactively inserted to generate additional test case execution tests to eliminate false detections.For the problem that the input parameters of the actual system to be tested often exist constraints,the use of independent safety points,local safety points for safety value replacement,or the use of the pseudo-safety value of the open constraint points for the combined fault location to avoid additional The test cases introduce constraints;for event sequence fault location,constraints are avoided in the process of constructing complementary event sequences and non-deterministic event interaction insertion processes to adopt constraints avoidance selection strategies to handle constraints,and to implement support constraint fault location.Combined with the joint experimental platform developed by the laboratory,the fault location tool was developed,and a single-machine commissioning scheme for the shipborne fire control system was used for system testing to verify the algorithm's location in the combined test failure,safety value calculation,event sequence fault location,constraint handling,etc.The effectiveness of the aspect.