Patents by Inventor Gadiel Auerbach
Gadiel Auerbach 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: 9495504Abstract: Method, apparatus and product for using traces of an original model to verify a modified model. The method comprising obtaining a trace exemplifying a checker failing in a model; obtaining a modified model, wherein the modified model is a modified version of the model which was modified in an attempt to resolve the checker failing in the model; re-simulating the trace in the modified model to generate a second trace, wherein said re-simulating is performed by a processor; comparing the trace and the second trace to identify a common prefix, wherein the common prefix ends immediately before a cycle in which a state according to the trace is different than a state according to the second trace; and guiding verification of the modified model using values derived from the common prefix.Type: GrantFiled: May 1, 2014Date of Patent: November 15, 2016Assignee: International Business Machines CorporationsInventors: Gadiel Auerbach, Fady Copty
-
Patent number: 9280496Abstract: A computer-implement method, computerized apparatus and computer program product for formal verification of an arbiter design. The method comprising: performing formal verification of an arbiter design, wherein the arbiter design is based on an original arbiter design comprising a fairness logic and an arbitration logic, wherein the arbiter design comprising the arbitration logic and a portion of the fairness logic; and wherein the formal verification is performed with respect to a multi-dimensional Complete Random Sequence (CRS) having two or more dimensions.Type: GrantFiled: October 23, 2012Date of Patent: March 8, 2016Assignee: International Business Machines CorporationInventors: Gadiel Auerbach, Fady Copty, Viresh Paruthi
-
Publication number: 20150317421Abstract: Method, apparatus and product for using traces of an original model to verify a modified model. The method comprising obtaining a trace exemplifying a checker failing in a model; obtaining a modified model, wherein the modified model is a modified version of the model which was modified in an attempt to resolve the checker failing in the model; re-simulating the trace in the modified model to generate a second trace, wherein said re-simulating is performed by a processor; comparing the trace and the second trace to identify a common prefix, wherein the common prefix ends immediately before a cycle in which a state according to the trace is different than a state according to the second trace; and guiding verification of the modified model using values derived from the common prefix.Type: ApplicationFiled: May 1, 2014Publication date: November 5, 2015Applicant: International Business Machines CorporationInventors: Gadiel Auerbach, Fady Copty
-
Publication number: 20140115217Abstract: A computer-implement method, computerized apparatus and computer program product for formal verification of an arbiter design. The method comprising: performing formal verification of an arbiter design, wherein the arbiter design is based on an original arbiter design comprising a fairness logic and an arbitration logic, wherein the arbiter design comprising the arbitration logic and a portion of the fairness logic; and wherein the formal verification is performed with respect to a multi-dimensional Complete Random Sequence (CRS) having two or more dimensions.Type: ApplicationFiled: October 23, 2012Publication date: April 24, 2014Applicant: International Business Machines CorporationInventors: Gadiel Auerbach, Fady Copty, Viresh Paruthi
-
Patent number: 8489367Abstract: A reference model may be defined to refer to a matrix of a target computerized system. The reference model may comprise a reference index and a reference matrix. The reference index may have a non-deterministic value enabling the reference matrix to refer to the matrix using a fewer number of cells. The disclosed subject matter may enable a more efficient model checking process of a computerized device by using a reference model that is relatively easy to define or maintain or by using a reference model that is configured to be more efficient for model checking as it uses non-determinism.Type: GrantFiled: September 30, 2009Date of Patent: July 16, 2013Assignee: International Business Machines CorporationInventors: Gadiel Auerbach, David J. Levitt
-
Patent number: 8370553Abstract: A mechanism is provide for formally verifying random priority-based arbiters. A determination is made as to whether a random priority-based arbiter is blocking one of a set of output ports or a set of input ports. Responsive to the first predetermined time period expiring before the processor determines whether the random priority-based arbiter is blocking, a determination is made as to whether the random priority-based arbiter is blocking one of the set of output ports or the set of input ports within a second predetermined time period using the random seed and at least one of property strengthening or underapproximation. Responsive to the processor determining that the random priority-based arbiter satisfies a non-blocking specification such that not one of the set of output ports or the set of input ports is blocked within the second predetermined time period, the random priority-based arbiter is validated as satisfying the non-blocking specification.Type: GrantFiled: October 18, 2010Date of Patent: February 5, 2013Assignee: International Business Machines CorporationInventors: Gadiel Auerbach, Fady Copty, David J. Levitt, Viresh Paruthi
-
Publication number: 20120096204Abstract: A mechanism is provide for formally verifying random priority-based arbiters. A determination is made as to whether a random priority-based arbiter is blocking one of a set of output ports or a set of input ports. Responsive to the first predetermined time period expiring before the processor determines whether the random priority-based arbiter is blocking, a determination is made as to whether the random priority-based arbiter is blocking one of the set of output ports or the set of input ports within a second predetermined time period using the random seed and at least one of property strengthening or underapproximation. Responsive to the processor determining that the random priority-based arbiter satisfies a non-blocking specification such that not one of the set of output ports or the set of input ports is blocked within the second predetermined time period, the random priority-based arbiter is validated as satisfying the non-blocking specification.Type: ApplicationFiled: October 18, 2010Publication date: April 19, 2012Applicant: International Business Machines CorporationInventors: Gadiel Auerbach, Fady Copty, David J. Levitt, Viresh Paruthi
-
Patent number: 8127261Abstract: Computer-implemented techniques are disclosed for defining an environment for formal verification of a design-under-test. Initially there is extraction of design inputs by a design analysis module, and presentation of the inputs on a graphical user interface. Behavior options for the design inputs are offered on the graphical user interface for selection by an operator. Environment code that is descriptive of the design inputs and selected behavior options is emitted, typically in a hardware description language, for submission to a formal verification tool. A meta-code file containing the assigned behavior options is generated to aid subsequent sessions.Type: GrantFiled: January 20, 2009Date of Patent: February 28, 2012Assignee: International Business Machines CorporationInventors: Gadiel Auerbach, Matan Gal, Ziv Nevo
-
Publication number: 20110077915Abstract: A reference model may be defined to refer to a matrix of a target computerized system. The reference model may comprise a reference index and a reference matrix. The reference index may have a non-deterministic value enabling the reference matrix to refer to the matrix using a fewer number of cells. The disclosed subject matter may enable a more efficient model checking process of a computerized device by using a reference model that is relatively easy to define or maintain or by using a reference model that is configured to be more efficient for model checking as it uses non-determinism.Type: ApplicationFiled: September 30, 2009Publication date: March 31, 2011Applicant: International Business Machines CorporationInventors: Gadiel Auerbach, David J. Levitt
-
Patent number: 7840400Abstract: Methods and systems for dynamic natural language understanding. A hierarchical structure of semantic categories is exploited to assist in the natural language understanding. Optionally, the natural language to be understood includes a request.Type: GrantFiled: November 21, 2006Date of Patent: November 23, 2010Assignee: Intelligate, Ltd.Inventors: Ofer Lavi, Gadiel Auerbach, Eldad Persky
-
Publication number: 20100185992Abstract: Computer-implemented techniques are disclosed for defining an environment for formal verification of a design-under-test. Initially there is extraction of design inputs by a design analysis module, and presentation of the inputs on a graphical user interface. Behavior options for the design inputs are offered on the graphical user interface for selection by an operator. Environment code that is descriptive of the design inputs and selected behavior options is emitted, typically in a hardware description language, for submission to a formal verification tool. A meta-code file containing the assigned behavior options is generated to aid subsequent sessions.Type: ApplicationFiled: January 20, 2009Publication date: July 22, 2010Inventors: Gadiel Auerbach, Matan Gal, Ziv Nevo
-
Publication number: 20080154581Abstract: Methods and systems for dynamic natural language understanding. A hierarchical structure of semantic categories is exploited to assist in the natural language understanding. Optionally, the natural language to be understood includes a request.Type: ApplicationFiled: March 12, 2008Publication date: June 26, 2008Applicant: Intelligate, Ltd.Inventors: Ofer Lavi, Gadiel Auerbach, Eldad Persky
-
Publication number: 20070112556Abstract: Methods and systems for dynamic natural language understanding. A hierarchical structure of semantic categories is exploited to assist in the natural language understanding. Optionally, the natural language to be understood includes a request.Type: ApplicationFiled: November 21, 2006Publication date: May 17, 2007Inventors: Ofer Lavi, Gadiel Auerbach, Eldad Persky
-
Publication number: 20070112555Abstract: Methods and systems for dynamic natural language understanding. A hierarchical structure of semantic categories is exploited to assist in the natural language understanding. Optionally, the natural language to be understood includes a request.Type: ApplicationFiled: November 21, 2006Publication date: May 17, 2007Inventors: Ofer Lavi, Gadiel Auerbach, Eldad Persky
-
Patent number: 7216073Abstract: Methods and systems for dynamic natural language understanding. A hierarchical structure of semantic categories is exploited to assist in the natural language understanding. Optionally, the natural language to be understood includes a request.Type: GrantFiled: March 13, 2002Date of Patent: May 8, 2007Assignee: Intelligate, Ltd.Inventors: Ofer Lavi, Gadiel Auerbach, Eldad Persky
-
Publication number: 20020196679Abstract: Described are methods and systems for dynamic natural language understanding. A hierarchical structure of semantic categories is exploited to assist in the natural language understanding. Optionally, the natural language to be understood includes a request.Type: ApplicationFiled: March 13, 2002Publication date: December 26, 2002Inventors: Ofer Lavi, Gadiel Auerbach, Eldad Persky