Algorithms for computing minimal unsatisfiable subsets of constraints

MH Liffiton, KA Sakallah - Journal of Automated Reasoning, 2008 - Springer
Much research in the area of constraint processing has recently been focused on extracting
small unsatisfiable “cores” from unsatisfiable constraint systems with the goal of finding …

Cause clue clauses: error localization using maximum satisfiability

M Jose, R Majumdar - ACM SIGPLAN Notices, 2011 - dl.acm.org
Much effort is spent by programmers everyday in trying to reduce long, failing execution
traces to the cause of the error. We present an algorithm for error cause localization based …

Fast, flexible MUS enumeration

MH Liffiton, A Previti, A Malik, J Marques-Silva - Constraints, 2016 - Springer
The problem of enumerating minimal unsatisfiable subsets (MUSes) of an infeasible
constraint system is challenging due first to the complexity of computing even a single MUS …

Iterative and core-guided MaxSAT solving: A survey and assessment

A Morgado, F Heras, M Liffiton, J Planes… - Constraints, 2013 - Springer
Abstract Maximum Satisfiability (MaxSAT) is an optimization version of SAT, and many real
world applications can be naturally encoded as such. Solving MaxSAT is an important …

[图书][B] Feasibility and Infeasibility in Optimization:: Algorithms and Computational Methods

JW Chinneck - 2007 - books.google.com
Constrained optimization models are core tools in business, science, government, and the
military with applications including airline scheduling, control of petroleum refining …

SAT-based rigorous explanations for decision lists

A Ignatiev, J Marques-Silva - … and Applications of Satisfiability Testing–SAT …, 2021 - Springer
Decision lists (DLs) find a wide range of uses for classification problems in Machine
Learning (ML), being implemented in anumber of ML frameworks. DLs are often perceived …

Pinpointing in the description logic

F Baader, R Penaloza, B Suntisrivaraporn - Annual Conference on …, 2007 - Springer
Axiom pinpointing has been introduced in description logics (DLs) to help the user
understand the reasons why consequences hold by computing minimal subsets of the …

Axiom pinpointing in general tableaux

F Baader, R Penaloza - Journal of Logic and Computation, 2010 - academic.oup.com
Axiom pinpointing has been introduced in description logics (DLs) to help the user to
understand the reasons why consequences hold and to remove unwanted consequences …

Enumerating infeasibility: Finding multiple MUSes quickly

MH Liffiton, A Malik - Integration of AI and OR Techniques in Constraint …, 2013 - Springer
Methods for analyzing infeasible constraint sets have proliferated in the past decade,
commonly focused on finding maximal satisfiable subsets (MSSes) or minimal unsatisfiable …

Improved design debugging using maximum satisfiability

S Safarpour, H Mangassarian, A Veneris… - Formal Methods in …, 2007 - ieeexplore.ieee.org
In today's SoC design cycles, debugging is one of the most time consuming manual tasks.
CAD solutions strive to reduce the inefficiency of debugging by identifying error sources in …