uk.ac.manchester.cs.factplusplusad.SyntacticLocalityChecker Maven / Gradle / Ivy
package uk.ac.manchester.cs.factplusplusad;
import static org.semanticweb.owlapi.util.OWLAPIStreamUtils.asList;
import java.util.Iterator;
import org.semanticweb.owlapi.model.HasOperands;
import org.semanticweb.owlapi.model.OWLAsymmetricObjectPropertyAxiom;
import org.semanticweb.owlapi.model.OWLClassAssertionAxiom;
import org.semanticweb.owlapi.model.OWLClassExpression;
import org.semanticweb.owlapi.model.OWLDataPropertyAssertionAxiom;
import org.semanticweb.owlapi.model.OWLDataPropertyDomainAxiom;
import org.semanticweb.owlapi.model.OWLDataPropertyRangeAxiom;
import org.semanticweb.owlapi.model.OWLDeclarationAxiom;
import org.semanticweb.owlapi.model.OWLDifferentIndividualsAxiom;
import org.semanticweb.owlapi.model.OWLDisjointClassesAxiom;
import org.semanticweb.owlapi.model.OWLDisjointDataPropertiesAxiom;
import org.semanticweb.owlapi.model.OWLDisjointObjectPropertiesAxiom;
import org.semanticweb.owlapi.model.OWLDisjointUnionAxiom;
import org.semanticweb.owlapi.model.OWLEquivalentClassesAxiom;
import org.semanticweb.owlapi.model.OWLEquivalentDataPropertiesAxiom;
import org.semanticweb.owlapi.model.OWLEquivalentObjectPropertiesAxiom;
import org.semanticweb.owlapi.model.OWLFunctionalDataPropertyAxiom;
import org.semanticweb.owlapi.model.OWLFunctionalObjectPropertyAxiom;
import org.semanticweb.owlapi.model.OWLInverseFunctionalObjectPropertyAxiom;
import org.semanticweb.owlapi.model.OWLInverseObjectPropertiesAxiom;
import org.semanticweb.owlapi.model.OWLIrreflexiveObjectPropertyAxiom;
import org.semanticweb.owlapi.model.OWLNegativeDataPropertyAssertionAxiom;
import org.semanticweb.owlapi.model.OWLNegativeObjectPropertyAssertionAxiom;
import org.semanticweb.owlapi.model.OWLObject;
import org.semanticweb.owlapi.model.OWLObjectPropertyAssertionAxiom;
import org.semanticweb.owlapi.model.OWLObjectPropertyDomainAxiom;
import org.semanticweb.owlapi.model.OWLObjectPropertyExpression;
import org.semanticweb.owlapi.model.OWLObjectPropertyRangeAxiom;
import org.semanticweb.owlapi.model.OWLReflexiveObjectPropertyAxiom;
import org.semanticweb.owlapi.model.OWLSameIndividualAxiom;
import org.semanticweb.owlapi.model.OWLSubClassOfAxiom;
import org.semanticweb.owlapi.model.OWLSubDataPropertyOfAxiom;
import org.semanticweb.owlapi.model.OWLSubObjectPropertyOfAxiom;
import org.semanticweb.owlapi.model.OWLSymmetricObjectPropertyAxiom;
import org.semanticweb.owlapi.model.OWLTransitiveObjectPropertyAxiom;
/**
* syntactic locality checker for DL axioms
*/
class SyntacticLocalityChecker extends LocalityChecker {
/**
* top evaluator
*/
TopEquivalenceEvaluator topEval;
/**
* bottom evaluator
*/
BotEquivalenceEvaluator botEval;
/**
* init c'tor
*
* @param s signature
*/
SyntacticLocalityChecker(Signature s) {
super(s);
topEval = new TopEquivalenceEvaluator(s);
botEval = new BotEquivalenceEvaluator(s);
topEval.setBotEval(botEval);
botEval.setTopEval(topEval);
}
/**
* @param expr expression
* @return true iff EXPR is top equivalent
*/
public boolean isTopEquivalent(OWLObject expr) {
return topEval.isTopEquivalent(expr);
}
/**
* @param expr expression
* @return true iff EXPR is bottom equivalent
*/
public boolean isBotEquivalent(OWLObject expr) {
return botEval.isBotEquivalent(expr);
}
/**
* Processing method for all Equivalent axioms.
*
* @param axiom axiom
* @return true if axiom is local
*/
boolean processEquivalentAxiom(HasOperands axiom) {
// 1 element => local
if (axiom.operands().count() <= 1) {
return true;
}
// axiom is local iff all the elements are either top- or bot-local
Iterator it = axiom.operands().iterator();
T p = it.next();
if (isBotEquivalent(p)) {
// all should be \bot-eq
while (it.hasNext()) {
p = it.next();
if (!isBotEquivalent(p)) {
return false;
}
}
} else if (isTopEquivalent(p)) {
// all should be \top-eq
while (it.hasNext()) {
p = it.next();
if (!isTopEquivalent(p)) {
return false;
}
}
} else {
// neither \bot- no \top-eq: non-local
return false;
}
// all elements have the same locality
return true;
}
/**
* Processing method for all Disjoint axioms.
*
* @param axiom axiom
* @return true if axiom is local
*/
private boolean processDisjointAxiom(HasOperands axiom) {
// local iff at most 1 element is not bot-equiv
boolean hasNBE = false;
Iterator it = axiom.operands().iterator();
while (it.hasNext()) {
T p = it.next();
if (!isBotEquivalent(p)) {
if (hasNBE) {
// already seen one non-bot-eq element
return false;
} else {
// record that 1 non-bot-eq element was found
hasNBE = true;
}
}
}
return true;
}
@Override
public void visit(OWLDeclarationAxiom axiom) {
isLocal = true;
}
@Override
public void visit(OWLEquivalentClassesAxiom axiom) {
isLocal = processEquivalentAxiom(axiom);
}
@Override
public void visit(OWLDisjointClassesAxiom axiom) {
isLocal = processDisjointAxiom(axiom);
}
@Override
public void visit(OWLDisjointUnionAxiom axiom) {
// DisjointUnion(A, C1,..., Cn) is local if
// (1) A and all of Ci are bot-equivalent,
// or (2) A and one Ci are top-equivalent and the remaining Cj are
// bot-equivalent
isLocal = false;
boolean lhsIsTopEq;
if (isTopEquivalent(axiom.getOWLClass())) {
// need to check (2)
lhsIsTopEq = true;
} else if (isBotEquivalent(axiom.getOWLClass())) {
// need to check (1)
lhsIsTopEq = false;
} else {
// neither (1) nor (2)
return;
}
boolean topEqDesc = false;
for (OWLClassExpression p : asList(axiom.classExpressions())) {
if (!isBotEquivalent(p)) {
if (lhsIsTopEq && isTopEquivalent(p)) {
if (topEqDesc) {
// 2nd top in there -- violate (2) -- non-local
return;
} else {
topEqDesc = true;
}
} else {
// either (1) or fail to have a top-eq for (2)
return;
}
}
}
// check whether for (2) we found a top-eq concept
if (lhsIsTopEq && !topEqDesc) {
return;
}
// it is local in the end!
isLocal = true;
}
@Override
public void visit(OWLEquivalentObjectPropertiesAxiom axiom) {
isLocal = processEquivalentAxiom(axiom);
}
@Override
public void visit(OWLEquivalentDataPropertiesAxiom axiom) {
isLocal = processEquivalentAxiom(axiom);
}
@Override
public void visit(OWLDisjointObjectPropertiesAxiom axiom) {
isLocal = processDisjointAxiom(axiom);
}
@Override
public void visit(OWLDisjointDataPropertiesAxiom axiom) {
isLocal = processDisjointAxiom(axiom);
}
@Override
public void visit(OWLSameIndividualAxiom axiom) {
isLocal = false;
}
@Override
public void visit(OWLDifferentIndividualsAxiom axiom) {
isLocal = false;
}
@Override
public void visit(OWLInverseObjectPropertiesAxiom axiom) {
OWLObjectPropertyExpression p1 = axiom.getFirstProperty();
OWLObjectPropertyExpression p2 = axiom.getSecondProperty();
isLocal =
isBotEquivalent(p1) && isBotEquivalent(p2) || isTopEquivalent(p1) && isTopEquivalent(
p2);
}
@Override
public void visit(OWLSubObjectPropertyOfAxiom axiom) {
isLocal =
isTopEquivalent(axiom.getSuperProperty()) || isBotEquivalent(axiom.getSubProperty());
}
@Override
public void visit(OWLSubDataPropertyOfAxiom axiom) {
isLocal =
isTopEquivalent(axiom.getSuperProperty()) || isBotEquivalent(axiom.getSubProperty());
}
@Override
public void visit(OWLObjectPropertyDomainAxiom axiom) {
isLocal = isTopEquivalent(axiom.getDomain()) || isBotEquivalent(axiom.getProperty());
}
@Override
public void visit(OWLDataPropertyDomainAxiom axiom) {
isLocal = isTopEquivalent(axiom.getDomain()) || isBotEquivalent(axiom.getProperty());
}
@Override
public void visit(OWLObjectPropertyRangeAxiom axiom) {
isLocal = isTopEquivalent(axiom.getRange()) || isBotEquivalent(axiom.getProperty());
}
@Override
public void visit(OWLDataPropertyRangeAxiom axiom) {
isLocal = isTopEquivalent(axiom.getRange()) || isBotEquivalent(axiom.getProperty());
}
@Override
public void visit(OWLTransitiveObjectPropertyAxiom axiom) {
isLocal = isBotEquivalent(axiom.getProperty()) || isTopEquivalent(axiom.getProperty());
}
/**
* as BotRole is irreflexive, the only local axiom is topEquivalent(R)
*/
@Override
public void visit(OWLReflexiveObjectPropertyAxiom axiom) {
isLocal = isTopEquivalent(axiom.getProperty());
}
@Override
public void visit(OWLIrreflexiveObjectPropertyAxiom axiom) {
isLocal = isBotEquivalent(axiom.getProperty());
}
@Override
public void visit(OWLSymmetricObjectPropertyAxiom axiom) {
isLocal = isBotEquivalent(axiom.getProperty()) || isTopEquivalent(axiom.getProperty());
}
@Override
public void visit(OWLAsymmetricObjectPropertyAxiom axiom) {
isLocal = isBotEquivalent(axiom.getProperty());
}
@Override
public void visit(OWLFunctionalObjectPropertyAxiom axiom) {
isLocal = isBotEquivalent(axiom.getProperty());
}
@Override
public void visit(OWLFunctionalDataPropertyAxiom axiom) {
isLocal = isBotEquivalent(axiom.getProperty());
}
@Override
public void visit(OWLInverseFunctionalObjectPropertyAxiom axiom) {
isLocal = isBotEquivalent(axiom.getProperty());
}
@Override
public void visit(OWLSubClassOfAxiom axiom) {
isLocal = isBotEquivalent(axiom.getSubClass()) || isTopEquivalent(axiom.getSuperClass());
}
@Override
public void visit(OWLClassAssertionAxiom axiom) {
isLocal = isTopEquivalent(axiom.getClassExpression());
}
@Override
public void visit(OWLObjectPropertyAssertionAxiom axiom) {
isLocal = isTopEquivalent(axiom.getProperty());
}
@Override
public void visit(OWLNegativeObjectPropertyAssertionAxiom axiom) {
isLocal = isBotEquivalent(axiom.getProperty());
}
@Override
public void visit(OWLDataPropertyAssertionAxiom axiom) {
isLocal = isTopEquivalent(axiom.getObject());
}
@Override
public void visit(OWLNegativeDataPropertyAssertionAxiom axiom) {
isLocal = isBotEquivalent(axiom.getObject());
}
}