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