arrow
返回

Model-based reasoning using answer set programming

delete2022-04-09
delete8
delete
OA
AI
F
Franz Wotawa *
DOI:10.1007/s10489-022-03272-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Diagnosis, i.e., the detection and identification of faults, provides the basis for bringing systems back to normal operation in case of a fault. Diagnosis is a very important task of our daily live, assuring safe and reliable behavior of systems. The automation of diagnosis has been a successful research topic for several decades. However, there are limitations due to complexity issues and lack of expressiveness of the underlying reasoning mechanisms. More recently logic reasoning like answer set programming has gained a lot of attention and practical use. In this paper, we tackle the question whether answer set programming can be used for automating diagnosis, focusing on industrial applications. We discuss a formalization of the diagnosis problem based on answer set programming, introduce a general framework for modeling systems, and present experimental results of an answer set programming based diagnosis algorithm. Past limitations like not being able to deal with numerical operations for modeling can be solved to some extent. The experimental results indicate that answer set programming is efficient enough for being used in diagnosis applications, providing that the underlying system is of moderate size. For digital circuits having less than 500 components, diagnosis time has been less than one second even for computing triple fault diagnoses.
Keyword:
Model-based diagnosis
Answer set programming
Modeling for diagnosis
Experimental evaluation

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

G
Graz University of Technology
学者数:
6.7K
论文数: 6.3K
被引数: 8.5K
引用论文

引用论文

Model-based diagnosis of hardware designs
err1999-07-01
err100
PREAI
errFriedrich, G; Stumptner, M; Wotawa, F
err分享
err收藏
High resolution Fourier transform spectroscopy of jet-cooled molecules
err2000-04-01
err0
PREAI
errMichel Herman; Robert Georges; Martin Hepp; Daniel Hurtmans
err分享
err收藏
The Co-Selection of Fluoroquinolone Resistance Genes in the Gut Flora of Vietnamese Children
err2012-08-24
err0
errOAAI
errLe Thi Minh Vien; Ngo Ngoc Quang Minh; Tang Chi Thuong; Huynh Duy Khuong; Tran Vu Thieu Nga; Corinne Thompson; James I. Campbell; Menno de Jong; Jeremy J. Farrar; Constance Schultsz; H. Rogier van Doorn; Stephen Baker
err分享
err收藏
CHARACTERIZING DIAGNOSES AND SYSTEMS
err1992-08-01
err264
errOAAI
errDEKLEER, J; MACKWORTH, AK; REITER, R
err分享
err收藏
err分享
err收藏
学者 查看更多内容