Reasoning About Inconsistent Formulas

Reasoning About Inconsistent Formulas

Joao Marques-Silva, Carlos Mencía

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence
Survey track. Pages 4899-4906. https://doi.org/10.24963/ijcai.2020/682

The analysis of inconsistent formulas finds an ever-increasing range of applications, that include axiom pinpointing in description logics, fault localization in software, model-based diagnosis, optimization problems, but also explainability of machine learning models. This paper overviews approaches for analyzing inconsistent formulas, focusing on finding and enumerating explanations of and corrections for inconsistency, but also on solving optimization problems modeled as inconsistent formulas.
Keywords:
Constraints and Satisfiability: general