Patent US5568407A successfully refreshed from Google Patents.
US5568407A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for the design verification of logic units and use in different environments
Assignee: International Business Machines Corp
•
Filing: 1995-06-06
•
Granted: 1996-10-22
•
Expires: 2015-06-06
Abstract
Abstract A method and system for the design verification of logic units capable of providing verification of a logic unit design prior to chip production. At least one test unit is coupled to a logic unit via an interface. The test unit includes a set of operations which are applied to the logic unit. The selection of test operations to be applied to the logic unit and the determination of the start times thereof are executed randomly and independently of each other. Thus, with the present method and system two parameters of the test operation generating event: the sequence of the test operations, and the temporal relationship between the test operations, are independently and randomly modified.
Inventors
- 👤 Jurgen Hass
- 👤 Rolf Hilgendorf
- 👤 Siegfried Neuber
- 👤 Thomas Schlipf
- 👤 Hartmut Ulland
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 21:51
CPC Classifications
G; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3181; G01R31/319; G01R31/31903; G01R31/31907; G06; G06F; G06F30/00; G06F30/30; G06F30/32; G06F30/33
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
307 words
A method for the logic design verification of a logic unit wherein the logic unit includes at least one interface means for external communication, and wherein at least one test unit is connected with the logic unit via one of the interface means, and wherein each of the test units include a set of test operations which are carried into execution by the logic unit, said method comprising the steps of: selecting, at said at least one test units a test operation from the set of test operations included therein, wherein said selection of said test operation at each of said at least one test units is performed pseudo-randomly and wherein said selection of said test operation at one of said at least one test units is independent from the selection of a test operation at the others of said at least one test units; and determining the starting times of the test operation for each of said at least one test units, wherein said determination of the starting times of the test operation for each of the at least one test units is performed pseudo-randomly and wherein said determination of a starting time at one of the at least one test units is independent from the determination of the starting times of the test operation at the others of said at least one test units; and providing said selected test operation to said logic unit at said determined start times via said at least one interface means to determine if there are any logical failures associated with the logic unit so as to verify the logical design of the logic unit; wherein the step of selecting the test operations and the step of determining the starting times of the test operations at each of said at least one test units are executed independently of each other.
Claim 2
Independent Claim
307 words
A method for the logic design verification of a logic unit wherein the logic unit includes at least one interface means for external communication, and wherein at least one test unit is connected with the logic unit via one of the interface means, and wherein each of the test units include a set of test operations which are carried into execution by the logic unit, said method comprising the steps of: selecting, at said at least one test units a test operation from the set of test operations included therein, wherein said selection of said test operation at each of said at least one test units is performed pseudo-randomly and wherein said selection of said test operation at one of said at least one test units is independent from the selection of a test operation at the others of said at least one test units; and determining the starting times of the test operation for each of said at least one test units, wherein said determination of the starting times of the test operation for each of the at least one test units is performed pseudo-randomly and wherein said determination of a starting time at one of the at least one test units is independent from the determination of the starting times of the test operation at the others of said at least one test units; and providing said selected test operation to said logic unit at said determined start times via said at least one interface means to determine if there are any logical failures associated with the logic unit so as to verify the logical design of the logic unit; wherein the step of selecting the test operations and the step of determining the starting times of the test operations at each of said at least one test units are executed independently of each other.
Claim 3
Dependent Claim
14 words
A method as in claim 1, wherein at least two test units are employed.
Claim 4
Dependent Claim
28 words
A method as in claim 1, wherein the each of the test units comprise an interface protocol level and a level for the selection of the test operations.
Claim 5
Dependent Claim
59 words
A method according to claim 1 wherein a single test unit is connected with the logic unit via the interface means such that the independence between multiple test units in said step of pseudo-randomly selecting the test operation at the test unit, and in said step of pseudo-randomly determining the start times of the test operation is not exhibited.
Claim 6
Independent Claim
199 words
A method for the design verification of a logic unit wherein the logic unit includes at least one interface means for external communication, and wherein at least one test unit is connected with the logic unit via one of the interface means, and wherein each of the test units include a set of test operations which are carried into execution by the logic unit, said method comprising the steps of: selecting the test operations; determining the starting times of the test operations; and providing the selected test operations to the logic unit at said determined starting times via the at least one interface means to verify the logical design of the logic unit; wherein the selecting of the test operations and determining the starting times of the test operations are executed pseudo-randomly and independently of each other, and wherein each of the test units comprise an interface protocol level and a level for the selection of test operations, and wherein the selection of the test operations is carried out by an operation select pointer, which is supplied with a pseudo-random number generated by a modulo operation based on an initial pseudo-random number and a maximum number of test operations.
Claim 7
Independent Claim
199 words
A method for the design verification of a logic unit wherein the logic unit includes at least one interface means for external communication, and wherein at least one test unit is connected with the logic unit via one of the interface means, and wherein each of the test units include a set of test operations which are carried into execution by the logic unit, said method comprising the steps of: selecting the test operations; determining the starting times of the test operations; and providing the selected test operations to the logic unit at said determined starting times via the at least one interface means to verify the logical design of the logic unit; wherein the selecting of the test operations and determining the starting times of the test operations are executed pseudo-randomly and independently of each other, and wherein each of the test units comprise an interface protocol level and a level for the selection of test operations, and wherein the selection of the test operations is carried out by an operation select pointer, which is supplied with a pseudo-random number generated by a modulo operation based on an initial pseudo-random number and a maximum number of test operations.
Claim 8
Dependent Claim
35 words
A method as in claim 5, wherein the maximum number of test operations is delivered from the one of the interface means connecting one of the at least one test units to the logic unit.
Claim 9
Dependent Claim
29 words
A method as in claim 5, wherein the starting time of a test operation is determined by a reverse counter which delivers a start signal at a zero count.
Claim 10
Dependent Claim
36 words
A method as in claim 5, wherein an initial pseudo-random number and a maximum number of waiting cycles are used for the modulo operation and wherein the initial pseudo-random number is loaded into a reverse counter.
Claim 11
Dependent Claim
227 words
A method for the design verification of a logic unit according to claim 5, wherein a simulation environment is utilized, and wherein the at least one test units apply pseudo-random data to the logic unit and receive at a receiving side of said at least one test units, response data from the logic unit which are compared with predicted response data, said method further comprising the steps of: pseudo-randomly selecting a test operation out of said included set of possible operations and pseudo-randomly selecting an address, to which test data is applied; generating said pseudo-random data at said least one test units, using said pseudo-randomly selected address as a starting value to generate said pseudo-random data in such a way that the receiving side of said at least one test units can predict the response data to be received from said logic unit and compare the predicted data with the received response data; providing said generated pseudo-random data to said logic unit; receiving at said receiving side of said at least one test units the response data from said logic unit; comparing the response data received from the logic unit with the predicted data expected for the selected test operation; and directing the selection of the test operation via a protocol state machine such that all elements of the operation protocol are controlled by the operation selection.
Claim 12
Dependent Claim
52 words
A method for the design verification of logic units according to claim 5, wherein pseudo-random instruction streams are generated and wherein at the end of each instruction stream the value of an architected state vector is compared with a simulated value which is derived from a high level description of the architecture.
Claim 13
Independent Claim
211 words
A system for the logic design verification of a logic unit, which has at least one interface means and at least one bus means for external communication and operation means for operating a bus protocol, with at least one test unit, which is connected to the logic unit via the at least one interface means, and wherein each test unit comprises: a set of test operations to be carried into execution by the logic unit; means for a pseudo-random selection of a test operation from said included set of test operations, which are applied to the logic unit; means for data generation and data comparison, which are used for comparing the generated data with the data obtained from the test operations applied to said logic unit, said comparison means permitting the determination of logical failures associated with said logic unit so as to verify the logical design of said logic unit; trigger means being connected with each of the test units, the trigger means being used for pseudo-randomly determining the starting times of each of the test operations, respectively; and wherein said means for pseudo-random selection of the test operations and said trigger means for pseudo-randomly determining the starting times of each of the test operations operate independently of each other.
Claim 14
Independent Claim
211 words
A system for the logic design verification of a logic unit, which has at least one interface means and at least one bus means for external communication and operation means for operating a bus protocol, with at least one test unit, which is connected to the logic unit via the at least one interface means, and wherein each test unit comprises: a set of test operations to be carried into execution by the logic unit; means for a pseudo-random selection of a test operation from said included set of test operations, which are applied to the logic unit; means for data generation and data comparison, which are used for comparing the generated data with the data obtained from the test operations applied to said logic unit, said comparison means permitting the determination of logical failures associated with said logic unit so as to verify the logical design of said logic unit; trigger means being connected with each of the test units, the trigger means being used for pseudo-randomly determining the starting times of each of the test operations, respectively; and wherein said means for pseudo-random selection of the test operations and said trigger means for pseudo-randomly determining the starting times of each of the test operations operate independently of each other.
Claim 15
Dependent Claim
43 words
A system as in claim 11, wherein each test unit exhibits a level for the bus protocol, a level for the selection of test operations which are applied to the logic unit, and a level for the data generation and the data comparison.
Claim 16
Independent Claim
257 words
A system for the design verification of a logic unit, which has at least one interface means and at least one bus means for external communication and operation means for operating a bus protocol, with at least one test unit, which is connected to the logic unit via the at least one interface means, and wherein each test unit comprises: means for a pseudo-random selection of test operations, which are applied to the logic unit; means for data generation and data comparison, which are used for comparing the generated data with the data obtained from the test operations performed on said logic unit, said comparison means permitting the determination of logical failures associated with said logic unit so as to verify the logical design of said logic unit; and trigger means being connected with each of the test units, the trigger means being used for pseudo-randomly determining the starting times of each of the test operations, respectively; wherein each test unit exhibits a level for the bus protocol, a level for the selection of test operations which are applied to the logic unit, and a level for the data generation and the data comparison, and wherein the trigger means are connected with the operation select level of each test unit by two data lines, a first line for providing a START signal from the trigger means to the operation select level of each test unit, and a second line for providing a DONE signal from the operation select level of each data unit to the trigger means.
Claim 17
Independent Claim
257 words
A system for the design verification of a logic unit, which has at least one interface means and at least one bus means for external communication and operation means for operating a bus protocol, with at least one test unit, which is connected to the logic unit via the at least one interface means, and wherein each test unit comprises: means for a pseudo-random selection of test operations, which are applied to the logic unit; means for data generation and data comparison, which are used for comparing the generated data with the data obtained from the test operations performed on said logic unit, said comparison means permitting the determination of logical failures associated with said logic unit so as to verify the logical design of said logic unit; and trigger means being connected with each of the test units, the trigger means being used for pseudo-randomly determining the starting times of each of the test operations, respectively; wherein each test unit exhibits a level for the bus protocol, a level for the selection of test operations which are applied to the logic unit, and a level for the data generation and the data comparison, and wherein the trigger means are connected with the operation select level of each test unit by two data lines, a first line for providing a START signal from the trigger means to the operation select level of each test unit, and a second line for providing a DONE signal from the operation select level of each data unit to the trigger means.
Claim 18
Dependent Claim
56 words
A hardware built-in design verification system according to claim 13, comprising: a functional protocol state machine which is used for executing protocol operations; a decentralized trigger unit which is used for delivering start times for test operations; and a pseudo-random pattern generator which is used for pseudo-randomly generating commands, pseudo-randomly generating addresses and pseudo-randomly generating data.
Claim 19
Independent Claim
240 words
A system for the design verification of a logic unit, which has at least one interface means and at least one bus means for external communication and operation means for operating a bus protocol, with at least one test unit, which is connected to the logic unit via the at least one interface means, and wherein each test unit comprises: means for a pseudo-random selection of test operations, which are applied to the logic unit; means for data generation and data comparison, which are used for comparing the generated data with the data obtained from the test operations performed on said logic unit, said comparison means permitting the determination of logical failures associated with the logic unit so as to verify the logical design of said logic unit; and trigger means being connected with each of the test units, the trigger means being used for pseudo-randomly determining the starting times of each of the test operations, respectively; wherein each test unit exhibits a level for the bus protocol, a level for the selection of test operations which are applied to the logic unit, and a level for the data generation and the data comparison, and wherein the operation select level has at least one pseudo-random pattern means comprising a pseudo-random pattern generator, a register for the maximum number of operations, a modulo operation device, an operation select pointer and a storage means which keeps a collection of the available operations.
Claim 20
Independent Claim
240 words
A system for the design verification of a logic unit, which has at least one interface means and at least one bus means for external communication and operation means for operating a bus protocol, with at least one test unit, which is connected to the logic unit via the at least one interface means, and wherein each test unit comprises: means for a pseudo-random selection of test operations, which are applied to the logic unit; means for data generation and data comparison, which are used for comparing the generated data with the data obtained from the test operations performed on said logic unit, said comparison means permitting the determination of logical failures associated with the logic unit so as to verify the logical design of said logic unit; and trigger means being connected with each of the test units, the trigger means being used for pseudo-randomly determining the starting times of each of the test operations, respectively; wherein each test unit exhibits a level for the bus protocol, a level for the selection of test operations which are applied to the logic unit, and a level for the data generation and the data comparison, and wherein the operation select level has at least one pseudo-random pattern means comprising a pseudo-random pattern generator, a register for the maximum number of operations, a modulo operation device, an operation select pointer and a storage means which keeps a collection of the available operations.
Claim 21
Independent Claim
259 words
A system for the design verification of a logic unit, which has at least one interface means and at least one bus means for external communication and operation means for operating a bus protocol, with at least one test unit, which is connected to the logic unit via the at least one interface means, and wherein each test unit comprises: means for a pseudo-random selection of test operations, which are applied to the logic unit; means for data generation and data comparison, which are used for comparing the generated data with the data obtained from the test operations performed on said logic unit, said comparison means permitting the determination of logical failures associated with the logic unit so as to verify the logical design of said logic unit; and trigger means being connected with each of the test units, the trigger means being used for pseudo-randomly determining the starting times of each of the test operations, respectively; and wherein the trigger means has at least one pseudo-random pattern means for each test unit, which comprises: a pseudo-random pattern generator generating pseudo-random numbers, a register for the maximum number of waiting cycles until the starting times of the operations, a modulo operation device which executes a modulo operation by use of the content of the pseudo-random pattern generator and the maximum number of waiting cycles, a reverse counter using the result of the modulo operation as the start number, and a start signal generator which effects the beginning of a test operation at a zero count of the reverse counter.
Claim 22
Independent Claim
259 words
A system for the design verification of a logic unit, which has at least one interface means and at least one bus means for external communication and operation means for operating a bus protocol, with at least one test unit, which is connected to the logic unit via the at least one interface means, and wherein each test unit comprises: means for a pseudo-random selection of test operations, which are applied to the logic unit; means for data generation and data comparison, which are used for comparing the generated data with the data obtained from the test operations performed on said logic unit, said comparison means permitting the determination of logical failures associated with the logic unit so as to verify the logical design of said logic unit; and trigger means being connected with each of the test units, the trigger means being used for pseudo-randomly determining the starting times of each of the test operations, respectively; and wherein the trigger means has at least one pseudo-random pattern means for each test unit, which comprises: a pseudo-random pattern generator generating pseudo-random numbers, a register for the maximum number of waiting cycles until the starting times of the operations, a modulo operation device which executes a modulo operation by use of the content of the pseudo-random pattern generator and the maximum number of waiting cycles, a reverse counter using the result of the modulo operation as the start number, and a start signal generator which effects the beginning of a test operation at a zero count of the reverse counter.
Claim 23
Independent Claim
275 words
A system for the logic design verification of a logic unit where the logic unit comprises at least one interface means for external communication, and wherein at least one test unit is connected with the logic unit via one of the interface means, and wherein each of the test units comprise a set of test operations which are carried into execution by the logic unit, and wherein each of said test units further comprises: means for pseudo-randomly selecting test operations from the set of test operations included therein to be applied to the logic unit, wherein the selection means enable the selection of the test operations at one of said at least one test units to be executed independently from the selection of the test operations at the others of said at least one test units; means for pseudo-randomly determining the starting times of the test operations, wherein the determination means enable the determination of the starting times of the test operations at one of said at least one test units to be executed independently from the determination of the starting times of the test operations at the others of said at least one test units; and means for providing said selected test operations to said logic unit at said determined start times via said at least one interface means to determine whether there are any logical failures associated with the logic unit so as to verify the logical design of the logic unit; wherein both the selection of test operations and the determination of their start times are executed pseudo-randomly and independently of each other at each of the at least one test units.
Claim 24
Independent Claim
275 words
A system for the logic design verification of a logic unit where the logic unit comprises at least one interface means for external communication, and wherein at least one test unit is connected with the logic unit via one of the interface means, and wherein each of the test units comprise a set of test operations which are carried into execution by the logic unit, and wherein each of said test units further comprises: means for pseudo-randomly selecting test operations from the set of test operations included therein to be applied to the logic unit, wherein the selection means enable the selection of the test operations at one of said at least one test units to be executed independently from the selection of the test operations at the others of said at least one test units; means for pseudo-randomly determining the starting times of the test operations, wherein the determination means enable the determination of the starting times of the test operations at one of said at least one test units to be executed independently from the determination of the starting times of the test operations at the others of said at least one test units; and means for providing said selected test operations to said logic unit at said determined start times via said at least one interface means to determine whether there are any logical failures associated with the logic unit so as to verify the logical design of the logic unit; wherein both the selection of test operations and the determination of their start times are executed pseudo-randomly and independently of each other at each of the at least one test units.
Claim 25
Dependent Claim
14 words
A system as in claim 17, wherein at least two test units are employed.
Claim 26
Dependent Claim
28 words
A system as in claim 17, wherein the each of the test units comprise an interface protocol level and a level for the selection of the test operations.
Claim 27
Dependent Claim
43 words
A system according to claim 17 wherein a single test unit is connected with the logic unit via the interface means such that the independence between the multiple test units enabled by said selection means, and by said determination means is not exhibited.
Claim 28
Independent Claim
150 words
A system for the design verification of a logic unit where the logic unit comprises at least one interface means for external communication, and wherein at least one test unit is connected with the logic unit via one of the interface means, and wherein each of the test units comprise a set of test operations which are carried into execution by the logic unit to permit the determination of logical failures associated with the logic unit so as to verify the logical design of the logic unit; and wherein both selection of test operations and determination of their start times are executed randomly and independently of each other, and wherein the selection of a test operation is carried out by an operation select pointer, which is supplied with a pseudo-random number being generated by a modulo operation based on an initial pseudo-random number and a maximum number of test operations.
Claim 29
Independent Claim
150 words
A system for the design verification of a logic unit where the logic unit comprises at least one interface means for external communication, and wherein at least one test unit is connected with the logic unit via one of the interface means, and wherein each of the test units comprise a set of test operations which are carried into execution by the logic unit to permit the determination of logical failures associated with the logic unit so as to verify the logical design of the logic unit; and wherein both selection of test operations and determination of their start times are executed randomly and independently of each other, and wherein the selection of a test operation is carried out by an operation select pointer, which is supplied with a pseudo-random number being generated by a modulo operation based on an initial pseudo-random number and a maximum number of test operations.
Claim 30
Dependent Claim
35 words
A system as in claim 21, wherein the maximum number of test operations is delivered from the one of the interface means connecting one of the at least one test units to the logic unit.
Claim 31
Dependent Claim
29 words
A system as in claim 21, wherein the starting time of a test operation is determined by a reverse counter which delivers a start signal at a zero count.
Claim 32
Dependent Claim
36 words
A system as in claim 21, wherein an initial pseudo-random number and a maximum number of waiting cycles are used for the modulo operation and wherein the initial pseudo-random number is loaded into a reverse counter.
Claim 33
Dependent Claim
219 words
A system for the design verification of a logic unit according to claim 21, wherein a simulation environment is utilized, and wherein the at least one test units apply to the logic unit pseudo-random data and receive at a receiving side of said at least one test units, response data from the logic unit which are compared with predicted response data, comprising: an operation select means for the pseudo-random selection of a test operation out of the set of possible test operations at said at least one test units, and for the pseudo-random selection of an address, to which test data are applied; a data generation means for generating said pseudo-random data in such a way that the receiving side of said at least one test units can predict the response data from the logic unit and compare the predicted data with the received response data; a data compare means which compares the response data received from the logic unit with the predicted data expected for the selected test operation, wherein the value of the pseudo-randomly selected address is used as a starting value for the pseudo-random generation of the data; and a protocol state machine which directs the operation select means to select an operation wherein all the elements of the operation protocol are controlled by this means.
Claim 34
Dependent Claim
52 words
A system for the design verification of logic units according to claim 21, wherein pseudo-random instruction streams are generated and wherein at the end of each instruction stream the value of an architected state vector is compared with a simulated value which is derived from a high level description of the architecture.
References Cited (Backward Citations)
US4688222A
Cited
US5293374A
Cited
US5142223A
Cited
US5212443A
Cited
US5225772A
Cited
US5243273A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-22 | 2000-04-22 | 2000-10-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-22 | 2004-04-22 | 2004-10-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-22 | 2008-04-22 | 2008-10-22 | $7700.00 | Window Closed / Lapsed |