solidity/libsolidity/formal/SymbolicVariables.h

268 lines
7.0 KiB
C
Raw Normal View History

/*
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
2018-12-17 17:26:10 +00:00
#include <libsolidity/formal/SSAVariable.h>
#include <libsolidity/ast/Types.h>
#include <libsolidity/ast/TypeProvider.h>
2020-05-18 15:42:24 +00:00
#include <libsmtutil/SolverInterface.h>
#include <memory>
2019-12-11 16:31:36 +00:00
namespace solidity::frontend::smt
{
class EncodingContext;
class Type;
/**
* This abstract class represents the symbolic version of a program variable.
*/
class SymbolicVariable
{
public:
2018-02-28 17:00:13 +00:00
SymbolicVariable(
2019-12-11 16:31:36 +00:00
frontend::TypePointer _type,
frontend::TypePointer _originalType,
std::string _uniqueName,
EncodingContext& _context
);
SymbolicVariable(
2020-05-19 12:14:46 +00:00
smtutil::SortPointer _sort,
std::string _uniqueName,
EncodingContext& _context
2018-02-28 17:00:13 +00:00
);
SymbolicVariable(SymbolicVariable&&) = default;
virtual ~SymbolicVariable() = default;
2020-05-19 12:14:46 +00:00
virtual smtutil::Expression currentValue(frontend::TypePointer const& _targetType = TypePointer{}) const;
std::string currentName() const;
2020-05-19 12:14:46 +00:00
virtual smtutil::Expression valueAtIndex(int _index) const;
virtual std::string nameAtIndex(int _index) const;
2020-05-19 12:14:46 +00:00
virtual smtutil::Expression resetIndex();
virtual smtutil::Expression setIndex(unsigned _index);
virtual smtutil::Expression increaseIndex();
virtual smtutil::Expression operator()(std::vector<smtutil::Expression> /*_arguments*/) const
{
solAssert(false, "Function application to non-function.");
}
2018-10-15 15:32:17 +00:00
unsigned index() const { return m_ssa->index(); }
unsigned& index() { return m_ssa->index(); }
2020-05-19 12:14:46 +00:00
smtutil::SortPointer const& sort() const { return m_sort; }
2019-12-11 16:31:36 +00:00
frontend::TypePointer const& type() const { return m_type; }
frontend::TypePointer const& originalType() const { return m_originalType; }
protected:
std::string uniqueSymbol(unsigned _index) const;
/// SMT sort.
2020-05-19 12:14:46 +00:00
smtutil::SortPointer m_sort;
/// Solidity type, used for size and range in number types.
2019-12-11 16:31:36 +00:00
frontend::TypePointer m_type;
/// Solidity original type, used for type conversion if necessary.
2019-12-11 16:31:36 +00:00
frontend::TypePointer m_originalType;
std::string m_uniqueName;
EncodingContext& m_context;
std::unique_ptr<SSAVariable> m_ssa;
};
/**
* Specialization of SymbolicVariable for Bool
*/
class SymbolicBoolVariable: public SymbolicVariable
{
public:
SymbolicBoolVariable(
2019-12-11 16:31:36 +00:00
frontend::TypePointer _type,
std::string _uniqueName,
EncodingContext& _context
);
};
/**
* Specialization of SymbolicVariable for Integers
*/
class SymbolicIntVariable: public SymbolicVariable
{
public:
SymbolicIntVariable(
2019-12-11 16:31:36 +00:00
frontend::TypePointer _type,
frontend::TypePointer _originalType,
std::string _uniqueName,
EncodingContext& _context
);
};
/**
* Specialization of SymbolicVariable for Address
*/
class SymbolicAddressVariable: public SymbolicIntVariable
{
public:
SymbolicAddressVariable(
std::string _uniqueName,
EncodingContext& _context
);
};
/**
* Specialization of SymbolicVariable for FixedBytes
*/
class SymbolicFixedBytesVariable: public SymbolicIntVariable
{
public:
SymbolicFixedBytesVariable(
2019-12-11 16:31:36 +00:00
frontend::TypePointer _originalType,
unsigned _numBytes,
std::string _uniqueName,
EncodingContext& _context
);
};
/**
* Specialization of SymbolicVariable for FunctionType.
* Besides containing a symbolic function declaration,
* it also has an integer used as abstraction.
* By default, the abstract representation is used when
* values are requested, and the function declaration is
* used when operator() is applied over arguments.
*/
class SymbolicFunctionVariable: public SymbolicVariable
{
public:
SymbolicFunctionVariable(
2019-12-11 16:31:36 +00:00
frontend::TypePointer _type,
std::string _uniqueName,
EncodingContext& _context
);
SymbolicFunctionVariable(
2020-05-19 12:14:46 +00:00
smtutil::SortPointer _sort,
std::string _uniqueName,
EncodingContext& _context
);
2020-05-19 12:14:46 +00:00
smtutil::Expression currentValue(frontend::TypePointer const& _targetType = TypePointer{}) const override;
// Explicit request the function declaration.
2020-05-19 12:14:46 +00:00
smtutil::Expression currentFunctionValue() const;
2020-05-19 12:14:46 +00:00
smtutil::Expression valueAtIndex(int _index) const override;
// Explicit request the function declaration.
2020-05-19 12:14:46 +00:00
smtutil::Expression functionValueAtIndex(int _index) const;
2020-05-19 12:14:46 +00:00
smtutil::Expression resetIndex() override;
smtutil::Expression setIndex(unsigned _index) override;
smtutil::Expression increaseIndex() override;
2020-05-19 12:14:46 +00:00
smtutil::Expression operator()(std::vector<smtutil::Expression> _arguments) const override;
private:
/// Creates a new function declaration.
void resetDeclaration();
/// Stores the current function declaration.
2020-05-19 12:14:46 +00:00
smtutil::Expression m_declaration;
/// Abstract representation.
SymbolicIntVariable m_abstract{
TypeProvider::uint256(),
TypeProvider::uint256(),
m_uniqueName + "_abstract",
m_context
};
};
2018-11-09 16:06:30 +00:00
/**
2020-04-14 09:09:38 +00:00
* Specialization of SymbolicVariable for Enum
2018-11-09 16:06:30 +00:00
*/
2020-04-14 09:09:38 +00:00
class SymbolicEnumVariable: public SymbolicVariable
2018-11-09 16:06:30 +00:00
{
public:
2020-04-14 09:09:38 +00:00
SymbolicEnumVariable(
2019-12-11 16:31:36 +00:00
frontend::TypePointer _type,
std::string _uniqueName,
EncodingContext& _context
2018-11-09 16:06:30 +00:00
);
};
/**
2020-04-14 09:09:38 +00:00
* Specialization of SymbolicVariable for Tuple
*/
2020-04-14 09:09:38 +00:00
class SymbolicTupleVariable: public SymbolicVariable
{
public:
2020-04-14 09:09:38 +00:00
SymbolicTupleVariable(
2019-12-11 16:31:36 +00:00
frontend::TypePointer _type,
std::string _uniqueName,
EncodingContext& _context
);
2020-04-14 09:09:38 +00:00
SymbolicTupleVariable(
2020-05-19 12:14:46 +00:00
smtutil::SortPointer _sort,
std::string _uniqueName,
EncodingContext& _context
);
2020-05-19 12:14:46 +00:00
std::vector<smtutil::SortPointer> const& components();
smtutil::Expression component(
2020-04-14 09:09:38 +00:00
size_t _index,
TypePointer _fromType = nullptr,
TypePointer _toType = nullptr
2019-03-06 00:10:43 +00:00
);
};
/**
2020-04-14 09:09:38 +00:00
* Specialization of SymbolicVariable for Array
*/
2020-04-14 09:09:38 +00:00
class SymbolicArrayVariable: public SymbolicVariable
{
public:
2020-04-14 09:09:38 +00:00
SymbolicArrayVariable(
2019-12-11 16:31:36 +00:00
frontend::TypePointer _type,
2020-04-14 09:09:38 +00:00
frontend::TypePointer _originalTtype,
std::string _uniqueName,
EncodingContext& _context
);
2020-04-14 09:09:38 +00:00
SymbolicArrayVariable(
2020-05-19 12:14:46 +00:00
smtutil::SortPointer _sort,
2020-04-03 13:10:16 +00:00
std::string _uniqueName,
EncodingContext& _context
);
2020-04-14 09:09:38 +00:00
SymbolicArrayVariable(SymbolicArrayVariable&&) = default;
2020-05-19 12:14:46 +00:00
smtutil::Expression currentValue(frontend::TypePointer const& _targetType = TypePointer{}) const override;
smtutil::Expression valueAtIndex(int _index) const override;
smtutil::Expression resetIndex() override { SymbolicVariable::resetIndex(); return m_pair.resetIndex(); }
smtutil::Expression setIndex(unsigned _index) override { SymbolicVariable::setIndex(_index); return m_pair.setIndex(_index); }
smtutil::Expression increaseIndex() override { SymbolicVariable::increaseIndex(); return m_pair.increaseIndex(); }
smtutil::Expression elements();
smtutil::Expression length();
2020-04-14 09:09:38 +00:00
2020-05-19 12:14:46 +00:00
smtutil::SortPointer tupleSort() { return m_pair.sort(); }
2020-04-14 09:09:38 +00:00
private:
SymbolicTupleVariable m_pair;
};
}