aboutsummaryrefslogtreecommitdiffstats
path: root/libsolidity/formal/SolverInterface.h
diff options
context:
space:
mode:
authorLeonardo Alt <leo@ethereum.org>2018-11-21 23:57:02 +0800
committerLeonardo Alt <leo@ethereum.org>2018-11-22 17:04:04 +0800
commit13a142b0395ec6a590f45c724e382e797bffb125 (patch)
treee8dd0af844116a71629f7e43e7414d3596d93962 /libsolidity/formal/SolverInterface.h
parentdc748bc7712257b4e027a7f99d86737dd9f93ecd (diff)
downloaddexon-solidity-13a142b0395ec6a590f45c724e382e797bffb125.tar.gz
dexon-solidity-13a142b0395ec6a590f45c724e382e797bffb125.tar.zst
dexon-solidity-13a142b0395ec6a590f45c724e382e797bffb125.zip
[SMTChecker] Add FunctionSort and refactors the solver interface to create variables
Diffstat (limited to 'libsolidity/formal/SolverInterface.h')
-rw-r--r--libsolidity/formal/SolverInterface.h50
1 files changed, 29 insertions, 21 deletions
diff --git a/libsolidity/formal/SolverInterface.h b/libsolidity/formal/SolverInterface.h
index df036190..551ef8e9 100644
--- a/libsolidity/formal/SolverInterface.h
+++ b/libsolidity/formal/SolverInterface.h
@@ -45,7 +45,8 @@ enum class CheckResult
enum class Kind
{
Int,
- Bool
+ Bool,
+ Function
};
struct Sort
@@ -58,6 +59,25 @@ struct Sort
};
using SortPointer = std::shared_ptr<Sort>;
+struct FunctionSort: public Sort
+{
+ FunctionSort(std::vector<SortPointer> _domain, SortPointer _codomain):
+ Sort(Kind::Function), domain(std::move(_domain)), codomain(std::move(_codomain)) {}
+ std::vector<SortPointer> domain;
+ SortPointer codomain;
+ bool operator==(FunctionSort const& _other) const
+ {
+ if (!std::equal(
+ domain.begin(),
+ domain.end(),
+ _other.domain.begin(),
+ [&](SortPointer _a, SortPointer _b) { return *_a == *_b; }
+ )
+ )
+ return false;
+ return Sort::operator==(_other) && *codomain == *_other.codomain;
+ }
+};
/// C++ representation of an SMTLIB2 expression.
class Expression
@@ -162,10 +182,12 @@ public:
Expression operator()(std::vector<Expression> _arguments) const
{
solAssert(
- arguments.empty(),
+ sort->kind == Kind::Function,
"Attempted function application to non-function."
);
- return Expression(name, std::move(_arguments), sort);
+ auto fSort = dynamic_cast<FunctionSort const*>(sort.get());
+ solAssert(fSort, "");
+ return Expression(name, std::move(_arguments), fSort->codomain);
}
std::string name;
@@ -198,26 +220,12 @@ public:
virtual void push() = 0;
virtual void pop() = 0;
- virtual void declareFunction(std::string _name, std::vector<SortPointer> const& _domain, Sort const& _codomain) = 0;
- Expression newFunction(std::string _name, std::vector<SortPointer> const& _domain, Sort const& _codomain)
- {
- declareFunction(_name, _domain, _codomain);
- // Subclasses should do something here
- return Expression(std::move(_name), {}, _codomain.kind);
- }
- virtual void declareInteger(std::string _name) = 0;
- Expression newInteger(std::string _name)
- {
- // Subclasses should do something here
- declareInteger(_name);
- return Expression(std::move(_name), {}, Kind::Int);
- }
- virtual void declareBool(std::string _name) = 0;
- Expression newBool(std::string _name)
+ virtual void declareVariable(std::string const& _name, Sort const& _sort) = 0;
+ Expression newVariable(std::string _name, SortPointer _sort)
{
// Subclasses should do something here
- declareBool(_name);
- return Expression(std::move(_name), {}, Kind::Bool);
+ declareVariable(_name, *_sort);
+ return Expression(std::move(_name), {}, std::move(_sort));
}
virtual void addAssertion(Expression const& _expr) = 0;