Patents by Inventor Rajeev K. Ranjan

Rajeev K. Ranjan 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: 9177089
    Abstract: 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: Grant
    Filed: September 1, 2014
    Date of Patent: November 3, 2015
    Assignee: Cadence Design Systems, Inc.
    Inventors: Ziyad E. Hanna, Per Anders M. Franzen, Ross M. Weber, Habeeb A. Farah, Rajeev K. Ranjan
  • Patent number: 9158874
    Abstract: 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: Grant
    Filed: November 6, 2013
    Date of Patent: October 13, 2015
    Assignee: Cadence Design Systems, Inc.
    Inventors: Rajeev K. Ranjan, Ross M. Weber, Habeeb A. Farah, Ziyad E. Hanna
  • Publication number: 20150135150
    Abstract: 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: Application
    Filed: September 1, 2014
    Publication date: May 14, 2015
    Inventors: Ziyad E. Hanna, Per Anders M. Franzen, Ross M. Weber, Habeeb A. Farah, Rajeev K. Ranjan
  • Patent number: 8826201
    Abstract: 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: Grant
    Filed: March 14, 2013
    Date of Patent: September 2, 2014
    Assignee: Jasper Design Automation, Inc.
    Inventors: Ziyad E. Hanna, Per Anders M. Franzén, Ross M. Weber, Habeeb A. Farah, Rajeev K. Ranjan
  • Patent number: 6839884
    Abstract: A method and apparatus are described that facilitate validation of a hardware design having multiple hierarchical levels. In one embodiment, a representation of the hardware design is received, and the hardware design is validated by performing validation processing on a plurality of sub-problems. Each of the plurality of sub-problems covers a computationally feasible size of the hardware design at a corresponding hierarchical level. In another embodiment, validation of a hardware design includes making use of validation processing previously performed with respect to one or more modules included in the hardware design based on the hierarchical relationship between these modules and other modules included in the hardware design.
    Type: Grant
    Filed: January 18, 2001
    Date of Patent: January 4, 2005
    Assignee: Real Intent, Inc.
    Inventors: Prakash Narain, Rajeev K. Ranjan, Christopher Morrison, John M. Beardslee, Rajiv Kumar
  • Publication number: 20040117746
    Abstract: Method and apparatus are provided for facilitating analysis of the intended behavior of a hardware design. According to one embodiment of the present invention, a language-based representation of a hardware design is received. Multiple design verification checks are generated for use in connection with model checking by applying a set of one or more predetermined properties to the language-based representation of the hardware design. Then, the hardware design, as implemented according to the language-based representation, is verified against intended behavior, represented by the set of one or more predetermined properties, by determining whether one or more of the design verification checks are violated by the hardware design. Finally, results of the verification may be reported.
    Type: Application
    Filed: November 18, 2003
    Publication date: June 17, 2004
    Inventors: Prakash Narain, Rajiv Kumar, John M. Beardslee, Rajeev K. Ranjan, Christopher R. Morrison
  • Patent number: 6704912
    Abstract: A method and apparatus for characterizing information about design attributes is described. The characterization process may begin with determining the dependency among the attributes within a hardware design. Once the dependency is determined, the most relevant information about the hardware design attribute may be highlighted. A user can then focus their attention on the highlighted aspects of the design attribute to draw conclusions about the hardware design as a whole.
    Type: Grant
    Filed: January 24, 2001
    Date of Patent: March 9, 2004
    Assignee: Real Intent, Inc.
    Inventors: Prakash Narain, Rajeev K. Ranjan, Christopher R. Morrison, John M. Beardslee
  • Publication number: 20030229863
    Abstract: A method and apparatus for characterizing information about design attributes is described. The characterization process may begin with determining the dependency among the attributes within a hardware design. Once the dependency is determined, the most relevant information about the hardware design attribute may be highlighted. A user can then focus their attention on the highlighted aspects of the design attribute to draw conclusions about the hardware design as a whole.
    Type: Application
    Filed: January 24, 2001
    Publication date: December 11, 2003
    Inventors: Prakash Narain, Rajeev K. Ranjan, Christopher R. Morrison, John M. Beardslee
  • Patent number: 6651228
    Abstract: A method and apparatus are provided that facilitate analysis of the intended flow of logical signals between key points in a design. According to one aspect of the present invention, hardware design defects can be detected using a novel Intent-Driven Verification process. First, a representation of a hardware design and information regarding the intended flow of logical signals among variables in the representation are received. Then, the existence of potential errors in the hardware design may be inferred based upon the information regarding the intended flow of logical signals by (1) translating the information regarding the intended flow of logical signals into a comprehensive set of checks that must hold true in order for the hardware design to operate in accordance with the intended flow of logical signals, and (2) determining if any of the checks can be violated during operation of circuitry represented by the hardware design.
    Type: Grant
    Filed: May 8, 2000
    Date of Patent: November 18, 2003
    Assignee: Real Intent, Inc.
    Inventors: Prakash Narain, Rajiv Kumar, John M. Beardslee, Rajeev K. Ranjan, Christopher R. Morrison
  • Patent number: 6571375
    Abstract: A method and apparatus are provided that facilitate analysis of the intended flow of logical signals between key points in a design. According to one aspect of the present invention, multiple design verification checks associated with a hardware design are linked by determining dependency reationships among the multiple design verification checks. Each of the design verification checks represent a condition that must hold true in order for the hardware design to operate in accordance with an intended flow of logical signals in the hardware design.
    Type: Grant
    Filed: May 8, 2000
    Date of Patent: May 27, 2003
    Assignee: Real Intent, Inc.
    Inventors: Prakash Narain, Rajeev K. Ranjan, Christopher R. Morrison, John M. Beardslee