Exploiting SAT Technology for Axiom Pinpointing

  title={Exploiting SAT Technology for Axiom Pinpointing},
  author={Norbert Manthey and Rafael Pe{\~n}aloza},
Axiom pinpointing is the task of identifying the axioms that are responsible for a consequence. It is a fundamental step for tasks like ontology revision and context-based reasoning, among many others. One known approach is to reduce axiom pinpointing to an enumeration problem over a set of Horn clauses. We introduce the new SATPin system, which combines techniques from axiom pinpointing and minimal unsatisfiable subformula enumeration, and exploits the numerous optimizations developed for SAT… CONTINUE READING
5 Citations
24 References
Similar Papers

Similar Papers

Loading similar papers…