English
Related papers

Related papers: Conditional Fault Diagnosis of Bubble Sort Graphs …

200 papers

Debugging is one of the most time-consuming and expensive tasks in software development and circuit design. Several formula-based fault localisation (FBFL) methods have been proposed, but they fail to guarantee a set of diagnoses across all…

Software Engineering · Computer Science 2025-12-03 Pedro Orvalho , Marta Kwiatkowska , Mikoláš Janota , Vasco Manquinho

In this paper, the causal bandit problem is investigated, with the objective of maximizing the long-term reward by selecting an optimal sequence of interventions on nodes in an unknown causal graph. It is assumed that both the causal…

Machine Learning · Computer Science 2025-06-30 Chen Peng , Di Zhang , Urbashi Mitra

Conditional-independence-based discovery uses statistical tests to identify a graphical model that represents the independence structure of variables in a dataset. These tests, however, can be unreliable, and algorithms are sensitive to…

Machine Learning · Computer Science 2026-04-21 Philipp M. Faller , Dominik Janzing

Distributed Systems involve two or more computer systems which may be situated at geographically distinct locations and are connected by a communication network. Due to failures in the communication link, faults arise which may make the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-20 Poorva Kulkarni , Varsha Deshpande , Latika Sarna , Sumedha Shenolikar , Supriya Kelkar

Functional verification and debugging are critical bottlenecks in modern System-on-Chip (SoC) design, with manual detection of Advanced Peripheral Bus (APB) transaction errors in large Value Change Dump (VCD) files being inefficient and…

Software Engineering · Computer Science 2025-09-05 Cheng-Yang Tsai , Tzu-Wei Huang , Jen-Wei Shih , I-Hsiang Wang , Yu-Cheng Lin , Rung-Bin Lin

We are experiencing an explosion in the amount of sensors measuring our activities and the world around us. These sensors are spread throughout the built environment and can help us perform state estimation and control of related systems,…

Systems and Control · Computer Science 2018-02-06 Matthew A. Wright , Roberto Horowitz

In the modern world, we are permanently using, leveraging, interacting with, and relying upon systems of ever higher sophistication, ranging from our cars, recommender systems in e-commerce, and networks when we go online, to integrated…

Artificial Intelligence · Computer Science 2023-06-23 Patrick Rodler

Probabilistic model-based diagnosis computes the posterior probabilities of failure of components from the prior probabilities of component failure and observations of system behavior. One problem with this method is that such priors are…

Artificial Intelligence · Computer Science 2013-02-21 Sampath Srinivas

Software testing helps developers to identify bugs. However, awareness of bugs is only the first step. Finding and correcting the faulty program components is equally hard and essential for high-quality software. Fault localization…

Software Engineering · Computer Science 2020-03-05 Hannes Thaller , Lukas Linsbauer , Alexander Egyed , Stefan Fischer

Max-linear Bayesian networks (MLBNs) are a relatively recent class of structural equation models which arise when the random variables involved have heavy-tailed distributions. Unlike most directed graphical models, MLBNs are typically not…

Machine Learning · Statistics 2025-08-20 Carlos Améndola , Benjamin Hollering , Francesco Nowell

This paper deals with diagnosability of discrete-time nonlinear systems with unknown inputs and quantized outputs. We propose a novel notion of diagnosability that we term approximate diagnosability, corresponding to the possibility of…

Optimization and Control · Mathematics 2017-04-10 Elena De Santis , Giordano Pola , Maria Domenica Di Benedetto

Machine fault diagnosis (FD) is a critical task for predictive maintenance, enabling early fault detection and preventing unexpected failures. Despite its importance, existing FD models are operation-specific with limited generalization…

Machine Learning · Computer Science 2025-11-06 Emadeldeen Eldele , Mohamed Ragab , Xu Qing , Edward , Zhenghua Chen , Min Wu , Xiaoli Li , Jay Lee

Let $n\geq 4$. Each $B_{n-2}$ in $B_n$ has one of the forms $a_1a_2X^{n-2}$, $a_1X^{n-2}a_2$ and $X^{n-2}a_1a_2$. Let $1-p$ be the fault probiability of each node in the $n$-dimensional bubble-sort network $B_{n}$ under the random node…

Combinatorics · Mathematics 2024-09-05 KaiYue Meng , Yuxing Yang

An approach to fault isolation that exploits vastly incomplete models is presented. It relies on separate descriptions of each component behavior, together with the links between them, which enables focusing of the reasoning to the relevant…

Artificial Intelligence · Computer Science 2013-02-21 Didier Cayrac , Didier Dubois , Henri Prade

Model predictive control (MPC) is a powerful control method that allows to directly include state and input constraints into the controller design. However, errors in the model, e.g., caused by unknown disturbances, can lead to constraint…

Systems and Control · Electrical Eng. & Systems 2025-12-08 Felix Brändle , Frank Allgöwer

De-Rating or Vulnerability Factors are a major feature of failure analysis efforts mandated by today's Functional Safety requirements. Determining the Functional De-Rating of sequential logic cells typically requires computationally…

Machine Learning · Computer Science 2020-02-25 Thomas Lange , Aneesh Balakrishnan , Maximilien Glorieux , Dan Alexandrescu , Luca Sterpone

The Model Predictive Control (MPC) scheme Funnel MPC enables output tracking of smooth reference signals with prescribed error bounds for nonlinear multi-input multi-output systems with stable internal dynamics. Earlier works achieved the…

Optimization and Control · Mathematics 2024-03-12 Thomas Berger , Dario Dennstädt

Rolling bearings are subject to various faults due to its long-time operation under harsh environment, which will lead to unexpected breakdown of machinery system and cause severe accidents. Deep learning methods recently have gained…

Machine Learning · Computer Science 2021-09-21 Mingxuan Liang , Kai Zhou

A nonparametric anomalous hypothesis testing problem is investigated, in which there are totally n sequences with s anomalous sequences to be detected. Each typical sequence contains m independent and identically distributed (i.i.d.)…

Machine Learning · Computer Science 2016-12-15 Shaofeng Zou , Yingbin Liang , H. Vincent Poor , Xinghua Shi

In the domain of rotating machinery, bearings are vulnerable to different mechanical faults, including ball, inner, and outer race faults. Various techniques can be used in condition-based monitoring, from classical signal analysis to deep…

Machine Learning · Statistics 2024-07-26 Victoria Jorry , Zina-Sabrina Duma , Tuomas Sihvonen , Satu-Pia Reinikainen , Lassi Roininen