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

PDF BibTeX

Abstract

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
Welcome Future Conferences AI Journal Division IJCAI Proceedings Travel Grant Program IJCAI Awards