/*
* 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 "CAnsweringSplitPropagationTestControllingItem.h"
namespace Konclude {
namespace Reasoner {
namespace Answerer {
CAnsweringSplitPropagationTestControllingItem::CAnsweringSplitPropagationTestControllingItem(cint64 testingItemId, COptimizedComplexVariableAbsorptionBasedHandlingQueryPartData* absorptionData) {
mTestingItemId = testingItemId;
mAbsorptionData = absorptionData;
mIntegrationOrderedVariableDataCount = 0;
mNextIntegrationId = 0;
mBaseSplittingVarData = nullptr;
mExpectedIntegrationCount = 0;
mTestActualIntegrationCount = 0;
mIntendedIntegrationLimit = 0;
mAllIntegrationTested = false;
mLastIntegrationTestedVarData = nullptr;
mLastIntegrationTestedVar = nullptr;
mNextTestingId = 0;
}
CAnsweringSplitPropagationTestControllingItem::~CAnsweringSplitPropagationTestControllingItem() {
for (QHash::const_iterator it = mVariableDataHash.constBegin(), itEnd = mVariableDataHash.constEnd(); it != itEnd; ++it) {
CAnsweringSplitPropagationTestingVariableData* data = it.value();
delete data;
}
}
cint64 CAnsweringSplitPropagationTestControllingItem::getTestingItemId() {
return mTestingItemId;
}
CAnsweringSplitPropagationTestControllingItem* CAnsweringSplitPropagationTestControllingItem::setIntegrationLimit(cint64 limit) {
mIntendedIntegrationLimit = limit;
return this;
}
cint64 CAnsweringSplitPropagationTestControllingItem::getNextVariableDataId() {
return mVariableDataHash.size();
}
CAnsweringSplitPropagationTestControllingItem* CAnsweringSplitPropagationTestControllingItem::addVariableData(CAnsweringSplitPropagationTestingVariableData* varData, bool splittingBase) {
mVariableDataHash.insert(varData->getVariable(), varData);
mVariableExpressionDataHash.insert(varData->getVariableExpression(), varData);
if (splittingBase && !mBaseSplittingVarData) {
mBaseSplittingVarData = varData;
varData->setVariableBindingsIntegrationLimit(-1);
} else {
mVariableDataList.append(varData);
}
return this;
}
CAnsweringSplitPropagationTestControllingItem* CAnsweringSplitPropagationTestControllingItem::updateIntegrationOrderedVariableDataList() {
if (mIntegrationOrderedVariableDataCount < mVariableDataList.size()) {
for (CAnsweringSplitPropagationTestingVariableData* variableData : mVariableDataList) {
if (!variableData->hasVariableDataIntegrationId() && variableData->getVariableBindingsIntegrationCount() > 0) {
variableData->setVariableDataIntegrationId(mNextIntegrationId++);
mIntegrationOrderedVariableDataList.append(variableData);
}
}
}
return this;
}
CAnsweringSplitPropagationTestingVariableData* CAnsweringSplitPropagationTestControllingItem::getBaseVariableData() {
return mBaseSplittingVarData;
}
QList CAnsweringSplitPropagationTestControllingItem::getIntegrationOrderedVariableDataList() {
updateIntegrationOrderedVariableDataList();
return mIntegrationOrderedVariableDataList;
}
cint64 CAnsweringSplitPropagationTestControllingItem::getExpectedIntegrationCount() {
return mExpectedIntegrationCount;
}
cint64 CAnsweringSplitPropagationTestControllingItem::getTestActualIntegrationCount() {
return mTestActualIntegrationCount;
}
cint64 CAnsweringSplitPropagationTestControllingItem::getIntendedIntegrationLimit() {
return mIntendedIntegrationLimit;
}
bool CAnsweringSplitPropagationTestControllingItem::tryExtendVariableIntegrationLimits(CVariable** integrationExtendedVariable) {
if (mTestActualIntegrationCount < mIntendedIntegrationLimit / 2) {
updateIntegrationOrderedVariableDataList();
bool allVariableIntegration = mVariableDataList.size() == mIntegrationOrderedVariableDataList.size();
cint64 collIntegrationCount = 0;
for (auto rit = mIntegrationOrderedVariableDataList.crbegin(); rit != mIntegrationOrderedVariableDataList.crend(); ++rit) {
CAnsweringSplitPropagationTestingVariableData* varData = *rit;
if (varData->hasVariableBiningsIntegrationLimitReached()) {
cint64 varDataIntCount = varData->getVariableBindingsIntegrationCount();
cint64 varDataIntLimit = varData->getVariableBindingsIntegrationLimit();
cint64 varDataIntReq = varData->getVariableBindingsRemainingIntegrationRequirementCount();
double integratedIndiCountPerBinding = 1;
collIntegrationCount += varDataIntCount;
integratedIndiCountPerBinding = (double)collIntegrationCount / (double)varDataIntCount;
double additionalPossibleIntegrationIndiCount = mIntendedIntegrationLimit - mTestActualIntegrationCount;
double varIntegrationLimitExtensibleSize = additionalPossibleIntegrationIndiCount / integratedIndiCountPerBinding;
if (!allVariableIntegration) {
varIntegrationLimitExtensibleSize /= 2.;
}
cint64 varIntegrationLimitExtensibleCount = varIntegrationLimitExtensibleSize;
if (varIntegrationLimitExtensibleCount <= 0) {
varIntegrationLimitExtensibleCount = 1;
}
if (integrationExtendedVariable) {
*integrationExtendedVariable = varData->getVariable();
}
varData->setVariableBindingsIntegrationLimit(varDataIntLimit + varIntegrationLimitExtensibleCount);
return true;
} else {
collIntegrationCount += varData->getVariableBindingsIntegrationCount();
if (varData->getVariableBindingsIntegrationCount() <= 0) {
allVariableIntegration = false;
}
}
}
}
return false;
}
bool CAnsweringSplitPropagationTestControllingItem::reconfigureVariableIntegrationLimits(cint64 newIntededIntegrationLimit) {
updateIntegrationOrderedVariableDataList();
bool allVariableIntegration = mVariableDataList.size() == mIntegrationOrderedVariableDataList.size();
bool previousLimitReached = mTestActualIntegrationCount >= mIntendedIntegrationLimit;
double sufficientChangeFactor = 1.;
double insufficientChangeFactor = 1.;
if (mTestActualIntegrationCount > 0) {
insufficientChangeFactor = (double)newIntededIntegrationLimit / (double)mTestActualIntegrationCount;
sufficientChangeFactor = insufficientChangeFactor * 1.1;
} else {
return false;
}
double consideringTestIntegrationCount = mTestActualIntegrationCount;
double collExpectedIntegrationCount = 0;
for (auto rit = mIntegrationOrderedVariableDataList.crbegin(); rit != mIntegrationOrderedVariableDataList.crend(); ++rit) {
CAnsweringSplitPropagationTestingVariableData* varData = *rit;
collExpectedIntegrationCount += varData->getVariableBindingsIntegrationCount();
if (!varData->hasVariableBiningsIntegrationLimitReached()) {
cint64 varDataIntCount = varData->getVariableBindingsIntegrationCount();
cint64 varDataIntLimit = varData->getVariableBindingsIntegrationLimit();
double integratedIndiCountPerBinding = (double)collExpectedIntegrationCount / (double)varDataIntCount;
varData->setVariableBindingsIntegrationLimit(varDataIntCount * sufficientChangeFactor);
} else {
cint64 varDataIntCount = varData->getVariableBindingsIntegrationCount();
cint64 varDataIntLimit = varData->getVariableBindingsIntegrationLimit();
cint64 varDataIntReq = varData->getVariableBindingsRemainingIntegrationRequirementCount();
double integratedIndiCountPerBinding = (double)collExpectedIntegrationCount / (double)varDataIntCount;
//double newCollExpectedIntegrationCount = integratedIndiCountPerBinding * (varDataIntCount + varDataIntReq);
double additionalNewIntCount = (newIntededIntegrationLimit - (consideringTestIntegrationCount - collExpectedIntegrationCount));
double remainIntIncFactor = additionalNewIntCount / collExpectedIntegrationCount;
varData->setVariableBindingsIntegrationLimit(varDataIntCount * remainIntIncFactor);
double newVarDataIntCount = varDataIntCount * remainIntIncFactor;
if (newVarDataIntCount > varDataIntCount + varDataIntReq) {
remainIntIncFactor = qMin(remainIntIncFactor, (double)(varDataIntCount + varDataIntReq) / (double)varDataIntCount);
newVarDataIntCount = varDataIntCount * remainIntIncFactor;
double newCollExpectedIntegrationCount = collExpectedIntegrationCount * remainIntIncFactor;
double additionalCollExpectedIntegrationCount = newCollExpectedIntegrationCount - collExpectedIntegrationCount;
collExpectedIntegrationCount = newCollExpectedIntegrationCount;
consideringTestIntegrationCount += additionalCollExpectedIntegrationCount;
insufficientChangeFactor = (double)newIntededIntegrationLimit / (double)consideringTestIntegrationCount;
sufficientChangeFactor = insufficientChangeFactor * 1.1;
varData->setVariableBindingsIntegrationLimit(newVarDataIntCount * insufficientChangeFactor);
} else {
break;
}
}
}
mIntendedIntegrationLimit = newIntededIntegrationLimit;
mTestActualIntegrationCount = 0;
return true;
}
cint64 CAnsweringSplitPropagationTestControllingItem::getNextTestingId() {
return mNextTestingId++;
}
bool CAnsweringSplitPropagationTestControllingItem::hasCheckedAllVariableIntegrations() {
return mAllIntegrationTested;
}
bool CAnsweringSplitPropagationTestControllingItem::disableCheckedVariableIntegrations() {
mBaseSplittingVarData->resetIntegrations();
updateIntegrationOrderedVariableDataList();
CAnsweringSplitPropagationTestingVariableData* lastRemainingIntReqVarData = nullptr;
for (auto rit = mIntegrationOrderedVariableDataList.crbegin(); rit != mIntegrationOrderedVariableDataList.crend(); ++rit) {
CAnsweringSplitPropagationTestingVariableData* varData = *rit;
if (varData->getVariableBindingsRemainingIntegrationRequirementCount() > 0) {
lastRemainingIntReqVarData = varData;
break;
}
}
if (lastRemainingIntReqVarData) {
bool varDataIsBeforeLastReachedIntLimit = true;
for (auto rit = mIntegrationOrderedVariableDataList.crbegin(); rit != mIntegrationOrderedVariableDataList.crend(); ++rit) {
CAnsweringSplitPropagationTestingVariableData* varData = *rit;
if (lastRemainingIntReqVarData == varData) {
// disable bindings
varData->disableIntegrations();
varDataIsBeforeLastReachedIntLimit = false;
if (varData->hasAllVariableBindingsDisabled()) {
varData->resetIntegrations();
return disableCheckedVariableIntegrations();
}
} else if (!varDataIsBeforeLastReachedIntLimit) {
// reset bindings
varData->resetIntegrations();
}
}
return true;
} else {
mAllIntegrationTested = true;
return false;
}
}
CAnsweringSplitPropagationTestingVariableData* CAnsweringSplitPropagationTestControllingItem::getVariableData(CVariable* var) {
if (mLastIntegrationTestedVar != var) {
mLastIntegrationTestedVarData = mVariableDataHash.value(var);
mLastIntegrationTestedVar = var;
}
return mLastIntegrationTestedVarData;
}
bool CAnsweringSplitPropagationTestControllingItem::canIntegrateVariableBinding(CVariable* var, const CIndividualReference& indiRef) {
if (mBaseSplittingVarData->getVariable() == var) {
return mBaseSplittingVarData->canIntegrateBinding(indiRef, &mTestActualIntegrationCount);
} else {
CAnsweringSplitPropagationTestingVariableData* varData = mLastIntegrationTestedVarData;
if (mLastIntegrationTestedVar != var) {
mLastIntegrationTestedVarData = mVariableDataHash.value(var);
mLastIntegrationTestedVar = var;
}
if (mLastIntegrationTestedVarData) {
return mLastIntegrationTestedVarData->canIntegrateBinding(indiRef, &mTestActualIntegrationCount);
}
}
return false;
}
CAnsweringPropagationExtendedSteeringController* CAnsweringSplitPropagationTestControllingItem::incVariableBindingsRemainingIntegrationRequirementCount(CVariable* var, cint64 count) {
if (mBaseSplittingVarData->getVariable() != var) {
CAnsweringSplitPropagationTestingVariableData* varData = mLastIntegrationTestedVarData;
if (mLastIntegrationTestedVar != var) {
mLastIntegrationTestedVarData = mVariableDataHash.value(var);
mLastIntegrationTestedVar = var;
}
if (mLastIntegrationTestedVarData) {
mLastIntegrationTestedVarData->incVariableBindingsRemainingIntegrationRequirementCount(count);
}
}
return this;
}
bool CAnsweringSplitPropagationTestControllingItem::finalizeWithClashing() {
return false;
}
bool CAnsweringSplitPropagationTestControllingItem::finalizeWithBindingExtraction() {
return true;
}
bool CAnsweringSplitPropagationTestControllingItem::isPreparationBindingNominalIndividual(CVariable* variable, CIndividual* indi) {
return isPreparationBindingNominalIndividual(variable, indi->getIndividualID());
}
bool CAnsweringSplitPropagationTestControllingItem::isPreparationBindingNominalIndividual(CVariable* variable, cint64 indiId) {
CIndividualReference indiRef(indiId);
return canIntegrateVariableBinding(variable, indiRef);
}
bool CAnsweringSplitPropagationTestControllingItem::isPreparationBindingAllIndividuals(CVariable* variable) {
CExpressionVariable* expVariable = mAbsorptionData->getExpressionVariableVariableHash()->value(variable);
if (mAbsorptionData->getPrepareVariableSet()->contains(expVariable)) {
return false;
}
return false;
}
CAnsweringSplitPropagationTestControllingItem* CAnsweringSplitPropagationTestControllingItem::reset() {
for (CAnsweringSplitPropagationTestingVariableData* variableData : mVariableDataList) {
variableData->resetIntegrations();
}
mIntegrationOrderedVariableDataCount = 0;
mAllIntegrationTested = false;
mNextTestingId = 0;
return this;
}
}; // end namespace Answerer
}; // end namespace Reasoner
}; // end namespace Konclude