← Back to Patent Explorer
US4493078A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for testing a digital computer

Assignee: Siemens Corp
•
Filing: 1982-09-29
•
Granted: 1985-01-08
•
Expires: 2002-09-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system for on-line, concurrent self-testing of a computer is disclosed which is capable of checking the "test kernel" of the computer; that is, the portion of the computer that must be fault-free in order for the computer to test itself with a self-test program. The test kernel includes the computer CPU, the ROM which contains the self-test program, and the intraboard data, address and control buses, bus drivers and multiplexers. The system operates in a transparent fashion to test the computer during its normal operation. The system includes a linear feedback shift register connected to control signal outputs of the CPU and thus determines whether the CPU produces the proper control signals during fetch and/or execution of each program instruction.

Inventors

  • 👤 Stuart F. Daniels

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 18:54
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/22; G06F11/26; G06F11/27; G06F11/25

Claims Analysis

Total Claims: 32
Claim 1
Independent Claim 213 words
A method for testing a digital computer having (a) processor means for executing instructions and (b) memory means, associated with said processor means, for storing the instructions to be executed by said processor means, said instructions being selected from a prescribed set of instructions, each separate instruction in said set being defined by a unique operation code; wherein said processor means includes a plurality of control signal outputs and means for generating control signals at said outputs upon execution of each instruction; said method comprising the steps of (a) detecting when an operation code for an instruction to be executed by said processor means is fetched from said memory means; (b) monitoring said control signals appearing at said outputs during the execution of said instruction and producing a first signature code in response thereto, wherein one unique first signature code corresponds to each unique set of control signals; (c) receiving the operation code of the instruction to be executed by said processor means and producing a second signature code in response thereto, said second signature code corresponding to what said first signature code would be if said processor means were operating properly; (d) comparing said first and said second signature codes and producing an output signal indicative of error if they are unequal.
Claim 2
Independent Claim 213 words
A method for testing a digital computer having (a) processor means for executing instructions and (b) memory means, associated with said processor means, for storing the instructions to be executed by said processor means, said instructions being selected from a prescribed set of instructions, each separate instruction in said set being defined by a unique operation code; wherein said processor means includes a plurality of control signal outputs and means for generating control signals at said outputs upon execution of each instruction; said method comprising the steps of (a) detecting when an operation code for an instruction to be executed by said processor means is fetched from said memory means; (b) monitoring said control signals appearing at said outputs during the execution of said instruction and producing a first signature code in response thereto, wherein one unique first signature code corresponds to each unique set of control signals; (c) receiving the operation code of the instruction to be executed by said processor means and producing a second signature code in response thereto, said second signature code corresponding to what said first signature code would be if said processor means were operating properly; (d) comparing said first and said second signature codes and producing an output signal indicative of error if they are unequal.
Claim 3
Dependent Claim 70 words
The method defined in claim 1, wherein said monitoring step includes the steps of: (1) receiving said control signals during at least a part of the period of execution of said instruction; (2) repeatedly sampling said control signals at a plurality of time instants during said period; and (3) producing said first signature code in dependence upon the respective states of said control signals at said plurality of time instants.
Claim 4
Dependent Claim 38 words
The method defined in claim 2, wherein said digital computer further comprises a clock generator for producing a clock signal and wherein said monitoring step includes the step of sampling said control signals synchronously with said clock signal.
Claim 5
Dependent Claim 51 words
The method defined in claim 3, including the step of sampling said control signals a prescribed number of times each clock cycle except that the number of sampling times is always the same during read or write operations and independent of the length of time such read or write operations require.
Claim 6
Dependent Claim 43 words
The method defined in claim 2, wherein said monitoring step includes the step of monitoring said control signals additionally during the fetching of said instruction, such that said first signature corresponds to said control signals during both fetching and execution of said instruction.
Claim 7
Dependent Claim 63 words
The method defined in claim 1, wherein said receiving step includes the steps of: (1) determining from said operation code whether a conditional branch instruction is to be executed by said processor means; and (2) if a conditional branch instruction is to be executed, selecting and producing one of at least two possible second signature codes, in dependence upon which condition is satisfied.
Claim 8
Dependent Claim 48 words
The method defined in claim 1, further comprising the step of forcing said output signals into prescribed, desired states and thereafter carrying out said steps of monitoring said control signals and producing a signature code in response thereto, thereby to test the operation of said method of testing.
Claim 9
Dependent Claim 38 words
The method defined in claim 1, further comprising the step of watchdog timing the period between successive fetches of instructions, and setting said output signal to the error indicating state if said period exceeds a prescribed maximum time.
Claim 10
Dependent Claim 57 words
The method recited in claim 1, further comprising the steps of: (e) detecting the acknowledgement of an interrupt condition by said processor means; and (f) if said interrupt acknowledge condition is detected, selecting a second signature code which corresponds to the first signature code produced by the control signals during the interrupt acknowledgement cycle of the microprocessor.
Claim 11
Dependent Claim 263 words
Apparatus for testing a digital computer having (a) processor means for executing instructions and (b) memory means, associated with said processor means, for storing the instructions to be executed by said processor means, said instructions being selected from a prescribed set of instructions, each separate instruction in said set being defined by a unique operation code; wherein said processor means includes a plurality of control signal outputs and means for generating control signals at said outputs upon fetching and execution of each instruction in said set; said apparatus comprising, in combination: (a) control means coupled to said control signal outputs, for detecting when an operation code for an instruction to be executed by said processor means is fetched from said memory means; (b) first means, connected to said control signal outputs and responsive to said control means, for producing a first signature code in dependence upon said control signals during a prescribed period of time, wherein one unique first signature code corresponds to each unique set of control signals during said period of time; (c) second means, coupled to said memory means and responsive to said control means, for producing a second signature code in dependence upon the operation code of the instruction to be executed by said processor means, said second signature code corresponding to what said first signature code would be if said processor means were operating properly; and (d) third menas connected to said first and said second means for comparing said first and said second signature codes and producing an output signal indicative of error if they are unequal.
Claim 12
Dependent Claim 263 words
Apparatus for testing a digital computer having (a) processor means for executing instructions and (b) memory means, associated with said processor means, for storing the instructions to be executed by said processor means, said instructions being selected from a prescribed set of instructions, each separate instruction in said set being defined by a unique operation code; wherein said processor means includes a plurality of control signal outputs and means for generating control signals at said outputs upon fetching and execution of each instruction in said set; said apparatus comprising, in combination: (a) control means coupled to said control signal outputs, for detecting when an operation code for an instruction to be executed by said processor means is fetched from said memory means; (b) first means, connected to said control signal outputs and responsive to said control means, for producing a first signature code in dependence upon said control signals during a prescribed period of time, wherein one unique first signature code corresponds to each unique set of control signals during said period of time; (c) second means, coupled to said memory means and responsive to said control means, for producing a second signature code in dependence upon the operation code of the instruction to be executed by said processor means, said second signature code corresponding to what said first signature code would be if said processor means were operating properly; and (d) third menas connected to said first and said second means for comparing said first and said second signature codes and producing an output signal indicative of error if they are unequal.
Claim 13
Dependent Claim 46 words
The apparatus defined in claim 10, wherein said first means includes means for repeatedly sampling said control signals at a plurality of time instants, thereby to produce said first signature code in dependence upon the respective states of said control signals at plurality of time instants.
Claim 14
Dependent Claim 42 words
The apparatus defined in claim 11, wherein said digital computer further comprises a clock generator for producing a clock signal and said means for repeatedly sampling is responsive to said clock signal to sample said control signals synchronously with said clock signal.
Claim 15
Dependent Claim 52 words
The apparatus defined in claim 12, wherein said sampling means repeatedly samples said control signals a prescribed number of times each clock cycle except that the number of sampling times is always the same during read or write operations and independent of the length of time such read or write operations require.
Claim 16
Dependent Claim 16 words
The apparatus defined in claim 11, wherein said first means is a built-in logic block observer.
Claim 17
Dependent Claim 23 words
The apparatus defined in claim 10, wherein said second means includes combinational logic means for storing a plurality of said second signature codes.
Claim 18
Dependent Claim 14 words
The apparatus defined in claim 15, wherein said combinational logic means a read-only memory.
Claim 19
Dependent Claim 71 words
The apparatus defined in claim 15, wherein said second means includes (1) decoding means, coupled to said memory means and responsive to said control means, for determining from said operation code whether a conditional branch instruction is to be executed by said processor means; and (2) logic means, coupled to said decoding means, for selecting one of at least two possible second signature codes, in dependence upon which condition is satisfied.
Claim 20
Dependent Claim 28 words
The apparatus defined in claim 10, further comprising means for forcing said output signals into a prescribed, desired states, thereby to test the operation of said testing apparatus.
Claim 21
Dependent Claim 35 words
The apparatus defined in claim 10, further comprising means for initializing said first means to a prescribed, desired state upon detecting the fetching of the first instruction following an idle condition of said processor means.
Claim 22
Dependent Claim 52 words
The apparatus defined in claim 10, further comprising watchdog timer means, coupled to at least one of said control signal outputs and to said third means, for timing the period between successive fetches of instructions and setting said third means to the error-indicating state if said period exceeds a prescribed maximum time.
Claim 23
Dependent Claim 70 words
The apparatus recited in claim 10, further comprising logic means, coupled to at least one of said control signal outputs and to said third means, for detecting the acknowledgement of an interrupt condition by said processor means, and if said interrupt acknowledge condition is detected, selecting a second signature code which corresponds to the first signature code produced by the control signals during the interrupt acknowledgement cycle of the microprocessor.
Claim 24
Independent Claim 213 words
A method for testing a digital computer having (a) processor means for executing instructions and (b) memory means, associated with said processor means, for storing the instructions to be executed by said processor means, said instructions being selected from a prescribed set of instructions, each separate instruction in said set being defined by a unique operation code; wherein said processor means includes a plurality of control signal outputs and means for generating control signals at said outputs upon fetching of each instruction; said method comprising the steps of (a) detecting when an operation code for an instruction to be executed by said processor means is fetched from said memory means; (b) monitoring said control signals appearing at said outputs during the fetching of said instruction and producing a first signature code in response thereto, wherein one unique first signature code corresponds to each unique set of control signals; (c) receiving the operation code of the instruction to be executed by said processor means and producing a second signature code in response thereto, said second signature code corresponding to what said first signature code would be if said processor means were operating properly; (d) comparing said first and said second signature codes and producing an output signal indicative of error if they are unequal.
Claim 25
Independent Claim 213 words
A method for testing a digital computer having (a) processor means for executing instructions and (b) memory means, associated with said processor means, for storing the instructions to be executed by said processor means, said instructions being selected from a prescribed set of instructions, each separate instruction in said set being defined by a unique operation code; wherein said processor means includes a plurality of control signal outputs and means for generating control signals at said outputs upon fetching of each instruction; said method comprising the steps of (a) detecting when an operation code for an instruction to be executed by said processor means is fetched from said memory means; (b) monitoring said control signals appearing at said outputs during the fetching of said instruction and producing a first signature code in response thereto, wherein one unique first signature code corresponds to each unique set of control signals; (c) receiving the operation code of the instruction to be executed by said processor means and producing a second signature code in response thereto, said second signature code corresponding to what said first signature code would be if said processor means were operating properly; (d) comparing said first and said second signature codes and producing an output signal indicative of error if they are unequal.
Claim 26
Dependent Claim 70 words
The method defined in claim 23, wherein said monitoring step includes the steps of: (1) receiving said control signals during at least a part of the period of fetching of said instruction; (2) repeatedly sampling said control signals at a plurality of time instants during said period; and (3) producing said first signature code in dependence upon the respective states of said control signals at said plurality of time instants.
Claim 27
Dependent Claim 38 words
The method defined in claim 24, wherein said digital computer further comprises a clock generator for producing a clock signal and wherein said monitoring step includes the step of sampling said control signals synchronously with said clock signal.
Claim 28
Dependent Claim 51 words
The method defined in claim 25, including the step of sampling said control signals a prescribed number of times each clock cycle except that the number of sampling times is always the same during read or write operations and independent of the length of time such read or write operations require.
Claim 29
Dependent Claim 63 words
The method defined in claim 23, wherein said receiving step includes the steps of: (1) determining from said operation code whether a conditional branch instruction is to be executed by said processor means; and (2) if a conditional branch instruction is to be executed, selecting and producing one of at least two possible second signature codes, in dependence upon which condition is satisfied.
Claim 30
Dependent Claim 48 words
The method defined in claim 23, further comprising the step of forcing said output signals into prescribed, desired states and thereafter carrying out said steps of monitoring said control signals and producing a signature code in response thereto, thereby to test the operation of said method of testing.
Claim 31
Dependent Claim 37 words
The method defined in claim 23, further comprising the step of watchdog timing the period between successive fetches of instructions, and setting said output signal to the error-indicating state if said period exceeds a prescribed maximum time.
Claim 32
Dependent Claim 57 words
The method recited in claim 23, further comprising the steps of: (e) detecting the acknowledgement of an interrupt condition by said processor means; and (f) if said interrupt acknowledge condition is detected, selecting a second signature code which corresponds to the first signature code produced by the control signals during the interrupt acknowledgement cycle of the microprocessor.

References Cited (Backward Citations)

US4108359A Cited
US4142243A Cited
US4369511A Cited
US4441182A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1988-01-08 1988-07-09 1989-01-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1992-01-08 1992-07-09 1993-01-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1996-01-08 1996-07-09 1997-01-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag