AAAI Publications, Twenty-Ninth AAAI Conference on Artificial Intelligence

Font Size: 
On Computing Maximal Subsets of Clauses that Must Be Satisfiable with Possibly Mutually-Contradictory Assumptive Contexts
Philippe Besnard, Eric Grégoire, Jean-Marie JM Lagniez

Last modified: 2015-03-04


An original method for the extraction of one maximal subset of a set of Boolean clauses that must be satisfiable with possibly mutually contradictory assumptive contexts is motivated and experimented. Noticeably, it performs a direct computation and avoids the enumeration of all subsets that are satisfiable with at least one of the contexts. The method applies for subsets that are maximal with respect to inclusion or cardinality.


Partial-max-SAT; SAT; MSS; Maximal Satisfiable Subset

Full Text: PDF