Conflict-driven clause learning SAT solvers

J Marques-Silva, I Lynce, S Malik - Handbook of satisfiability, 2021 - ebooks.iospress.nl
One of the most important paradigm shifts in the use of SAT solvers for solving industrial
problems has been the introduction of clause learning. Clause learning entails adding a …

Logic-based explainability in machine learning

J Marques-Silva - … Knowledge: 18th International Summer School 2022 …, 2023 - Springer
The last decade witnessed an ever-increasing stream of successes in Machine Learning
(ML). These successes offer clear evidence that ML is bound to become pervasive in a wide …

On relating explanations and adversarial examples

A Ignatiev, N Narodytska… - Advances in neural …, 2019 - proceedings.neurips.cc
The importance of explanations (XP's) of machine learning (ML) model predictions and of
adversarial examples (AE's) cannot be overstated, with both arguably being essential for the …

Inference of robust reachability constraints

Y Sellami, G Girol, F Recoules, D Couroussé… - Proceedings of the …, 2024 - dl.acm.org
Characterization of bugs and attack vectors is in many practical scenarios as important as
their finding. Recently, Girol et. al. have introduced the concept of robust reachability, which …

[HTML][HTML] Minimal sets on propositional formulae. Problems and reductions

J Marques-Silva, M Janota, C Mencia - Artificial Intelligence, 2017 - Elsevier
Boolean Satisfiability (SAT) is arguably the archetypical NP-complete decision problem.
Progress in SAT solving algorithms has motivated an ever increasing number of practical …

On tackling the limits of resolution in SAT solving

A Ignatiev, A Morgado, J Marques-Silva - International Conference on …, 2017 - Springer
The practical success of Boolean Satisfiability (SAT) solvers stems from the CDCL (Conflict-
Driven Clause Learning) approach to SAT solving. However, from a propositional proof …

AllSAT for combinational circuits

D Fried, A Nadel, Y Shalmon - 26th International Conference on …, 2023 - drops.dagstuhl.de
Motivated by the need to improve the scalability of Intel's in-house Static Timing Analysis
(STA) tool, we consider the problem of enumerating all the solutions of a single-output …

A new class of explanations for classifiers with non-binary features

C Ji, A Darwiche - European Conference on Logics in Artificial …, 2023 - Springer
Two types of explanations have been receiving increased attention in the literature when
analyzing the decisions made by classifiers. The first type explains why a decision was …

Model-based diagnosis with multiple observations

A Ignatiev, A Morgado… - … Joint Conference on …, 2019 - research.monash.edu
Existing automated testing frameworks require multiple observations to be jointly diagnosed
with the purpose of identifying common fault locations. This is the case for example with …

Parallel model-based diagnosis on multi-core computers

D Jannach, T Schmitz, K Shchekotykhin - Journal of Artificial Intelligence …, 2016 - jair.org
Model-Based Diagnosis (MBD) is a principled and domain-independent way of analyzing
why a system under examination is not behaving as expected. Given an abstract description …