System and method for determining applicable configuration information for use in analysis of a computer aided design

• US 20050050482A1
• Filed: 08/25/2003
• Published: 03/03/2005
• Est. Priority Date: 08/25/2003
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Rogers, Gregory Dennis, Robbert, George Harold, Keller, S. Brandon
• Application Number:
  US10/647,595
• Publication Number:
  US 20050050482A1
• Time in Patent Office: Days
• US Class Current: 716/103
• CPC Class Codes: G06F 30/33 Design verification, e.g. functional simulation or model checking
• CPC Class Codes: G06F 30/367 Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods

Abstract

Methods, systems and software products are described for determining applicable configuration information for use in analysis of a computer aided design. A state machine is generated using information contained in a plurality of configuration commands. A design element name, associated with a design element, is applied to the state machine. The state machine generates a list including configuration information applicable to the design element.

Claims

1. A method for determining applicable configuration information for use in analysis of a computer aided design, comprising:

generating a state machine using information contained in a plurality of configuration commands;

applying a design element name, associated with a design element, to the state machine; and

generating with the state machine a list including configuration information applicable to the design element.

2. The method of claim 1, wherein the state machine is compiled by determining, from a set of regular expressions associated with the configuration commands, a set of states and transitions between the states that are matched against characters of the design element name to determine zero or more regular expressions that match the design element name, wherein any of the regular expressions have associated therewith one or more corresponding configuration commands applicable to the design element name.

3. The method of claim 1, wherein the design element name is associated with a net in the design.

4. The method of claim 3, wherein the state machine generates the list by evaluating regular expressions, associated with each net of interest in the design, to determine an accepting state for each of the regular expressions, wherein each accepting state has associated therewith one or more corresponding ones of the configuration commands applicable to net names in the design.

5. The method of claim 4, wherein each of the configuration commands includes a command type field indicating the characteristic to which the command is applicable, and a value field indicating the value to which the design element corresponding to the design element name is to be set.

6. The method of claim 5, wherein each of the configuration commands further includes a net name field comprising a regular expression indicating at least one specific net in the design to which a corresponding one of the configuration commands is applicable.

7. The method of claim 1, including the step of applying the configuration commands to at least one net in the design, wherein the design element name is associated with the net.

8. The method of claim 1, wherein the design element name is a net name contained in a netlist associated with the design.

9. A system for determining applicable configuration information for use in analysis of a computer aided design, comprising:

a file containing a plurality of configuration commands for setting values associated with nets in the design;

a netlist containing a plurality of net names, each of which is associated with one of the nets;

a processor; and

a state machine, executed by the processor, that is compiled using information contained in a plurality of configuration commands, wherein, in response to input comprising one of the net names, the state machine generates a list including configuration information applicable to one of the nets corresponding to the input.

10. The system of claim 9, wherein the state machine is compiled by determining, from a set of regular expressions associated with the configuration commands, a set of states and transitions between the states that are matched against characters of a net name to determine zero or more regular expressions that match the net name, wherein any of the regular expressions thus determined have associated therewith one or more corresponding ones of the configuration commands applicable to the net name.

11. The system of claim 10, wherein each of the configuration commands includes a command type field indicating a characteristic to which the command is applicable, and a value field indicating the value to which the net corresponding to the net name is to be set.

12. The system of claim 11, wherein each of the configuration commands further includes a net name field indicating a specific net to which a corresponding one of the configuration commands is applicable.

13. A method for determining applicable configuration information for use in analysis of a computer aided design, comprising:

generating a state machine using information contained in a plurality of configuration commands, wherein, in response to input comprising a net name associated with a net in the design, the state machine generates a list including configuration information applicable to the net;

wherein the state machine is compiled by determining, from a set of regular expressions associated with the configuration commands, a set of states and transitions between the states that are matched against characters of the net name to determine zero or more regular expressions that match the net name, wherein any of the regular expressions thus determined have associated therewith one or more corresponding configuration commands applicable to the net name;

wherein each of the configuration commands includes a command type field indicating the type of entity to which the command is applicable, and a value field indicating the value to which the net corresponding to the net name is to be set;

applying a net name, associated with the design, to the state machine to generate the list; and

applying the configuration commands in the list to at least one of the nets in the design.

14. The method of claim 13, wherein each of the configuration commands further includes a net name field indicating a specific net in the design to which a corresponding one of the configuration commands is applicable.

15. A system for determining applicable configuration information for use in analysis of a computer aided design, comprising:

means for generating a state machine using information contained in a plurality of configuration commands, wherein, in response to input comprising a design element name associated with a net in the design, the state machine generates a list including the configuration information applicable to the net; and

means for applying the design element name to the state machine to generate the list.

16. The system of claim 15, wherein each of the configuration commands includes a command type field indicating the type of entity to which the command is applicable and a value field indicating the value to which the design element corresponding to the design element name is to be set, and wherein the state machine is compiled by determining, from a set of regular expressions associated with the configuration commands, a set of states and transitions between the states that are matched against characters of the design element name to determine zero or more regular expressions that match the net name, wherein any of the regular expressions thus determined have associated therewith one or more corresponding configuration commands applicable to the design element name.

17. The system of claim 16, wherein each of the configuration commands further includes a net name field indicating a specific net to which a corresponding one of the configuration commands is applicable.

18. A software product comprising instructions, stored on computer-readable media, wherein the instructions, when executed by a computer, perform steps for determining applicable configuration information for use in analysis of a computer aided design, comprising:

instructions for generating a state machine using information contained in a plurality of configuration commands, wherein, in response to input comprising a net name associated with a net in the design, the state machine generates a list including the configuration information applicable to the net;

instructions for applying a net name, associated with the design, to the state machine to generate the list; and

instructions for applying the configuration commands in the list to at least one net in the design.

19. The software product of claim 18, wherein the instructions for generating the state machine cause the state machine to be compiled by determining, from a set of regular expressions associated with the configuration commands, a set of states and transitions between the states that are matched against characters of the net name to determine zero or more regular expressions that match the net name, wherein any regular expressions thus determined have associated therewith one or more corresponding configuration commands applicable to the net name.

20. The software product of claim 18, wherein the instructions for generating the state machine cause the configuration commands to be applied to at least one net in the design.