Patents by Inventor Habeeb A. Farah
Habeeb A. Farah 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: 11520964Abstract: A method for assertion-based formal verification includes executing a plurality of formal verification regression runs on a model of an electronic design; for each of the regression runs, using a unique signature function, calculating and saving a unique signature value for each instantiation of a property of a plurality of properties of the model of the electronic design and a status result for that instantiation of the property in that regression run; and signing off a current version of the model of the electronic device and presenting as a status result for each the instantiations of a plurality of the properties of the current version of the model of the electronic design the preferred status result obtained for that instantiation of the property per the same unique signature value that was calculated for that instantiation of the property in previous runs of the plurality of formal verification regression runs.Type: GrantFiled: June 2, 2021Date of Patent: December 6, 2022Assignee: Cadence Design Systems, Inc.Inventors: Ahmad S. Abo Foul, Lars Lundgren, Björn Håkan Hjort, Habeeb Farah, Eran Talmor, Paula S. Mathias
-
Patent number: 11514219Abstract: The present disclosure relates to a system and method for assertion-based formal verification in an electronic design environment. Embodiments may include executing, using a processor, an assertion-based formal verification proof process on a model of an electronic design and analyzing a first property associated with the model. Embodiments may further include generating at least one trace of the first property and determining a mapping function associated with the first property. Embodiments may also include storing the at least one trace and the mapping function. Embodiments may further include determining that a second property associated with the model shares a cone of influence with the first property and generating a new trace based upon, at least in part, the mapping function.Type: GrantFiled: March 25, 2021Date of Patent: November 29, 2022Assignee: Cadence Design Systems, Inc.Inventors: Ahmad S. Abo Foul, Lars Lundgren, Björn Håkan Hjort, Habeeb Farah
-
Patent number: 11080448Abstract: A method for formal deep bug hunting in a device under test (DUT) may include obtaining a selection of a start state for the DUT; obtaining a selection of one or a plurality of variables that are declared as random variables; for each of said one or a plurality of random variables, generating a sequence of random values in a generation order using a random number generator (RNG); and performing formal verification exploration of the DUT starting at the start state and consecutively assigning each of said one or a plurality of random variables a value from the sequence of values in the generation order.Type: GrantFiled: June 24, 2020Date of Patent: August 3, 2021Assignee: Cadence Design Systems, Inc.Inventors: Yaron Schiller, Guy Wolfovitz, Habeeb Farah
-
Patent number: 11023357Abstract: A method for sequential equivalence checking (SEC) of two representations of an electronic design may include using a processor, automatically selecting a plurality of cutpoints in the two representations of the electronic design; using a processor, automatically executing a prove-from strategy on the plurality of cut point pairs to identify a failed cut point pair in the two electronic designs; and using the processor, automatically extending a trace corresponding to the identified failed cut point pair to identify a deeper failed cut point pair or a failed output pair in the two electronic designs.Type: GrantFiled: September 26, 2019Date of Patent: June 1, 2021Assignee: Cadence Design Systems, Inc.Inventors: Ayman Hanna, Karam Abdelkader, Doron Bustan, Habeeb Farah, Thiago Radicchi Roque, Felipe Althoff
-
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: 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: 10853546Abstract: A method for sequential equivalence checking (SEC) of two representations of an electronic design includes selecting by a processor a plurality of cutpoints in the two representations of the electronic design, rendering the two representations of the electronic design abstracted; executing by the processor an assume-guarantee (AG) proof on the two abstracted representations of the electronic design; identifying by the processor a failed assertion indicating non-equivalence of a signal pair relating to one of the cutpoints; and performing by the processor a simulation on the two representations of the electronic design by successively inputting input stimuli of a trace corresponding to the failed assertion in a sequential order in which the input stimuli appear in the trace at inputs of the two representations of the electronic design to identify whether there is one or a plurality of additional non-equivalent signal pairs relating to other cutpoints of said plurality of cutpoints.Type: GrantFiled: September 26, 2019Date of Patent: December 1, 2020Assignee: Cadence Design Systems, Inc.Inventors: Yaron Schiller, Almothana Sirhan, Karam Abdelkader, Habeeb Farah, Thiago Radicchi Roque
-
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: 10782767Abstract: The present disclosure relates to a method for reducing power consumption. Embodiments include providing an electronic design of a device under test having a plurality of flip-flops associated therewith. Embodiments also include selecting a first set of flip-flops from the plurality of flip-flops and disabling a first clock associated with the first set of flip-flops without changing a value of the first set of flip-flops. Embodiments may further include selecting a second set of flip-flops from the plurality of flip-flops and disabling a second clock associated with the second set of flip-flops without changing a value of the second set of flip-flops. Embodiments may further include determining whether a first output from the first set of flip-flops and a second output from the second set of flip-flops have converged.Type: GrantFiled: October 31, 2018Date of Patent: September 22, 2020Assignee: Cadence Design Systems, Inc.Inventors: Karam Abd Elkader, Doron Bustan, Habeeb Farah, Yaron Schiller
-
Patent number: 10546083Abstract: The present disclosure relates to a method for electronic design verification. Embodiments may include receiving, using at least one processor, an electronic design and automatically identifying one or more code coverage points from a netlist of an original model associated with the electronic design. Embodiments may include receiving a property and one or more elements, each of the one or more elements corresponding to one of the one or more code coverage points. Embodiments may further include performing model checking based upon, at least in part, the property and the one or more elements. Embodiments may also include verifying the property and generating an unsatisfiability core based upon, at least in part, the one or more elements.Type: GrantFiled: May 10, 2017Date of Patent: January 28, 2020Assignee: Cadence Design Systems, Inc.Inventors: Amit Verma, Suyash Kumar, Habeeb Farah
-
Patent number: 10452798Abstract: The present disclosure relates to a method for use in a formal verification of an electronic design. Embodiments may include providing, using at least one processor, an electronic design and performing formal verification of at least a portion of the electronic design having an original property. Embodiments may further include analyzing at least one output net bit associated with a check of the electronic design. Embodiments may also include generating a structural observability expression, based upon, at least in part, the at least one output net bit and setting the structural observability expression as a precondition to the original property.Type: GrantFiled: November 9, 2017Date of Patent: October 22, 2019Assignee: Cadence Design Systems, Inc.Inventors: Nizar Hanna, Habeeb Farah, Almothana Sarhan, Doron Bustan
-
Patent number: 9177089Abstract: A computer-implemented method and non-transitory computer readable medium for circuit design verification. Formal verification is performed on a circuit design to prove a correctness of a property of the circuit design. The circuit design has a cone of influence representing a portion of the circuit design capable of affecting signals of the property. A proof core of the circuit design is identified, the proof core being a portion of the cone of influence that is sufficient to prove the correctness of the property. A coverage metric is generated that is indicative of a level of formal verification coverage provided by the property based on the proof core of the circuit design.Type: GrantFiled: September 1, 2014Date of Patent: November 3, 2015Assignee: Cadence Design Systems, Inc.Inventors: Ziyad E. Hanna, Per Anders M. Franzen, Ross M. Weber, Habeeb A. Farah, Rajeev K. Ranjan
-
Patent number: 9158874Abstract: A computer-implemented method and non-transitory computer readable medium for circuit design verification. A property defined for a circuit design is received, the property having a cone of influence in the circuit design corresponding to a portion of the circuit design capable of affecting the property. Bounded reachability analysis is performed for the circuit design against a set of cover items. The set of cover items are classified into classified cover items based on results of the reachability analysis. Coverage information is generated indicating an amount of formal verification coverage provided by the property. The coverage information is generated based on a first set of the classified cover items that correspond to the cone of influence of the property and that are reached within a particular bound during the reachability analysis.Type: GrantFiled: November 6, 2013Date of Patent: October 13, 2015Assignee: Cadence Design Systems, Inc.Inventors: Rajeev K. Ranjan, Ross M. Weber, Habeeb A. Farah, Ziyad E. Hanna
-
Publication number: 20150135150Abstract: A computer-implemented method and non-transitory computer readable medium for circuit design verification. Formal verification is performed on a circuit design to prove a correctness of a property of the circuit design. The circuit design has a cone of influence representing a portion of the circuit design capable of affecting signals of the property. A proof core of the circuit design is identified, the proof core being a portion of the cone of influence that is sufficient to prove the correctness of the property. A coverage metric is generated that is indicative of a level of formal verification coverage provided by the property based on the proof core of the circuit design.Type: ApplicationFiled: September 1, 2014Publication date: May 14, 2015Inventors: Ziyad E. Hanna, Per Anders M. Franzen, Ross M. Weber, Habeeb A. Farah, Rajeev K. Ranjan
-
Patent number: 8826201Abstract: A computer-implemented method and non-transitory computer readable medium for circuit design verification. Formal verification is performed on a circuit design to prove a correctness of a property of the circuit design. The circuit design has a cone of influence representing a portion of the circuit design capable of affecting signals of the property. A proof core of the circuit design is identified, the proof core being a portion of the cone of influence that is sufficient to prove the correctness of the property. A coverage metric is generated that is indicative of a level of formal verification coverage provided by the property based on the proof core of the circuit design.Type: GrantFiled: March 14, 2013Date of Patent: September 2, 2014Assignee: Jasper Design Automation, Inc.Inventors: Ziyad E. Hanna, Per Anders M. Franzén, Ross M. Weber, Habeeb A. Farah, Rajeev K. Ranjan
-
Patent number: 7346864Abstract: A logic design development tool including a converting unit configured to convert a plurality of different circuit design languages into a common intermediate format, and an executing unit configured to execute the common intermediate format so as to perform a design simulation of a circuit defined by the circuit design languages.Type: GrantFiled: March 31, 2005Date of Patent: March 18, 2008Assignee: Intel CorporationInventors: Johny Srouji, Habeeb Farah, Yulik Feldman, Gila Kamhi, Jacob Katz, Yossef Levy
-
Publication number: 20060229859Abstract: A logic design development tool including a converting unit configured to convert a plurality of different circuit design languages into a common intermediate format, and an executing unit configured to execute the common intermediate format so as to perform a design simulation of a circuit defined by the circuit design languages.Type: ApplicationFiled: March 31, 2005Publication date: October 12, 2006Inventors: Johny Srouji, Habeeb Farah, Yulik Feldman, Gila Kamhi, Jacob Katz, Yossef Levy
-
Publication number: 20060224657Abstract: Embodiments of the present invention provide a method, apparatus and system to generate a quotient digit corresponding to a quotient of a cycle of a division operation by applying a predetermined criterion to a plurality of expected partial remainder values related to a plurality of possible quotient digits Other embodiments are described and claimed.Type: ApplicationFiled: March 30, 2005Publication date: October 5, 2006Inventors: Simon Rubanovich, Amit Gradstein, Habeeb Farah