2018-01-17 20:02:23 +00:00
|
|
|
/*
|
|
|
|
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/>.
|
|
|
|
*/
|
|
|
|
|
|
|
|
#pragma once
|
|
|
|
|
|
|
|
#include <libsolidity/formal/SolverInterface.h>
|
2018-12-17 17:26:10 +00:00
|
|
|
#include <libsolidity/formal/SSAVariable.h>
|
2018-10-12 13:44:46 +00:00
|
|
|
#include <libsolidity/ast/Types.h>
|
2018-01-17 20:02:23 +00:00
|
|
|
#include <memory>
|
|
|
|
|
|
|
|
namespace dev
|
|
|
|
{
|
|
|
|
namespace solidity
|
|
|
|
{
|
|
|
|
|
2018-10-12 13:44:46 +00:00
|
|
|
class Type;
|
2018-01-17 20:02:23 +00:00
|
|
|
|
|
|
|
/**
|
2018-10-22 08:29:03 +00:00
|
|
|
* This abstract class represents the symbolic version of a program variable.
|
2018-01-17 20:02:23 +00:00
|
|
|
*/
|
|
|
|
class SymbolicVariable
|
|
|
|
{
|
|
|
|
public:
|
2018-02-28 17:00:13 +00:00
|
|
|
SymbolicVariable(
|
2018-10-18 13:03:52 +00:00
|
|
|
TypePointer _type,
|
2018-10-12 13:44:46 +00:00
|
|
|
std::string const& _uniqueName,
|
2018-02-28 17:00:13 +00:00
|
|
|
smt::SolverInterface& _interface
|
|
|
|
);
|
2018-10-18 13:03:52 +00:00
|
|
|
|
2018-05-02 11:29:16 +00:00
|
|
|
virtual ~SymbolicVariable() = default;
|
2018-01-17 20:02:23 +00:00
|
|
|
|
2018-12-05 08:56:52 +00:00
|
|
|
smt::Expression currentValue() const;
|
2018-10-25 14:00:09 +00:00
|
|
|
std::string currentName() const;
|
2018-12-05 08:56:52 +00:00
|
|
|
virtual smt::Expression valueAtIndex(int _index) const;
|
2018-12-10 10:34:29 +00:00
|
|
|
virtual smt::Expression increaseIndex();
|
|
|
|
virtual smt::Expression operator()(std::vector<smt::Expression> /*_arguments*/) const
|
|
|
|
{
|
|
|
|
solAssert(false, "Function application to non-function.");
|
|
|
|
}
|
2018-10-15 15:32:17 +00:00
|
|
|
|
2018-10-22 16:19:11 +00:00
|
|
|
unsigned index() const { return m_ssa->index(); }
|
|
|
|
unsigned& index() { return m_ssa->index(); }
|
2018-01-17 20:02:23 +00:00
|
|
|
|
2018-11-22 13:48:31 +00:00
|
|
|
TypePointer const& type() const { return m_type; }
|
2018-01-17 20:02:23 +00:00
|
|
|
|
|
|
|
protected:
|
2018-10-22 16:19:11 +00:00
|
|
|
std::string uniqueSymbol(unsigned _index) const;
|
2018-01-17 20:02:23 +00:00
|
|
|
|
2018-11-22 13:48:31 +00:00
|
|
|
TypePointer m_type;
|
2018-10-12 13:44:46 +00:00
|
|
|
std::string m_uniqueName;
|
2018-01-17 20:02:23 +00:00
|
|
|
smt::SolverInterface& m_interface;
|
2018-11-22 13:48:31 +00:00
|
|
|
std::shared_ptr<SSAVariable> m_ssa;
|
2018-01-17 20:02:23 +00:00
|
|
|
};
|
|
|
|
|
2018-10-22 08:29:03 +00:00
|
|
|
/**
|
|
|
|
* Specialization of SymbolicVariable for Bool
|
|
|
|
*/
|
|
|
|
class SymbolicBoolVariable: public SymbolicVariable
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
SymbolicBoolVariable(
|
|
|
|
TypePointer _type,
|
|
|
|
std::string const& _uniqueName,
|
|
|
|
smt::SolverInterface& _interface
|
|
|
|
);
|
|
|
|
};
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Specialization of SymbolicVariable for Integers
|
|
|
|
*/
|
|
|
|
class SymbolicIntVariable: public SymbolicVariable
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
SymbolicIntVariable(
|
|
|
|
TypePointer _type,
|
|
|
|
std::string const& _uniqueName,
|
|
|
|
smt::SolverInterface& _interface
|
|
|
|
);
|
|
|
|
};
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Specialization of SymbolicVariable for Address
|
|
|
|
*/
|
|
|
|
class SymbolicAddressVariable: public SymbolicIntVariable
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
SymbolicAddressVariable(
|
|
|
|
std::string const& _uniqueName,
|
|
|
|
smt::SolverInterface& _interface
|
|
|
|
);
|
|
|
|
};
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Specialization of SymbolicVariable for FixedBytes
|
|
|
|
*/
|
|
|
|
class SymbolicFixedBytesVariable: public SymbolicIntVariable
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
SymbolicFixedBytesVariable(
|
|
|
|
unsigned _numBytes,
|
|
|
|
std::string const& _uniqueName,
|
|
|
|
smt::SolverInterface& _interface
|
|
|
|
);
|
|
|
|
};
|
|
|
|
|
2018-12-10 10:34:29 +00:00
|
|
|
/**
|
|
|
|
* Specialization of SymbolicVariable for FunctionType
|
|
|
|
*/
|
|
|
|
class SymbolicFunctionVariable: public SymbolicVariable
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
SymbolicFunctionVariable(
|
|
|
|
TypePointer _type,
|
|
|
|
std::string const& _uniqueName,
|
|
|
|
smt::SolverInterface& _interface
|
|
|
|
);
|
|
|
|
|
|
|
|
smt::Expression increaseIndex();
|
|
|
|
smt::Expression operator()(std::vector<smt::Expression> _arguments) const;
|
|
|
|
|
|
|
|
private:
|
|
|
|
/// Creates a new function declaration.
|
|
|
|
void resetDeclaration();
|
|
|
|
|
|
|
|
/// Stores the current function declaration.
|
|
|
|
smt::Expression m_declaration;
|
|
|
|
};
|
|
|
|
|
2018-11-09 16:06:30 +00:00
|
|
|
/**
|
|
|
|
* Specialization of SymbolicVariable for Mapping
|
|
|
|
*/
|
|
|
|
class SymbolicMappingVariable: public SymbolicVariable
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
SymbolicMappingVariable(
|
|
|
|
TypePointer _type,
|
|
|
|
std::string const& _uniqueName,
|
|
|
|
smt::SolverInterface& _interface
|
|
|
|
);
|
|
|
|
};
|
|
|
|
|
2018-01-17 20:02:23 +00:00
|
|
|
}
|
|
|
|
}
|