Method for Automatically Determining Causes of the Malfunction of a System Made Up of a Plurality of Hardware or Software Components

Patent №

US 10,437,656

Granted

2019-10-08

Filed 2017

Owner

INRIA INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Lab

AI components

3

kr · planning · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

15500791

The invention relates to a method for automatically determining necessary or sufficient cause of a malfunction of a system made up of a plurality of hardware or software components. The method comprises, from the obtaining (22) of an execution trace including a sequence of events observed during the execution of the system, obtaining a tested subset of components comprising at least one component in which the execution trace has (24) at least one non-conformity with the specification of correct operation of said component and a subset of components processed in accordance with said tested subset of components; for a processed subset of components, a calculation, for each of the components of the system, of a prefix of an execution trace not affected by events that do not conform with the specification observed for the components of the processed subset of components, the determination of a counterfactual execution model of the processed subset making it possible to generate all of the possible behaviors, starting with the unaffected prefixes, in the absence of a malfunction of the components of the processed subset of components and the determination (28, 30) of the necessary or sufficient cause of the components of the subset of components tested for the malfunction of the system in accordance with the verification that said counterfactual model of the processed subset of components complies with said global property of the system.

Knowledge representationPlanningAI hardwareG06F 11/0736G06F 11/0706G06F 11/079G06F 11/3608

AI classification

Planning1.00
Knowledge representation0.96
AI hardware0.61
Machine learning0.42
Evolutionary computation0.07
Speech0.01
Natural language0.00
Vision0.00

Ownership

INRIA INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

assignment · 499190964

Assignors

GOSSLER, GREGOR

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC