/*
* 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