/* * Copyright (C) 2013-2015, 2019 by the Konclude Developer Team. * * This file is part of the reasoning system Konclude. * For details and support, see . * * Konclude is free software: you can redistribute it and/or modify * it under the terms of version 3 of the GNU Lesser General Public * License (LGPLv3) as published by the Free Software Foundation. * * Konclude 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 Konclude. If not, see . * */ #include "COWLPigeonholePrincipleGenerator.h" namespace Konclude { namespace Test { COWLPigeonholePrincipleGenerator::COWLPigeonholePrincipleGenerator() : CLogIdentifier("::Konclude::Test::OWLPigeonholePrincipleGenerator",this) { owllinkNS = "http://www.owllink.org/owllink#"; owlNS = "http://www.w3.org/2002/07/owl#"; } COWLPigeonholePrincipleGenerator::~COWLPigeonholePrincipleGenerator() { } void COWLPigeonholePrincipleGenerator::generatePigeonholePrinciple(cint64 size, const QString& filename) { QFile file(filename); if (file.open(QIODevice::WriteOnly)) { rootNode = document.createElementNS(owllinkNS,"RequestMessage"); rootNode.setAttributeNS("http://www.w3.org/2001/XMLSchema-instance","xsi:schemaLocation","http://www.owllink.org/owllink# http://www.owllink.org/owllink-20091116.xsd"); rootNode.setAttribute("xmlns:owl",owlNS); document.appendChild(rootNode); QDomElement createOntologyNode = document.createElement("CreateKB"); createOntologyNode.setAttribute(QString("kb"),QString("http://www.owllink.org/testsuite/PigeonholePrinciple-%1").arg(size)); rootNode.appendChild(createOntologyNode); QDomElement tellOntologyNode = document.createElement("Tell"); tellOntologyNode.setAttribute(QString("kb"),QString("http://www.owllink.org/testsuite/PigeonholePrinciple-%1").arg(size)); rootNode.appendChild(tellOntologyNode); cint64 pigeonSize = std::log((double)(size+1))/std::log((double)10)+1; QStringList pigeonStringList; for (cint64 i = 0; i <= size; ++i) { QString pigeonString = QString::number(i); while (pigeonString.count() < pigeonSize) { pigeonString.prepend("0"); } pigeonString = QString("P%1").arg(pigeonString); pigeonStringList.append(pigeonString); } QStringList holeStringList; for (cint64 i = 0; i < size; ++i) { QString holeString = QString::number(i); while (holeString.count() < pigeonSize) { holeString.prepend("0"); } holeString = QString("H%1").arg(holeString); holeStringList.append(holeString); } QString satTestClass = QString("CSAT"); tellOntologyNode.appendChild(getOWLClassDeclaration(satTestClass)); QList clauselList; // generate step 1 foreach (const QString& pigeonString, pigeonStringList) { QList atLeastOneHoleList; foreach (const QString& holeString, holeStringList) { QString ph = pigeonString+holeString; tellOntologyNode.appendChild(getOWLClassDeclaration(ph)); atLeastOneHoleList.append(getOWLClass(ph)); } clauselList.append(getOWLUnion(atLeastOneHoleList)); } // generate step 2 foreach (const QString& holeString, holeStringList) { for (QStringList::const_iterator it = pigeonStringList.constBegin(), itEnd = pigeonStringList.constEnd(); it != itEnd; ++it) { QStringList::const_iterator it2 = it; for (++it2; it2 != itEnd; ++it2) { QString ph1 = *it+holeString; QString ph2 = *it2+holeString; clauselList.append(getOWLUnion(getOWLComplementClass(ph1),getOWLComplementClass(ph2))); } } } tellOntologyNode.appendChild(getOWLEquivalentClass(getOWLClass("CSAT"),getOWLIntersection(clauselList))); QDomElement queryOntologyNode = document.createElement("IsClassSatisfiable"); queryOntologyNode.setAttribute(QString("kb"),QString("http://www.owllink.org/testsuite/PigeonholePrinciple-%1").arg(size)); queryOntologyNode.setAttribute(QString("timing"),QString("simple")); queryOntologyNode.appendChild(getOWLClass("CSAT")); QDomElement expectedResultNode = document.createElement("ExpectedResult"); QDomElement boolResultNode = document.createElement("BooleanResponse"); boolResultNode.setAttribute("result","false"); expectedResultNode.appendChild(boolResultNode); queryOntologyNode.appendChild(expectedResultNode); rootNode.appendChild(queryOntologyNode); file.write(document.toByteArray()); file.close(); } } QDomElement COWLPigeonholePrincipleGenerator::getOWLUnion(const QList& list) { QDomElement dmDl = document.createElement("owl:ObjectUnionOf"); foreach (QDomElement dmEl, list) { dmDl.appendChild(dmEl); } return dmDl; } QDomElement COWLPigeonholePrincipleGenerator::getOWLUnion(const QDomElement& u1, const QDomElement& u2) { QDomElement dmDl = document.createElement("owl:ObjectUnionOf"); dmDl.appendChild(u1); dmDl.appendChild(u2); return dmDl; } QDomElement COWLPigeonholePrincipleGenerator::getOWLIntersection(const QList& list) { QDomElement dmDl = document.createElement("owl:ObjectIntersectionOf"); foreach (QDomElement dmEl, list) { dmDl.appendChild(dmEl); } return dmDl; } QDomElement COWLPigeonholePrincipleGenerator::getOWLClass(const QString& className, bool negated) { if (negated) { return getOWLComplementClass(className); } else { return getOWLClass(className); } } QDomElement COWLPigeonholePrincipleGenerator::getOWLComplementClass(const QString& className) { QDomElement dmDl = document.createElement("owl:ObjectComplementOf"); dmDl.appendChild(getOWLClass(className)); return dmDl; } QDomElement COWLPigeonholePrincipleGenerator::getOWLClassDeclaration(const QString& className) { QDomElement dmDl = document.createElement("owl:Declaration"); dmDl.appendChild(getOWLClass(className)); return dmDl; } QDomElement COWLPigeonholePrincipleGenerator::getOWLClass(const QString& className) { QDomElement dmEl = document.createElement("owl:Class"); dmEl.setAttribute("IRI",className); return dmEl; } QDomElement COWLPigeonholePrincipleGenerator::getOWLEquivalentClass(const QDomElement& eq1, const QDomElement& eq2) { QDomElement dmEl = document.createElement("owl:EquivalentClasses"); dmEl.appendChild(eq1); dmEl.appendChild(eq2); return dmEl; } }; // end namespace Test }; // end namespace Konclude