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

Fault tree data array

Assignee: United States Department of the Navy
•
Filing: 1983-09-06
•
Granted: 1986-02-18
•
Expires: 2003-09-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A fault tree data array converts the logic of a fault tree into software by using a data base technique. Each array element of a data array contains a decision or termination of the fault tree, and a relative exponential addressing expression provides the data elements with a unique position in the array. The next position in the data array to be examined is calculated by the relative exponential addressing expressions. For unsymmetrical fault trees on additional data array is generated to provide a sequential list of tests to be examined until a fault is found. Then the relative exponential addressing technique is used. The result is a more compact method of storing data in computer memory, hence providing an efficient method for implementing fault trees into software.

Inventors

  • 👤 William R. Russell
  • 👤 executor Samuel G. Russell

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 09:48
CPC Classifications
G; G06; G06F; G06F11/00

Claims Analysis

Total Claims: 2
Claim 1
Independent Claim 103 words
A method for use in computer controlled detection and indication of a malfunction in a system, said method comprising the steps of: providing a plural level fault tree wherein alternative true and false decisions are arranged as information nodes of a data array to be examined in a sequence to lead to a conclusion; examining nodes in a predetermined first path for true (T) or false (F) status; examining subsequent nodes in accordance with the expressions A(T).sub.n+1 =A.sub.n +2.sup.L for true results A(F).sub.n+1 =A.sub.n +2(2.sup.L) for false results where A=node number, L=tree level, and n=present node being examined, until a conclusion is reached.
Claim 2
Independent Claim 103 words
A method for use in computer controlled detection and indication of a malfunction in a system, said method comprising the steps of: providing a plural level fault tree wherein alternative true and false decisions are arranged as information nodes of a data array to be examined in a sequence to lead to a conclusion; examining nodes in a predetermined first path for true (T) or false (F) status; examining subsequent nodes in accordance with the expressions A(T).sub.n+1 =A.sub.n +2.sup.L for true results A(F).sub.n+1 =A.sub.n +2(2.sup.L) for false results where A=node number, L=tree level, and n=present node being examined, until a conclusion is reached.

References Cited (Backward Citations)

US4355360A Cited
US4353298A Cited
US4468728A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1989-02-17 1989-08-19 1990-02-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1993-02-17 1993-08-19 1994-02-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1997-02-17 1997-08-19 1998-02-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag