Patents by Inventor Zaher Andraus

Zaher Andraus 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: 10229235
    Abstract: The use of X's in RTL design is widely common for improving synthesis results and, in some cases, verification effectiveness. However, it has certain implications on verification completeness. Human design error or flawed synthesis may lead to undesirable non-determinism on design outputs, not always detected consistently by simulators. This disclosure presents a framework for formalizing observable behavior on digital design output, and a proof methodology for detecting non-determinism or proving correctness with respect to observable X, using a model checker.
    Type: Grant
    Filed: August 13, 2015
    Date of Patent: March 12, 2019
    Assignee: Reveal Design Automation
    Inventors: Akram Baransi, Michael Zajac, Zaher Andraus
  • Publication number: 20180089341
    Abstract: To verify hardware, identical input values are provided to the first device under test and to the second device under test where the second device under test is logically identical to the first device under test. Output values of the first device under test and the second device under test are compared where both first output values from the first device under test are deterministically predictable from the identical input values and where second output values from the second device under test are deterministically predictable from the identical input values. Differences in the first output values from the second output values indicate incorrect operation.
    Type: Application
    Filed: December 4, 2017
    Publication date: March 29, 2018
    Inventors: Akram Baransi, Michael Zajac, Zaher Andraus
  • Publication number: 20170068753
    Abstract: A method for verification of hardware uses self-equivalence to leverage automated abstractions where data path elements are identical in two designs. Equivalence is used between a qualified design and an independent reference.
    Type: Application
    Filed: September 2, 2016
    Publication date: March 9, 2017
    Inventors: Akram Baransi, Michael Zajac, Zaher Andraus
  • Publication number: 20150347639
    Abstract: The use of X's in RTL design is widely common for improving synthesis results and, in some cases, verification effectiveness. However, it has certain implications on verification completeness. Human design error or flawed synthesis may lead to undesirable non-determinism on design outputs, not always detected consistently by simulators. This disclosure presents a framework for formalizing observable behavior on digital design output, and a proof methodology for detecting non-determinism or proving correctness with respect to observable X, using a model checker.
    Type: Application
    Filed: August 13, 2015
    Publication date: December 3, 2015
    Inventors: Akram Baransi, Michael Zajac, Zaher Andraus
  • Patent number: 9141738
    Abstract: The use of X's in RTL design is widely common for improving synthesis results and, in some cases, verification effectiveness. However, it has certain implications on verification completeness. Human design error or flawed synthesis may lead to undesirable non-determinism on design outputs, not always detected consistently by simulators. This disclosure presents a framework for formalizing observable behavior on digital design output, and a proof methodology for detecting non-determinism or proving correctness with respect to observable X, using a model checker.
    Type: Grant
    Filed: June 4, 2013
    Date of Patent: September 22, 2015
    Inventors: Akram Baransi, Michael Zajac, Zaher Andraus
  • Patent number: 8954909
    Abstract: A system and methods are provided for verifying a hardware design for an electronic circuit. The method may include: providing a hardware design description for the electronic circuit; extracting a set of design constraints from the hardware design description, where the set of design constraints represents the electronic circuit in terms of signals and logical operations performed on the signals; creating an abstraction model from the set of design constraints, where the abstraction model abstracts one or more of the logical operations in the set of design constraints by replacing the abstracted logical operations with uninterpreted functions; and property checking the abstraction model in relation to one or more design properties. When a violation in the electronic circuit is detected by the property checking step, the feasibility of the violation is then checked and, if the violation is deemed infeasible, the abstraction model is refined.
    Type: Grant
    Filed: December 3, 2013
    Date of Patent: February 10, 2015
    Assignee: The Regents of the University of Michigan
    Inventors: Zaher Andraus, Karem A. Sakallah, Mark Liffiton
  • Publication number: 20140229907
    Abstract: A system and methods are provided for verifying a hardware design for an electronic circuit. The method may include: providing a hardware design description for the electronic circuit; extracting a set of design constraints from the hardware design description, where the set of design constraints represents the electronic circuit in terms of signals and logical operations performed on the signals; creating an abstraction model from the set of design constraints, where the abstraction model abstracts one or more of the logical operations in the set of design constraints by replacing the abstracted logical operations with uninterpreted functions; and property checking the abstraction model in relation to one or more design properties. When a violation in the electronic circuit is detected by the property checking step, the feasibility of the violation is then checked and, if the violation is deemed infeasible, the abstraction model is refined.
    Type: Application
    Filed: December 3, 2013
    Publication date: August 14, 2014
    Applicant: The Regents of The University of Michigan
    Inventors: Zaher Andraus, Karem A. Sakallah, Mark Liffiton
  • Publication number: 20140157217
    Abstract: The use of X's in RTL design is widely common for improving synthesis results and, in some cases, verification effectiveness. However, it has certain implications on verification completeness. Human design error or flawed synthesis may lead to undesirable non-determinism on design outputs, not always detected consistently by simulators. This disclosure presents a framework for formalizing observable behavior on digital design output, and a proof methodology for detecting non-determinism or proving correctness with respect to observable X, using a model checker.
    Type: Application
    Filed: June 4, 2013
    Publication date: June 5, 2014
    Inventors: Akram Baransi, Michael Zajac, Zaher Andraus
  • Patent number: 8601414
    Abstract: A system and methods are provided for verifying a hardware design for an electronic circuit. The method may include: providing a hardware design description for the electronic circuit; extracting a set of design constraints from the hardware design description, where the set of design constraints represents the electronic circuit in terms of signals and logical operations performed on the signals; creating an abstraction model from the set of design constraints, where the abstraction model abstracts one or more of the logical operations in the set of design constraints by replacing the abstracted logical operations with uninterpreted functions; and property checking the abstraction model in relation to one or more design properties. When a violation in the electronic circuit is detected by the property checking step, the feasibility of the violation is then checked and, if the violation is deemed infeasible, the abstraction model is refined.
    Type: Grant
    Filed: November 12, 2010
    Date of Patent: December 3, 2013
    Assignee: The Regents of The University of Michigan
    Inventors: Zaher Andraus, Karem A. Sakallah, Mark Liffiton
  • Publication number: 20130145328
    Abstract: A system and methods are provided for verifying a hardware design for an electronic circuit. The method may include: providing a hardware design description for the electronic circuit; extracting a set of design constraints from the hardware design description, where the set of design constraints represents the electronic circuit in terms of signals and logical operations performed on the signals; creating an abstraction model from the set of design constraints, where the abstraction model abstracts one or more of the logical operations in the set of design constraints by replacing the abstracted logical operations with uninterpreted functions; and property checking the abstraction model in relation to one or more design properties. When a violation in the electronic circuit is detected by the property checking step, the feasibility of the violation is then checked and, if the violation is deemed infeasible, the abstraction model is refined.
    Type: Application
    Filed: November 12, 2010
    Publication date: June 6, 2013
    Applicant: THE REGENTS OF THE UNIVERSITY OF MICHIGAN
    Inventors: Zaher Andraus, Karem A. Sakallah, Mark Liffiton
  • Publication number: 20100306308
    Abstract: A system comprising a first module and a second module. The first module may be configured to generate (i) a first set of data stored internally and (ii) a second set of data configured to be processed externally, each in response to an input signal. The second set of data may contain information about a problem to be solved without disclosing confidential information. The second module may be configured to (i) process said second set of data internally when in a first mode and (ii) distribute the second set of data to one or more external processors when in a second mode.
    Type: Application
    Filed: June 1, 2009
    Publication date: December 2, 2010
    Inventor: Zaher Andraus