/*
* This file is part of the OWL API.
*
* The contents of this file are subject to the LGPL License, Version 3.0.
*
* Copyright (C) 2011, The University of Manchester
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see http://www.gnu.org/licenses/.
*
*
* Alternatively, the contents of this file may be used under the terms of the Apache License, Version 2.0
* in which case, the provisions of the Apache License Version 2.0 are applicable instead of those above.
*
* Copyright 2011, University of Manchester
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package org.semanticweb.owlapi.util;
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.OWLAxiomVisitorEx;
import org.semanticweb.owlapi.model.OWLClass;
import org.semanticweb.owlapi.model.OWLClassAssertionAxiom;
import org.semanticweb.owlapi.model.OWLClassExpression;
import org.semanticweb.owlapi.model.OWLClassExpressionVisitorEx;
import org.semanticweb.owlapi.model.OWLDataAllValuesFrom;
import org.semanticweb.owlapi.model.OWLDataExactCardinality;
import org.semanticweb.owlapi.model.OWLDataHasValue;
import org.semanticweb.owlapi.model.OWLDataMaxCardinality;
import org.semanticweb.owlapi.model.OWLDataMinCardinality;
import org.semanticweb.owlapi.model.OWLDataPropertyAssertionAxiom;
import org.semanticweb.owlapi.model.OWLDataPropertyDomainAxiom;
import org.semanticweb.owlapi.model.OWLDataPropertyRangeAxiom;
import org.semanticweb.owlapi.model.OWLDataSomeValuesFrom;
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.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.OWLObjectAllValuesFrom;
import org.semanticweb.owlapi.model.OWLObjectComplementOf;
import org.semanticweb.owlapi.model.OWLObjectExactCardinality;
import org.semanticweb.owlapi.model.OWLObjectHasSelf;
import org.semanticweb.owlapi.model.OWLObjectHasValue;
import org.semanticweb.owlapi.model.OWLObjectIntersectionOf;
import org.semanticweb.owlapi.model.OWLObjectMaxCardinality;
import org.semanticweb.owlapi.model.OWLObjectMinCardinality;
import org.semanticweb.owlapi.model.OWLObjectOneOf;
import org.semanticweb.owlapi.model.OWLObjectPropertyAssertionAxiom;
import org.semanticweb.owlapi.model.OWLObjectPropertyDomainAxiom;
import org.semanticweb.owlapi.model.OWLObjectPropertyRangeAxiom;
import org.semanticweb.owlapi.model.OWLObjectSomeValuesFrom;
import org.semanticweb.owlapi.model.OWLObjectUnionOf;
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;
/**returns true if the visited axioms are an ontology in Horn-SHIQ form*/
public class HornAxiomVisitorEx implements OWLAxiomVisitorEx<Boolean> {
PositiveAppearanceVisitorEx positive = new PositiveAppearanceVisitorEx();
NegativeAppearanceVisitorEx negative = new NegativeAppearanceVisitorEx();
public Boolean visit(OWLSubAnnotationPropertyOfAxiom axiom) {
return Boolean.TRUE;
}
public Boolean visit(OWLAnnotationPropertyDomainAxiom axiom) {
return Boolean.TRUE;
}
public Boolean visit(OWLAnnotationPropertyRangeAxiom axiom) {
return Boolean.TRUE;
}
public Boolean visit(OWLSubClassOfAxiom axiom) {
return axiom.getSubClass().accept(negative)
&& axiom.getSuperClass().accept(positive);
}
public Boolean visit(OWLNegativeObjectPropertyAssertionAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLAsymmetricObjectPropertyAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLReflexiveObjectPropertyAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLDisjointClassesAxiom axiom) {
for (OWLClassExpression c : axiom.getClassExpressions()) {
if (!c.accept(negative)) {
return Boolean.FALSE;
}
}
return Boolean.TRUE;
}
public Boolean visit(OWLDataPropertyDomainAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLObjectPropertyDomainAxiom axiom) {
return axiom.getDomain().accept(positive);
}
public Boolean visit(OWLEquivalentObjectPropertiesAxiom axiom) {
return Boolean.TRUE;
}
public Boolean visit(OWLNegativeDataPropertyAssertionAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLDifferentIndividualsAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLDisjointDataPropertiesAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLDisjointObjectPropertiesAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLObjectPropertyRangeAxiom axiom) {
return axiom.getRange().accept(positive);
}
public Boolean visit(OWLObjectPropertyAssertionAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLFunctionalObjectPropertyAxiom axiom) {
return Boolean.TRUE;
}
public Boolean visit(OWLSubObjectPropertyOfAxiom axiom) {
return Boolean.TRUE;
}
public Boolean visit(OWLDisjointUnionAxiom axiom) {
OWLClassExpression c1 = axiom.getOWLClass();
if (!c1.accept(positive) || !c1.accept(negative)) {
return Boolean.FALSE;
}
for (OWLClassExpression c : axiom.getClassExpressions()) {
if (!c.accept(positive) || !c.accept(negative)) {
return Boolean.FALSE;
}
}
return Boolean.TRUE;
}
public Boolean visit(OWLDeclarationAxiom axiom) {
return Boolean.TRUE;
}
public Boolean visit(OWLAnnotationAssertionAxiom axiom) {
return Boolean.TRUE;
}
public Boolean visit(OWLSymmetricObjectPropertyAxiom axiom) {
return Boolean.TRUE;
}
public Boolean visit(OWLDataPropertyRangeAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLFunctionalDataPropertyAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLEquivalentDataPropertiesAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLClassAssertionAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLEquivalentClassesAxiom axiom) {
for (OWLClassExpression c : axiom.getClassExpressions()) {
if (!c.accept(positive) || !c.accept(negative)) {
return Boolean.FALSE;
}
}
return Boolean.TRUE;
}
public Boolean visit(OWLDataPropertyAssertionAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLTransitiveObjectPropertyAxiom axiom) {
return Boolean.TRUE;
}
public Boolean visit(OWLIrreflexiveObjectPropertyAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLSubDataPropertyOfAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLInverseFunctionalObjectPropertyAxiom axiom) {
return Boolean.TRUE;
}
public Boolean visit(OWLSameIndividualAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLSubPropertyChainOfAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLInverseObjectPropertiesAxiom axiom) {
return Boolean.TRUE;
}
public Boolean visit(OWLHasKeyAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(OWLDatatypeDefinitionAxiom axiom) {
return Boolean.FALSE;
}
public Boolean visit(SWRLRule rule) {
return Boolean.FALSE;
}
private class PositiveAppearanceVisitorEx implements
OWLClassExpressionVisitorEx<Boolean> {
public PositiveAppearanceVisitorEx() {
}
public Boolean visit(OWLClass ce) {
return true;
}
public Boolean visit(OWLObjectIntersectionOf ce) {
for (OWLClassExpression c : ce.getOperands()) {
if (c.accept(this) == Boolean.FALSE) {
return false;
}
}
return true;
}
public Boolean visit(OWLObjectUnionOf ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLObjectComplementOf ce) {
return ce.getOperand().accept(negative);
}
public Boolean visit(OWLObjectSomeValuesFrom ce) {
return ce.getFiller().accept(this);
}
public Boolean visit(OWLObjectAllValuesFrom ce) {
return ce.getFiller().accept(this);
}
public Boolean visit(OWLObjectHasValue ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLObjectMinCardinality ce) {
return ce.getFiller().accept(this);
}
public Boolean visit(OWLObjectExactCardinality ce) {
return ce.getCardinality()<=1 && ce.getFiller().accept(this)
&& ce.getFiller().accept(negative);
}
public Boolean visit(OWLObjectMaxCardinality ce) {
return ce.getCardinality()<=1 && ce.getFiller().accept(negative);
}
public Boolean visit(OWLObjectHasSelf ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLObjectOneOf ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLDataSomeValuesFrom ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLDataAllValuesFrom ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLDataHasValue ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLDataMinCardinality ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLDataExactCardinality ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLDataMaxCardinality ce) {
return Boolean.FALSE;
}
}
private class NegativeAppearanceVisitorEx implements
OWLClassExpressionVisitorEx<Boolean> {
public NegativeAppearanceVisitorEx() {
}
public Boolean visit(OWLClass ce) {
return Boolean.TRUE;
}
public Boolean visit(OWLObjectIntersectionOf ce) {
for (OWLClassExpression c : ce.getOperands()) {
if (c.accept(this) == Boolean.FALSE) {
return false;
}
}
return true;
}
public Boolean visit(OWLObjectUnionOf ce) {
for (OWLClassExpression c : ce.getOperands()) {
if (c.accept(this) == Boolean.FALSE) {
return false;
}
}
return true;
}
public Boolean visit(OWLObjectComplementOf ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLObjectSomeValuesFrom ce) {
return ce.getFiller().accept(this);
}
public Boolean visit(OWLObjectAllValuesFrom ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLObjectHasValue ce) {
return false;
}
public Boolean visit(OWLObjectMinCardinality ce) {
return ce.getCardinality()<=1 && ce.getFiller().accept(this);
}
public Boolean visit(OWLObjectExactCardinality ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLObjectMaxCardinality ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLObjectHasSelf ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLObjectOneOf ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLDataSomeValuesFrom ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLDataAllValuesFrom ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLDataHasValue ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLDataMinCardinality ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLDataExactCardinality ce) {
return Boolean.FALSE;
}
public Boolean visit(OWLDataMaxCardinality ce) {
return Boolean.FALSE;
}
}
}