Hana Chockler (Inventor), Oded Margalit (Inventor), Dmitry Pidan (Inventor), Sitvanit Ruah (Inventor)

Research output: Patent


A method, apparatus, and product for avoiding similar counter-examples in model checking. One method comprises model checking of a program by traversing control flow paths of the program to determine states associated with execution of the program, each state comprises at least symbolic values of variables; said traversing is biased to give preference to traversing control flow paths that are substantially different than control flow paths associated with traces of the program; whereby said model checking is guided away from executions that are similar to the traces. A second method comprises obtaining a counter-example produced by a model checker, computing a distance between a control flow path of the counter-example and between a set of one or more control flow paths of additional counter-examples; and in response to the distance being below a threshold, dropping the counter-example.

Original languageEnglish
Patent numberUS2015074652
IPCG06F 11/ 36 A I
Priority date10/09/13
StatePublished - 12 Mar 2015


Dive into the research topics of 'AVOIDING SIMILAR COUNTER-EXAMPLES IN MODEL CHECKING'. Together they form a unique fingerprint.

Cite this