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

Method and apparatus for partial test-cause generation

Assignee: Hitachi Ltd
•
Filing: 1987-08-13
•
Granted: 1989-12-05
•
Expires: 2007-08-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Disclosed is a test-cause generation method for implementing systematically the function test of logical devices. The method features the generation of partial test-causes for checking the functional relation at each state transition through the operations of entering a boolean function expressed in a decision table indicative of input-output correspondence, checking the constraint conditions for eliminating infeasible combinations between cause nodes, and expanding the decision table to produce all permissible partial test-causes.

Inventors

  • 👤 Yasuaki Yamane

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 10:07
CPC Classifications
G; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3181; G01R31/3183; G01R31/318371

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 103 words
A partial test-cause generation method comprising the following steps: entering data structure of a boolean function expressed in a decision table, the decision table being indicative of output conditions and states after transition, for combinations of various input conditions; generating a singular matrix based on the entered data structure; checking constraint conditions by comparison of the entered data structure and the generated singular matrix to produce a cause pattern row; expanding the cause pattern row into effect and state pattern rows; checking the validity of said cause, effect and state pattern rows and; editing the resulting pattern rows to produce a partial test-cause.
Claim 2
Dependent Claim 103 words
A partial test-cause generation method comprising the following steps: entering data structure of a boolean function expressed in a decision table, the decision table being indicative of output conditions and states after transition, for combinations of various input conditions; generating a singular matrix based on the entered data structure; checking constraint conditions by comparison of the entered data structure and the generated singular matrix to produce a cause pattern row; expanding the cause pattern row into effect and state pattern rows; checking the validity of said cause, effect and state pattern rows and; editing the resulting pattern rows to produce a partial test-cause.
Claim 3
Dependent Claim 168 words
A partial test-cause generation method comprising: a first step of entering information including a constraint row of a boolean function expressed in a decision table indicative of a correspondence between input and output conditions; a second step of producing a singular matrix for eliminating infeasible combinations in accordance with the constraint row in the decision table entered in said first step; a third step of comparing the pattern of an intermediate row extracted from said decision table with a pattern of the singular matrix produced in said second step, checking constraint conditions for eliminating infeasible combinations between cause nodes, and producing a cause pattern row; a fourth step of expanding the cause pattern row produced in said third step, producing all combinational pattern separately for each cause, and producing effect, state and intermediate pattern rows in accordance with said combinational patterns; and, a fifth step of implementing a validity check for said cause, effect and state pattern rows, and editing said pattern rows to produce a partial test-cause.
Claim 4
Dependent Claim 168 words
A partial test-cause generation method comprising: a first step of entering information including a constraint row of a boolean function expressed in a decision table indicative of a correspondence between input and output conditions; a second step of producing a singular matrix for eliminating infeasible combinations in accordance with the constraint row in the decision table entered in said first step; a third step of comparing the pattern of an intermediate row extracted from said decision table with a pattern of the singular matrix produced in said second step, checking constraint conditions for eliminating infeasible combinations between cause nodes, and producing a cause pattern row; a fourth step of expanding the cause pattern row produced in said third step, producing all combinational pattern separately for each cause, and producing effect, state and intermediate pattern rows in accordance with said combinational patterns; and, a fifth step of implementing a validity check for said cause, effect and state pattern rows, and editing said pattern rows to produce a partial test-cause.
Claim 5
Dependent Claim 122 words
A partial test-cause generation apparatus comprising: first means for entering data structure of a boolean function expressed in a decision table, the decision table being indicative of output conditions and the states after transition, for combinations of various input conditions; second means for generating a singular matrix based on the entered data structure; third means for checking constraint conditions by comparison of the entered data structure and the generated singular matrix to produce a cause pattern row; fourth means for expanding the cause pattern row produced by said third means into effect and state pattern rows; and fifth means for checking the validity of said cause, effect and state pattern rows, and editing the resulting pattern rows to produce a partial test-cause.
Claim 6
Dependent Claim 122 words
A partial test-cause generation apparatus comprising: first means for entering data structure of a boolean function expressed in a decision table, the decision table being indicative of output conditions and the states after transition, for combinations of various input conditions; second means for generating a singular matrix based on the entered data structure; third means for checking constraint conditions by comparison of the entered data structure and the generated singular matrix to produce a cause pattern row; fourth means for expanding the cause pattern row produced by said third means into effect and state pattern rows; and fifth means for checking the validity of said cause, effect and state pattern rows, and editing the resulting pattern rows to produce a partial test-cause.
Claim 7
Dependent Claim 174 words
A partial test-cause generation apparatus comprising: first means for entering data structure of a boolean function in the form of a decision table, the decision table being indicative of output conditions and states after transition, for combinations of various input conditions; second means for producing a singular matrix for eliminating infeasible combinations in accordance with a constraint row in the decision table entered by said first means; third means for comparing a pattern of an intermediate row extracted from said decision table with a pattern of singular matrix produced by said second means, checking constraint conditions by comparison for the entered data structure and the generated singular matrix to produce a cause pattern row; fourth means for expanding the cause pattern produced by said third means, producing all combinational patterns separately for each cause, and producing effect, state and intermediate pattern rows in accordance with said combinational patterns; and fifth means for implementing a validity check for said cause, effect and state pattern rows, and editing said pattern rows to produce a partial test-cause.
Claim 8
Dependent Claim 174 words
A partial test-cause generation apparatus comprising: first means for entering data structure of a boolean function in the form of a decision table, the decision table being indicative of output conditions and states after transition, for combinations of various input conditions; second means for producing a singular matrix for eliminating infeasible combinations in accordance with a constraint row in the decision table entered by said first means; third means for comparing a pattern of an intermediate row extracted from said decision table with a pattern of singular matrix produced by said second means, checking constraint conditions by comparison for the entered data structure and the generated singular matrix to produce a cause pattern row; fourth means for expanding the cause pattern produced by said third means, producing all combinational patterns separately for each cause, and producing effect, state and intermediate pattern rows in accordance with said combinational patterns; and fifth means for implementing a validity check for said cause, effect and state pattern rows, and editing said pattern rows to produce a partial test-cause.

References Cited (Backward Citations)

US4342093A Cited
US4467409A Cited
JPS59151248A Cited
US4736338A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-12-04 1993-06-05 1993-12-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-12-04 1997-06-05 1997-12-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-12-04 2001-06-05 2001-12-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag