Patents by Inventor Vinaya Kumar Singh

Vinaya Kumar Singh 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: 8671395
    Abstract: The present disclosure relates to a method for avoiding deadends in a constrained simulation. The method may include analyzing a first deadend during a simulation and a first constraint of the simulation. The method may further include determining if the first constraint causes the first deadend. If the first constraint causes the first deadend, the method may also include defining a first lookahead constraint corresponding to the first constraint. The method may additionally include rerunning a first previous cycle in the simulation while adding the first lookahead constraint to the simulation.
    Type: Grant
    Filed: September 10, 2010
    Date of Patent: March 11, 2014
    Assignee: Cadence Design Systems, Inc.
    Inventors: Jun Yuan, Akok Jain, Manpreet Singh Reehal, Vinaya Kumar Singh
  • Patent number: 8104001
    Abstract: An automated debugging method and system for over-constrained circuit verification environment are described. Useful information related to circuit evaluation and/or over-constrained event is collected and provided. The information may include: clock cycles at which an over-constrained event occurs; identification of a minimum subset of constraints that will cause an over-constrained event to occur; signal ports having an associated signal that can not switch between different signal states; whether a triggering signal event has occurred during the evaluation; indicating whether constraints in the evaluation are realizable, etc. Novel approaches for detecting and obtaining the useful information also are described.
    Type: Grant
    Filed: October 31, 2008
    Date of Patent: January 24, 2012
    Assignee: Cadence Design Systems, Inc.
    Inventors: Amir Lehavot, Vinaya Kumar Singh, Joezac John Zachariah, Jose Barandiaran, Axel Siegfried Scherer
  • Patent number: 8099695
    Abstract: An automated debugging method and system for over-constrained circuit verification environment are described. Useful information related to circuit evaluation and/or over-constrained event is collected and provided. The information may include: clock cycles at which an over-constrained event occurs; identification of a minimum subset of constraints that will cause an over-constrained event to occur; signal ports having an associated signal that can not switch between different signal states; whether a triggering signal event has occurred during the evaluation; indicating whether constraints in the evaluation are realizable, etc. Novel approaches for detecting and obtaining the useful information also are described.
    Type: Grant
    Filed: August 2, 2006
    Date of Patent: January 17, 2012
    Assignee: Cadence Design Systems, Inc.
    Inventors: Amir Lehavot, Vinaya Kumar Singh, Joezac John Zachariah, Jose Barandiaran, Axel Siegfried Scherer
  • Patent number: 8099696
    Abstract: An automated debugging method and system for over-constrained circuit verification environment are described. Useful information related to circuit evaluation and/or over-constrained event is collected and provided. The information may include: clock cycles at which an over-constrained event occurs; identification of a minimum subset of constraints that will cause an over-constrained event to occur; signal ports having an associated signal that can not switch between different signal states; whether a triggering signal event has occurred during the evaluation; indicating whether constraints in the evaluation are realizable, etc. Novel approaches for detecting and obtaining the useful information also are described.
    Type: Grant
    Filed: October 31, 2008
    Date of Patent: January 17, 2012
    Assignee: Cadence Design Systems, Inc.
    Inventors: Amir Lehavot, Vinaya Kumar Singh, Joezac John Zachariah, Jose Barandiaran, Axel Siegfried Scherer
  • Patent number: 7984401
    Abstract: An automated debugging method and system for over-constrained circuit verification environment are described. Useful information related to circuit evaluation and/or over-constrained event is collected and provided. The information may include: clock cycles at which an over-constrained event occurs; identification of a minimum subset of constraints that will cause an over-constrained event to occur; signal ports having an associated signal that can not switch between different signal states; whether a triggering signal event has occurred during the evaluation; indicating whether constraints in the evaluation are realizable, etc. Novel approaches for detecting and obtaining the useful information also are described.
    Type: Grant
    Filed: October 31, 2008
    Date of Patent: July 19, 2011
    Assignee: Cadence Design Systems, Inc.
    Inventors: Amir Lehavot, Vinaya Kumar Singh, Joezac John Zachariah, Jose Barandiaran, Axel Siegfried Scherer
  • Patent number: 7810056
    Abstract: A method and system for implementing context aware synthesis of assertions is disclosed. The method and system for assertion synthesis includes converting an assertion formula to sequence implication form using semantic preserving rewrite rules, performing optimizations on the resulting formula to reduce the number of state-bits in a final FSM (Finite State Machine), and synthesizing the resulting formula to the final FSM using context aware sequence synthesis.
    Type: Grant
    Filed: February 27, 2007
    Date of Patent: October 5, 2010
    Assignee: Cadence Design Systems, Inc.
    Inventors: Tarun Garg, Vinaya Kumar Singh
  • Patent number: 7712060
    Abstract: A method and system for handling assertion libraries in verification of a design are disclosed. The method and system include structuring and implementing at least one verification component in at least one of the assertion libraries with at least one standard assertion language supported by at least one verification tool, creating an assertion library element for a specific requirement for verification of the design without dependence on the at least one verification tool for the assertion library element, and resolving assertion status. With the disclosed method and system, visualization of assertion status at various levels of design hierarchy and at verification component level may be achieved, and implementing verification techniques may include optimization techniques during and/or after verification.
    Type: Grant
    Filed: February 27, 2007
    Date of Patent: May 4, 2010
    Assignee: Cadence Design Systems, Inc.
    Inventors: Tarun Garg, Vinaya Kumar Singh, Pratik Mahajan, Mohamad Shaved
  • Publication number: 20090144680
    Abstract: An automated debugging method and system for over-constrained circuit verification environment are described. Useful information related to circuit evaluation and/or over-constrained event is collected and provided. The information may include: clock cycles at which an over-constrained event occurs; identification of a minimum subset of constraints that will cause an over-constrained event to occur; signal ports having an associated signal that can not switch between different signal states; whether a triggering signal event has occurred during the evaluation; indicating whether constraints in the evaluation are realizable, etc. Novel approaches for detecting and obtaining the useful information also are described.
    Type: Application
    Filed: October 31, 2008
    Publication date: June 4, 2009
    Applicant: Cadence Design Systems, Inc.
    Inventors: Amir LEHAVOT, Vinaya Kumar Singh, Joezac John Zachariah, Jose Barandiaran, Axel Siegfried Scherer
  • Publication number: 20090144681
    Abstract: An automated debugging method and system for over-constrained circuit verification environment are described. Useful information related to circuit evaluation and/or over-constrained event is collected and provided. The information may include: clock cycles at which an over-constrained event occurs; identification of a minimum subset of constraints that will cause an over-constrained event to occur; signal ports having an associated signal that can not switch between different signal states; whether a triggering signal event has occurred during the evaluation; indicating whether constraints in the evaluation are realizable, etc. Novel approaches for detecting and obtaining the useful information also are described.
    Type: Application
    Filed: October 31, 2008
    Publication date: June 4, 2009
    Applicant: Cadence Design Systems, Inc.
    Inventors: Amir LEHAVOT, Vinaya Kumar SINGH, Joezac John ZACHARIAH, Jose BARANDIARAN, Axel Siegfried SCHERER
  • Publication number: 20090144683
    Abstract: An automated debugging method and system for over-constrained circuit verification environment are described. Useful information related to circuit evaluation and/or over-constrained event is collected and provided. The information may include: clock cycles at which an over-constrained event occurs; identification of a minimum subset of constraints that will cause an over-constrained event to occur; signal ports having an associated signal that can not switch between different signal states; whether a triggering signal event has occurred during the evaluation; indicating whether constraints in the evaluation are realizable, etc. Novel approaches for detecting and obtaining the useful information also are described.
    Type: Application
    Filed: October 31, 2008
    Publication date: June 4, 2009
    Applicant: Cadence Design Systems, Inc.
    Inventors: Amir Lehavot, Vinaya Kumar Singh, Joezac John Zachariah, Jose Barandiaran, Axel Siegfried Scherer
  • Patent number: 7428712
    Abstract: Aspects of computing design invariants, by using approximate reachability analysis, include reducing the circuit model for verification and synthesis. Further included is computing invariants using approximate reachability analysis to optimize a circuit model by identifying a plurality of next states for a present state, the plurality of next states capable of being reached from the present state in one transition. The plurality of bits of the next states are compared with a plurality of bits of the present state, and each bit of the present state that is different from at least one next state is changed to variant.
    Type: Grant
    Filed: November 18, 2005
    Date of Patent: September 23, 2008
    Assignee: Cadence Design Systems, Inc.
    Inventors: Vinaya Kumar Singh, Ravi Prakash, Alok Jain, Kavita Ravi