US4698785A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for detecting control system data processing errors
Assignee: Flight Dynamics Inc
•
Filing: 1983-12-02
•
Granted: 1987-10-06
•
Expires: 2003-12-02
Abstract
Abstract A digital-based control data processing system detects during system operation the occurrence of data processing errors. Data processing accuracy is verified by receiving output information developed from system input information in accordance with a first operational function, computing a derived version of the system input information in accordance with a second operational function, and comparing the derived version of the system input information to the actual system input information to determine whether they differ by a predetermined operational tolerance. This method for verifying processing accuracy is especially advantageous for detecting latent software errors which are unique to a particular computer program. The processing system includes display apparatus which develops from the output information a set of display symbols that convey the information on a monitor screen to the pilot. Assigned to each display symbol is an identifying tag which identifies in real time a display symbol that conveys erroneous information.
Inventors
- 👤 John P. Desmond
- 👤 Douglas W. Ford
- 👤 Michael E. Fossey
- 👤 Michael Stanbro
- 👤 Kenneth A. Zimmerman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 22:25
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/1629; G06F11/1637; G06F11/30; G06F11/32; G06F11/324; G06F11/328; G06F11/321
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
5 words
An information processing system, comprising:
Claim 2
Dependent Claim
5 words
An information processing system, comprising:
Claim 3
Dependent Claim
117 words
first digital processing means for receiving input information and for processing the input information in accordance with a first operational function to develop output information, the first operational function being implemented in a first of information processing algorithms; second digital means receiving the output information from thefirst digital processing means for computing a derived version of the input information in accordance with a second operational function, the second operational function being implemented in a second set of information processing algorithms which differs from the first set of information processing algorithms; and comparison means for comparing the actual input information with the drived version of the input information to determine whether they differ within a preassigned operational tolerance.
Claim 4
Dependent Claim
117 words
first digital processing means for receiving input information and for processing the input information in accordance with a first operational function to develop output information, the first operational function being implemented in a first of information processing algorithms; second digital means receiving the output information from thefirst digital processing means for computing a derived version of the input information in accordance with a second operational function, the second operational function being implemented in a second set of information processing algorithms which differs from the first set of information processing algorithms; and comparison means for comparing the actual input information with the drived version of the input information to determine whether they differ within a preassigned operational tolerance.
Claim 5
Dependent Claim
21 words
The system of claim 1 in which the second operatonal function corresponds to an inverse function of the first operational function.
Claim 6
Dependent Claim
76 words
The system of claim 1 in which the first digital processing means comprises: digital computing means for developing the output information and representing the output information in a first format; conditioning means for receiving the output information represented in the first format and representing the output information in a second format; and the second processing means receiving the information represented in the second format as a parameter in computing the derived version of the input information.
Claim 7
Dependent Claim
62 words
The system in claim 3 which further comprises identifying means in communication with the conditioning means, the identifying means assigning to a predetermined one of the output information an identifying tag which is utilized by the second processing means to identify the predetermined one of the output information which figures in a difference computation that is not within the preassigned operational tolerance.
Claim 8
Dependent Claim
60 words
The system of claim 1 in which the input information defines elements of an input vector and the output information defines elements of a solution vector so that the first operational function includes a matrix of the transformation of the input vector into the solution vector, the second operational function including the inverse matrix of the matrix of the transformation.
Claim 9
Dependent Claim
135 words
An information processing system, comprising: first digital processing means for receiving input information and for processing the input information in accordance with a first operational function to develop output information, the first digital processing means including identifying means for assigning an identifying tag to at least one of the output information; second digital processing means for computing in accordance with a second operational function a derived version of the input information, the second digital processing means operating asynchronously to the first digital processing means and communicating with the first digital processing means to receive information corresponding to the output information and identified by the identifying tag; and comparison means for comparing the actual input information with the derived version of the input information to determine whether they differ by more than a preassigned operational tolerance.
Claim 10
Dependent Claim
135 words
An information processing system, comprising: first digital processing means for receiving input information and for processing the input information in accordance with a first operational function to develop output information, the first digital processing means including identifying means for assigning an identifying tag to at least one of the output information; second digital processing means for computing in accordance with a second operational function a derived version of the input information, the second digital processing means operating asynchronously to the first digital processing means and communicating with the first digital processing means to receive information corresponding to the output information and identified by the identifying tag; and comparison means for comparing the actual input information with the derived version of the input information to determine whether they differ by more than a preassigned operational tolerance.
Claim 11
Dependent Claim
150 words
An information processing system, comprising: first digital processing means for receiving input information and for processing the input information in accordance with a first operational function to develop output information, the first digital processing means including digital computing means for developing the output information and representing it in a first format and including conditioning means for receiving the output information represented in the first format and for representing it in a second format; second digital processing means for receiving from the first digital processing means the output information represented in the second format and for using the output information represented in the second format as a parameter in computing a derived version of the input information in accordance with a second operational function; and comparison means for comparing the actual input information with the derived version of the input information to determine whether they differ within a preassigned operational tolerance.
Claim 12
Dependent Claim
150 words
An information processing system, comprising: first digital processing means for receiving input information and for processing the input information in accordance with a first operational function to develop output information, the first digital processing means including digital computing means for developing the output information and representing it in a first format and including conditioning means for receiving the output information represented in the first format and for representing it in a second format; second digital processing means for receiving from the first digital processing means the output information represented in the second format and for using the output information represented in the second format as a parameter in computing a derived version of the input information in accordance with a second operational function; and comparison means for comparing the actual input information with the derived version of the input information to determine whether they differ within a preassigned operational tolerance.
Claim 13
Dependent Claim
62 words
The system of claim 7 which further comprises identifying means in communication with the conditioning means, the identifying means assigning to a predetermined one of the output information an identifying tag which is utilized by the second processing means to identify the predetermined one of the output information which figures in a difference computation that is not within the preassigned operational tolerance.
Claim 14
Dependent Claim
138 words
An information processing system, comprising: first digital processing means for receiving input information and for processing the input information in accordance with a first operational function to develop output information, the input information defining elements of an input vector and the output information defining elements of a solution vector so that the first operational function includes a matrix of the transformation of the input vector into the solution vector; second digital processing means receiving information from the first digital processing means for computing a derived version of the input information in accordance with a second operational function, the second operational function including the inverse matrix of the matrix of the transformation; and comparison means for comparing the actual input information with the derived version of the input information to determine whether they differ within a preassigned operational tolerance.
Claim 15
Dependent Claim
138 words
An information processing system, comprising: first digital processing means for receiving input information and for processing the input information in accordance with a first operational function to develop output information, the input information defining elements of an input vector and the output information defining elements of a solution vector so that the first operational function includes a matrix of the transformation of the input vector into the solution vector; second digital processing means receiving information from the first digital processing means for computing a derived version of the input information in accordance with a second operational function, the second operational function including the inverse matrix of the matrix of the transformation; and comparison means for comparing the actual input information with the derived version of the input information to determine whether they differ within a preassigned operational tolerance.
Claim 16
Dependent Claim
242 words
An aircraft control system, comprising: plural control mechanisms by which a pilot can control the flight of an aircraft; sensing means for sensing and for providing input informatin relating to the operational status of the control mechanisms; first digital processing means for processing the input information in accordance with a first operational function to develop output information, the first operational function being implemented in a first set of information processing algorithms; second digital processing means receiving the output information from the first digital processing means for computing a derived version of the input information in accordance with a second operational function, the second operatonal function being implemented in a second set of information processing algorithms which differs from the first set of information processing algorithms; comparison means for comparing the actual input information with the derived version of the input information to determine whether they differ within a preassigned operational tolerance; first means for communicating to the pilot information corresponding to the output information to assist the pilot to manipulate at least some of the control mechanisms to control the flight of the aircraft; and second means for communicating to the pilot a message whenever the comparison means determines that the actual input information and the derived version of the input information are not within the preassigned operational tolerance, thereby to inform the pilot about the reliability of the information corresponding to the output information for controlling the flight of the aircraft.
Claim 17
Dependent Claim
242 words
An aircraft control system, comprising: plural control mechanisms by which a pilot can control the flight of an aircraft; sensing means for sensing and for providing input informatin relating to the operational status of the control mechanisms; first digital processing means for processing the input information in accordance with a first operational function to develop output information, the first operational function being implemented in a first set of information processing algorithms; second digital processing means receiving the output information from the first digital processing means for computing a derived version of the input information in accordance with a second operational function, the second operatonal function being implemented in a second set of information processing algorithms which differs from the first set of information processing algorithms; comparison means for comparing the actual input information with the derived version of the input information to determine whether they differ within a preassigned operational tolerance; first means for communicating to the pilot information corresponding to the output information to assist the pilot to manipulate at least some of the control mechanisms to control the flight of the aircraft; and second means for communicating to the pilot a message whenever the comparison means determines that the actual input information and the derived version of the input information are not within the preassigned operational tolerance, thereby to inform the pilot about the reliability of the information corresponding to the output information for controlling the flight of the aircraft.
Claim 18
Dependent Claim
57 words
The system of claim 10 in which the first digital processing means comprises display symbol generating means for generating a display symbol that conveys to the pilot the information corresponding to the output information, and in which the first communicating means is operable to project the display symbol onto a monitor screen for the pilot to observe.
Claim 19
Dependent Claim
61 words
The system of claim 11 in which the first communicating means has programmed therein a reference location and projects the display symbol for the pilot to observe relative to the reference location, thereby to assist the pilot to control the flight of the aircraft by observing the position of the display symbol on the monitor screen relative to the reference location.
Claim 20
Dependent Claim
28 words
The system of claim 11 in which the second communicating means includes means for blanking the display symbol from display onto the monitor screen to provide the message.
Claim 21
Dependent Claim
167 words
In an information display system including processing means for receiving input information and for processing the input information in accordance with a first operational function to develop output information, and including display symbol generating means to provide for visual display of a symbol corresponding to the output information, a method for detecting a display symbol error, comprising: developing display system information corresponding to the output information; assigning an identifying tag to the display system information to mark the display symbol; processing the output information in accordance with a second operational function to compute a derived version of the input information; comparing the actual input information with the derived version of the input information to determine whether they differ within a preassigned operational tolerance; acknowledging the existence of a display symbol error whenever the difference between the actual input information and the derived version of the input information exceeds the preassigned operational tolerance; and determining the display symbol in error by means of the identifying tag corresponding thereto.
Claim 22
Dependent Claim
167 words
In an information display system including processing means for receiving input information and for processing the input information in accordance with a first operational function to develop output information, and including display symbol generating means to provide for visual display of a symbol corresponding to the output information, a method for detecting a display symbol error, comprising: developing display system information corresponding to the output information; assigning an identifying tag to the display system information to mark the display symbol; processing the output information in accordance with a second operational function to compute a derived version of the input information; comparing the actual input information with the derived version of the input information to determine whether they differ within a preassigned operational tolerance; acknowledging the existence of a display symbol error whenever the difference between the actual input information and the derived version of the input information exceeds the preassigned operational tolerance; and determining the display symbol in error by means of the identifying tag corresponding thereto.
Claim 23
Dependent Claim
14 words
The method of claim 14 in which the processing means comprises a digital-based processor.
Claim 24
Dependent Claim
18 words
The method of claim 14 which further comprises inhibiting a visual display of the display symbol in error.
Claim 25
Dependent Claim
22 words
The method of claim 14 in which the identifying tag is assigned to display system information within the display system generating means.
Claim 26
Dependent Claim
146 words
In an information processing system including means for providing input signal information to the system and digital processing means for processing the input signal information in accordance with a first predetermined operational function to provide output signal information, a processing error detection method comprising: sensing the output signal information; processing the output signal information by the digital processing means in accordance with a second predetermined operational function to provide a derived version of the input signal information, the first predetermined operational function being implemented in a first set of information processing algorithms, and the second predetermined operational function being implemented in a second set of information processing algorithms which differs from the first set of information processing algorithms; and comparing the derived version of the input signal information with the actual input signal information to determine whether they differ by more than a predetermined operational tolerance.
Claim 27
Dependent Claim
146 words
In an information processing system including means for providing input signal information to the system and digital processing means for processing the input signal information in accordance with a first predetermined operational function to provide output signal information, a processing error detection method comprising: sensing the output signal information; processing the output signal information by the digital processing means in accordance with a second predetermined operational function to provide a derived version of the input signal information, the first predetermined operational function being implemented in a first set of information processing algorithms, and the second predetermined operational function being implemented in a second set of information processing algorithms which differs from the first set of information processing algorithms; and comparing the derived version of the input signal information with the actual input signal information to determine whether they differ by more than a predetermined operational tolerance.
Claim 28
Dependent Claim
22 words
The method of claim 18 in which the second predetermined operational function represents an inverse function of the first predetermined operational function.
Claim 29
Dependent Claim
59 words
The method of claim 19 in which the input information defines an input vector and the output signal information defines a solution vector so that the first predetermined operational function defines a matrix of the transformation of the input vector into the solution vector, the second predetermined operational function defining the inverse matrix of the matrix of the transformation.
Claim 30
Dependent Claim
45 words
The method of claim 19 in which the digital processing means comprises first and second separate computational means, the output signal information being developed by the first computational menas and the derived version of the input signal information being developed by the second computational means.
Claim 31
Dependent Claim
81 words
The method of claim 18 which further comprises: assigning a different identifying tag to each one of at least some of the output signal information, and applying the identifying tag to the ones of the output signal information prior to the computation of the inverse function, thereby to identify the derived version of the input signal information as that which corresponds to the actual input signal information which figured in the development of the output information having the same identifying tag.
Claim 32
Dependent Claim
99 words
In an information display system comprising processing means for processing display information, the processing means including a display symbol generating means for generating display symbol to convey the display information, a method for detecting display symbol errors comprising the steps of: applying in the processing means an identifying tag to the display information to mark the display symbol; determining in the processing means whether an error was introduced during the processing of the display information; and acknowledging with reference to the identifying tag the existence of an error, if any, in the display symbol corresponding to the display information.
Claim 33
Dependent Claim
99 words
In an information display system comprising processing means for processing display information, the processing means including a display symbol generating means for generating display symbol to convey the display information, a method for detecting display symbol errors comprising the steps of: applying in the processing means an identifying tag to the display information to mark the display symbol; determining in the processing means whether an error was introduced during the processing of the display information; and acknowledging with reference to the identifying tag the existence of an error, if any, in the display symbol corresponding to the display information.
Claim 34
Dependent Claim
18 words
The method of claim 23 in which the identifying tag is applied within the display symbol generating means.
Claim 35
Dependent Claim
41 words
The method of claim 23 in which the display system comprises a monitor screen and has programmed therein a monitor screen reference location, the display symbol conveying display information by its position on the monitor screen relative to the reference location.
Claim 36
Dependent Claim
170 words
In an information processing system including means for providing input signal information to the system and digital processing means for processing the input signal information in accordance with a first predetermined operational function to provide output signal information, a processing error detection method comprising: sensing the output signal information; processing the output signal information by the digital processing means in accordance with a second redetermined operational function to provide a derived version of the input signal information, the input signal information defining an input vector and the output signal information defining a solution vector so that the first predetermined operational function defines a matrix of the transformation of the input vector into the solution vector, and the second predetermined operational function representing an inverse function of the first predetermined operational function and defining the inverse matrix of the matrix of the transformation; and comparing the derived version of the input signal informatwon with the actual input signal information to determine whether they differ by more than a predetermined operational tolerance.
Claim 37
Dependent Claim
170 words
In an information processing system including means for providing input signal information to the system and digital processing means for processing the input signal information in accordance with a first predetermined operational function to provide output signal information, a processing error detection method comprising: sensing the output signal information; processing the output signal information by the digital processing means in accordance with a second redetermined operational function to provide a derived version of the input signal information, the input signal information defining an input vector and the output signal information defining a solution vector so that the first predetermined operational function defines a matrix of the transformation of the input vector into the solution vector, and the second predetermined operational function representing an inverse function of the first predetermined operational function and defining the inverse matrix of the matrix of the transformation; and comparing the derived version of the input signal informatwon with the actual input signal information to determine whether they differ by more than a predetermined operational tolerance.
Claim 38
Dependent Claim
171 words
In an information processing system including means for providing input signal information to the system and digital processing means for processing the input signal information in accordance with a first predetermined operational function to provide output signal information, a processing error detection method comprising: sensing the output signal information; processing the output signal information by the digital processing means in accordance with a second predetermined operational function to provide a derived version of the the input signal information; assigning a different identifying tag to each one of at least some of the output signal information prior to the computation of the derived version of the input signal information, thereby to identify the derived version of the input signal information as that which corresponds to the actual input signal information which figured in the development of the output information having the same identifying tag; and comparing the derived version of the input signal information with the actual input signal information to determine whether they differ by more than a predetermined operational tolerance.
Claim 39
Dependent Claim
171 words
In an information processing system including means for providing input signal information to the system and digital processing means for processing the input signal information in accordance with a first predetermined operational function to provide output signal information, a processing error detection method comprising: sensing the output signal information; processing the output signal information by the digital processing means in accordance with a second predetermined operational function to provide a derived version of the the input signal information; assigning a different identifying tag to each one of at least some of the output signal information prior to the computation of the derived version of the input signal information, thereby to identify the derived version of the input signal information as that which corresponds to the actual input signal information which figured in the development of the output information having the same identifying tag; and comparing the derived version of the input signal information with the actual input signal information to determine whether they differ by more than a predetermined operational tolerance.
References Cited (Backward Citations)
US3688099A
Cited
US4030074A
Cited
US4130241A
Cited
US4217486A
Cited
US4096989A
Cited
US4101958A
Cited
US4270168A
Cited
US4541066A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-10-05 | 1991-04-06 | 1991-10-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-10-05 | 1995-04-06 | 1995-10-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-10-05 | 1999-04-06 | 1999-10-06 | $7700.00 | Window Closed / Lapsed |