False path detection program

A computer-readable medium having a false path detection program for detecting false paths of a designed circuit, wherein said false path detection program causes a computer to perform the steps comprising:

• receiving circuit information about the circuit and storing the circuit information in a storage device;
• generating an impossible signal value with respect to a signal line in the circuit;
• assigning the generated impossible signal value to an input of a gate connected to the signal line and examining whether a signal on the signal line is propagated through another signal line of the gate only when accompanied by the impossible signal value;
• acquiring a passing point of the other signal line connected to the other input of the gate if signal is propagated;
• and specifying a false path by the passing point;
• wherein the number of passing points to be acquired is externally specified, and said passing point acquiring step acquires passing points not exceeding the specified number;
• and wherein said impossible signal value generating step includes:
• generating signal value on the basis of a constant signal applied to the signal line;
• generating signal values on the basis of equivalent signals applied to equivalent signal lines in the circuit or exclusive signals applied to exclusive signal lines in the circuit;
• generating signal values on the basis of implication signals applied to the signal lines having an implication relation;
• and controlling generation of the signal values such that the signal values are generated by said signal value generating steps on the basis of the constant signal, the equivalent signals and the implication signals, in order mentioned.

A computer-readable medium having a false path detection program for detecting false paths of a designed circuit, wherein said false path detection program causes a computer to perform the steps comprising:

• receiving circuit information about the circuit and storing the circuit information in a storage device;
• generating an impossible signal value with respect to a signal line in the circuit;
• assigning the generated impossible signal value to an input of a gate connected to the signal line and examining whether a signal on the signal line is propagated through another signal line of the gate only when accompanied by the impossible signal value;
• acquiring a passing point of the other signal line connected to the other input of the gate if signal is propagated;
• and specifying a false path by the passing point;
• wherein the number of false paths to be output is externally specified, and the false paths are output in ascending order of the number of passing points;
• and wherein said impossible signal value generating step includes:
• generating signal value on the basis of a constant signal applied to the signal line;
• generating signal values on the basis of equivalent signals applied to equivalent signal lines in the circuit or exclusive signals applied to exclusive signal lines in the circuit;
• generating signal values on the basis of implication signals applied to the signal lines having an implication relation;
• and controlling generation of the signal values such that the signal values are generated by said signal value generating steps on the basis of the constant signal, the equivalent signals and the implication signals, in order mentioned.

A false path detection device for detecting false paths of a designed circuit, comprising:

• signal value generating means for generating an impossible signal value with respect to a signal line in the circuit;
• signal propagation inspecting means for assigning the generated impossible signal value to an input of a gate connected to the signal line and examining whether a signal on the signal line is propagated through another signal line of the gate only when accompanied by the impossible signal value;
• passing point acquiring means for acquiring a passing point of the other signal line connected to the other input of the gate if signal is propagated;
• and
• false path specifying means for specifying a false path by the passing point;
• wherein said signal value generating means includes:
• signal generation means for generating a signal value on the basis of a constant signal applied to the signal line;
• paired signal generation means for generating signal values on the basis of equivalent signals applied to equivalent signal lines in the circuit or exclusive signals applied to exclusive signal lines in the circuit;
• implication signal generation means for generating signal values on the basis of implication signals applied to signal lines having an implication relation;
• and
• generation control means for controlling generation of the signal values such that the signal values are generated by said signal generation means, said paired signal generation means and said implication signal generation means in order mentioned.

A false path detection device for detecting false paths of a designed circuit, comprising:

• signal value generating means for generating an impossible signal value with respect to a signal line in the circuit;
• signal propagation inspecting means for assigning the generated impossible signal value to an input of a gate connected to the signal line and examining whether a signal on the signal line is propagated through another signal line of the gate only when accompanied by the impossible signal value;
• passing point acquiring means for acquiring a passing point of the other signal line connected to the other input of the gate if signal is propagated;
• and false path specifying means for specifying a false path by the passing point;
• wherein the number of passing points to be acquired is externally specified, and said passing point acquiring means acquires passing points not exceeding the specified number;
• and wherein said impossible signal value generating means includes:
• signal generating means for generating a signal value on the basis of a constant signal applied to the signal line;
• paired signal generation means for generating signal values on the basis of equivalent signals applied to equivalent signal lines in the circuit or exclusive signals applied to exclusive signal lines in the circuit;
• implication signal generation means for generating signal values on the basis of implication signals applied to the signal lines having an implication relation;
• and generation control means for controlling generation of the signal values such that the signal values are generated by said signal generating means, said paired signal generation means and said implication signal generation means in order mentioned.

A false path detection device for detecting false paths of a designed circuit, comprising:

• signal value generating means for generating an impossible signal value with respect to a signal line in the circuit;
• signal propagation inspecting means for assigning the generated impossible signal value to an input of a gate connected to the signal line and examining whether a signal on the signal line is propagated through another signal line of the gate only when accompanied by the impossible signal value;
• passing point acquiring means for acquiring a passing point of the other signal line connected to the other input of the gate if signal is propagated;
• and false path specifying means for specifying a false path by the passing point;
• wherein the number of false paths to be output is externally specified, and the false paths are output in ascending order of the number of passing points;
• and wherein said impossible signal value generating means includes:
• signal generating means for generating a signal value on the basis of a constant signal applied to the signal line;
• paired signal generation means for generating signal values on the basis of equivalent signals applied to equivalent signal lines in the circuit or exclusive signals applied to exclusive signal lines in the circuit;
• implication signal generation means for generating signal values on the basis of implication signals applied to the signal lines having an implication relation;
• and generation control means for controlling generation of the signal values such that the signal values are generated by said signal generating means, said paired signal generation means and said implication signal generation means in order mentioned.

A false path detection method for detecting false paths of a designed circuit by a computer, comprising the steps of:

• receiving circuit information about the circuit and storing the circuit information in a storage device by storing means;
• generating an impossible signal value with respect to a signal line in the circuit by signal value generating means;
• assigning the generated impossible signal value to an input of a gate connected to the signal line and examining, by signal propagation inspecting means, whether a signal on the signal line is propagated through another signal line of the gate only when accompanied by the impossible signal value;
• acquiring a passing point of the other signal line connected to the other input of the gate by passing point acquiring means if signal is propagated;
• and
• specifying, by false path specifying means, a false path by means of the passing point;
• wherein said signal value generating means includes:
• signal generation means for generating a signal value on the basis of a constant signal applied to the signal line;
• paired signal generation means for generating signal values on the basis of equivalent signals applied to equivalent signal lines in the circuit or exclusive signals applied to exclusive signal lines in the circuit;
• implication signal generation means for generating signal values on the basis of implication signals applied to signal lines having an implication relation;
• and
• generation control means for controlling generation of the signal values such that the signal values are generated by said signal generation means, said paired signal generation means and said implication signal generation means in order mentioned.

A false path detection method for detecting false paths of a designed circuit by a computer, comprising the steps of:

• receiving circuit information about the circuit and storing the circuit information in a storage device by storing means;
• generating an impossible signal value with respect to a signal line in the circuit by signal value generating means;
• assigning the generated impossible signal value to an input of a gate connected to the signal line and examining, by signal propagation inspecting means, whether a signal on the signal line is propagated through another signal line of the gate only when accompanied by the impossible signal value;
• acquiring a passing point of the other signal line connected to the other input of the gate by passing point acquiring means if signal is propagated;
• and specifying, by false path specifying means, a false path by means of the passing point;
• wherein the number of passing points to be acquired is externally specified, and said passing point acquiring means acquires passing points not exceeding the specified number;
• and wherein said impossible signal value generating means includes:
• signal generating means for generating a signal value on the basis of a constant signal applied to the signal line;
• paired signal generation means for generating signal values on the basis of equivalent signals applied to equivalent signal lines in the circuit or exclusive signals applied to exclusive signal lines in the circuit;
• implication signal generation means for generating signal values on the basis of implication signals applied to the signal lines having an implication relation;
• and generation control means for controlling generation of the signal values such that the signal values are generated by said signal generating means, said paired signal generation means and said implication signal generation means in order mentioned.

A false path detection method for detecting false paths of a designed circuit by a computer, comprising the steps of:

• receiving circuit information about the circuit and storing the circuit information in a storage device by storing means;
• generating an impossible signal value with respect to a signal line in the circuit by signal value generating means;
• assigning the generated impossible signal value to an input of a gate connected to the signal line and examining, by signal propagation inspecting means, whether a signal on the signal line is propagated through another signal line of the gate only when accompanied by the impossible signal value;
• acquiring a passing point of the other signal line connected to the other input of the gate by passing point acquiring means if signal is propagated;
• and specifying, by false path specifying means, a false path by means of the passing point;
• wherein the number of false paths to be output is externally specified, and the false paths are output in ascending order of the number of passing point;
• and wherein said impossible signal value generating means includes:
• signal generating means for generating a signal value on the basis of a constant signal applied to the signal line;
• paired signal generation means for generating signal values on the basis of equivalent signals applied to equivalent signal lines in the circuit or exclusive signals applied to exclusive signal lines in the circuit;
• implication signal generation means for generating signal values on the basis of implication signals applied to the signal lines having an implication relation;
• and generation control means for controlling generation of the signal values such that the signal values are generated by said signal generating means, said paired signal generation means and said implication signal generation means in order mentioned.