Measuring inconsistency through minimal proofs

  • Authors:
  • Said Jabbour;Badran Raddaoui

  • Affiliations:
  • CNRS UMR 8188, CRIL - Univ. Artois, Lens Cedex, France;CNRS UMR 8188, CRIL - Univ. Artois, Lens Cedex, France

  • Venue:
  • ECSQARU'13 Proceedings of the 12th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Measuring the degree of inconsistency of a knowledge base provides important context information for making easier inconsistency handling. In this paper, we propose a new fine-grained measure to quantify the degree of inconsistency of propositional formulae. Our inconsistency measure uses in an original way the minimal proofs to characterize the responsibility of each formula in the global inconsistency. We give an extension of such measure to quantify the inconsistency of the whole base. Furthermore, we show that our measure satisfies the important properties characterizing an intuitive inconsistency measure. Finally, we address the problem of restoring consistency using an inconsistency measure.