Patent US5488573A successfully refreshed from Google Patents.
US5488573A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for generating test programs
Assignee: Panasonic Holdings Corp
•
Filing: 1993-09-02
•
Granted: 1996-01-30
•
Expires: 2013-09-02
Abstract
Abstract The purpose of this invention is to automatically generate high quality test programs for the functional testing stage of microprocessor design. Programs for the functional testing are generated by a computer program using a random instruction generator. The generator produces instructions using four levels of abstraction: instructions, instruction categories, sequences, and functions. By choosing the level from which to pick instructions, test programs containing complicated sequences can be created, while at the same time random numbers may be used to produce instructions.
Inventors
- 👤 Gary Brown
- 👤 Jiro Miyake
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 17:24
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/22; G06F11/2205; G06F11/2236; G06F11/26; G06F11/263; G06F8/00; G06F8/30
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
280 words
A method for a data processor to generate a test program for verifying processors, said method comprising: a first step of referencing input information and hierarchical information, wherein: said hierarchical information comprises objects categorized in at least four levels: an instruction level as a level 1, an instruction type level as a level 2, a sequence level as a level 3, and a function level as a level 4, where: an object in said instruction level comprises an instruction name, instruction information and operand information, an object in said instruction type level is a name of categories of objects in said instruction level, an object in said sequence level is a combination of objects in said instruction type level, and an object in said function level is a name of categories of objects in said sequence level; and said input information regards how often each level of said hierarchical information is chosen; a second step of choosing a level from among said at least four levels of said hierarchical information according to said input information referenced at said first step, and selecting an object from said chosen level; a third step of decrementing said chosen level where said chosen level is higher than said level 1, and selecting an object from said decremented level of said hierarchical information, using both a random number and said object selected from said chosen level, and repeating this selection step until an object is selected from the instruction level of said hierarchical information; and a fourth step of generating a test program formed from at least one object of said instruction level of said hierarchical information selected in said second and said third steps.
Claim 2
Independent Claim
280 words
A method for a data processor to generate a test program for verifying processors, said method comprising: a first step of referencing input information and hierarchical information, wherein: said hierarchical information comprises objects categorized in at least four levels: an instruction level as a level 1, an instruction type level as a level 2, a sequence level as a level 3, and a function level as a level 4, where: an object in said instruction level comprises an instruction name, instruction information and operand information, an object in said instruction type level is a name of categories of objects in said instruction level, an object in said sequence level is a combination of objects in said instruction type level, and an object in said function level is a name of categories of objects in said sequence level; and said input information regards how often each level of said hierarchical information is chosen; a second step of choosing a level from among said at least four levels of said hierarchical information according to said input information referenced at said first step, and selecting an object from said chosen level; a third step of decrementing said chosen level where said chosen level is higher than said level 1, and selecting an object from said decremented level of said hierarchical information, using both a random number and said object selected from said chosen level, and repeating this selection step until an object is selected from the instruction level of said hierarchical information; and a fourth step of generating a test program formed from at least one object of said instruction level of said hierarchical information selected in said second and said third steps.
Claim 3
Dependent Claim
39 words
The method according to claim 1, wherein said first step includes a step of referencing the input information, which further comprises information regarding a frequency at which each object is chosen from its associated level of said hierarchical information.
Claim 4
Dependent Claim
42 words
The method according to claim 2, further comprising a step of, when an error regarding the specific object is found, setting the frequency at which the specific object is chosen higher so that a detailed test regarding the specific object is executed.
Claim 5
Dependent Claim
27 words
The method according to claim 1, wherein said fourth step of generating a test program further comprises generating predetermined instructions as a part of the test program.
Claim 6
Dependent Claim
36 words
The method according to claim 4, wherein said step of generating predetermined instructions includes a step of using a predetermined sequence of instructions so as to prevent an infinite loop from appearing in the test program.
Claim 7
Dependent Claim
51 words
The method according to claim 1, wherein an instruction level object further comprises: information describing the kinds of operands needed in the instruction level object; whether or not the instruction level object is privileged; and whether or not the instruction level object can change the condition codes of a Processor-State Register.
Claim 8
Dependent Claim
49 words
The method according to claim 1, further comprising: a step of selecting specific kinds of operands for each instruction, based on information about the operands given in said hierarchical information with the instructions; and a step of choosing most recently-used operands at a frequency defined by an input parameter.
Claim 9
Dependent Claim
90 words
The method according to claim 7, wherein said step of choosing most recently-used operands includes a step of choosing operands according to a register table which has a list of each type of register, a list of the selectable register numbers regarding each type of register, and for each type of register, a record of which register number regarding each type of register was chosen most recently; and information regarding a frequency at which the register having the same register number as the most recently chosen register number is chosen.
Claim 10
Dependent Claim
105 words
A memory storing hierarchical information for enabling a data processor to generate a test program, said hierarchical information comprising at least four levels: an instruction level, an instruction type level, a sequence level, and a function level, where an object in said instruction level comprises an instruction name, instruction information and operand information; an object in said instruction type level is a name of categories comprising objects in said instruction level, an object in said sequence level is a combination of objects in said instruction type level, and an object in said function level is a name of categories comprising objects in said sequence level.
Claim 11
Dependent Claim
105 words
A memory storing hierarchical information for enabling a data processor to generate a test program, said hierarchical information comprising at least four levels: an instruction level, an instruction type level, a sequence level, and a function level, where an object in said instruction level comprises an instruction name, instruction information and operand information; an object in said instruction type level is a name of categories comprising objects in said instruction level, an object in said sequence level is a combination of objects in said instruction type level, and an object in said function level is a name of categories comprising objects in said sequence level.
Claim 12
Dependent Claim
25 words
The memory according to claim 9, further comprising information regarding a frequency at which each specific object is chosen from associated levels in the hierarchy.
Claim 13
Independent Claim
272 words
A method for a data processor to generate a test program for verifying processors, said method comprising: a first step of referencing input information and hierarchical information, wherein: said hierarchical information comprises objects categorized in at least four levels: an instruction level as level 1, an instruction type level as level 2, a sequence level as level 3, and a function level as level 4, where: an object in said instruction level comprises an instruction name, instruction information and operand information, an object in said instruction type level is a name of categories of objects in said instruction level, an object in said sequence level is a combination of objects in said instruction type level, and an object in said function level is a name of categories of objects in said sequence level; and said input information regards what order said objects are chosen; a second step of choosing a level from among said at least four levels of said hierarchical information according to said input information referenced at said first step, and selecting an object from said chosen level; a third step of decrementing said chosen level where said chosen level is higher than said level 1, and selecting an object from said decremented level of said hierarchical information, using both a random number and said object selected from said chosen level, and repeating this selection step until an object is selected from the instruction level of said hierarchical information; and a fourth step of generating a test program formed from at least one object of said instruction level of said hierarchical information selected in said second and said third steps.
Claim 14
Independent Claim
272 words
A method for a data processor to generate a test program for verifying processors, said method comprising: a first step of referencing input information and hierarchical information, wherein: said hierarchical information comprises objects categorized in at least four levels: an instruction level as level 1, an instruction type level as level 2, a sequence level as level 3, and a function level as level 4, where: an object in said instruction level comprises an instruction name, instruction information and operand information, an object in said instruction type level is a name of categories of objects in said instruction level, an object in said sequence level is a combination of objects in said instruction type level, and an object in said function level is a name of categories of objects in said sequence level; and said input information regards what order said objects are chosen; a second step of choosing a level from among said at least four levels of said hierarchical information according to said input information referenced at said first step, and selecting an object from said chosen level; a third step of decrementing said chosen level where said chosen level is higher than said level 1, and selecting an object from said decremented level of said hierarchical information, using both a random number and said object selected from said chosen level, and repeating this selection step until an object is selected from the instruction level of said hierarchical information; and a fourth step of generating a test program formed from at least one object of said instruction level of said hierarchical information selected in said second and said third steps.
Claim 15
Independent Claim
265 words
A method for a data processor to generate a test program for verifying processors, said method comprising: a first step of referencing input information and hierarchical information, wherein: said hierarchical information comprises n levels where n is a chosen number, each level containing a kind of object, where: objects of level 1 each comprise an instruction name, instruction information, and operand information, objects of level 2 are types of objects in said level 1, objects of level 3 are-sequences of objects in said level 2, objects of level 4 are types of objects in said level 3, . . . objects of level k are types of objects in level k-1, . . . objects of level n are types of objects in level n-1; said input information regards how often each level of said hierarchical information is chosen; a second step of choosing a level from among said n levels of said hierarchical information according to said input information referenced at said first step, and selecting an object from said chosen level; a third step of decrementing said chosen level where said chosen level is higher than said level 1, and selecting an object from said decremented level of said hierarchical information, using both a random number and said object selected from said chosen level, and repeating this selection step until an object is selected from said level 1 of said hierarchical information; and a fourth step of generating a test program formed from at least one object of said level 1 of said hierarchical information selected in said second and said third steps.
Claim 16
Independent Claim
265 words
A method for a data processor to generate a test program for verifying processors, said method comprising: a first step of referencing input information and hierarchical information, wherein: said hierarchical information comprises n levels where n is a chosen number, each level containing a kind of object, where: objects of level 1 each comprise an instruction name, instruction information, and operand information, objects of level 2 are types of objects in said level 1, objects of level 3 are-sequences of objects in said level 2, objects of level 4 are types of objects in said level 3, . . . objects of level k are types of objects in level k-1, . . . objects of level n are types of objects in level n-1; said input information regards how often each level of said hierarchical information is chosen; a second step of choosing a level from among said n levels of said hierarchical information according to said input information referenced at said first step, and selecting an object from said chosen level; a third step of decrementing said chosen level where said chosen level is higher than said level 1, and selecting an object from said decremented level of said hierarchical information, using both a random number and said object selected from said chosen level, and repeating this selection step until an object is selected from said level 1 of said hierarchical information; and a fourth step of generating a test program formed from at least one object of said level 1 of said hierarchical information selected in said second and said third steps.
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) | 1999-01-29 | 1999-07-31 | 2000-01-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-29 | 2003-07-31 | 2004-01-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-29 | 2007-07-31 | 2008-01-30 | $7700.00 | Window Closed / Lapsed |