/* * 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 . * */ #ifndef KONCLUDE_REASONER_CONSISTISER_CTOTALLYPRECOMPUTATIONTHREAD_H #define KONCLUDE_REASONER_CONSISTISER_CTOTALLYPRECOMPUTATIONTHREAD_H // Libraries includes #include #include // Namespace includes #include "ConsistiserSettings.h" #include "CPrecomputationThread.h" #include "CPrecomputationTestingItem.h" #include "CConsistencePrecomputationTestingItem.h" #include "CConceptCyclePrecomputationTestingItem.h" #include "CSaturationPrecomputationTestingItem.h" #include "CTotallyOntologyPrecomputationItem.h" #include "CSaturationCommonDisjunctConceptsExtractor.h" #include "CIndividualPrecomputationTestingItem.h" // Other includes #include "Reasoner/Kernel/Manager/CReasonerManager.h" #include "Reasoner/Kernel/Cache/CReuseCompletionGraphCacheWriter.h" #include "Reasoner/Kernel/Cache/CReuseCompletionGraphCacheEntryExpandWriteData.h" #include "Reasoner/Kernel/Cache/CBackendRepresentativeMemoryCache.h" #include "Reasoner/Kernel/Task/CCalculationConfigurationExtension.h" #include "Reasoner/Kernel/Task/CSaturationOccurrenceStatisticsCollectingAdapter.h" #include "Reasoner/Kernel/Task/CConsistenceTaskData.h" #include "Reasoner/Generator/CSatisfiableCalculationJobGenerator.h" #include "Reasoner/Generator/CApproximatedSaturationCalculationJobGenerator.h" #include "Utilities/Memory/CTempMemoryPoolContainerAllocationManager.h" // Logger includes #include "Logger/CLogger.h" #include "Logger/CLogIdentifier.h" namespace Konclude { using namespace Utilities::Memory; namespace Reasoner { using namespace Kernel::Task; using namespace Kernel::Manager; using namespace Kernel::Cache; using namespace Generator; namespace Consistiser { //#define KONCLUDE_DEBUG_PRECOMPUTATION_SCHEDULING_LOGS using namespace Events; class CConceptNegationSaturationItem : public QPair > { public: CConceptNegationSaturationItem(CConcept* concept, bool negation, CSaturationConceptDataItem* ontConSatDataItem) : QPair >(ontConSatDataItem,QPair(concept,negation)) { } CSaturationConceptDataItem* getSaturationConceptDataItem() { return first; } CConcept* getConcept() { return second.first; } bool getNegation() { return second.second; } }; class CSaturationSaturationListItem { public: CSaturationSaturationListItem() { mSubsumerOrdered = false; mLastSubsumerSaturationItem = nullptr; mSaturationItem = nullptr; } CSaturationSaturationListItem(CSaturationConceptDataItem* saturationItem) : mSaturationItem(saturationItem) { mSubsumerOrdered = false; mLastSubsumerSaturationItem = nullptr; } CSaturationConceptDataItem* mSaturationItem; CSaturationConceptDataItem* mLastSubsumerSaturationItem; QList mSaturationItemList; bool mSubsumerOrdered; }; class CTriplesAssertedConceptsExtendingSetVisitor : public COntologyTriplesAssertedTypesVisitor { public: CTriplesAssertedConceptsExtendingSetVisitor(QSet* extendingTypeSet) { mExtendingTypeSet = extendingTypeSet; } bool visitAssertedConcept(CConcept* concept, COntologyTriplesAssertionsAccessor* accessor) { mExtendingTypeSet->insert(TConceptNegPair(concept, false)); return true; } bool visitAssertedObjectRole(CRole* role, COntologyTriplesAssertionsAccessor* accessor) { return false; } bool visitAssertedDataRole(CRole* role, COntologyTriplesAssertionsAccessor* accessor) { return false; } QSet* mExtendingTypeSet; }; class CTriplesAssertedRolesExtendingSetVisitor : public COntologyTriplesAssertedTypesVisitor { public: CTriplesAssertedRolesExtendingSetVisitor(QSet* extendingTypeSet) { mExtendingTypeSet = extendingTypeSet; } bool visitAssertedConcept(CConcept* concept, COntologyTriplesAssertionsAccessor* accessor) { return false; } bool visitAssertedObjectRole(CRole* role, COntologyTriplesAssertionsAccessor* accessor) { mExtendingTypeSet->insert(role); return true; } bool visitAssertedDataRole(CRole* role, COntologyTriplesAssertionsAccessor* accessor) { mExtendingTypeSet->insert(role); return true; } QSet* mExtendingTypeSet; }; /*! * * \class CTotallyPrecomputationThread * \author Andreas Steigmiller * \version 0.1 * \brief TODO * */ class CTotallyPrecomputationThread : public CPrecomputationThread, public CLogIdentifier { // public methods public: //! Constructor CTotallyPrecomputationThread(CReasonerManager* reasonerManager); //! Destructor virtual ~CTotallyPrecomputationThread(); // protected methods protected: virtual COntologyPrecomputationItem* initializeOntologyPrecomputionItem(CConcreteOntology* ontology, CConfigurationBase* config); virtual bool createNextTest(); virtual bool finishOntologyPrecomputation(CTotallyOntologyPrecomputationItem* totallyPreCompItem); virtual bool precomputationTested(COntologyPrecomputationItem* ontPreCompItem, CPrecomputationTestingItem* preTestItem, CPrecomputationCalculatedCallbackEvent* pcce); virtual bool precomputationTested(COntologyPrecomputationItem* ontPreCompItem, CPrecomputationTestingItem* preTestItem, CSaturationPrecomputationCalculatedCallbackEvent* pcce); void synchronouslyRetrieveIndividualsPrecomputation(CTotallyOntologyPrecomputationItem* totallyPreCompItem, COntologyPrecomputationItem* ontPreCompItem); virtual bool precomputationIndividualsRetrieved(COntologyPrecomputationItem* ontPreCompItem, CRetrievedPrecomputationIndividualsCallbackEvent* pcce); virtual bool precomputationIndividualsRetrieved(COntologyPrecomputationItem* ontPreCompItem, bool directly); bool decrementUsageFromIndividualPrecomputationCoordinationHash(CIndividualPrecomputationCoordinationHash* indiPrecompCoordHash, CTotallyOntologyPrecomputationItem* totallyPreCompItem); bool requestIndividualsPrecomputationRetrieval(CTotallyOntologyPrecomputationItem* totallyPreCompItem, bool allIndividualsSaturated); bool retrieveIndividualsPrecomputation(CTotallyOntologyPrecomputationItem* totallyPreCompItem); bool createIndividualPrecomputationCheck(CTotallyOntologyPrecomputationItem* totallyPreCompItem); bool createConsistencePrecomputationCheck(CTotallyOntologyPrecomputationItem* totallyPreCompItem); bool createConceptCyclePrecomputation(CConceptCycleData* conceptCycleData, CTotallyOntologyPrecomputationItem* totallyPreCompItem); bool determineMinimumNextConceptID(CConsistence* consistence, COntologyPrecomputationItem* ontPreCompItem); void createSaturationConstructionJob(CTotallyOntologyPrecomputationItem* totallyPreCompItem); bool hasRoleRanges(CTotallyOntologyPrecomputationItem* totallyPreCompItem, CRole* role); void orderItemsSaturationTesting(CTotallyOntologyPrecomputationItem* totallyPreCompItem, CSaturationConceptDataItem* ontConSatDataItem, QList& orderedItemList, QStack& saturationItemStack); void analyseConceptSaturationSubsumerExistItems(CTotallyOntologyPrecomputationItem* totallyPreCompItem, QList& processList); void propagateSubsumerItemFlag(CSaturationConceptDataItem* ontClassSatTestItem); void propagateExistInitializationFlag(CSaturationConceptDataItem* ontConSatDataItem); void extendDisjunctionsCandidateAlternativesItems(CTotallyOntologyPrecomputationItem* totallyPreCompItem, CSaturationConceptDataItem* ontConSatDataItem, QList* newDisjunctionCandidateAlternativeList); CConcept* getDisjunctCheckingConcept(CConcept* opConcept, bool opConNegation, bool* checkingNegation); bool isAllAssertionIndividualSaturationSufficient(CTotallyOntologyPrecomputationItem* totallyPreCompItem); void createOccurrenceStatisticsCollectingSaturationProcessingJob(CTotallyOntologyPrecomputationItem* totallyPreCompItem); void createMarkedConceptSaturationProcessingJob(CTotallyOntologyPrecomputationItem* totallyPreCompItem, bool allowAllSaturation); void createIndividualSaturationProcessingJob(CTotallyOntologyPrecomputationItem* totallyPreCompItem, const QList& individualList); void createTripleIndexedIndividualsSaturationProcessingJob(CTotallyOntologyPrecomputationItem* totallyPreCompItem, cint64 startIndiId, cint64 endIndiId); bool saturateRemainingRequiredItems(CTotallyOntologyPrecomputationItem* totallyPreCompItem); cint64 markSaturationProcessingItems(CTotallyOntologyPrecomputationItem* totallyPreCompItem, CSaturationConceptDataItem* startMarkingItem, CConcept* startMarkingConcept, bool startMarkingConceptNegation); bool saturateRemainingConsistencyRequiredConcepts(CTotallyOntologyPrecomputationItem* totallyPreCompItem); bool saturateRemainingRequiredSaturationIndividuals(CTotallyOntologyPrecomputationItem* totallyPreCompItem); bool addIdentifiedRemainingConsistencyRequiredConcepts(CTotallyOntologyPrecomputationItem* totallyPreCompItem); bool addRequiredSaturationIndividuals(CTotallyOntologyPrecomputationItem* totallyPreCompItem); void extractCommonDisjunctConceptsFromPrecomputedSaturation(CTotallyOntologyPrecomputationItem* totallyPreCompItem); void logSaturationInfos(CTotallyOntologyPrecomputationItem* totallyPreCompItem); QList getIndividualComputationList(CTotallyOntologyPrecomputationItem* totallyPreCompItem); QList getNextIndividualComputationPartList(CTotallyOntologyPrecomputationItem* totallyPreCompItem); // protected variables protected: CReuseCompletionGraphCacheWriter* mReuseCompletionGraphCacheWriter; CBackendRepresentativeMemoryCache* mBackendAssocCache; bool mConfForceFullCompletionGraphConstruction; bool mConfConditionalFullCompletionGraphConstruction; cint64 mConfFullCGCExclusionConditionMaximumIndividualLimit; cint64 mConfFullCGCSuggestionConditionMaximumIndividualLimit; double mConfFullCGCExclusionConditionMaximumIndividualConceptRatio; double mConfFullCGCSuggestionConditionMaximumIndividualConceptRatio; double mConfPrecomputationIndividualsRetrievalWhileSaturation; // private methods private: // private variables private: }; }; // end namespace Consistiser }; // end namespace Reasoner }; // end namespace Konclude #endif // KONCLUDE_REASONER_CONSISTISER_CTOTALLYPRECOMPUTATIONTHREAD_H