aboutsummaryrefslogblamecommitdiffstats
path: root/libsolidity/formal/SymbolicTypes.cpp
blob: a3b6e3a8b800a55fce4b5ed453e980bd23e9dc67 (plain) (tree)


















                                                                            






                                  












                                                               

                                
                                      
                                   
                                       


                                         

                                                             


                                      

 
                                                                            




                                       

                                         
                                                    
                                    

                                
                                                                                                            

                                          
                                                                                    
                                              
                                                                                                            
                                             
                                                                                   





                                                                                                                
                                             
                                                                                 




                                                                                
                                                                                                                    
                    
                                                                                           
         

                                     
                                        








                                                       
                                                    

 
                                                        
 
                                                           

 




                                                          




                                                       


                                                      
                                        
                                          


                                     




                                                    
                                                        
 
                                                     

 
                                                                 
 
                                                 

 



                                                                 
/*
    This file is part of solidity.

    solidity is free software: you can redistribute it and/or modify
    it under the terms of the GNU General Public License as published by
    the Free Software Foundation, either version 3 of the License, or
    (at your option) any later version.

    solidity 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 General Public License for more details.

    You should have received a copy of the GNU General Public License
    along with solidity.  If not, see <http://www.gnu.org/licenses/>.
*/

#include <libsolidity/formal/SymbolicTypes.h>

#include <libsolidity/ast/Types.h>

#include <memory>

using namespace std;
using namespace dev::solidity;

smt::SortPointer dev::solidity::smtSort(Type const& _type)
{
    switch (smtKind(_type.category()))
    {
    case smt::Kind::Int:
        return make_shared<smt::Sort>(smt::Kind::Int);
    case smt::Kind::Bool:
        return make_shared<smt::Sort>(smt::Kind::Bool);
    }
    solAssert(false, "Invalid type");
}

smt::Kind dev::solidity::smtKind(Type::Category _category)
{
    if (isNumber(_category))
        return smt::Kind::Int;
    else if (isBool(_category))
        return smt::Kind::Bool;
    solAssert(false, "Invalid type");
}

bool dev::solidity::isSupportedType(Type::Category _category)
{
    return isNumber(_category) ||
        isBool(_category) ||
        isFunction(_category);
}

pair<bool, shared_ptr<SymbolicVariable>> dev::solidity::newSymbolicVariable(
    Type const& _type,
    std::string const& _uniqueName,
    smt::SolverInterface& _solver
)
{
    bool abstract = false;
    shared_ptr<SymbolicVariable> var;
    TypePointer type = _type.shared_from_this();
    if (!isSupportedType(_type))
    {
        abstract = true;
        var = make_shared<SymbolicIntVariable>(make_shared<IntegerType>(256), _uniqueName, _solver);
    }
    else if (isBool(_type.category()))
        var = make_shared<SymbolicBoolVariable>(type, _uniqueName, _solver);
    else if (isFunction(_type.category()))
        var = make_shared<SymbolicIntVariable>(make_shared<IntegerType>(256), _uniqueName, _solver);
    else if (isInteger(_type.category()))
        var = make_shared<SymbolicIntVariable>(type, _uniqueName, _solver);
    else if (isFixedBytes(_type.category()))
    {
        auto fixedBytesType = dynamic_cast<FixedBytesType const*>(type.get());
        solAssert(fixedBytesType, "");
        var = make_shared<SymbolicFixedBytesVariable>(fixedBytesType->numBytes(), _uniqueName, _solver);
    }
    else if (isAddress(_type.category()))
        var = make_shared<SymbolicAddressVariable>(_uniqueName, _solver);
    else if (isRational(_type.category()))
    {
        auto rational = dynamic_cast<RationalNumberType const*>(&_type);
        solAssert(rational, "");
        if (rational->isFractional())
            var = make_shared<SymbolicIntVariable>(make_shared<IntegerType>(256), _uniqueName, _solver);
        else
            var = make_shared<SymbolicIntVariable>(type, _uniqueName, _solver);
    }
    else
        solAssert(false, "");
    return make_pair(abstract, var);
}

bool dev::solidity::isSupportedType(Type const& _type)
{
    return isSupportedType(_type.category());
}

bool dev::solidity::isInteger(Type::Category _category)
{
    return _category == Type::Category::Integer;
}

bool dev::solidity::isRational(Type::Category _category)
{
    return _category == Type::Category::RationalNumber;
}

bool dev::solidity::isFixedBytes(Type::Category _category)
{
    return _category == Type::Category::FixedBytes;
}

bool dev::solidity::isAddress(Type::Category _category)
{
    return _category == Type::Category::Address;
}

bool dev::solidity::isNumber(Type::Category _category)
{
    return isInteger(_category) ||
        isRational(_category) ||
        isFixedBytes(_category) ||
        isAddress(_category);
}

bool dev::solidity::isBool(Type::Category _category)
{
    return _category == Type::Category::Bool;
}

bool dev::solidity::isFunction(Type::Category _category)
{
    return _category == Type::Category::Function;
}

smt::Expression dev::solidity::minValue(IntegerType const& _type)
{
    return smt::Expression(_type.minValue());
}

smt::Expression dev::solidity::maxValue(IntegerType const& _type)
{
    return smt::Expression(_type.maxValue());
}