Patents by Inventor Ziyad Hanna
Ziyad Hanna 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: 10983758Abstract: The present disclosure relates to a method for use in a formal verification of an electronic design. Embodiments may include receiving, using a processor, a reference model including a software specification and an implementation model at a register transfer level. Embodiments may also include generating one or more invariants based upon, at least in part, the reference model, wherein generating one or more invariants includes applying a semantic analysis. Embodiments may further include automatically generating at least one case splitting candidate based upon, at least in part, the one or more generated invariants.Type: GrantFiled: August 13, 2019Date of Patent: April 20, 2021Assignee: Cadence Design Systems, Inc.Inventors: Rajdeep Mukherjee, Benjamin Meng-Ching Chen, Habeeb Farah, Ziyad Hanna
-
Patent number: 10984161Abstract: The present disclosure relates to a computer-implemented method for use in a formal verification of an electronic design. Embodiments may include receiving a reference model including a software specification, an implementation model at a register transfer level, and a property that analyzes equivalence between the reference model and the implementation model. The method may further include generating one or more case split hints based upon the reference model, that may be used to decompose the design state space into smaller partitions and performing an abstraction operation on a portion of design logic associated with one or more partitions in order to eliminate design elements that are irrelevant to a particular property. Embodiments may also include performing model checking on the abstract models to determine their accuracy.Type: GrantFiled: November 20, 2019Date of Patent: April 20, 2021Assignee: Cadence Design Systems, Inc.Inventors: Rajdeep Mukherjee, Ravi Prakash, Benjamin Meng-Ching Chen, Habeeb Farah, Ziyad Hanna
-
Patent number: 10789404Abstract: The present disclosure relates to a method for use in a formal verification of an electronic design. Embodiments may include receiving, using a processor, a specification model associated with an electronic design and generating, using a parser, an intermediate representation based upon, at least in part, the specification model. Embodiments may also include applying a machine generated semantic preserving program transformation to the intermediate representation to create a semantically transformed specification model and synthesizing the semantically transformed specification model to generate a formal verification model.Type: GrantFiled: June 6, 2019Date of Patent: September 29, 2020Assignee: Cadence Design Systems, Inc.Inventors: Rajdeep Mukherjee, Benjamin Meng-Ching Chen, Habeeb Farah, Ziyad Hanna
-
Patent number: 9460252Abstract: Tools for ranking of generated properties are described. A plurality of circuit design properties are generated from a signal trace of the circuit design. A static analysis of the circuit design properties is performed against one or more circuit design constraints to determine whether the properties are true. Rankings for the circuit design properties are determined responsive to results of the static analysis. The ranking for a circuit design property represents a value of the circuit design property in validating correct functionality of the circuit design. At least some of the circuit design properties are presented in a user interface responsive to the rankings for the circuit design properties.Type: GrantFiled: April 10, 2014Date of Patent: October 4, 2016Assignee: Jasper Design Automation, Inc.Inventors: Asa Ben-Tzur, Ziyad Hanna
-
Patent number: 9372949Abstract: A model checking tool, which is used to test a circuit design, attempts to reach a target state from an initial state in the state-space of the circuit design using one or more intermediate states. Through an iterative process, the tool identifies intermediate states in the state-space of the circuit design that are used to generate starting states for subsequent iterations of the process. The intermediate states help to restrict the scope of the state-space search to reduce the time and memory requirements needed to reach the target state. The model checking tool also explores the state-space in parallel from a subset of computed restart states, which reduces the possibility of bypassing any essential intermediate or target states.Type: GrantFiled: October 25, 2011Date of Patent: June 21, 2016Assignee: Cadence Design Systems, Inc.Inventors: Ziyad Hanna, Craig Franklin Deaton, Kathryn Drews Kranen, Björn Håkan Hjort, Lars Lundgren
-
Patent number: 8863049Abstract: The result of a property based formal verification analysis of a circuit design may include at least one counterexample for each property that is violated, which a user can use to debug the circuit design. To assist the user in this debugging process, a debugging tool applies one or more soft constraints to a counterexample trace that simplify the appearance of the trace when displayed as a waveform. The debugging tool thus facilitates a user's understanding of what parts of the counterexample trace are responsible for the property failure. Also described is a power analysis tool that increases the noise level of a trace for a circuit design in order to facilitate analysis of the circuit design's power characteristics.Type: GrantFiled: December 6, 2010Date of Patent: October 14, 2014Assignee: Jasper Design Automation, Inc.Inventors: Lars Lundgren, Ziyad Hanna, Chung-Wah Norris Ip, Kathryn Drews Kranen, Lawrence Loh
-
Patent number: 8739092Abstract: Tools for ranking of generated properties are described. A plurality of circuit design properties are generated from a signal trace of the circuit design. A static analysis of the circuit design properties is performed against one or more circuit design constraints to determine whether the properties are true. Rankings for the circuit design properties are determined responsive to results of the static analysis. The ranking for a circuit design property represents a value of the circuit design property in validating correct functionality of the circuit design. At least some of the circuit design properties are presented in a user interface responsive to the rankings for the circuit design properties.Type: GrantFiled: April 25, 2012Date of Patent: May 27, 2014Assignee: Jasper Design Automation, Inc.Inventors: Asa Ben-Tzur, Ziyad Hanna
-
Patent number: 7730436Abstract: A simultaneous satisfiability algorithm, or SSAT, allows simultaneous checks to be made efficiently for a number of literals, x1, . . . ,xn whether x1 is true under any satisfying assignments of a formula (written in conjunctive normal form) built from the variables of these literals and other variables (or, equivalently whether x1 is a logical consequence of the formula). Thus, several related satisfiability checks are performed simultaneously in SSAT. Temporal induction algorithms allow the verification of the sequential behavior of finite state machines, e.g., hardware. Temporal induction algorithms may employ a SSAT solver to perform simultaneous model checking of several invariant (or safety) properties efficiently. These SSAT-based temporal induction algorithms are double-incremental, such that all learned clauses in the SSAT solver are re-used both across verified properties as well as across time frames.Type: GrantFiled: October 30, 2006Date of Patent: June 1, 2010Assignee: Intel CorporationInventors: Zurab Khasidashvili, Alexander Nadel, Amit Palti, Ziyad Hanna
-
Publication number: 20080103750Abstract: A simultaneous satisfiability algorithm, or SSAT, allows simultaneous checks to be made efficiently for a number of literals, x1, . . . ,xn whether x1 is true under any satisfying assignments of a formula (written in conjunctive normal form) built from the variables of those literals and other variables (or, equivalently whether xl is a logical consequence of the formula). Thus, several related satisfiability checks are performed simultaneously in SSAT. Temporal induction algorithms allow the verification of the sequential behavior of finite state machines, e.g., hardware. Temporal induction algorithms may employ a SSAT solver to perform simultaneous model checking of several invariant (or safety) properties efficiently. These SSAT-based temporal induction algorithms are double-incremental, such that all learned clauses in the SSAT solver are re-used both across verified properties as well as across time frames.Type: ApplicationFiled: October 30, 2006Publication date: May 1, 2008Inventors: Zurab Khasidashvili, Alexander Nadel, Amit Palti, Ziyad Hanna
-
Patent number: 7319387Abstract: A system for locating a position marker includes a locating device for locating the position marker, and a GPS device communicatively coupled to the locating device that provides GPS coordinate data when the position marker is located by the locating device. Electronic memory is provided in at least one of the locating device and the GPS device for storing a data record associating the GPS coordinate data with the located position marker.Type: GrantFiled: March 17, 2004Date of Patent: January 15, 2008Assignee: 3M Innovaative Properties CompanyInventors: Corey M. Willson, Ziyad Hanna Doany, Timothy A. Parkinson
-
Patent number: 7117465Abstract: A method for facilitating the sequential verification of loop-free circuits by reducing the sequential verification problem to combinational verification, by constructing and comparing Timed Binary Decision. Diagrams (TBDDs) and Timed Binary Expression Diagrams (TBEDs). The TBEDs can be compared by using both BDDs and SAT solvers.Type: GrantFiled: June 30, 2003Date of Patent: October 3, 2006Assignee: Intel CorporationInventors: Zurab Khasidashvili, John Moondanos, Ziyad Hanna
-
Patent number: 7073141Abstract: A device, system and method for analysis of Very Large Scale Integration circuit designs. A computing platform may, for example, find one or more loops in a circuit design, functionally analyze the loops, and extract one or more Register-Transfer-level logical elements in relation to the analysis result. A computing platform may, for example, identify a group of at least one Channel Connected Sub-Network that forms at least one combinational loop, generate overall zero-delay collapsed functionality on an output of said group, identify one or more functional parts that form said group, and replace the group with one or more corresponding logically equivalent Register-Transfer-level devices.Type: GrantFiled: November 25, 2003Date of Patent: July 4, 2006Assignee: Intel CorporationInventors: Alexander Novakovsky, Shy Shyman, Ziyad Hanna
-
Publication number: 20050114805Abstract: A device, system and method for analysis of Very Large Scale Integration circuit designs. A computing platform may, for example, find one or more loops in a circuit design, functionally analyze the loops, and extract one or more Register-Transfer-level logical elements in relation to the analysis result. A computing platform may, for example, identify a group of at least one Channel Connected Sub-Network that forms at least one combinational loop, generate overall zero-delay collapsed functionality on an output of said group, identify one or more functional parts that form said group, and replace the group with one or more corresponding logically equivalent Register-Transfer-level devices.Type: ApplicationFiled: November 25, 2003Publication date: May 26, 2005Inventors: Alexander Novakovsky, Shy Shyman, Ziyad Hanna
-
Publication number: 20050005251Abstract: An approach for cut-point frontier selection and/or counter-example generation. Both a lazy and an eager cut-point frontier are identified. A reconvergence (or non-reconvergence) ratio is then computed for each of the frontiers and the one with the smaller (larger) reconvergence (non-reconvergence) ratio is selected as the next cut-point frontier. For another aspect, to generate a counter-example, in response to identifying a difference in output signals for a given cut-point frontier, values of eigenvariables and reconverging primary inputs are used to compute the corresponding values of the non-reconverging primary inputs. These corresponding values are then computed to be compatible with the internal signal values implied by the cut-point frontier selections that were made to expose the difference in the outputs.Type: ApplicationFiled: July 23, 2004Publication date: January 6, 2005Inventors: John Moondanos, Zurab Khasidashvili, Ziyad Hanna
-
Publication number: 20040268274Abstract: A method for facilitating the sequential verification of loop-free circuits by reducing the sequential verification problem to combinational verification, by constructing and comparing Timed Binary Decision. Diagrams (TBDDs) and Timed Binary Expression Diagrams (TBEDs). The TBEDs can be compared by using both BDDs and SAT solvers.Type: ApplicationFiled: June 30, 2003Publication date: December 30, 2004Applicant: Intel CorporationInventors: Zurab Khasidashvili, John Moondanos, Ziyad Hanna
-
Patent number: 6567959Abstract: The present invention provides a formal equivalence verification method and system to determine the compatibility, or nonsimilarity, of two or more circuit designs. The method and system can check the corresponding verification nodes or candidates for cut points while accounting for input vectors including environmental conditions. The method and system may produce an answer for the user to indicate, for example, compatibility or disimilarity.Type: GrantFiled: March 30, 2001Date of Patent: May 20, 2003Assignee: Intel CorporationInventors: Alexander Levin, Ziyad Hanna, Carl Seger
-
Patent number: 6564358Abstract: The present invention provides a method and system for comparing a pair of circuit models without the need for performing a false negative check when cut-points are introduced. An exemplary method includes generating a BDD for each of a plurality of signals of each circuit model from an initial cut-point frontier towards an output of each circuit model until a BDD of one of the plurality of signals reaches a predetermined maximum size, selecting a new cut-point signal frontier, and generating a normalized function for each cut-point signal on the new cut-point frontier of each circuit model.Type: GrantFiled: December 11, 2000Date of Patent: May 13, 2003Assignee: Intel CorporationInventors: John Moondanos, Carl J. Seger, Ziyad Hanna, Daher Adil Kaiss
-
Publication number: 20020144218Abstract: The present invention provides a formal equivalence verification method and system to determine the compatibility, or nonsimilarity, of two or more circuit designs. The method and system can check the corresponding verification nodes or candidates for cut points while accounting for input vectors including environmental conditions. The method and system may produce an answer for the user to indicate, for example, compatibility or disimilarity.Type: ApplicationFiled: March 30, 2001Publication date: October 3, 2002Inventors: Alexander Levin, Ziyad Hanna, Carl Johan Seger
-
Publication number: 20020108093Abstract: The present invention provides a method and system for comparing a pair of circuit models without the need for performing a false negative check when cut-points are introduced. An exemplary method includes generating a BDD for each of a plurality of signals of each circuit model from an initial cut-point frontier towards an output of each circuit model until a BDD of one of the plurality of signals reaches a predetermined maximum size, selecting a new cut-point signal frontier, and generating a normalized function for each cut-point signal on the new cut-point frontier of each circuit model.Type: ApplicationFiled: December 11, 2000Publication date: August 8, 2002Applicant: Intel CorporationInventors: John Moondanos, Carl J. Seger, Ziyad Hanna, Daher Adil Kaiss
-
Patent number: 6377203Abstract: A method for simultaneously reading a serial number and/or other information from multiple colliding RF signals from RF identification tags requires minimal additional logic in the tag's processor and provides for a powerful and rapid sorting and identification scheme. This technique employs a primary communication channel and multiple secondary channels. A locator or reader unit interrogates the tags, which respond with an RF signal. Upon receiving multiple signals, the locator or reader unit commands the RFID tags and requires them to transmit another response, which is transmitted in one of the secondary channels based on a portion of their unique serial identification number, thereby forcing the tags to sort in the secondary channels. These secondary channels are assigned using a portion of the unique serial identification numbers for the tags. The reader then detects an acknowledgment in the occupied secondary channels and commands a tag in a particular channel to move to the primary channel.Type: GrantFiled: February 1, 2000Date of Patent: April 23, 2002Assignee: 3M Innovative Properties CompanyInventor: Ziyad Hanna Doany