首页> 外国专利> METHOD FOR AUTOMATICALLY DETERMINING CAUSES OF THE MALFUNCTION OF A SYSTEM MADE UP OF A PLURALITY OF HARDWARE OR SOFTWARE COMPONENTS

METHOD FOR AUTOMATICALLY DETERMINING CAUSES OF THE MALFUNCTION OF A SYSTEM MADE UP OF A PLURALITY OF HARDWARE OR SOFTWARE COMPONENTS

机译:自动确定由多个硬件或软件组件组成的系统故障的原因的方法

摘要

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 behaviours, 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.
机译:本发明涉及一种用于自动确定由多个硬件或软件组件组成的系统的故障的必要或充分原因的方法。该方法包括从获得包括在系统执行期间观察到的事件序列的执行轨迹的执行跟踪(22),获得包括至少一个组件的被测试的组件子集,其中执行跟踪具有(24)至少一个与所述组件的正确操作的规范不符,以及根据所述被测试的组件子集处理的组件子集;对于组件的已处理子集,对于系统的每个组件,计算执行跟踪的前缀,该前缀不受不符合针对组件的已处理子集的组件观察到的规范的事件的影响,对处理后的子集的反事实执行模型的分析使得有可能在不影响处理后的子集的子集的组件发生故障和确定(28、30)的情况下,从不受影响的前缀开始生成所有可能的行为。根据验证,即所处理的组件子集的所述反事实模型符合所述系统的全局属性的检验,对组件子集的组件的必要或充分原因进行了系统故障测试。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号