org.semanticweb.HermiT.structural.ExpressionManager Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of org.semanticweb.hermit Show documentation
Show all versions of org.semanticweb.hermit Show documentation
HermiT is reasoner for ontologies written using the Web Ontology Language (OWL). Given an OWL file, HermiT can determine whether or not the ontology is consistent, identify subsumption relationships between classes, and much more.
This is the maven build of HermiT and is designed for people who wish to use HermiT from within the OWL API. It is now versioned in the main HermiT version repository, although not officially supported by the HermiT developers.
The version number of this package is a composite of the HermiT version and a value representing the OWLAPI release it is compatible with. Note that the group id for the upstream HermiT is com.hermit-reasoner, while this fork is released under net.sourceforge.owlapi.
This fork exists to allow HermiT users to use newer OWLAPI versions than the ones supported by the original HermiT codebase.
This package includes the Jautomata library (http://jautomata.sourceforge.net/), and builds with it directly. This library appears to be no longer under active development, and so a "fork" seems appropriate. No development is intended or anticipated on this code base.
The newest version!
/* Copyright 2009 by the Oxford University Computing Laboratory
This file is part of HermiT.
HermiT is free software: you can redistribute it and/or modify
it under the terms of the GNU Lesser General Public License as published by
the Free Software Foundation, either version 3 of the License, or
(at your option) any later version.
HermiT 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 Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public License
along with HermiT. If not, see List transform(List t, Function f){
List list=new ArrayList<>(t);
for(int i=0;i {
@Override
public OWLClassExpression visit(OWLClass d) {
return d;
}
@Override
public OWLClassExpression visit(OWLObjectIntersectionOf d) {
List list= transform(d.getOperandsAsList(), ExpressionManager.this::getNNF);
return m_factory.getOWLObjectIntersectionOf(list);
}
@Override
public OWLClassExpression visit(OWLObjectUnionOf d) {
List list=transform(d.getOperandsAsList(), ExpressionManager.this::getNNF);
return m_factory.getOWLObjectUnionOf(list);
}
@Override
public OWLClassExpression visit(OWLObjectComplementOf d) {
return getComplementNNF(d.getOperand());
}
@Override
public OWLClassExpression visit(OWLObjectOneOf d) {
return d;
}
@Override
public OWLClassExpression visit(OWLObjectSomeValuesFrom d) {
OWLClassExpression filler=getNNF(d.getFiller());
return m_factory.getOWLObjectSomeValuesFrom(d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLObjectAllValuesFrom d) {
OWLClassExpression filler=getNNF(d.getFiller());
return m_factory.getOWLObjectAllValuesFrom(d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLObjectHasValue d) {
return m_factory.getOWLObjectHasValue(d.getProperty(),d.getFiller());
}
@Override
public OWLClassExpression visit(OWLObjectHasSelf d) {
return m_factory.getOWLObjectHasSelf(d.getProperty());
}
@Override
public OWLClassExpression visit(OWLObjectMinCardinality d) {
OWLClassExpression filler=getNNF(d.getFiller());
return m_factory.getOWLObjectMinCardinality(d.getCardinality(),d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLObjectMaxCardinality d) {
OWLClassExpression filler=getNNF(d.getFiller());
return m_factory.getOWLObjectMaxCardinality(d.getCardinality(),d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLObjectExactCardinality d) {
OWLClassExpression filler=getNNF(d.getFiller());
return m_factory.getOWLObjectExactCardinality(d.getCardinality(),d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLDataSomeValuesFrom d) {
OWLDataRange filler=getNNF(d.getFiller());
return m_factory.getOWLDataSomeValuesFrom(d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLDataAllValuesFrom d) {
OWLDataRange filler=getNNF(d.getFiller());
return m_factory.getOWLDataAllValuesFrom(d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLDataHasValue d) {
return d;
}
@Override
public OWLClassExpression visit(OWLDataMinCardinality d) {
OWLDataRange filler=getNNF(d.getFiller());
return m_factory.getOWLDataMinCardinality(d.getCardinality(),d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLDataMaxCardinality d) {
OWLDataRange filler=getNNF(d.getFiller());
return m_factory.getOWLDataMaxCardinality(d.getCardinality(),d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLDataExactCardinality d) {
OWLDataRange filler=getNNF(d.getFiller());
return m_factory.getOWLDataExactCardinality(d.getCardinality(),d.getProperty(),filler);
}
}
protected class DataRangeNNFVisitor implements OWLDataVisitorEx {
@Override
public OWLDataRange visit(OWLDatatype o) {
return o;
}
@Override
public OWLDataRange visit(OWLDataComplementOf o) {
return getComplementNNF(o.getDataRange());
}
@Override
public OWLDataRange visit(OWLDataOneOf o) {
return o;
}
public OWLDataRange visit(OWLDataRange o) {
return o;
}
@Override
public OWLDataRange visit(OWLDatatypeRestriction o) {
return o;
}
@SuppressWarnings("null")
@Override
public OWLDataRange visit(OWLFacetRestriction node) {
return null;
}
@SuppressWarnings("null")
@Override
public OWLDataRange visit(OWLLiteral o) {
return null;
}
@Override
public OWLDataRange visit(OWLDataIntersectionOf range) {
return m_factory.getOWLDataIntersectionOf(range.operands().map(ExpressionManager.this::getNNF));
}
@Override
public OWLDataRange visit(OWLDataUnionOf range) {
return m_factory.getOWLDataUnionOf(range.operands().map(ExpressionManager.this::getNNF));
}
}
// -----------------------------------------------------------------------------------
// Complement NNF
// -----------------------------------------------------------------------------------
protected class DescriptionComplementNNFVisitor implements OWLClassExpressionVisitorEx {
@Override
public OWLClassExpression visit(OWLClass d) {
if (d.isOWLThing())
return m_factory.getOWLNothing();
if (d.isOWLNothing())
return m_factory.getOWLThing();
return m_factory.getOWLObjectComplementOf(d);
}
@Override
public OWLClassExpression visit(OWLObjectIntersectionOf d) {
List list=transform(d.getOperandsAsList(), ExpressionManager.this::getComplementNNF);
return m_factory.getOWLObjectUnionOf(list);
}
@Override
public OWLClassExpression visit(OWLObjectUnionOf d) {
List list=transform(d.getOperandsAsList(), ExpressionManager.this::getComplementNNF);
return m_factory.getOWLObjectIntersectionOf(list);
}
@Override
public OWLClassExpression visit(OWLObjectComplementOf d) {
return getNNF(d.getOperand());
}
@Override
public OWLClassExpression visit(OWLObjectOneOf d) {
return m_factory.getOWLObjectComplementOf(d);
}
@Override
public OWLClassExpression visit(OWLObjectSomeValuesFrom d) {
OWLClassExpression filler=getComplementNNF(d.getFiller());
return m_factory.getOWLObjectAllValuesFrom(d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLObjectAllValuesFrom d) {
OWLClassExpression filler=getComplementNNF(d.getFiller());
return m_factory.getOWLObjectSomeValuesFrom(d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLObjectHasValue d) {
return m_factory.getOWLObjectComplementOf(getNNF(d));
}
@Override
public OWLClassExpression visit(OWLObjectHasSelf d) {
return m_factory.getOWLObjectComplementOf(getNNF(d));
}
@Override
public OWLClassExpression visit(OWLObjectMinCardinality d) {
if (d.getCardinality()==0)
return m_factory.getOWLNothing();
else {
OWLClassExpression filler=getNNF(d.getFiller());
return m_factory.getOWLObjectMaxCardinality(d.getCardinality()-1,d.getProperty(),filler);
}
}
@Override
public OWLClassExpression visit(OWLObjectMaxCardinality d) {
OWLClassExpression filler=getNNF(d.getFiller());
return m_factory.getOWLObjectMinCardinality(d.getCardinality()+1,d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLObjectExactCardinality d) {
OWLClassExpression filler=getNNF(d.getFiller());
if (d.getCardinality()==0)
return m_factory.getOWLObjectMinCardinality(1,d.getProperty(),filler);
else {
return m_factory.getOWLObjectUnionOf(Stream.of(
m_factory.getOWLObjectMaxCardinality(d.getCardinality()-1,d.getProperty(),filler),
m_factory.getOWLObjectMinCardinality(d.getCardinality()+1,d.getProperty(),filler)));
}
}
@Override
public OWLClassExpression visit(OWLDataSomeValuesFrom d) {
OWLDataRange filler=getComplementNNF(d.getFiller());
return m_factory.getOWLDataAllValuesFrom(d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLDataAllValuesFrom d) {
OWLDataRange filler=getComplementNNF(d.getFiller());
return m_factory.getOWLDataSomeValuesFrom(d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLDataHasValue d) {
return m_factory.getOWLObjectComplementOf(d);
}
@Override
public OWLClassExpression visit(OWLDataMinCardinality d) {
if (d.getCardinality()==0)
return m_factory.getOWLNothing();
else {
OWLDataRange filler=getNNF(d.getFiller());
return m_factory.getOWLDataMaxCardinality(d.getCardinality()-1,d.getProperty(),filler);
}
}
@Override
public OWLClassExpression visit(OWLDataMaxCardinality d) {
OWLDataRange filler=getNNF(d.getFiller());
return m_factory.getOWLDataMinCardinality(d.getCardinality()+1,d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLDataExactCardinality d) {
OWLDataRange filler=getNNF(d.getFiller());
if (d.getCardinality()==0)
return m_factory.getOWLDataMinCardinality(1,d.getProperty(),filler);
else {
return m_factory.getOWLObjectUnionOf(Stream.of(
m_factory.getOWLDataMaxCardinality(d.getCardinality()-1,d.getProperty(),filler),
m_factory.getOWLDataMinCardinality(d.getCardinality()+1,d.getProperty(),filler)));
}
}
}
protected class DataRangeComplementNNFVisitor implements OWLDataVisitorEx {
@Override
public OWLDataRange visit(OWLDatatype o) {
return m_factory.getOWLDataComplementOf(o);
}
@Override
public OWLDataRange visit(OWLDataComplementOf o) {
return getNNF(o.getDataRange());
}
@Override
public OWLDataRange visit(OWLDataOneOf o) {
return m_factory.getOWLDataComplementOf(o);
}
@Override
public OWLDataRange visit(OWLDatatypeRestriction o) {
return m_factory.getOWLDataComplementOf(o);
}
@SuppressWarnings("null")
@Override
public OWLDataRange visit(OWLFacetRestriction o) {
return null;
}
@SuppressWarnings("null")
@Override
public OWLDataRange visit(OWLLiteral o) {
return null;
}
@Override
public OWLDataRange visit(OWLDataIntersectionOf range) {
return m_factory.getOWLDataUnionOf(range.operands().map(ExpressionManager.this::getComplementNNF));
}
@Override
public OWLDataRange visit(OWLDataUnionOf range) {
return m_factory.getOWLDataIntersectionOf(range.operands().map(ExpressionManager.this::getComplementNNF));
}
}
// -----------------------------------------------------------------------------------
// Simplification
// -----------------------------------------------------------------------------------
protected class DescriptionSimplificationVisitor implements OWLClassExpressionVisitorEx {
@Override
public OWLClassExpression visit(OWLClass d) {
return d;
}
@Override
public OWLClassExpression visit(OWLObjectIntersectionOf d) {
List newConjuncts=new ArrayList<>();
for (OWLClassExpression description : d.getOperandsAsList()) {
OWLClassExpression descriptionSimplified=getSimplified(description);
if (descriptionSimplified.isOWLThing())
continue;
else if (descriptionSimplified.isOWLNothing())
return m_factory.getOWLNothing();
else if (descriptionSimplified instanceof OWLObjectIntersectionOf) {
newConjuncts.addAll(((OWLObjectIntersectionOf)descriptionSimplified).getOperandsAsList());
}
else
newConjuncts.add(descriptionSimplified);
}
return d;
}
@Override
public OWLClassExpression visit(OWLObjectUnionOf d) {
List newDisjuncts=new ArrayList<>();
for (OWLClassExpression description : d.getOperandsAsList()) {
OWLClassExpression descriptionSimplified=getSimplified(description);
if (descriptionSimplified.isOWLThing())
return m_factory.getOWLThing();
else if (descriptionSimplified.isOWLNothing())
continue;
else if (descriptionSimplified instanceof OWLObjectUnionOf)
newDisjuncts.addAll(((OWLObjectUnionOf)descriptionSimplified).getOperandsAsList());
else
newDisjuncts.add(descriptionSimplified);
}
return m_factory.getOWLObjectUnionOf(newDisjuncts);
}
@Override
public OWLClassExpression visit(OWLObjectComplementOf d) {
OWLClassExpression operandSimplified=getSimplified(d.getOperand());
if (operandSimplified.isOWLThing())
return m_factory.getOWLNothing();
else if (operandSimplified.isOWLNothing())
return m_factory.getOWLThing();
else if (operandSimplified instanceof OWLObjectComplementOf)
return ((OWLObjectComplementOf)operandSimplified).getOperand();
else
return m_factory.getOWLObjectComplementOf(operandSimplified);
}
@Override
public OWLClassExpression visit(OWLObjectOneOf d) {
return d;
}
@Override
public OWLClassExpression visit(OWLObjectSomeValuesFrom d) {
OWLClassExpression filler=getSimplified(d.getFiller());
if (filler.isOWLNothing())
return m_factory.getOWLNothing();
else
return m_factory.getOWLObjectSomeValuesFrom(d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLObjectAllValuesFrom d) {
OWLClassExpression filler=getSimplified(d.getFiller());
if (filler.isOWLThing())
return m_factory.getOWLThing();
else
return m_factory.getOWLObjectAllValuesFrom(d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLObjectHasValue d) {
OWLObjectOneOf nominal=m_factory.getOWLObjectOneOf(d.getFiller());
return m_factory.getOWLObjectSomeValuesFrom(d.getProperty(),nominal);
}
@Override
public OWLClassExpression visit(OWLObjectHasSelf d) {
return m_factory.getOWLObjectHasSelf(d.getProperty());
}
@Override
public OWLClassExpression visit(OWLObjectMinCardinality d) {
OWLClassExpression filler=getSimplified(d.getFiller());
if (d.getCardinality()<=0)
return m_factory.getOWLThing();
else if (filler.isOWLNothing())
return m_factory.getOWLNothing();
else if (d.getCardinality()==1)
return m_factory.getOWLObjectSomeValuesFrom(d.getProperty(),filler);
else
return m_factory.getOWLObjectMinCardinality(d.getCardinality(),d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLObjectMaxCardinality d) {
OWLClassExpression filler=getSimplified(d.getFiller());
if (filler.isOWLNothing())
return m_factory.getOWLThing();
else if (d.getCardinality()<=0)
return m_factory.getOWLObjectAllValuesFrom(d.getProperty(),m_factory.getOWLObjectComplementOf(filler));
else
return m_factory.getOWLObjectMaxCardinality(d.getCardinality(),d.getProperty(),filler);
}
@Override
public OWLClassExpression visit(OWLObjectExactCardinality d) {
OWLClassExpression filler=getSimplified(d.getFiller());
if (d.getCardinality()<0)
return m_factory.getOWLNothing();
else if (d.getCardinality()==0)
return m_factory.getOWLObjectAllValuesFrom(d.getProperty(),m_factory.getOWLObjectComplementOf(filler));
else if (filler.isOWLNothing())
return m_factory.getOWLNothing();
else {
OWLObjectMinCardinality minCardinality=m_factory.getOWLObjectMinCardinality(d.getCardinality(),d.getProperty(),filler);
OWLObjectMaxCardinality maxCardinality=m_factory.getOWLObjectMaxCardinality(d.getCardinality(),d.getProperty(),filler);
return m_factory.getOWLObjectIntersectionOf(minCardinality,maxCardinality);
}
}
@Override
public OWLClassExpression visit(OWLDataSomeValuesFrom d) {
if (isBottomDataRange(d.getFiller())) {
return m_factory.getOWLNothing();
}
if (isBottomDataRange(getSimplified(d.getFiller())))
return m_factory.getOWLNothing();
else
return m_factory.getOWLDataSomeValuesFrom(d.getProperty(),getSimplified(d.getFiller()));
}
@Override
public OWLClassExpression visit(OWLDataAllValuesFrom d) {
if (d.getFiller().isTopDatatype()) {
return m_factory.getOWLThing();
}
if (getSimplified(d.getFiller()).isTopDatatype())
return m_factory.getOWLThing();
else
return m_factory.getOWLDataAllValuesFrom(d.getProperty(),getSimplified(d.getFiller()));
}
@Override
public OWLClassExpression visit(OWLDataHasValue d) {
OWLDataOneOf nominal=m_factory.getOWLDataOneOf(d.getFiller());
return m_factory.getOWLDataSomeValuesFrom(d.getProperty(),nominal);
}
@Override
public OWLClassExpression visit(OWLDataMinCardinality d) {
if (d.getCardinality()<=0)
return m_factory.getOWLThing();
else if (isBottomDataRange(getSimplified(d.getFiller())))
return m_factory.getOWLNothing();
else if (d.getCardinality()==1)
return m_factory.getOWLDataSomeValuesFrom(d.getProperty(),getSimplified(d.getFiller()));
else
return m_factory.getOWLDataMinCardinality(d.getCardinality(),d.getProperty(),getSimplified(d.getFiller()));
}
@Override
public OWLClassExpression visit(OWLDataMaxCardinality d) {
if (isBottomDataRange(d.getFiller())) {
return m_factory.getOWLThing();
}
if (isBottomDataRange(getSimplified(d.getFiller())))
return m_factory.getOWLThing();
else if (d.getCardinality()<=0)
return m_factory.getOWLDataAllValuesFrom(d.getProperty(),m_factory.getOWLDataComplementOf(getSimplified(d.getFiller())));
else
return m_factory.getOWLDataMaxCardinality(d.getCardinality(),d.getProperty(),getSimplified(d.getFiller()));
}
@Override
public OWLClassExpression visit(OWLDataExactCardinality d) {
if (d.getCardinality()<0)
return m_factory.getOWLNothing();
OWLDataRange filler=getSimplified(d.getFiller());
if (d.getCardinality()==0)
return m_factory.getOWLDataAllValuesFrom(d.getProperty(),m_factory.getOWLDataComplementOf(filler));
if (isBottomDataRange(filler))
return m_factory.getOWLNothing();
else {
OWLDataMinCardinality minCardinality=m_factory.getOWLDataMinCardinality(d.getCardinality(),d.getProperty(),filler);
OWLDataMaxCardinality maxCardinality=m_factory.getOWLDataMaxCardinality(d.getCardinality(),d.getProperty(),filler);
return m_factory.getOWLObjectIntersectionOf(minCardinality,maxCardinality);
}
}
protected boolean isBottomDataRange(OWLDataRange dataRange) {
return dataRange instanceof OWLDataComplementOf && ((OWLDataComplementOf)dataRange).getDataRange().isTopDatatype();
}
}
protected class DataRangeSimplificationVisitor implements OWLDataVisitorEx {
@Override
public OWLDataRange visit(OWLDatatype o) {
return o;
}
@Override
public OWLDataRange visit(OWLDataComplementOf o) {
OWLDataRange dataRangeSimplified=getSimplified(o.getDataRange());
if (dataRangeSimplified instanceof OWLDataComplementOf)
return ((OWLDataComplementOf)dataRangeSimplified).getDataRange();
else
return m_factory.getOWLDataComplementOf(dataRangeSimplified);
}
@Override
public OWLDataRange visit(OWLDataOneOf o) {
return o;
}
@Override
public OWLDataRange visit(OWLDatatypeRestriction o) {
return o;
}
@SuppressWarnings("null")
@Override
public OWLDataRange visit(OWLFacetRestriction o) {
return null;
}
@SuppressWarnings("null")
@Override
public OWLDataRange visit(OWLLiteral o) {
return null;
}
@Override
public OWLDataRange visit(OWLDataIntersectionOf range) {
List newConjuncts=new ArrayList<>();
for (OWLDataRange dr : range.getOperandsAsList()) {
if (dr.isTopDatatype())
continue;
OWLDataRange drSimplified=getSimplified(dr);
if (drSimplified.isTopDatatype())
continue;
else if (drSimplified instanceof OWLDataIntersectionOf)
newConjuncts.addAll(((OWLDataIntersectionOf)drSimplified).getOperandsAsList());
else
newConjuncts.add(drSimplified);
}
return m_factory.getOWLDataIntersectionOf(newConjuncts);
}
@Override
public OWLDataRange visit(OWLDataUnionOf range) {
List newDisjuncts=new ArrayList<>();
for (OWLDataRange dr : range.getOperandsAsList()) {
if (dr.isTopDatatype())
return m_factory.getTopDatatype();
OWLDataRange drSimplified=getSimplified(dr);
if (drSimplified.isTopDatatype())
return m_factory.getTopDatatype();
else if (drSimplified instanceof OWLDataUnionOf)
newDisjuncts.addAll(((OWLDataUnionOf)drSimplified).getOperandsAsList());
else
newDisjuncts.add(drSimplified);
}
return m_factory.getOWLDataUnionOf(newDisjuncts);
}
}
}