CurryModule.h

Go to the documentation of this file.

/**
 * @file CurryModule.h
 * @author Henrich Lauko <xlauko@mail.muni.cz>
 * @author Dominika Krejci <dominika.krejci@rwth-aachen.de>
 *
 * @version 2018-11-18
 * Created on 2018-11-18.
 */
 
#pragma once
 
#include <smtrat-solver/Module.h>
#include "CurrySettings.h"
 
namespace smtrat
{
    template<typename Settings>
    class CurryModule : public Module
    {
        private:
            using Sort = carl::Sort;
            using UTerm = carl::UTerm;
            using UVariable = carl::UVariable;
            using UFInstance = carl::UFInstance;
            using UFunction = carl::UninterpretedFunction;
 
            std::unordered_map< FormulaT, FormulaT > formula_store;
            std::unordered_map< UTerm, UTerm > term_store;
            std::unordered_map< UFunction, UTerm > constants_store;
 
            std::unordered_map< FormulaT, std::vector< FormulaT > > flattened_store;
            std::unordered_map< UTerm, UVariable > flattened_terms;
            std::unordered_map< UVariable, std::vector< FormulaT > > flat_substitution;
 
            UFunction curry_function;
            Sort curry_sort;
 
            auto curry(const FormulaT& formula) noexcept -> FormulaT;
            auto curry(const UTerm& term) noexcept -> UTerm;
 
            auto flatten(const FormulaT& formula) noexcept -> const std::vector<FormulaT>&;
            auto flatten(const UTerm& term, std::vector<FormulaT>& flat) noexcept -> UVariable;
        public:
            typedef Settings SettingsType;
            std::string moduleName() const {
                return SettingsType::moduleName;
            }
            CurryModule(const ModuleInput* _formula, Conditionals& _conditionals, Manager* _manager = nullptr);
 
            ~CurryModule();
 
            // Main interfaces.
            /**
             * Informs the module about the given constraint. It should be tried to inform this
             * module about any constraint it could receive eventually before assertSubformula
             * is called (preferably for the first time, but at least before adding a formula
             * containing that constraint).
             * @param _constraint The constraint to inform about.
             * @return false, if it can be easily decided whether the given constraint is inconsistent;
             *        true, otherwise.
             */
            bool informCore( const FormulaT& _constraint );
 
            /**
             * Informs all backends about the so far encountered constraints, which have not yet been communicated.
             * This method must not and will not be called more than once and only before the first runBackends call.
             */
            void init();
 
            /**
             * The module has to take the given sub-formula of the received formula into account.
             *
             * @param _subformula The sub-formula to take additionally into account.
             * @return false, if it can be easily decided that this sub-formula causes a conflict with
             *        the already considered sub-formulas;
             *        true, otherwise.
             */
            bool addCore( ModuleInput::const_iterator _subformula );
 
            /**
             * Removes the subformula of the received formula at the given position to the considered ones of this module.
             * Note that this includes every stored calculation which depended on this subformula, but should keep the other
             * stored calculation, if possible, untouched.
             *
             * @param _subformula The position of the subformula to remove.
             */
            void removeCore( ModuleInput::const_iterator _subformula );
 
            /**
             * Updates the current assignment into the model.
             * Note, that this is a unique but possibly symbolic assignment maybe containing newly introduced variables.
             */
            void updateModel() const;
 
            /**
             * Checks the received formula for consistency.
             * @return True,    if the received formula is satisfiable;
             *       False,   if the received formula is not satisfiable;
             *       Unknown, otherwise.
             */
            Answer checkCore();
    };
}