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/>.
|
|
|
|
*/
|
|
|
|
|
2018-10-22 08:29:03 +00:00
|
|
|
#include <libsolidity/formal/SymbolicVariables.h>
|
2018-01-17 20:02:23 +00:00
|
|
|
|
2018-10-17 13:56:44 +00:00
|
|
|
#include <libsolidity/formal/SymbolicTypes.h>
|
2018-10-22 08:29:03 +00:00
|
|
|
#include <libsolidity/ast/AST.h>
|
|
|
|
|
2018-01-17 20:02:23 +00:00
|
|
|
using namespace std;
|
|
|
|
using namespace dev;
|
|
|
|
using namespace dev::solidity;
|
|
|
|
|
2018-10-22 08:29:03 +00:00
|
|
|
SymbolicVariable::SymbolicVariable(
|
|
|
|
TypePointer _type,
|
|
|
|
string const& _uniqueName,
|
|
|
|
smt::SolverInterface& _interface
|
|
|
|
):
|
|
|
|
m_type(move(_type)),
|
|
|
|
m_uniqueName(_uniqueName),
|
|
|
|
m_interface(_interface),
|
|
|
|
m_ssa(make_shared<SSAVariable>())
|
|
|
|
{
|
|
|
|
}
|
|
|
|
|
2018-12-05 08:56:52 +00:00
|
|
|
smt::Expression SymbolicVariable::currentValue() const
|
|
|
|
{
|
|
|
|
return valueAtIndex(m_ssa->index());
|
|
|
|
}
|
|
|
|
|
2018-10-25 14:00:09 +00:00
|
|
|
string SymbolicVariable::currentName() const
|
|
|
|
{
|
|
|
|
return uniqueSymbol(m_ssa->index());
|
|
|
|
}
|
|
|
|
|
2018-12-05 08:56:52 +00:00
|
|
|
smt::Expression SymbolicVariable::valueAtIndex(int _index) const
|
|
|
|
{
|
|
|
|
return m_interface.newVariable(uniqueSymbol(_index), smtSort(*m_type));
|
|
|
|
}
|
|
|
|
|
2018-10-22 08:29:03 +00:00
|
|
|
string SymbolicVariable::uniqueSymbol(unsigned _index) const
|
|
|
|
{
|
|
|
|
return m_uniqueName + "_" + to_string(_index);
|
|
|
|
}
|
|
|
|
|
2018-12-05 08:56:52 +00:00
|
|
|
smt::Expression SymbolicVariable::increaseIndex()
|
|
|
|
{
|
|
|
|
++(*m_ssa);
|
|
|
|
return currentValue();
|
|
|
|
}
|
|
|
|
|
2018-10-22 08:29:03 +00:00
|
|
|
SymbolicBoolVariable::SymbolicBoolVariable(
|
|
|
|
TypePointer _type,
|
|
|
|
string const& _uniqueName,
|
2019-02-14 10:37:24 +00:00
|
|
|
smt::SolverInterface& _interface
|
2018-10-22 08:29:03 +00:00
|
|
|
):
|
|
|
|
SymbolicVariable(move(_type), _uniqueName, _interface)
|
|
|
|
{
|
|
|
|
solAssert(m_type->category() == Type::Category::Bool, "");
|
|
|
|
}
|
|
|
|
|
2018-02-28 17:00:13 +00:00
|
|
|
SymbolicIntVariable::SymbolicIntVariable(
|
2018-10-18 13:03:52 +00:00
|
|
|
TypePointer _type,
|
2018-10-12 13:44:46 +00:00
|
|
|
string const& _uniqueName,
|
2018-02-28 17:00:13 +00:00
|
|
|
smt::SolverInterface& _interface
|
|
|
|
):
|
2018-10-18 13:03:52 +00:00
|
|
|
SymbolicVariable(move(_type), _uniqueName, _interface)
|
2018-01-17 20:02:23 +00:00
|
|
|
{
|
2018-10-18 13:03:52 +00:00
|
|
|
solAssert(isNumber(m_type->category()), "");
|
2018-04-05 10:20:41 +00:00
|
|
|
}
|
|
|
|
|
2018-10-22 08:29:03 +00:00
|
|
|
SymbolicAddressVariable::SymbolicAddressVariable(
|
|
|
|
string const& _uniqueName,
|
|
|
|
smt::SolverInterface& _interface
|
|
|
|
):
|
|
|
|
SymbolicIntVariable(make_shared<IntegerType>(160), _uniqueName, _interface)
|
|
|
|
{
|
|
|
|
}
|
|
|
|
|
|
|
|
SymbolicFixedBytesVariable::SymbolicFixedBytesVariable(
|
|
|
|
unsigned _numBytes,
|
|
|
|
string const& _uniqueName,
|
|
|
|
smt::SolverInterface& _interface
|
|
|
|
):
|
|
|
|
SymbolicIntVariable(make_shared<IntegerType>(_numBytes * 8), _uniqueName, _interface)
|
|
|
|
{
|
|
|
|
}
|
2018-12-10 10:34:29 +00:00
|
|
|
|
|
|
|
SymbolicFunctionVariable::SymbolicFunctionVariable(
|
|
|
|
TypePointer _type,
|
|
|
|
string const& _uniqueName,
|
2019-02-14 10:37:24 +00:00
|
|
|
smt::SolverInterface& _interface
|
2018-12-10 10:34:29 +00:00
|
|
|
):
|
|
|
|
SymbolicVariable(move(_type), _uniqueName, _interface),
|
|
|
|
m_declaration(m_interface.newVariable(currentName(), smtSort(*m_type)))
|
|
|
|
{
|
|
|
|
solAssert(m_type->category() == Type::Category::Function, "");
|
|
|
|
}
|
|
|
|
|
|
|
|
void SymbolicFunctionVariable::resetDeclaration()
|
|
|
|
{
|
|
|
|
m_declaration = m_interface.newVariable(currentName(), smtSort(*m_type));
|
|
|
|
}
|
|
|
|
|
|
|
|
smt::Expression SymbolicFunctionVariable::increaseIndex()
|
|
|
|
{
|
|
|
|
++(*m_ssa);
|
|
|
|
resetDeclaration();
|
|
|
|
return currentValue();
|
|
|
|
}
|
|
|
|
|
|
|
|
smt::Expression SymbolicFunctionVariable::operator()(vector<smt::Expression> _arguments) const
|
|
|
|
{
|
|
|
|
return m_declaration(_arguments);
|
|
|
|
}
|
2018-11-09 16:06:30 +00:00
|
|
|
|
|
|
|
SymbolicMappingVariable::SymbolicMappingVariable(
|
|
|
|
TypePointer _type,
|
|
|
|
string const& _uniqueName,
|
|
|
|
smt::SolverInterface& _interface
|
|
|
|
):
|
|
|
|
SymbolicVariable(move(_type), _uniqueName, _interface)
|
|
|
|
{
|
|
|
|
solAssert(isMapping(m_type->category()), "");
|
|
|
|
}
|