org.semanticweb.owl.explanation.impl.blackbox

Class DivideAndConquerContractionStrategy

java.lang.Object

org.semanticweb.owl.explanation.impl.blackbox.DivideAndConquerContractionStrategy

All Implemented Interfaces:

ContractionStrategy

Direct Known Subclasses:

InconsistentOntologyContractionStrategy

public class DivideAndConquerContractionStrategy
extends Object
implements ContractionStrategy

Author: Matthew Horridge
The University of Manchester
Information Management Group
Date: 24-May-2009 This contraction strategy is based on Algorithm 2 presented in Baader and Suntisrivaraporn in "Debugging Snomed CT Using Axiom Pinpointing in the Description Logic EL+".

Constructor Summary

Constructors

Constructor and Description
DivideAndConquerContractionStrategy()

Method Summary

Methods

Modifier and Type	Method and Description
Set<org.semanticweb.owlapi.model.OWLAxiom>	doPruning(Set<org.semanticweb.owlapi.model.OWLAxiom> axioms, EntailmentChecker checker, ExplanationProgressMonitor<?> progressMonitor)
List<org.semanticweb.owlapi.model.OWLAxiom>	extract(List<org.semanticweb.owlapi.model.OWLAxiom> listS, List<org.semanticweb.owlapi.model.OWLAxiom> listO, EntailmentChecker checker, ExplanationProgressMonitor<?> progressMonitor)
int	getNumberOfSteps()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DivideAndConquerContractionStrategy

public DivideAndConquerContractionStrategy()

Method Detail

doPruning

public Set<org.semanticweb.owlapi.model.OWLAxiom> doPruning(Set<org.semanticweb.owlapi.model.OWLAxiom> axioms,
                                                   EntailmentChecker checker,
                                                   ExplanationProgressMonitor<?> progressMonitor)

Specified by:

doPruning in interface ContractionStrategy

extract

public List<org.semanticweb.owlapi.model.OWLAxiom> extract(List<org.semanticweb.owlapi.model.OWLAxiom> listS,
                                                  List<org.semanticweb.owlapi.model.OWLAxiom> listO,
                                                  EntailmentChecker checker,
                                                  ExplanationProgressMonitor<?> progressMonitor)

getNumberOfSteps

public int getNumberOfSteps()

Specified by:

getNumberOfSteps in interface ContractionStrategy