DC path checking in a hierarchical circuit design

A computer implemented method for use in evaluating a hierarchical representation of a circuit design encoded in a computer readable medium comprising:

• traversing at least a portion of a higher level circuit in the design that includes a reference potential connection to determine whether one or both of a port of a call to a first lower level circuit in the design that is DC path connected to the reference potential or a port of a call to a second lower level circuit in the design that is DC path connected to the reference potential;
• traversing at least a portion of the first lower level circuit to determine whether a port of a call to a second lower level circuit that is DC path connected to a port of a call to the first lower level circuit that is identified as DC path connected to the reference potential;
• identifying a DC port signature for a call to the second lower level circuit determined to have a port that is DC path connected to the reference potential;
• producing a new instance of the second lower level circuit in the design that corresponds to the a port signature and that represents the call to the second lower level circuit having the port determined to be DC connected to the reference potential;
• traversing at least a portion of the new instance of the second lower level circuit to determine whether there is a circuit path within the new instance of the second lower level circuit that is DC path connected to the port of the new instance of the second lower level circuit that is DC path connected to the reference potential.

A computer implemented method for evaluating a hierarchical representation of a circuit design encoded in a computer readable medium comprising:

• traversing at least a portion of a higher level circuit in the design that includes a reference potential connection to identify one or both of a port of a call to a first lower level circuit in the design that is DC path connected to the reference potential or a port of a call to a second lower level circuit in the design that is DC path connected to the reference potential;
• traversing at least a portion of the first lower level circuit to identify one or more calls to the second lower level circuit and to identify one or more ports of such one or more calls to the second lower level circuit that is DC path connected the reference potential;
• determining a respective DC port signature for each identified call to the second lower level circuit;
• producing a respective new instance of the second lower level circuit to represent each respective different occurrence of the second lower level circuit having a different respective DC port signature;
• respectively traversing at least a portion of each respective new instance of the second lower level circuit that has at least one port DC connected to the reference potential, to determine whether a respective circuit path within such respective new instance is DC path connected to the at least one port of the such respective new instance that is DC path connected to the reference potential.

A computer implemented method for evaluating a hierarchical representation of a circuit design encoded in a computer readable medium comprising:

• traversing at least a portion of a higher level circuit that includes a reference potential connection to identify a port of a call to a first lower level circuit that is DC path connected to the reference potential;
• identifying a first DC port group that includes each one or more ports of the call to the first lower level circuit that is DC path connected to the identified port of the call to the first lower level circuit;
• automatically marking as DC path connected to the reference potential, the one or more ports of the first DC port group that includes the identified port of the call to the first lower level circuit;
• and
• determining a DC port signature for the call to the first lower level circuit having the identified port DC connected to the reference potential;
• wherein the DC port signature identifies at least the port of such call to the first lower level circuit that is DC path connected to the reference potential;
• producing a new instance of the first lower level circuit that corresponds to the DC port signature and that represents the call to the first lower level circuit having the identified port;
• and
• traversing at least a portion of the respective new instance of the first lower level circuit to identify a circuit path within the new instance that is DC path connected to the port of the new instance that is DC path connected to the reference potential.

An article of manufacture that includes computer readable medium encoded with computer program code for use in evaluating a hierarchical representation of a circuit according to a method comprising:

• traversing at least a portion of a higher level circuit that includes a reference potential connection, to identify a port of a call to a first lower level circuit that is DC path connected to the reference potential;
• identifying a first DC port group that includes each port of the call to the first lower level circuit that is DC path connected to the identified port of the call to the first lower level circuit;
• automatically marking as DC path connected to the reference potential, each port of the call to the first lower level circuit that is a member of the first DC port group;
• and
• traversing at least a portion of the first lower level circuit to identify a circuit path within the first lower level circuit that is DC path connected to a marked port of the first lower level circuit.

A system for use in evaluating a hierarchical representation of a circuit design encoded in a computer readable medium comprising:

• means for traversing at least a portion of a higher level circuit that includes a reference potential connection, to identify a port of a call to a first lower level circuit that is DC path connected to the reference potential;
• means for identifying a first DC port group that includes each port of the call to the first lower level circuit that is DC path connected to the identified port of the call to the first lower level circuit;
• means for automatically marking as DC path connected to the reference potential, each port of the call to the first lower level circuit that is a member of the first DC port group;
• and
• means for traversing at least a portion of the first lower level circuit to identify a circuit path within the first lower level circuit that is DC path connected to a marked port of the first lower level circuit.

An article of manufacture that includes computer readable medium encoded with computer program code for use in evaluating a hierarchical representation of a circuit according to a method comprising:

• traversing at least a portion of a higher level circuit in the design that includes a reference potential connection to identify a port of a call to a first lower level circuit that is DC path connected to the reference potential;
• determining a DC port signature for a call to the first lower level circuit in the design identified as having a port DC connected to reference potential;
• producing a new instance of the first lower level circuit in the design that corresponds to the DC port signature and that represents the call to the first lower level circuit having the identified port;
• and
• traversing at least a portion of the new instance of the first lower level circuit to identify at least a portion of the first lower level circuit that is DC path connected to the port of the new instance of the first lower level circuit that is identified as DC path connected to the reference potential.

A system for use in evaluating a hierarchical representation of a circuit according to a method comprising:

• means for traversing at least a portion of a higher level circuit in the design that includes a reference potential connection to identify a port of a call to a first lower level circuit that is DC path connected to the reference potential;
• means for determining a DC port signature for a call to the first lower level circuit in the design identified as having a port DC connected to reference potential;
• means for producing a new instance of the first lower level circuit in the design that corresponds to the DC port signature and that represents the call to the first lower level circuit having the identified port;
• and
• means for traversing at least a portion of the new instance of the first lower level circuit to identify at least a portion of the first lower level circuit that is DC path connected to the port of the new instance of the first lower level circuit that is identified as DC path connected to the reference potential.

An article of manufacture that includes computer readable medium encoded with computer program code for use in evaluating a hierarchical representation of a circuit according to a method comprising:

• traversing at least a portion of a higher level circuit in the design that includes a reference potential connection to determine whether one or both of a port of a call to a first lower level circuit in the design that is DC path connected to the reference potential or a port of a call to a second lower level circuit in the design that is DC path connected to the reference potential;
• traversing at least a portion of the first lower level circuit to determine whether a port of a call to a second lower level circuit that is DC path connected to a port of a call to the first lower level circuit that is identified as DC path connected to the reference potential;
• identifying a DC port signature for a call to the second lower level circuit determined to have a port that is DC path connected to the reference potential;
• producing a new instance of the second lower level circuit in the design that corresponds to the a port signature and that represents the call to the second lower level circuit having the port determined to be DC connected to the reference potential;
• traversing at least a portion of the new instance of the second lower level circuit to determine whether there is a circuit path within the new instance of the second lower level circuit that is DC path connected to the port of the new instance of the second lower level circuit that is DC path connected to the reference potential.

A system for use in evaluating a hierarchical representation of a circuit according to a method comprising:

• means for traversing at least a portion of a higher level circuit in the design that includes a reference potential connection to determine whether one or both of a port of a call to a first lower level circuit in the design that is DC path connected to the reference potential or a port of a call to a second lower level circuit in the design that is DC path connected to the reference potential;
• means for traversing at least a portion of the first lower level circuit to determine whether a port of a call to a second lower level circuit that is DC path connected to a port of a call to the first lower level circuit that is identified as DC path connected to the reference potential;
• means for identifying a DC port signature for a call to the second lower level circuit determined to have a port that is DC path connected to the reference potential;
• means for producing a new instance of the second lower level circuit in the design that corresponds to the a port signature and that represents the call to the second lower level circuit having the port determined to be DC connected to the reference potential;
• means for traversing at least a portion of the new instance of the second lower level circuit to determine whether there is a circuit path within the new instance of the second lower level circuit that is DC path connected to the port of the new instance of the second lower level circuit that is DC path connected to the reference potential.

An article of manufacture that includes computer readable medium encoded with computer program code for use in evaluating a hierarchical representation of a circuit according to a method comprising:

• traversing at least a portion of a higher level circuit in the design that includes a reference potential connection to identify one or both of a port of a call to a first lower level circuit in the design that is DC path connected to the reference potential or a port of a call to a second lower level circuit in the design that is DC path connected to the reference potential;
• traversing at least a portion of the first lower level circuit to identify one or more calls to the second lower level circuit and to identify one or more ports of such one or more calls to the second lower level circuit that is DC path connected the reference potential;
• determining a respective DC port signature for each identified call to the second lower level circuit;
• producing a respective new instance of the second lower level circuit to represent each respective different occurrence of the second lower level circuit having a different respective DC port signature;
• respectively traversing at least a portion of each respective new instance of the second lower level circuit that has at least one port DC connected to the reference potential, to determine whether a respective circuit path within such respective new instance is DC path connected to the at least one port of the such respective new instance that is DC path connected to the reference potential.

A system for use in evaluating a hierarchical representation of a circuit according to a method comprising:

• means for traversing at least a portion of a higher level circuit in the design that includes a reference potential connection to identify one or both of a port of a call to a first lower level circuit in the design that is DC path connected to the reference potential or a port of a call to a second lower level circuit in the design that is DC path connected to the reference potential;
• means for traversing at least a portion of the first lower level circuit to identify one or more calls to the second lower level circuit and to identify one or more ports of such one or more calls to the second lower level circuit that is DC path connected the reference potential;
• means for determining a respective DC port signature for each identified call to the second lower level circuit;
• means for producing a respective new instance of the second lower level circuit to represent each respective different occurrence of the second lower level circuit having a different respective DC port signature;
• means for respectively traversing at least a portion of each respective new instance of the second lower level circuit that has at least one port DC connected to the reference potential, to determine whether a respective circuit path within such respective new instance is DC path connected to the at least one port of the such respective new instance that is DC path connected to the reference potential.

An article of manufacture that includes computer readable medium encoded with computer program code for use in evaluating a hierarchical representation of a circuit according to a method comprising:

• traversing at least a portion of a higher level circuit that includes a reference potential connection to identify a port of a call to a first lower level circuit that is DC path connected to the reference potential;
• identifying a first DC port group that includes each one or more ports of the call to the first lower level circuit that is DC path connected to the identified port of the call to the first lower level circuit;
• automatically marking as DC path connected to the reference potential, the one or more ports of the first DC port group that includes the identified port of the call to the first lower level circuit;
• and
• determining a DC port signature for the call to the first lower level circuit having the identified port DC connected to the reference potential;
• wherein the DC port signature identifies at least the port of such call to the first lower level circuit that is DC path connected to the reference potential;
• producing a new instance of the first lower level circuit that corresponds to the DC port signature and that represents the call to the first lower level circuit having the identified port;
• and
• traversing at least a portion of the respective new instance of the first lower level circuit to identify a circuit path within the new instance that is DC path connected to the port of the new instance that is DC path connected to the reference potential.

A system for use in evaluating a hierarchical representation of a circuit according to a method comprising:

• means for traversing at least a portion of a higher level circuit that includes a reference potential connection to identify a port of a call to a first lower level circuit that is DC path connected to the reference potential;
• means for identifying a first DC port group that includes each one or more ports of the call to the first lower level circuit that is DC path connected to the identified port of the call to the first lower level circuit;
• means for automatically marking as DC path connected to the reference potential, the one or more ports of the first DC port group that includes the identified port of the call to the first lower level circuit;
• and
• means for determining a DC port signature for the call to the first lower level circuit having the identified port DC connected to the reference potential;
• wherein the DC port signature identifies at least the port of such call to the first lower level circuit that is DC path connected to the reference potential;
• means for producing a new instance of the first lower level circuit that corresponds to the DC port signature and that represents the call to the first lower level circuit having the identified port;
• and
• means for traversing at least a portion of the respective new instance of the first lower level circuit to identify a circuit path within the new instance that is DC path connected to the port of the new instance that is DC path connected to the reference potential.