com.clarkparsia.pellet.owlapiv3.EntailmentChecker Maven / Gradle / Ivy
The newest version!
// Copyright (c) 2006 - 2008, Clark & Parsia, LLC.
// This source code is available under the terms of the Affero General Public License v3.
//
// Please see LICENSE.txt for full license terms, including the availability of proprietary exceptions.
// Questions, comments, or requests for clarification: [email protected]
package com.clarkparsia.pellet.owlapiv3;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
import java.util.logging.Level;
import java.util.logging.Logger;
import org.mindswap.pellet.KnowledgeBase;
import org.semanticweb.owlapi.model.AxiomType;
import org.semanticweb.owlapi.model.OWLAnnotationAssertionAxiom;
import org.semanticweb.owlapi.model.OWLAnnotationPropertyDomainAxiom;
import org.semanticweb.owlapi.model.OWLAnnotationPropertyRangeAxiom;
import org.semanticweb.owlapi.model.OWLAsymmetricObjectPropertyAxiom;
import org.semanticweb.owlapi.model.OWLAxiom;
import org.semanticweb.owlapi.model.OWLAxiomVisitor;
import org.semanticweb.owlapi.model.OWLClassAssertionAxiom;
import org.semanticweb.owlapi.model.OWLClassExpression;
import org.semanticweb.owlapi.model.OWLDataFactory;
import org.semanticweb.owlapi.model.OWLDataProperty;
import org.semanticweb.owlapi.model.OWLDataPropertyAssertionAxiom;
import org.semanticweb.owlapi.model.OWLDataPropertyDomainAxiom;
import org.semanticweb.owlapi.model.OWLDataPropertyExpression;
import org.semanticweb.owlapi.model.OWLDataPropertyRangeAxiom;
import org.semanticweb.owlapi.model.OWLDatatypeDefinitionAxiom;
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.OWLHasKeyAxiom;
import org.semanticweb.owlapi.model.OWLIndividual;
import org.semanticweb.owlapi.model.OWLIndividualAxiom;
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.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.OWLSubAnnotationPropertyOfAxiom;
import org.semanticweb.owlapi.model.OWLSubClassOfAxiom;
import org.semanticweb.owlapi.model.OWLSubDataPropertyOfAxiom;
import org.semanticweb.owlapi.model.OWLSubObjectPropertyOfAxiom;
import org.semanticweb.owlapi.model.OWLSubPropertyChainOfAxiom;
import org.semanticweb.owlapi.model.OWLSymmetricObjectPropertyAxiom;
import org.semanticweb.owlapi.model.OWLTransitiveObjectPropertyAxiom;
import org.semanticweb.owlapi.model.SWRLRule;
import aterm.ATermAppl;
/**
*
* Title:
*
*
* Description:
*
*
* Copyright: Copyright (c) 2006
*
*
* Company: Clark & Parsia, LLC.
*
*
* @author Evren Sirin
*/
public class EntailmentChecker implements OWLAxiomVisitor {
public static Logger log = Logger.getLogger( EntailmentChecker.class.getName() );
public static final Set> UNSUPPORTED_ENTAILMENT =
Collections.unmodifiableSet( new HashSet>(
Arrays.>asList(
AxiomType.DISJOINT_UNION,
AxiomType.DATATYPE_DEFINITION,
AxiomType.HAS_KEY,
AxiomType.SUB_PROPERTY_CHAIN_OF,
AxiomType.SWRL_RULE ) ) );
private PelletReasoner reasoner;
private KnowledgeBase kb;
private boolean isDeferred = false;
private boolean isEntailed = false;
private EntailmentQueryVisitor queryVisitor;
public EntailmentChecker(PelletReasoner reasoner) {
this.reasoner = reasoner;
kb = reasoner.getKB();
queryVisitor = new EntailmentQueryVisitor(reasoner);
}
private void deferAxiom(OWLIndividualAxiom axiom) {
isDeferred = true;
axiom.accept( queryVisitor );
}
private boolean isEntailed(OWLAxiom axiom) {
isDeferred = false;
isEntailed = false;
axiom.accept( this );
return isDeferred || isEntailed;
}
public boolean isEntailed(Set axioms) {
if( axioms.isEmpty() ) {
log.warning( "Empty ontologies are entailed by any premise document!" );
}
else {
queryVisitor.reset();
for( OWLAxiom axiom : axioms ) {
if( !isEntailed( axiom ) ) {
if( log.isLoggable( Level.FINE ) ) {
log.fine( "Axiom not entailed: (" + axiom + ")" );
}
return false;
}
}
return queryVisitor.isEntailed();
}
return true;
}
public Set findNonEntailments(Set axioms, boolean findAll) {
Set nonEntailments = new HashSet();
if( axioms.isEmpty() ) {
log.warning( "Empty ontologies are entailed by any premise document!" );
}
else {
Set deferredAxioms = new HashSet();
queryVisitor.reset();
for( OWLAxiom axiom : axioms ) {
if( !isEntailed( axiom ) ) {
if( log.isLoggable( Level.FINE ) ) {
log.fine( "Axiom not entailed: (" + axiom + ")" );
}
nonEntailments.add( axiom );
if( findAll ) {
break;
}
}
else if( isDeferred ){
deferredAxioms.add( axiom );
}
}
if( (findAll || nonEntailments.isEmpty()) && !queryVisitor.isEntailed() ) {
nonEntailments.addAll( deferredAxioms );
}
}
return nonEntailments;
}
public void visit(OWLSubClassOfAxiom axiom) {
isEntailed = kb.isSubClassOf( reasoner.term( axiom.getSubClass() ), reasoner.term( axiom.getSuperClass() ) );
}
public void visit(OWLNegativeObjectPropertyAssertionAxiom axiom) {
final OWLIndividual s = axiom.getSubject();
final OWLIndividual o = axiom.getObject();
if (s.isAnonymous() || o.isAnonymous()) {
deferAxiom(axiom);
return;
}
OWLDataFactory factory = reasoner.getManager().getOWLDataFactory();
OWLClassExpression hasValue = factory.getOWLObjectHasValue( axiom.getProperty(), o );
OWLClassExpression doesNotHaveValue = factory.getOWLObjectComplementOf( hasValue );
isEntailed = kb.isType( reasoner.term( s ), reasoner.term( doesNotHaveValue ) );
}
public void visit(OWLAsymmetricObjectPropertyAxiom axiom) {
isEntailed = kb.isAsymmetricProperty( reasoner.term( axiom.getProperty() ) );
}
public void visit(OWLReflexiveObjectPropertyAxiom axiom) {
isEntailed = kb.isReflexiveProperty( reasoner.term( axiom.getProperty() ) );
}
public void visit(OWLDisjointClassesAxiom axiom) {
isEntailed = true;
int n = axiom.getClassExpressions().size();
ATermAppl[] terms = new ATermAppl[n];
Iterator expIter = axiom.getClassExpressions().iterator();
for ( int i = 0; i < n; i++ ) {
terms[i] = reasoner.term( expIter.next() );
}
for( int i = 0; i < n - 1; i++ ) {
for( int j = i + 1; j < n; j++ ) {
if( !kb.isDisjoint( terms[i], terms[j] ) ) {
isEntailed = false;
return;
}
}
}
}
public void visit(OWLDataPropertyDomainAxiom axiom) {
isEntailed = kb.hasDomain( reasoner.term( axiom.getProperty() ), reasoner.term( axiom.getDomain() ) );
}
public void visit(OWLObjectPropertyDomainAxiom axiom) {
isEntailed = kb.hasDomain( reasoner.term( axiom.getProperty() ), reasoner.term( axiom.getDomain() ) );
}
public void visit(OWLEquivalentObjectPropertiesAxiom axiom) {
isEntailed = true;
Iterator i = axiom.getProperties().iterator();
if( i.hasNext() ) {
OWLObjectPropertyExpression head = i.next();
while( i.hasNext() && isEntailed ) {
OWLObjectPropertyExpression next = i.next();
isEntailed = kb.isEquivalentProperty( reasoner.term( head ), reasoner.term( next ) );
}
}
}
public void visit(OWLNegativeDataPropertyAssertionAxiom axiom) {
final OWLIndividual s = axiom.getSubject();
if (s.isAnonymous()) {
deferAxiom(axiom);
return;
}
OWLDataFactory factory = reasoner.getManager().getOWLDataFactory();
OWLClassExpression hasValue = factory.getOWLDataHasValue( axiom.getProperty(), axiom.getObject() );
OWLClassExpression doesNotHaveValue = factory.getOWLObjectComplementOf( hasValue );
isEntailed = kb.isType( reasoner.term( s ), reasoner.term( doesNotHaveValue ) );
}
public void visit(OWLDifferentIndividualsAxiom axiom) {
isEntailed = true;
for ( OWLIndividual ind : axiom.getIndividuals() ) {
if ( ind.isAnonymous() ) {
deferAxiom(axiom);
return;
}
}
ArrayList list = new ArrayList( axiom.getIndividuals() );
for( int i = 0; i < list.size() - 1; i++ ) {
OWLIndividual head = list.get( i );
for( int j = i + 1; j < list.size(); j++ ) {
OWLIndividual next = list.get( j );
if( !kb.isDifferentFrom( reasoner.term( head ), reasoner.term( next ) ) ) {
isEntailed = false;
return;
}
}
}
}
public void visit(OWLDisjointDataPropertiesAxiom axiom) {
isEntailed = true;
int n = axiom.getProperties().size();
OWLDataProperty[] properties = axiom.getProperties().toArray( new OWLDataProperty[n] );
for( int i = 0; i < n - 1; i++ ) {
for( int j = i + 1; j < n; j++ ) {
if( !kb.isDisjointProperty( reasoner.term( properties[i] ), reasoner.term( properties[j] ) ) ) {
isEntailed = false;
return;
}
}
}
}
public void visit(OWLDisjointObjectPropertiesAxiom axiom) {
isEntailed = true;
int n = axiom.getProperties().size();
OWLObjectPropertyExpression[] properties = axiom.getProperties().toArray( new OWLObjectPropertyExpression[n] );
for( int i = 0; i < n - 1; i++ ) {
for( int j = i + 1; j < n; j++ ) {
if( !kb.isDisjointProperty( reasoner.term( properties[i] ), reasoner.term( properties[j] ) ) ) {
isEntailed = false;
return;
}
}
}
}
public void visit(OWLObjectPropertyRangeAxiom axiom) {
isEntailed = kb.hasRange( reasoner.term( axiom.getProperty() ), reasoner.term( axiom.getRange() ) );
}
public void visit(OWLObjectPropertyAssertionAxiom axiom) {
final OWLIndividual s = axiom.getSubject();
final OWLIndividual o = axiom.getObject();
if( s.isAnonymous() || o.isAnonymous() ) {
deferAxiom(axiom);
return;
}
isEntailed = kb.hasPropertyValue( reasoner.term( s ), reasoner.term( axiom.getProperty() ),
reasoner.term( o ) );
}
public void visit(OWLFunctionalObjectPropertyAxiom axiom) {
isEntailed = kb.isFunctionalProperty( reasoner.term( axiom.getProperty() ) );
}
public void visit(OWLSubObjectPropertyOfAxiom axiom) {
isEntailed = kb.isSubPropertyOf( reasoner.term( axiom.getSubProperty() ), reasoner.term( axiom
.getSuperProperty() ) );
}
public void visit(OWLDisjointUnionAxiom axiom) {
// Make sure UNSUPPORTED_ENTAILMENT is updated if this function is implemented
assert UNSUPPORTED_ENTAILMENT.contains( axiom.getAxiomType() );
throw new UnsupportedOperationException("Unsupported entailment query: " + axiom );
}
public void visit(OWLDatatypeDefinitionAxiom axiom) {
// Make sure UNSUPPORTED_ENTAILMENT is updated if this function is implemented
assert UNSUPPORTED_ENTAILMENT.contains( axiom.getAxiomType() );
throw new UnsupportedOperationException("Unsupported entailment query: " + axiom );
}
public void visit(OWLDeclarationAxiom axiom) {
isEntailed = true;
if( log.isLoggable( Level.FINE ) ) {
log.fine( "Ignoring declaration " + axiom );
}
}
public void visit(OWLSymmetricObjectPropertyAxiom axiom) {
isEntailed = kb.isSymmetricProperty( reasoner.term( axiom.getProperty() ) );
}
public void visit(OWLDataPropertyRangeAxiom axiom) {
isEntailed = kb.hasRange( reasoner.term( axiom.getProperty() ), reasoner.term( axiom.getRange() ) );
}
public void visit(OWLFunctionalDataPropertyAxiom axiom) {
isEntailed = kb.isFunctionalProperty( reasoner.term( axiom.getProperty() ) );
}
public void visit(OWLEquivalentDataPropertiesAxiom axiom) {
isEntailed = true;
Iterator i = axiom.getProperties().iterator();
if( i.hasNext() ) {
OWLDataProperty first = (OWLDataProperty) i.next();
while( i.hasNext() && isEntailed ) {
OWLDataProperty next = (OWLDataProperty) i.next();
isEntailed = kb.isEquivalentProperty( reasoner.term( first ), reasoner.term( next ) );
}
}
}
public void visit(OWLClassAssertionAxiom axiom) {
OWLIndividual ind = axiom.getIndividual();
OWLClassExpression c = axiom.getClassExpression();
if ( ind.isAnonymous() ) {
deferAxiom(axiom);
return;
}
isEntailed = kb.isType( reasoner.term( ind ), reasoner.term( c ) );
}
public void visit(OWLEquivalentClassesAxiom axiom) {
isEntailed = true;
Iterator i = axiom.getClassExpressions().iterator();
if( i.hasNext() ) {
OWLClassExpression first = i.next();
while( i.hasNext() && isEntailed ) {
OWLClassExpression next = i.next();
isEntailed = kb.isEquivalentClass( reasoner.term( first ), reasoner.term( next ) );
}
}
}
public void visit(OWLDataPropertyAssertionAxiom axiom) {
final OWLIndividual s = axiom.getSubject();
if (s.isAnonymous()) {
deferAxiom(axiom);
return;
}
isEntailed = kb.hasPropertyValue( reasoner.term( s ), reasoner.term( axiom.getProperty() ),
reasoner.term( axiom.getObject() ) );
}
public void visit(OWLTransitiveObjectPropertyAxiom axiom) {
isEntailed = kb.isTransitiveProperty( reasoner.term( axiom.getProperty() ) );
}
public void visit(OWLIrreflexiveObjectPropertyAxiom axiom) {
isEntailed = kb.isIrreflexiveProperty( reasoner.term( axiom.getProperty() ) );
}
public void visit(OWLSubDataPropertyOfAxiom axiom) {
isEntailed = kb.isSubPropertyOf( reasoner.term( axiom.getSubProperty() ),
reasoner.term( axiom.getSuperProperty() ) );
}
public void visit(OWLInverseFunctionalObjectPropertyAxiom axiom) {
isEntailed = kb.isInverseFunctionalProperty( reasoner.term( axiom.getProperty() ) );
}
public void visit(OWLHasKeyAxiom axiom) {
// Make sure UNSUPPORTED_ENTAILMENT is updated if this function is implemented
assert UNSUPPORTED_ENTAILMENT.contains( axiom.getAxiomType() );
throw new UnsupportedOperationException("Unsupported entailment query: " + axiom );
}
public void visit(OWLSameIndividualAxiom axiom) {
for ( OWLIndividual ind : axiom.getIndividuals() ) {
if ( ind.isAnonymous() ) {
deferAxiom(axiom);
return;
}
}
isEntailed = true;
Iterator i = axiom.getIndividuals().iterator();
if( i.hasNext() ) {
OWLIndividual first = i.next();
while( i.hasNext() ) {
OWLIndividual next = i.next();
if( !kb.isSameAs( reasoner.term( first ), reasoner.term( next ) ) ) {
isEntailed = false;
return;
}
}
}
}
public void visit(OWLSubPropertyChainOfAxiom axiom) {
// Make sure UNSUPPORTED_ENTAILMENT is updated if this function is implemented
assert UNSUPPORTED_ENTAILMENT.contains( axiom.getAxiomType() );
throw new UnsupportedOperationException("Unsupported entailment query: " + axiom );
}
public void visit(OWLInverseObjectPropertiesAxiom axiom) {
isEntailed = kb.isInverse(reasoner.term( axiom.getFirstProperty() ),
reasoner.term( axiom.getSecondProperty() ) );
}
public void visit(SWRLRule rule) {
// Make sure UNSUPPORTED_ENTAILMENT is updated if this function is implemented
assert UNSUPPORTED_ENTAILMENT.contains( rule.getAxiomType() );
throw new UnsupportedOperationException("Unsupported entailment query: " + rule );
}
public void visit(OWLAnnotationAssertionAxiom axiom) {
isEntailed = true;
if( log.isLoggable( Level.FINE ) ) {
log.fine( "Ignoring annotation assertion axiom " + axiom );
}
}
public void visit(OWLAnnotationPropertyDomainAxiom axiom) {
isEntailed = true;
if( log.isLoggable( Level.FINE ) ) {
log.fine( "Ignoring annotation property domain " + axiom );
}
}
public void visit(OWLAnnotationPropertyRangeAxiom axiom) {
isEntailed = true;
if( log.isLoggable( Level.FINE ) ) {
log.fine( "Ignoring annotation property range " + axiom );
}
}
public void visit(OWLSubAnnotationPropertyOfAxiom axiom) {
isEntailed = true;
if( log.isLoggable( Level.FINE ) ) {
log.fine( "Ignoring sub annotation property axiom " + axiom );
}
}
}