Patents by Inventor Sitvanit Ruah
Sitvanit Ruah has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9389984Abstract: A method, system and product for directing verification towards bug-prone portions. The method comprising syntactically analyzing a computer program to identify portions of the computer program that correspond to one or more bug patterns; and performing verification of the computer program, wherein the verification comprises traversing a control flow graph of the computer program and tracking symbolic values of variables of the computer program, wherein said performing comprises directing the traversal of the control flow graph to nodes of the control flow graph that correspond to the identified portions, whereby bug-prone portions of the computer program are prioritized to be verified before non-bug-prone portions of the computer program.Type: GrantFiled: September 10, 2013Date of Patent: July 12, 2016Assignee: International Business Machines CorporationInventors: Hana Chockler, Oded Margalit, Dmitry Pidan, Sitvanit Ruah
-
Patent number: 9043746Abstract: A method of applying formal verification methodologies to event processing applications is provided herein.Type: GrantFiled: March 7, 2011Date of Patent: May 26, 2015Assignee: International Business Machines CorporationInventors: Ella Rabinovich, Sivan Rabinovich, Sitvanit Ruah
-
Publication number: 20150074651Abstract: A method, system and product for directing verification towards bug-prone portions. The method comprising syntactically analyzing a computer program to identify portions of the computer program that correspond to one or more bug patterns; and performing verification of the computer program, wherein the verification comprises traversing a control flow graph of the computer program and tracking symbolic values of variables of the computer program, wherein said performing comprises directing the traversal of the control flow graph to nodes of the control flow graph that correspond to the identified portions, whereby bug-prone portions of the computer program are prioritized to be verified before non-bug-prone portions of the computer program.Type: ApplicationFiled: September 10, 2013Publication date: March 12, 2015Applicant: International Business Machines CorporationInventors: HANA CHOCKLER, ODED MARGALIT, DMITRY PIDAN, SITVANIT RUAH
-
Publication number: 20150074652Abstract: 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.Type: ApplicationFiled: September 10, 2013Publication date: March 12, 2015Applicant: International Business Machines CorporationInventors: HANA CHOCKLER, ODED MARGALIT, DMITRY PIDAN, SITVANIT RUAH
-
Patent number: 8856755Abstract: A method, apparatus and product for dominant state based coverage metric. The method comprising: determining whether all possible states of a computer program were examined based on an analysis of states that were examined excluding controlled states that are dominated by a self-dominating states; wherein the controlled states are associated with a controlled nodes in a control flow graph of the computer program, wherein the self-dominating states are associated with a self-dominating node in the control flow graph; wherein each execution path in the control flow graph that reaches the controlled nodes also includes the self-dominating node; and wherein there exists an execution path in the control flow graph that both starts and ends at the self-dominating node and further includes at least one controlled node.Type: GrantFiled: January 27, 2013Date of Patent: October 7, 2014Assignee: International Business Machines CorporationInventors: Hana Chockler, Dmitry Pidan, Sitvanit Ruah, Karen Yorav
-
Publication number: 20140215445Abstract: A method, apparatus and product for dominant state based coverage metric. The method comprising: determining whether all possible states of a computer program were examined based on an analysis of states that were examined excluding controlled states that are dominated by a self-dominating states; wherein the controlled states are associated with a controlled nodes in a control flow graph of the computer program, wherein the self-dominating states are associated with a self-dominating node in the control flow graph; wherein each execution path in the control flow graph that reaches the controlled nodes also includes the self-dominating node; and wherein there exists an execution path in the control flow graph that both starts and ends at the self-dominating node and further includes at least one controlled node.Type: ApplicationFiled: January 27, 2013Publication date: July 31, 2014Applicant: International Business Machines CorporationInventors: Hana Chockler, Dmitry Pidan, Sitvanit Ruah, Karen Yorav
-
Publication number: 20140208297Abstract: A computer implemented method, an computerized apparatus and a computer program product for validating revised computer programs. The method performed by a computerized device, comprising: validating a computer program having one or more revised instructions, wherein said validating comprises: checking the computer program with respect to only a portion of a Control Flow Graph (CFG) of the computer program, wherein the portion of the CFG including all paths of the CFG that include at least one node associated with a revised instruction.Type: ApplicationFiled: January 20, 2013Publication date: July 24, 2014Applicant: International Business Machines CorporationInventors: Hana Chockler, Sitvanit Ruah
-
Patent number: 8352234Abstract: A computerized system comprising: a processor; a first interface configured to obtain a constraint; a second interface configured to obtain a first model, wherein the first model is configured to be utilized in model checking, and the first model, when constrained by the constraint, comprises at least one finite path; and a finite path removal module implemented in the processor and configured to generate a second model equivalent to the first model obtained by said second interface, wherein the second model excludes a portion of the at least one finite path, and the second model is configured to be utilized in model checking.Type: GrantFiled: September 23, 2009Date of Patent: January 8, 2013Assignee: International Business Machines CorporationInventors: Sharon Keidar Barner, Shiri Moran, Ziv Nevo, Sitvanit Ruah, Tatyana Veksler
-
Publication number: 20120233587Abstract: A method of applying formal verification methodologies to event processing applications is provided herein.Type: ApplicationFiled: March 7, 2011Publication date: September 13, 2012Applicant: International Business Machines CorporationInventors: Ella Rabinovich, Sivan Rabinovich, Sitvanit Ruah
-
Patent number: 8219376Abstract: A computer-implemented method for verifying a design includes representing a verification directive, which pertains to the design and includes a local variable, by a finite state machine. The state machine includes multiple states, with transitions among the states, transition conditions associated with the transitions, and procedural blocks, which correspond to the transitions and define operations to be performed on the local variable when traversing the respective transitions. The finite state machine is executed by traversing the transitions in accordance with the respective transition conditions and modifying the local variable in accordance with the respective procedural blocks of the traversed transitions, so as to verify the design with respect to the verification directive.Type: GrantFiled: February 27, 2008Date of Patent: July 10, 2012Assignee: International Business Machines CorporationInventors: Dmitry Pidan, Sitvanit Ruah
-
Publication number: 20110071809Abstract: A model may comprise finite paths in respect to a constraint. The model and the constraint may be modified such that a portion of the limitations induces by the constraint is injected to the model. Adding the limitation directly to the model may be expressed by a reduction of a measurement of nondeterminism in the model. The model may be modified based on the constraint, and the constraint may be modified based on the model. The constraint may be strengthened to provide for an early finite path detection.Type: ApplicationFiled: September 23, 2009Publication date: March 24, 2011Applicant: International Business Machines CorporationInventors: Sharon Keidar-Barner, Shiri Moran, Ziv Nevo, Sitvanit Ruah, Tatyana Veksler
-
Patent number: 7725851Abstract: Device, system and method of efficient automata-based implementation of liveness properties for formal verification. A system according to embodiments of the invention includes a property transformation module to receive an assume verification directive on a liveness property in a property specification language, and to translate the property a fairness statement that uses a deterministic automaton. The deterministic automaton is exponential in the size of the input property. The assume verification directive may be transformed into a strong suffix implication in the property specification language.Type: GrantFiled: August 27, 2007Date of Patent: May 25, 2010Assignee: International Business Machines CorporationInventors: Cynthia Rae Eisner, Sharon Keidar-Barner, Sitvanit Ruah, Ohad Shacham, Tatyana Veksler
-
Publication number: 20090216513Abstract: A computer-implemented method for verifying a design includes representing a verification directive, which pertains to the design and includes a local variable, by a finite state machine. The state machine includes multiple states, with transitions among the states, transition conditions associated with the transitions, and procedural blocks, which correspond to the transitions and define operations to be performed on the local variable when traversing the respective transitions. The finite state machine is executed by traversing the transitions in accordance with the respective transition conditions and modifying the local variable in accordance with the respective procedural blocks of the traversed transitions, so as to verify the design with respect to the verification directive.Type: ApplicationFiled: February 27, 2008Publication date: August 27, 2009Inventors: Dmitry Pidan, Sitvanit Ruah
-
Publication number: 20090064064Abstract: Device, system and method of efficient automata-based implementation of liveness properties for formal verification. A system according to embodiments of the invention includes a property transformation module to receive an assume verification directive on a liveness property in a property specification language, and to translate the property a fairness statement that uses a deterministic automaton. The deterministic automaton is exponential in the size of the input property. The assume verification directive may be transformed into a strong suffix implication in the property specification language.Type: ApplicationFiled: August 27, 2007Publication date: March 5, 2009Inventors: Cynthia Rae Eisner, Sharon Keidar-Barner, Sitvanit Ruah, Ohad Shacham, Tatyana Veksler