AarXiv2 Dec 2025

Model-Based Diagnosis with Multiple Observations: A Unified Approach for C Software and Boolean Circuits

Pedro Orvalho, Marta Kwiatkowska, Mikoláš Janota, Vasco Manquinho

Abstract

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 failing tests or may produce redundant diagnoses that are not subset-minimal, particularly for programs/circuits with multiple faults.

A figure from Model-Based Diagnosis with Multiple Observations: A Unified Approach for C Software and Boolean Circuits — fig. from the paper

§ The Valyu brief

The paper, in five minutes

Read from the full text via Valyu Contents

CFaults uses Model-Based Diagnosis with MaxSAT to provide faster, subset‑minimal fault localisation for C programs and Boolean circuits.

What’s new

i.Introduces CFaults, a fault localisation tool for C software and Boolean circuits supporting multiple faults.
ii.Applies Model‑Based Diagnosis with multiple observations by aggregating failing tests into a unified MaxSAT formula.
iii.Guarantees consistency across observations and produces only subset‑minimal diagnoses.
iv.Demonstrates faster fault localisation on C benchmarks (TCAS, C‑Pack‑IPAs) compared to BugAssist, SNIPER, and HSD.

How they did it

The approach aggregates all failing test cases from multiple observations into a single Maximum Satisfiability (MaxSAT) formula, enabling Model‑Based Diagnosis across the combined data. This unified formulation ensures consistency and simplifies the fault localisation process.

What they found

CFaults is faster at localising faults in C software than BugAssist, SNIPER, and HSD.
On the ISCAS85 benchmark, CFaults localises faults in only 6% fewer circuits than HSD.
CFaults produces only subset‑minimal diagnoses, whereas other tools enumerate redundant diagnoses.

§ The Valyu brief

Reading the full paper and taking notes. This takes a few seconds…

§ Ask this paper

Ask a question about this paper

Valyu reads the full text and answers from what the paper actually says.

§ Related work in other archives

Model-Based Diagnosis with Multiple Observations: A Unified Approach for C Software and Boolean Circuits

The paper, in five minutes

Ask a question about this paper

Similar papers in all four archives

The paper, in five minutes

Similar papers in all four archives