Class HsSatInconsistencyMeasure

  • All Implemented Interfaces:
    PostulateEvaluatable<PlFormula>, InconsistencyMeasure<BeliefSet<PlFormula,​?>>

    public class HsSatInconsistencyMeasure
    extends SatBasedInconsistencyMeasure
    This class implements a SAT encoding of the hitting set inconsistency measure, originally proposed in [Thimm. "Stream-based inconsistency measurement". 2014].
    The inconsistency value is defined as one plus the minimal number of interpretations s.t. every formula of the belief set is satisfied by at least one interpretation. This is equivalent to the cardinality of a minimal partitioning of the knowledge base such that each partition is consistent.
    Author:
    Anna Gessler
    • Constructor Detail

      • HsSatInconsistencyMeasure

        public HsSatInconsistencyMeasure​(SatSolver solver)
        Create a new HsSatInconsistencyMeasure with the given SAT solver.
        Parameters:
        solver - some SAT solver
      • HsSatInconsistencyMeasure

        public HsSatInconsistencyMeasure()
        Create a new HsSatInconsistencyMeasure with the default SAT solver.
    • Method Detail

      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.lang.Object