Patent US5239493A successfully refreshed from Google Patents.
US5239493A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for interpreting and organizing timing specification information
Assignee: Hewlett Packard Development Co LP
•
Filing: 1990-06-26
•
Granted: 1993-08-24
•
Expires: 2010-06-26
Abstract
Abstract A method and apparatus for converting unstructured descriptions of signal timing constraints, which can be entered by a user in a natural-language format, into unambiguous symbolic specification descriptions. The invention also generates file structures containing both the signal characteristics entered by the user and timing-constraint information that may be derived therefrom.
Inventors
- 👤 Steven K. Sherman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 15:36
CPC Classifications
G; G06; G06F; G06F1/00; G06F1/04; G06F30/00; G06F30/30; G06F30/32; G06F30/33; G06F30/3308; G06F30/3312
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
102 words
A method of reducing an unstructured electronic timing specification to a consistent format, comprising the steps of: a. storing the unstructured specification as a character string; b. performing sequential, character-by-character matching analysis between the character string and a set of lexicon entries having varying degrees of ambiguity, a match between an entry and the character string indicating whether the character string contains information representative of one or more classifications; c. selecting the least ambiguous matches between the lexicon entries and the character string; and d. based on the matching analysis, generating a symbolic description of the specification according to a known standard.
Claim 2
Independent Claim
102 words
A method of reducing an unstructured electronic timing specification to a consistent format, comprising the steps of: a. storing the unstructured specification as a character string; b. performing sequential, character-by-character matching analysis between the character string and a set of lexicon entries having varying degrees of ambiguity, a match between an entry and the character string indicating whether the character string contains information representative of one or more classifications; c. selecting the least ambiguous matches between the lexicon entries and the character string; and d. based on the matching analysis, generating a symbolic description of the specification according to a known standard.
Claim 3
Dependent Claim
37 words
The method of claim 1 wherein the lexicon entries further indicate whether the character string contains information representative of one or more signals, and whether the signal is asserted true or false or is a data signal.
Claim 4
Dependent Claim
23 words
The method of claim 1 wherein the lexicon entries further indicate whether the character string contains information representative of one or more states.
Claim 5
Dependent Claim
22 words
The method of claim 1 wherein the lexicon entries further indicate whether the character string contains information representative of a clock signal.
Claim 6
Dependent Claim
19 words
The method of claim 1 further comprising the step of generating a default classification if no match is found.
Claim 7
Independent Claim
129 words
A method of reducing to a consistent format an unstructured electronic timing specification containing information representative of at least one classification and at least one signal, comprising the steps of: a. storing the unstructured specification as a character string; b. performing sequential, character-by-character matching analysis between the character string and a set of lexicon entries sorted in order of increasing ambiguity until the least ambiguous match or matches are found, a match between an entry and the character string indicating that the character string contains information representative of one or more classifications; c. based on the classification information derived from the matching analysis, generating a tentative symbolic description of the specification according to a known standard; and d. verifying that the signal information is consistent with the classification information.
Claim 8
Independent Claim
129 words
A method of reducing to a consistent format an unstructured electronic timing specification containing information representative of at least one classification and at least one signal, comprising the steps of: a. storing the unstructured specification as a character string; b. performing sequential, character-by-character matching analysis between the character string and a set of lexicon entries sorted in order of increasing ambiguity until the least ambiguous match or matches are found, a match between an entry and the character string indicating that the character string contains information representative of one or more classifications; c. based on the classification information derived from the matching analysis, generating a tentative symbolic description of the specification according to a known standard; and d. verifying that the signal information is consistent with the classification information.
Claim 9
Dependent Claim
24 words
The method of claim 6 further comprising the step of modifying the symbolic description if the signal information is inconsistent with the classification information.
Claim 10
Independent Claim
146 words
An apparatus for reducing an unstructured electronic timing specification to a consistent format, comprising: a. operator-responsive input means for receiving an unstructured timing specification; b. means, operatively coupled to the input means, for receiving therefrom the unstructured specification and storing the same as a character string; and c. processor means for: 1) retrieving the character string; 2) performing sequential, character-by-character matching analysis between the character string and a stored set of lexicon entries having varying degrees of ambiguity, a match between a lexicon entry and the character string indicating that the character string contains information representative of one or more classifications; 3) selecting the least ambiguous match or matches between the lexicon entries and the character string; 4) based on the classification information derived from the matching analysis, generating a symbolic description of the specification according to a known standard; and 5) storing the symbolic description.
Claim 11
Independent Claim
146 words
An apparatus for reducing an unstructured electronic timing specification to a consistent format, comprising: a. operator-responsive input means for receiving an unstructured timing specification; b. means, operatively coupled to the input means, for receiving therefrom the unstructured specification and storing the same as a character string; and c. processor means for: 1) retrieving the character string; 2) performing sequential, character-by-character matching analysis between the character string and a stored set of lexicon entries having varying degrees of ambiguity, a match between a lexicon entry and the character string indicating that the character string contains information representative of one or more classifications; 3) selecting the least ambiguous match or matches between the lexicon entries and the character string; 4) based on the classification information derived from the matching analysis, generating a symbolic description of the specification according to a known standard; and 5) storing the symbolic description.
Claim 12
Dependent Claim
16 words
The apparatus of claim 8 further comprising output means for communicating the stored symbolic symbolic description.
Claim 13
Dependent Claim
37 words
The apparatus of claim 8 wherein the lexicon entries further indicate whether the character string contains information representative of one or more signals, and whether the signal is asserted true or false or is a data signal.
Claim 14
Dependent Claim
23 words
The apparatus of claim 10 wherein the lexicon entries further indicate whether the character string contains information representative of one or more states.
Claim 15
Dependent Claim
22 words
The apparatus of claim 8 wherein the lexicon entries further indicate whether the character string contains information representative of a clock signal.
Claim 16
Dependent Claim
24 words
The apparatus of claim 8 wherein the processor means is further adapted to generate and store a default classification if no match is found.
Claim 17
Independent Claim
202 words
An apparatus for reducing to a consistent format an unstructured electronic timing specification containing information representative of at least one classification and at least one signal, the apparatus comprising: a. operator-responsive input means for receiving an unstructured timing specification; b. means for storing: 1) the unstructured specification as a character string; 2) a set of lexicon entries sorted in order of increasing ambiguity, each entry being indicative of one or more classifications and also corresponding to a symbolic description; and 3) information representative of the signal characteristics associated with the one or more classifications; c. means, operatively coupled to the input means, for receiving therefrom the unstructured specification and storing the same in the storage means; and d. processor means, operatively coupled to the storage means, for: 1) performing sequential, character-by-character matching analysis between the stored character string and the stored set of lexicon entries until the least ambiguous match or matches therebetween is found; 2) based on the matching analysis, associating the specification with the symbolic description corresponding to each matched lexicon entry, and storing the tentative description; and 3) comparing the signal characteristics associated with the classification corresponding to each matched entry with the stored signal characteristics from the specification.
Claim 18
Independent Claim
202 words
An apparatus for reducing to a consistent format an unstructured electronic timing specification containing information representative of at least one classification and at least one signal, the apparatus comprising: a. operator-responsive input means for receiving an unstructured timing specification; b. means for storing: 1) the unstructured specification as a character string; 2) a set of lexicon entries sorted in order of increasing ambiguity, each entry being indicative of one or more classifications and also corresponding to a symbolic description; and 3) information representative of the signal characteristics associated with the one or more classifications; c. means, operatively coupled to the input means, for receiving therefrom the unstructured specification and storing the same in the storage means; and d. processor means, operatively coupled to the storage means, for: 1) performing sequential, character-by-character matching analysis between the stored character string and the stored set of lexicon entries until the least ambiguous match or matches therebetween is found; 2) based on the matching analysis, associating the specification with the symbolic description corresponding to each matched lexicon entry, and storing the tentative description; and 3) comparing the signal characteristics associated with the classification corresponding to each matched entry with the stored signal characteristics from the specification.
Claim 19
Dependent Claim
20 words
The apparatus of claim 14 further comprising means for modifying the symbolic description if the compared characteristics are not identical.
Claim 20
Dependent Claim
16 words
The apparatus of claim 14 further comprising means for checking said lexicon entries for conflicting ambiguities.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-08-23 | 1997-02-22 | 1997-08-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-08-23 | 2001-02-22 | 2001-08-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-08-23 | 2005-02-22 | 2005-08-24 | $7700.00 | Window Closed / Lapsed |