Invention Grant
- Patent Title: Ranking combinations of mutants, test cases and random seeds in mutation testing
-
Application No.: US14748309Application Date: 2015-06-24
-
Publication No.: US09965580B2Publication Date: 2018-05-08
- Inventor: Peng Fei Gou , Bodo Hoppe , Yang Li , Dan Liu , Yang Liu
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: NTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: NTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Roberts Mlotkowski Safran Cole & Calderon, P.C.
- Agent Steven Meyers; Andrew M. Calderon
- Priority: CN201410293660 20140626
- Main IPC: G06F17/50
- IPC: G06F17/50

Abstract:
A method and apparatus for ranking combinations of mutants, test cases and random seeds in mutation testing, comprising obtaining, based on a signal of a test case target, logic gates related to the signal of the test case target and mutants on the related logic gates, for a compiled integrated circuit under test; calculating distances between the mutants and the signal of the test case target; performing a circuit simulation on the compiled integrated circuit under test to obtain activation cycle numbers corresponding to combinations of the mutants, test cases and random seeds; obtaining activation cycle number variances corresponding to combinations of the mutants and the test cases; and ranking the combinations of the mutants, the test cases and the random seeds based on the distances, the activation cycle numbers and the activation cycle number variances. The invention can reduce the probability that the mutation simulation selects equivalent mutants.
Public/Granted literature
- US20150379187A1 Ranking Combinations of Mutants, Test Cases and Random Seeds in Mutation Testing Public/Granted day:2015-12-31
Information query