Detecting anomalies online using histograms of ECU processing activity

• US 10,261,777 B2
• Filed: 07/24/2018
• Issued: 04/16/2019
• Est. Priority Date: 07/25/2017
• Status: Active Grant

• Current Assignee: Aurora Labs Limited
• Original Assignee: Aurora Labs Limited
• Inventors: Fox, Zohar
• Primary Examiner(s): Dao, Thuy
• Application Number:
  US16/044,369
• Publication Number:
  US 20190034184A1
• Time in Patent Office: 266 Days
• CPC Class Codes: B60W 2050/021 Means for detecting failure or malfunction
• CPC Class Codes: B60W 50/02 Ensuring safety in case of control system failures, e.g. by diagnosing, circumventing or fixing failures
• CPC Class Codes: B60W 50/0205 Diagnosing or detecting failures; Failure detection models
• CPC Class Codes: B60W 50/0225 Failure correction strategy
• CPC Class Codes: B60W 50/04 Monitoring the functioning of the control system
• CPC Class Codes: B60W 50/045 Monitoring control system parameters
• CPC Class Codes: G06F 11/0721 within a central processing unit [CPU]
• CPC Class Codes: G06F 11/0751 Error or fault detection not based on redundancy power supply failures G06F1/30; network fault management H04L41/06
• CPC Class Codes: G06F 11/079 Root cause analysis, i.e. error or fault diagnosis in a hardware test environment G06F11/22; in a software test environment G06F11/36
• CPC Class Codes: G06F 11/0793 Remedial or corrective actions recovery from an exception in an instruction pipeline G06F9/3861; by retry G06F11/1402; for recovering from a failure of a protocol instance or entity H04L69/40
• CPC Class Codes: G06F 11/1433 during software upgrading
• CPC Class Codes: G06F 11/1629 Error detection by comparing the output of redundant processing systems
• CPC Class Codes: G06F 11/3612 by runtime analysis performance monitoring G06F11/3466
• CPC Class Codes: G06F 12/0284 Multiple user address space allocation, e.g. using different base addresses interprocessor communication G06F15/163
• CPC Class Codes: G06F 12/0646 Configuration or reconfiguration
• CPC Class Codes: G06F 16/188 Virtual file systems
• CPC Class Codes: G06F 21/57 Certifying or maintaining trusted computer platforms, e.g. secure boots or power-downs, version controls, system software checks, secure updates or assessing vulnerabilities
• CPC Class Codes: G06F 21/572 Secure firmware programming, e.g. of basic input output system [BIOS]
• CPC Class Codes: G06F 21/577 Assessing vulnerabilities and evaluating computer system security
• CPC Class Codes: G06F 2212/1008 Correctness of operation, e.g. memory ordering
• CPC Class Codes: G06F 2212/1044 : Space efficiency improvement
• CPC Class Codes: G06F 2212/1056 : Simplification
• CPC Class Codes: G06F 2221/033 : Test or assess software
• CPC Class Codes: G06F 8/60 : Software deployment
• CPC Class Codes: G06F 8/65 : Updates security arrangements therefor G06F21/57
• CPC Class Codes: G06F 8/654 : using techniques specially adapted for alterable solid state memories, e.g. for EEPROM or flash memories
• CPC Class Codes: G06F 8/656 : while running
• CPC Class Codes: G06F 8/658 : Incremental updates; Differential updates
• CPC Class Codes: G06F 8/66 : of program code stored in read-only memory [ROM]
• CPC Class Codes: G06F 8/71 : Version control security arrangements therefor G06F21/57; Configuration management
• CPC Class Codes: G06F 9/4401 : Bootstrapping security arrangements therefor G06F21/57
• CPC Class Codes: G06F 9/445 : Program loading or initiating bootstrapping G06F9/4401; security arrangements for program loading or initiating G06F21/57
• CPC Class Codes: G06F 9/44521 : Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading
• CPC Class Codes: G06N 20/00 : Machine learning
• CPC Class Codes: Y02D 10/00 : Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

Disclosed embodiments relate to identifying Electronic Control Unit (ECU) anomalies in a vehicle. Operations may include monitoring, in the vehicle, data representing real-time processing activity of the ECU; accessing, in the vehicle, historical data relating to processing activity of the ECU, the historical data representing expected processing activity of the ECU; comparing, in the vehicle, the real-time processing activity data with the historical data, to identify at least one anomaly in the real-time processing activity of the ECU; and implementing a control action for the ECU when the at least one anomaly is identified.

Claims

1. A non-transitory computer readable medium including instructions that, when executed by at least one processor, cause the at least one processor to perform operations for identifying Electronic Control Unit (ECU) anomalies in a vehicle, comprising:

monitoring, in the vehicle, data representing real-time processing activity of the ECU;

accessing, in the vehicle, historical data relating to processing activity of the ECU, the historical data representing expected processing activity of the ECU;

comparing, in the vehicle, the real-time processing activity data with the historical data, to identify at least one anomaly in the real-time processing activity of the ECU; and

implementing a control action for the ECU when the at least one anomaly is identified, wherein the control action includes issuing a prompt to adjust the ECU from executing a first version of ECU software to a second version of ECU software;

wherein software on the ECU is mapped to a plurality of functional units, and the ECU is configured to utilize a virtual file system to manage and track one or more versions of each of the plurality of functional units.

2. The non-transitory computer readable medium of claim 1, wherein software on the ECU includes position-independent code, and the ECU is configured to utilize the position-independent code without requiring modification to the software.

3. The non-transitory computer readable medium of claim 1, wherein adjusting the ECU from executing the first version of ECU software to the second version of ECU software comprises:

updating memory addresses of one or more functional units managed by the VFS based on a delta file corresponding to the second version of ECU software.

4. The non-transitory computer readable medium of claim 1, wherein the instructions further comprise:

monitoring operations of the ECU to generate the historical data.

5. The non-transitory computer readable medium of claim 1, wherein the monitoring, accessing, comparing, and implementing occur within an orchestrator in the vehicle, the orchestrator being separate from the ECU.

6. The non-transitory computer readable medium of claim 5, wherein the orchestrator is configured to perform the monitoring, accessing, comparing, and implementing for a plurality of ECUs in the vehicle.

7. The non-transitory computer readable medium of claim 1, wherein the at least one anomaly corresponds to specific memory locations used by the ECU.

8. The non-transitory computer readable medium of claim 1, wherein the at least one anomaly corresponds to specific sequences of memory locations used by the ECU.

9. The non-transitory computer readable medium of claim 1, wherein the at least one anomaly corresponds to at least one peak in data flow in or out of the ECU.

10. The non-transitory computer readable medium of claim 1, wherein the at least one anomaly corresponds to at least one peak in data processing by a processor of the ECU.

11. The non-transitory computer readable medium of claim 1, wherein the at least one anomaly corresponds to at least one anomaly in power consumption of the ECU.

12. The non-transitory computer readable medium of claim 1, wherein the control action includes sending an alert associated with the ECU.

13. The non-transitory computer readable medium of claim 1, wherein the control action includes blocking an instruction sent from the ECU.

14. The non-transitory computer readable medium of claim 1, wherein the control action includes rolling back a version of ECU software running on the ECU to a prior version of ECU software.

15. A system for identifying Electronic Control Unit (ECU) anomalies in a vehicle, the system comprising:

one or more processors; and

one or more memories having instructions that, when executed by the one or more processors, cause the one or more processors to perform the operations of;

monitoring, in the vehicle, data representing real-time processing activity of the ECU;

accessing, in the vehicle, historical data relating to processing activity of the ECU, the historical data representing expected processing activity of the ECU;

comparing, in the vehicle, the real-time processing activity data with the historical data, to identify at least one anomaly in the real-time processing activity of the ECU; and

implementing a control action for the ECU when the at least one anomaly is identified, wherein the control action includes issuing a prompt to adjust the ECU from executing a first version of ECU software to a second version of ECU software;

wherein software on the ECU is mapped to a plurality of functional units, and the ECU is configured to utilize a virtual file system to manage and track one or more versions of each of the plurality of functional units.

16. The system of claim 15, wherein the monitoring, accessing, comparing, and implementing occur within an orchestrator in the vehicle, the orchestrator being separate from the ECU.

17. The system of claim 16, wherein the orchestrator is configured to perform the monitoring, accessing, comparing, and implementing for a plurality of ECUs in the vehicle.

18. A computer-implemented method for identifying Electronic Control Unit (ECU) anomalies in a vehicle, the method comprising:

monitoring, in the vehicle, data representing real-time processing activity of the ECU;

accessing, in the vehicle, historical data relating to processing activity of the ECU, the historical data representing expected processing activity of the ECU;

comparing, in the vehicle, the real-time processing activity data with the historical data, to identify at least one anomaly in the real-time processing activity of the ECU; and

implementing a control action for the ECU when the at least one anomaly is identified, wherein the control action includes issuing a prompt to adjust the ECU from executing a first version of ECU software to a second version of ECU software;

wherein software on the ECU is mapped to a plurality of functional units, and the ECU is configured to utilize a virtual file system to manage and track one or more versions of each of the plurality of functional units.