cerc-io/solidity
16
0
Fork 0
mirror of https://github.com/ethereum/solidity synced 2023-10-03 13:03:40 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Merge pull request #7894 from ethereum/smt_isoltest_choice

Browse Source 
[SMTChecker] Create SMTSolver option in isoltest
This commit is contained in:
Leonardo 2019-12-09 16:41:20 +01:00 committed by GitHub
commit 2579a12bb8
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
94 changed files with 534 additions and 282 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

24
libsolidity/formal/CHC.cpp
View File

@ -48,7 +48,8 @@ CHC::CHC(
#else
m_interface(make_shared<smt::CHCSmtLib2Interface>(_smtlib2Responses)),
#endif
m_outerErrorReporter(_errorReporter)
m_outerErrorReporter(_errorReporter),
m_enabledSolvers(_enabledSolvers)
{
(void)_smtlib2Responses;
(void)_enabledSolvers;
@ -58,15 +59,22 @@ void CHC::analyze(SourceUnit const& _source)
{
solAssert(_source.annotation().experimentalFeatures.count(ExperimentalFeature::SMTChecker), "");
bool usesZ3 = false;
#ifdef HAVE_Z3
auto z3Interface = dynamic_pointer_cast<smt::Z3CHCInterface>(m_interface);
solAssert(z3Interface, "");
m_context.setSolver(z3Interface->z3Interface());
#else
auto smtlib2Interface = dynamic_pointer_cast<smt::CHCSmtLib2Interface>(m_interface);
solAssert(smtlib2Interface, "");
m_context.setSolver(smtlib2Interface->smtlib2Interface());
usesZ3 = m_enabledSolvers.z3;
if (usesZ3)
{
auto z3Interface = dynamic_pointer_cast<smt::Z3CHCInterface>(m_interface);
solAssert(z3Interface, "");
m_context.setSolver(z3Interface->z3Interface());
}
#endif
if (!usesZ3)
{
auto smtlib2Interface = dynamic_pointer_cast<smt::CHCSmtLib2Interface>(m_interface);
solAssert(smtlib2Interface, "");
m_context.setSolver(smtlib2Interface->smtlib2Interface());
}
m_context.clear();
m_context.setAssertionAccumulation(false);
m_variableUsage.setFunctionInlining(false);

3
libsolidity/formal/CHC.h
View File

@ -208,6 +208,9 @@ private:
/// ErrorReporter that comes from CompilerStack.
langutil::ErrorReporter& m_outerErrorReporter;
/// SMT solvers that are chosen at runtime.
smt::SMTSolverChoice m_enabledSolvers;
};
}

12
libsolidity/formal/ModelChecker.cpp
View File

@ -46,3 +46,15 @@ vector<string> ModelChecker::unhandledQueries()
{
return m_bmc.unhandledQueries() + m_chc.unhandledQueries();
}
smt::SMTSolverChoice ModelChecker::availableSolvers()
{
smt::SMTSolverChoice available = smt::SMTSolverChoice::None();
#ifdef HAVE_Z3
available.z3 = true;
#endif
#ifdef HAVE_CVC4
available.cvc4 = true;
#endif
return available;
}

3
libsolidity/formal/ModelChecker.h
View File

@ -59,6 +59,9 @@ public:
/// the constructor.
std::vector<std::string> unhandledQueries();
/// @returns SMT solvers that are available via the C++ API.
static smt::SMTSolverChoice availableSolvers();
private:
/// Bounded Model Checker engine.
BMC m_bmc;

11
libsolidity/interface/CompilerStack.cpp
View File

@ -79,6 +79,7 @@ static int g_compilerStackCounts = 0;
CompilerStack::CompilerStack(ReadCallback::Callback const& _readFile):
m_readFile{_readFile},
m_enabledSMTSolvers{smt::SMTSolverChoice::All()},
m_generateIR{false},
m_generateEWasm{false},
m_errorList{},
@ -132,6 +133,13 @@ void CompilerStack::setEVMVersion(langutil::EVMVersion _version)
m_evmVersion = _version;
}
void CompilerStack::setSMTSolverChoice(smt::SMTSolverChoice _enabledSMTSolvers)
{
if (m_stackState >= ParsingPerformed)
BOOST_THROW_EXCEPTION(CompilerError() << errinfo_comment("Must set enabled SMT solvers before parsing."));
m_enabledSMTSolvers = _enabledSMTSolvers;
}
void CompilerStack::setLibraries(std::map<std::string, h160> const& _libraries)
{
if (m_stackState >= ParsingPerformed)
@ -179,6 +187,7 @@ void CompilerStack::reset(bool _keepSettings)
m_remappings.clear();
m_libraries.clear();
m_evmVersion = langutil::EVMVersion();
m_enabledSMTSolvers = smt::SMTSolverChoice::All();
m_generateIR = false;
m_generateEWasm = false;
m_optimiserSettings = OptimiserSettings::minimal();
@ -372,7 +381,7 @@ bool CompilerStack::analyze()
if (noErrors)
{
ModelChecker modelChecker(m_errorReporter, m_smtlib2Responses);
ModelChecker modelChecker(m_errorReporter, m_smtlib2Responses, m_enabledSMTSolvers);
for (Source const* source: m_sourceOrder)
modelChecker.analyze(*source->ast);
m_unhandledSMTLib2Queries += modelChecker.unhandledQueries();

5
libsolidity/interface/CompilerStack.h
View File

@ -26,6 +26,7 @@
#include <libsolidity/interface/ReadFile.h>
#include <libsolidity/interface/OptimiserSettings.h>
#include <libsolidity/interface/Version.h>
#include <libsolidity/formal/SolverInterface.h>
#include <liblangutil/ErrorReporter.h>
#include <liblangutil/EVMVersion.h>
@ -152,6 +153,9 @@ public:
/// Must be set before parsing.
void setEVMVersion(langutil::EVMVersion _version = langutil::EVMVersion{});
/// Set which SMT solvers should be enabled.
void setSMTSolverChoice(smt::SMTSolverChoice _enabledSolvers);
/// Sets the requested contract names by source.
/// If empty, no filtering is performed and every contract
/// found in the supplied sources is compiled.
@ -413,6 +417,7 @@ private:
ReadCallback::Callback m_readFile;
OptimiserSettings m_optimiserSettings;
langutil::EVMVersion m_evmVersion;
smt::SMTSolverChoice m_enabledSMTSolvers;
std::map<std::string, std::set<std::string>> m_requestedContractNames;
bool m_generateIR;
bool m_generateEWasm;

2
test/CMakeLists.txt
View File

@ -91,6 +91,8 @@ set(libsolidity_sources
libsolidity/SMTChecker.cpp
libsolidity/SMTCheckerJSONTest.cpp
libsolidity/SMTCheckerJSONTest.h
libsolidity/SMTCheckerTest.cpp
libsolidity/SMTCheckerTest.h
libsolidity/SolidityCompiler.cpp
libsolidity/SolidityEndToEndTest.cpp
libsolidity/SolidityExecutionFramework.cpp

5
test/InteractiveTests.h
View File

@ -23,6 +23,7 @@
#include <test/libsolidity/GasTest.h>
#include <test/libsolidity/SyntaxTest.h>
#include <test/libsolidity/SemanticTest.h>
#include <test/libsolidity/SMTCheckerTest.h>
#include <test/libsolidity/SMTCheckerJSONTest.h>
#include <test/libyul/EWasmTranslationTest.h>
#include <test/libyul/YulOptimizerTest.h>
@ -65,8 +66,8 @@ Testsuite const g_interactiveTestsuites[] = {
{"Semantic", "libsolidity", "semanticTests", false, true, &SemanticTest::create},
{"JSON AST", "libsolidity", "ASTJSON", false, false, &ASTJSONTest::create},
{"JSON ABI", "libsolidity", "ABIJson", false, false, &ABIJsonTest::create},
{"SMT Checker", "libsolidity", "smtCheckerTests", true, false, &SyntaxTest::create},
{"SMT Checker JSON", "libsolidity", "smtCheckerTestsJSON", true, false, &SMTCheckerTest::create},
{"SMT Checker", "libsolidity", "smtCheckerTests", true, false, &SMTCheckerTest::create},
{"SMT Checker JSON", "libsolidity", "smtCheckerTestsJSON", true, false, &SMTCheckerJSONTest::create},
{"Gas Estimates", "libsolidity", "gasTests", false, false, &GasTest::create}
};

13
test/libsolidity/AnalysisFramework.h
View File

@ -153,19 +153,6 @@ do \
} \
while(0)
#define CHECK_SUCCESS_OR_WARNING(text, substring) \
do \
{ \
auto sourceAndError = parseAnalyseAndReturnError((text), true); \
auto const& errors = sourceAndError.second; \
if (!errors.empty()) \
{ \
auto message = searchErrors(errors, {{(Error::Type::Warning), (substring)}}); \
BOOST_CHECK_MESSAGE(message.empty(), message); \
} \
} \
while(0)
}
}
}

192
test/libsolidity/SMTChecker.cpp
View File

@ -59,198 +59,6 @@ protected:
BOOST_FIXTURE_TEST_SUITE(SMTChecker, SMTCheckerFramework)
BOOST_AUTO_TEST_CASE(division)
{
string text = R"(
contract C {
function f(uint x, uint y) public pure returns (uint) {
return x / y;
}
}
)";
CHECK_WARNING(text, "Division by zero");
text = R"(
contract C {
function f(uint x, uint y) public pure returns (uint) {
require(y != 0);
return x / y;
}
}
)";
CHECK_SUCCESS_NO_WARNINGS(text);
text = R"(
contract C {
function f(int x, int y) public pure returns (int) {
require(y != 0);
return x / y;
}
}
)";
CHECK_WARNING(text, "Overflow");
text = R"(
contract C {
function f(int x, int y) public pure returns (int) {
require(y != 0);
require(y != -1);
return x / y;
}
}
)";
CHECK_SUCCESS_NO_WARNINGS(text);
text = R"(
contract C {
function mul(uint256 a, uint256 b) internal pure returns (uint256) {
uint256 c;
if (a != 0) {
c = a * b;
require(c / a == b);
}
return c;
}
}
)";
CHECK_SUCCESS_OR_WARNING(text, "might happen");
text = R"(
contract C {
function mul(uint256 a, uint256 b) internal pure returns (uint256) {
if (a == 0) {
return 0;
}
// TODO remove when SMTChecker sees that this code is the `else` of the `return`.
require(a != 0);
uint256 c = a * b;
require(c / a == b);
return c;
}
}
)";
CHECK_SUCCESS_OR_WARNING(text, "might happen");
text = R"(
contract C {
function div(uint256 a, uint256 b) internal pure returns (uint256) {
require(b > 0);
uint256 c = a / b;
return c;
}
}
)";
CHECK_SUCCESS_NO_WARNINGS(text);
}
BOOST_AUTO_TEST_CASE(division_truncates_correctly)
{
string text = R"(
contract C {
function f(uint x, uint y) public pure {
x = 7;
y = 2;
assert(x / y == 3);
}
}
)";
CHECK_SUCCESS_NO_WARNINGS(text);
text = R"(
contract C {
function f(int x, int y) public pure {
x = 7;
y = 2;
assert(x / y == 3);
}
}
)";
CHECK_SUCCESS_NO_WARNINGS(text);
text = R"(
contract C {
function f(int x, int y) public pure {
x = -7;
y = 2;
assert(x / y == -3);
}
}
)";
CHECK_SUCCESS_NO_WARNINGS(text);
text = R"(
contract C {
function f(int x, int y) public pure {
x = 7;
y = -2;
assert(x / y == -3);
}
}
)";
CHECK_SUCCESS_NO_WARNINGS(text);
text = R"(
contract C {
function f(int x, int y) public pure {
x = -7;
y = -2;
assert(x / y == 3);
}
}
)";
CHECK_SUCCESS_NO_WARNINGS(text);
}
BOOST_AUTO_TEST_CASE(compound_assignment_division)
{
string text = R"(
contract C {
function f(uint x) public pure {
require(x == 2);
uint y = 10;
y /= y / x;
assert(y == x);
assert(y == 0);
}
}
)";
CHECK_WARNING(text, "Assertion violation");
text = R"(
contract C {
uint[] array;
function f(uint x, uint p) public {
require(x == 2);
array[p] = 10;
array[p] /= array[p] / x;
assert(array[p] == x);
assert(array[p] == 0);
}
}
)";
CHECK_WARNING(text, "Assertion violation");
text = R"(
contract C {
mapping (uint => uint) map;
function f(uint x, uint p) public {
require(x == 2);
map[p] = 10;
map[p] /= map[p] / x;
assert(map[p] == x);
assert(map[p] == 0);
}
}
)";
CHECK_WARNING(text, "Assertion violation");
}
BOOST_AUTO_TEST_CASE(mod)
{
string text = R"(
contract C {
function f(int x, int y) public pure {
require(y == -10);
require(x == 100);
int z1 = x % y;
int z2 = x % -y;
assert(z1 == z2);
}
}
)";
CHECK_SUCCESS_NO_WARNINGS(text);
}
BOOST_AUTO_TEST_CASE(import_base)
{
CompilerStack c;

8
test/libsolidity/SMTCheckerJSONTest.cpp
View File

@ -36,7 +36,7 @@ using namespace dev;
using namespace std;
using namespace boost::unit_test;
SMTCheckerTest::SMTCheckerTest(string const& _filename, langutil::EVMVersion _evmVersion)
SMTCheckerJSONTest::SMTCheckerJSONTest(string const& _filename, langutil::EVMVersion _evmVersion)
: SyntaxTest(_filename, _evmVersion)
{
if (!boost::algorithm::ends_with(_filename, ".sol"))
@ -50,7 +50,7 @@ SMTCheckerTest::SMTCheckerTest(string const& _filename, langutil::EVMVersion _ev
BOOST_THROW_EXCEPTION(runtime_error("Invalid JSON file."));
}
TestCase::TestResult SMTCheckerTest::run(ostream& _stream, string const& _linePrefix, bool _formatted)
TestCase::TestResult SMTCheckerJSONTest::run(ostream& _stream, string const& _linePrefix, bool _formatted)
{
StandardCompiler compiler;
@ -129,7 +129,7 @@ TestCase::TestResult SMTCheckerTest::run(ostream& _stream, string const& _linePr
return printExpectationAndError(_stream, _linePrefix, _formatted) ? TestResult::Success : TestResult::Failure;
}
vector<string> SMTCheckerTest::hashesFromJson(Json::Value const& _jsonObj, string const& _auxInput, string const& _smtlib)
vector<string> SMTCheckerJSONTest::hashesFromJson(Json::Value const& _jsonObj, string const& _auxInput, string const& _smtlib)
{
vector<string> hashes;
Json::Value const& auxInputs = _jsonObj[_auxInput];
@ -143,7 +143,7 @@ vector<string> SMTCheckerTest::hashesFromJson(Json::Value const& _jsonObj, strin
return hashes;
}
Json::Value SMTCheckerTest::buildJson(string const& _extra)
Json::Value SMTCheckerJSONTest::buildJson(string const& _extra)
{
string language = "\"language\": \"Solidity\"";
string sources = " \"sources\": { ";

6
test/libsolidity/SMTCheckerJSONTest.h
View File

@ -30,14 +30,14 @@ namespace solidity
namespace test
{
class SMTCheckerTest: public SyntaxTest
class SMTCheckerJSONTest: public SyntaxTest
{
public:
static std::unique_ptr<TestCase> create(Config const& _config)
{
return std::make_unique<SMTCheckerTest>(_config.filename, _config.evmVersion);
return std::make_unique<SMTCheckerJSONTest>(_config.filename, _config.evmVersion);
}
SMTCheckerTest(std::string const& _filename, langutil::EVMVersion _evmVersion);
SMTCheckerJSONTest(std::string const& _filename, langutil::EVMVersion _evmVersion);
TestResult run(std::ostream& _stream, std::string const& _linePrefix = "", bool _formatted = false) override;

71
test/libsolidity/SMTCheckerTest.cpp Normal file
View File

@ -0,0 +1,71 @@
/*
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 <test/libsolidity/SMTCheckerTest.h>
#include <test/Options.h>
#include <libsolidity/formal/ModelChecker.h>
using namespace langutil;
using namespace dev::solidity;
using namespace dev::solidity::test;
using namespace dev;
using namespace std;
SMTCheckerTest::SMTCheckerTest(string const& _filename, langutil::EVMVersion _evmVersion): SyntaxTest(_filename, _evmVersion)
{
if (m_settings.count("SMTSolvers"))
{
auto const& choice = m_settings.at("SMTSolvers");
if (choice == "any")
m_enabledSolvers = smt::SMTSolverChoice::All();
else if (choice == "z3")
m_enabledSolvers = smt::SMTSolverChoice::Z3();
else if (choice == "cvc4")
m_enabledSolvers = smt::SMTSolverChoice::CVC4();
else if (choice == "none")
m_enabledSolvers = smt::SMTSolverChoice::None();
else
BOOST_THROW_EXCEPTION(runtime_error("Invalid SMT solver choice."));
}
else
m_enabledSolvers = smt::SMTSolverChoice::All();
}
TestCase::TestResult SMTCheckerTest::run(ostream& _stream, string const& _linePrefix, bool _formatted)
{
setupCompiler();
compiler().setSMTSolverChoice(m_enabledSolvers);
parseAndAnalyze();
filterObtainedErrors();
return printExpectationAndError(_stream, _linePrefix, _formatted) ? TestResult::Success : TestResult::Failure;
}
bool SMTCheckerTest::validateSettings(langutil::EVMVersion _evmVersion)
{
auto available = ModelChecker::availableSolvers();
if (!available.z3)
m_enabledSolvers.z3 = false;
if (!available.cvc4)
m_enabledSolvers.cvc4 = false;
if (m_enabledSolvers.none())
return false;
return SyntaxTest::validateSettings(_evmVersion);
}

55
test/libsolidity/SMTCheckerTest.h Normal file
View File

@ -0,0 +1,55 @@
/*
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 <test/libsolidity/SyntaxTest.h>
#include <libsolidity/formal/SolverInterface.h>
#include <string>
namespace dev
{
namespace solidity
{
namespace test
{
class SMTCheckerTest: public SyntaxTest
{
public:
static std::unique_ptr<TestCase> create(Config const& _config)
{
return std::make_unique<SMTCheckerTest>(_config.filename, _config.evmVersion);
}
SMTCheckerTest(std::string const& _filename, langutil::EVMVersion _evmVersion);
TestResult run(std::ostream& _stream, std::string const& _linePrefix = "", bool _formatted = false) override;
bool validateSettings(langutil::EVMVersion _evmVersion) override;
protected:
/// This is set via option SMTSolvers in the test.
/// The possible options are `all`, `z3`, `cvc4`, `none`,
/// where if none is given the default used option is `all`.
smt::SMTSolverChoice m_enabledSolvers;
};
}
}
}

120
test/libsolidity/SyntaxTest.cpp
View File

@ -73,59 +73,9 @@ SyntaxTest::SyntaxTest(string const& _filename, langutil::EVMVersion _evmVersion
TestCase::TestResult SyntaxTest::run(ostream& _stream, string const& _linePrefix, bool _formatted)
{
string const versionPragma = "pragma solidity >=0.0;\n";
compiler().reset();
auto sourcesWithPragma = m_sources;
for (auto& source: sourcesWithPragma)
source.second = versionPragma + source.second;
compiler().setSources(sourcesWithPragma);
compiler().setEVMVersion(m_evmVersion);
compiler().setParserErrorRecovery(m_parserErrorRecovery);
compiler().setOptimiserSettings(
m_optimiseYul ?
OptimiserSettings::full() :
OptimiserSettings::minimal()
);
if (compiler().parse())
if (compiler().analyze())
try
{
if (!compiler().compile())
BOOST_THROW_EXCEPTION(runtime_error("Compilation failed even though analysis was successful."));
}
catch (UnimplementedFeatureError const& _e)
{
m_errorList.emplace_back(SyntaxTestError{
"UnimplementedFeatureError",
errorMessage(_e),
"",
-1,
-1
});
}
for (auto const& currentError: filterErrors(compiler().errors(), true))
{
int locationStart = -1, locationEnd = -1;
string sourceName;
if (auto location = boost::get_error_info<errinfo_sourceLocation>(*currentError))
{
// ignore the version pragma inserted by the testing tool when calculating locations.
if (location->start >= static_cast<int>(versionPragma.size()))
locationStart = location->start - versionPragma.size();
if (location->end >= static_cast<int>(versionPragma.size()))
locationEnd = location->end - versionPragma.size();
if (location->source)
sourceName = location->source->name();
}
m_errorList.emplace_back(SyntaxTestError{
currentError->typeName(),
errorMessage(*currentError),
sourceName,
locationStart,
locationEnd
});
}
setupCompiler();
parseAndAnalyze();
filterObtainedErrors();
return printExpectationAndError(_stream, _linePrefix, _formatted) ? TestResult::Success : TestResult::Failure;
}
@ -207,6 +157,70 @@ void SyntaxTest::printSource(ostream& _stream, string const& _linePrefix, bool _
}
}
void SyntaxTest::setupCompiler()
{
string const versionPragma = "pragma solidity >=0.0;\n";
compiler().reset();
auto sourcesWithPragma = m_sources;
for (auto& source: sourcesWithPragma)
source.second = versionPragma + source.second;
compiler().setSources(sourcesWithPragma);
compiler().setEVMVersion(m_evmVersion);
compiler().setParserErrorRecovery(m_parserErrorRecovery);
compiler().setOptimiserSettings(
m_optimiseYul ?
OptimiserSettings::full() :
OptimiserSettings::minimal()
);
}
void SyntaxTest::parseAndAnalyze()
{
if (compiler().parse() && compiler().analyze())
try
{
if (!compiler().compile())
BOOST_THROW_EXCEPTION(runtime_error("Compilation failed even though analysis was successful."));
}
catch (UnimplementedFeatureError const& _e)
{
m_errorList.emplace_back(SyntaxTestError{
"UnimplementedFeatureError",
errorMessage(_e),
"",
-1,
-1
});
}
}
void SyntaxTest::filterObtainedErrors()
{
string const versionPragma = "pragma solidity >=0.0;\n";
for (auto const& currentError: filterErrors(compiler().errors(), true))
{
int locationStart = -1, locationEnd = -1;
string sourceName;
if (auto location = boost::get_error_info<errinfo_sourceLocation>(*currentError))
{
// ignore the version pragma inserted by the testing tool when calculating locations.
if (location->start >= static_cast<int>(versionPragma.size()))
locationStart = location->start - versionPragma.size();
if (location->end >= static_cast<int>(versionPragma.size()))
locationEnd = location->end - versionPragma.size();
if (location->source)
sourceName = location->source->name();
}
m_errorList.emplace_back(SyntaxTestError{
currentError->typeName(),
errorMessage(*currentError),
sourceName,
locationStart,
locationEnd
});
}
}
void SyntaxTest::printErrorList(
ostream& _stream,
vector<SyntaxTestError> const& _errorList,

6
test/libsolidity/SyntaxTest.h
View File

@ -52,7 +52,7 @@ struct SyntaxTestError
};
class SyntaxTest: AnalysisFramework, public EVMVersionRestrictedTestCase
class SyntaxTest: public AnalysisFramework, public EVMVersionRestrictedTestCase
{
public:
static std::unique_ptr<TestCase> create(Config const& _config)
@ -76,6 +76,10 @@ public:
static std::string errorMessage(Exception const& _e);
protected:
void setupCompiler();
void parseAndAnalyze();
void filterObtainedErrors();
static void printErrorList(
std::ostream& _stream,
std::vector<SyntaxTestError> const& _errors,

2
test/libsolidity/smtCheckerTests/inheritance/implicit_constructor_hierarchy.sol
View File

@ -14,3 +14,5 @@ contract C is B {
assert(x == 2);
}
}
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/inheritance/implicit_only_constructor_hierarchy.sol
View File

@ -18,3 +18,5 @@ contract C is B {
assert(x == 0);
}
}
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/invariants/loop_basic.sol
View File

@ -9,3 +9,5 @@ contract Simple {
assert(y == x);
}
}
// ====
// SMTSolvers: z3

3
test/libsolidity/smtCheckerTests/invariants/loop_basic_for.sol
View File

@ -7,4 +7,5 @@ contract Simple {
assert(y == x);
}
}
// ----
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/invariants/loop_nested.sol
View File

@ -15,3 +15,5 @@ contract Simple {
assert(y == x);
}
}
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/invariants/loop_nested_for.sol
View File

@ -12,3 +12,5 @@ contract Simple {
assert(y == x);
}
}
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/invariants/state_machine_1.sol
View File

@ -30,3 +30,5 @@ contract C {
assert(x < 9);
}
}
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/invariants/state_machine_1_fail.sol
View File

@ -28,5 +28,7 @@ contract C {
assert(x < 2);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (311-324): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/do_while_1_fail.sol
View File

@ -11,6 +11,8 @@ contract C
assert(x < 14);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (150-155): Overflow (resulting value larger than 2**256 - 1) happens here
// Warning: (179-193): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/do_while_1_false_positives.sol
View File

@ -13,5 +13,7 @@ contract C
assert(x > 0);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (150-155): Overflow (resulting value larger than 2**256 - 1) happens here

2
test/libsolidity/smtCheckerTests/loops/do_while_break.sol
View File

@ -10,6 +10,8 @@ contract C {
assert(x == 0);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (104-109): Unreachable code.
// Warning: (122-128): Unreachable code.

2
test/libsolidity/smtCheckerTests/loops/do_while_break_2.sol
View File

@ -14,6 +14,8 @@ contract C {
assert(a == 1);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (128-133): Unreachable code.
// Warning: (147-151): Unreachable code.

2
test/libsolidity/smtCheckerTests/loops/do_while_break_2_fail.sol
View File

@ -14,6 +14,8 @@ contract C {
assert(a == 2);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (128-133): Unreachable code.
// Warning: (147-151): Unreachable code.

2
test/libsolidity/smtCheckerTests/loops/do_while_break_fail.sol
View File

@ -10,6 +10,8 @@ contract C {
assert(x == 1);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (104-109): Unreachable code.
// Warning: (122-128): Unreachable code.

2
test/libsolidity/smtCheckerTests/loops/do_while_continue.sol
View File

@ -10,5 +10,7 @@ contract C {
assert(x == 0);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (107-112): Unreachable code.

2
test/libsolidity/smtCheckerTests/loops/for_1_break.sol
View File

@ -15,3 +15,5 @@ contract C
assert(x >= 10);
}
}
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/loops/for_1_break_fail.sol
View File

@ -14,5 +14,7 @@ contract C
assert(x >= 10);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (201-216): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/for_1_continue.sol
View File

@ -13,3 +13,5 @@ contract C
assert(x > 0);
}
}
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/loops/for_1_continue_fail.sol
View File

@ -14,5 +14,7 @@ contract C
assert(x > 15);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (185-199): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/for_1_fail.sol
View File

@ -11,6 +11,8 @@ contract C
assert(x < 14);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (176-181): Overflow (resulting value larger than 2**256 - 1) happens here
// Warning: (189-203): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/for_1_false_positive.sol
View File

@ -13,6 +13,8 @@ contract C
assert(x > 0);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (296-309): Error trying to invoke SMT solver.
// Warning: (176-181): Overflow (resulting value larger than 2**256 - 1) happens here

2
test/libsolidity/smtCheckerTests/loops/for_break_direct.sol
View File

@ -8,5 +8,7 @@ contract C
assert(x == 0);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (102-105): Unreachable code.

2
test/libsolidity/smtCheckerTests/loops/for_loop_1.sol
View File

@ -6,3 +6,5 @@ contract C {
assert(x == 2);
}
}
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/loops/for_loop_2.sol
View File

@ -6,3 +6,5 @@ contract C {
}
}
}
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/loops/for_loop_3.sol
View File

@ -6,3 +6,5 @@ contract C {
}
}
}
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/loops/for_loop_4.sol
View File

@ -6,5 +6,7 @@ contract C {
}
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (136-150): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/for_loop_5.sol
View File

@ -8,5 +8,7 @@ contract C {
assert(y == 3);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (167-181): Assertion violation happens here

3
test/libsolidity/smtCheckerTests/loops/for_loop_6.sol
View File

@ -9,4 +9,5 @@ contract C {
assert(y < 4);
}
}
// ----
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/loops/for_loop_array_assignment_memory_memory.sol
View File

@ -14,6 +14,8 @@ contract LoopFor2 {
assert(b[0] == 900);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (281-301): Assertion violation happens here
// Warning: (305-324): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/for_loop_array_assignment_memory_storage.sol
View File

@ -16,6 +16,8 @@ contract LoopFor2 {
assert(b[0] == 900);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (274-294): Assertion violation happens here
// Warning: (321-340): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/for_loop_array_assignment_storage_memory.sol
View File

@ -17,5 +17,7 @@ contract LoopFor2 {
assert(b[0] == 900);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (312-331): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/for_loop_array_assignment_storage_storage.sol
View File

@ -17,6 +17,8 @@ contract LoopFor2 {
assert(b[0] == 900);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (290-309): Assertion violation happens here
// Warning: (313-332): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/for_loop_trivial_condition_1.sol
View File

@ -6,5 +6,7 @@ contract C {
assert(x == 2);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (122-128): Condition is always true.

2
test/libsolidity/smtCheckerTests/loops/for_loop_trivial_condition_2.sol
View File

@ -9,5 +9,7 @@ contract C {
assert(x == 2);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (138-144): Condition is always true.

2
test/libsolidity/smtCheckerTests/loops/for_loop_trivial_condition_3.sol
View File

@ -13,5 +13,7 @@ contract C {
assert(x == 2);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (115-121): Unused local variable.

2
test/libsolidity/smtCheckerTests/loops/for_loop_unreachable_1.sol
View File

@ -6,5 +6,7 @@ contract C {
assert(x == 2);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (122-127): Condition is always false.

2
test/libsolidity/smtCheckerTests/loops/while_1.sol
View File

@ -13,4 +13,6 @@ contract C
assert(x > 0);
}
}
// ====
// SMTSolvers: z3
// ----

2
test/libsolidity/smtCheckerTests/loops/while_1_break.sol
View File

@ -15,3 +15,5 @@ contract C
assert(x >= 10);
}
}
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/loops/while_1_break_fail.sol
View File

@ -15,5 +15,7 @@ contract C
assert(x >= 10);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (218-233): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/while_1_continue.sol
View File

@ -14,3 +14,5 @@ contract C
assert(x >= 10);
}
}
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/loops/while_1_continue_fail.sol
View File

@ -17,6 +17,8 @@ contract C
assert(x >= 17);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (169-176): Unreachable code.
// Warning: (227-242): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/while_1_fail.sol
View File

@ -10,5 +10,7 @@ contract C
assert(x < 14);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (139-153): Assertion violation happens here

3
test/libsolidity/smtCheckerTests/loops/while_1_infinite.sol
View File

@ -18,4 +18,5 @@ contract C
assert(x > 0);
}
}
// ----
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/loops/while_2.sol
View File

@ -11,3 +11,5 @@ contract C {
assert(x < 2);
}
}
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/loops/while_2_break.sol
View File

@ -12,5 +12,7 @@ contract C
assert(x == 1);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (128-131): Unreachable code.

2
test/libsolidity/smtCheckerTests/loops/while_2_break_fail.sol
View File

@ -11,6 +11,8 @@ contract C
assert(x == 2);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (120-123): Unreachable code.
// Warning: (131-145): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/while_2_fail.sol
View File

@ -11,4 +11,6 @@ contract C {
assert(x == 2);
}
}
// ====
// SMTSolvers: z3
// ----

2
test/libsolidity/smtCheckerTests/loops/while_break_direct.sol
View File

@ -9,5 +9,7 @@ contract C
assert(x == 0);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (98-104): Condition is always true.

2
test/libsolidity/smtCheckerTests/loops/while_loop_array_assignment_memory_memory.sol
View File

@ -16,6 +16,8 @@ contract LoopFor2 {
assert(b[0] == 900);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (281-301): Assertion violation happens here
// Warning: (305-324): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/while_loop_array_assignment_memory_storage.sol
View File

@ -20,6 +20,8 @@ contract LoopFor2 {
assert(b[0] == 900);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (362-382): Assertion violation happens here
// Warning: (409-428): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/while_loop_simple_1.sol
View File

@ -9,5 +9,7 @@ contract C {
assert(x == 2);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (194-208): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/while_loop_simple_2.sol
View File

@ -7,3 +7,5 @@ contract C {
}
}
}
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/loops/while_loop_simple_3.sol
View File

@ -7,5 +7,7 @@ contract C {
assert(x == 2);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (187-201): Assertion violation happens here

3
test/libsolidity/smtCheckerTests/loops/while_loop_simple_4.sol
View File

@ -7,4 +7,5 @@ contract C {
assert(x != 2);
}
}
// ----
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/loops/while_loop_simple_5.sol
View File

@ -8,5 +8,7 @@ contract C {
assert(x == 7);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (216-230): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/while_nested_break.sol
View File

@ -28,3 +28,5 @@ contract C
assert(x >= 15);
}
}
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/loops/while_nested_break_fail.sol
View File

@ -28,6 +28,8 @@ contract C
assert(x >= 20);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (329-344): Assertion violation happens here
// Warning: (380-395): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/loops/while_nested_continue.sol
View File

@ -26,3 +26,5 @@ contract C
assert(x >= 15);
}
}
// ====
// SMTSolvers: z3

2
test/libsolidity/smtCheckerTests/loops/while_nested_continue_fail.sol
View File

@ -26,6 +26,8 @@ contract C
assert(x >= 20);
}
}
// ====
// SMTSolvers: z3
// ----
// Warning: (323-338): Assertion violation happens here
// Warning: (362-377): Assertion violation happens here

12
test/libsolidity/smtCheckerTests/operators/compound_assignment_division_1.sol Normal file
View File

@ -0,0 +1,12 @@
pragma experimental SMTChecker;
contract C {
function f(uint x) public pure {
require(x == 2);
uint y = 10;
y /= y / x;
assert(y == x);
assert(y == 0);
}
}
// ----
// Warning: (147-161): Assertion violation happens here

13
test/libsolidity/smtCheckerTests/operators/compound_assignment_division_2.sol Normal file
View File

@ -0,0 +1,13 @@
pragma experimental SMTChecker;
contract C {
uint[] array;
function f(uint x, uint p) public {
require(x == 2);
array[p] = 10;
array[p] /= array[p] / x;
assert(array[p] == x);
assert(array[p] == 0);
}
}
// ----
// Warning: (188-209): Assertion violation happens here

13
test/libsolidity/smtCheckerTests/operators/compound_assignment_division_3.sol Normal file
View File

@ -0,0 +1,13 @@
pragma experimental SMTChecker;
contract C {
mapping (uint => uint) map;
function f(uint x, uint p) public {
require(x == 2);
map[p] = 10;
map[p] /= map[p] / x;
assert(map[p] == x);
assert(map[p] == 0);
}
}
// ----
// Warning: (194-213): Assertion violation happens here

2
test/libsolidity/smtCheckerTests/operators/delete_array_index_2d.sol
View File

@ -13,3 +13,5 @@ contract C
assert(a[1][1] == 0);
}
}
// ====
// SMTSolvers: z3

8
test/libsolidity/smtCheckerTests/operators/division_1.sol Normal file
View File

@ -0,0 +1,8 @@
pragma experimental SMTChecker;
contract C {
function f(uint x, uint y) public pure returns (uint) {
return x / y;
}
}
// ----
// Warning: (111-116): Division by zero happens here

7
test/libsolidity/smtCheckerTests/operators/division_2.sol Normal file
View File

@ -0,0 +1,7 @@
pragma experimental SMTChecker;
contract C {
function f(uint x, uint y) public pure returns (uint) {
require(y != 0);
return x / y;
}
}

9
test/libsolidity/smtCheckerTests/operators/division_3.sol Normal file
View File

@ -0,0 +1,9 @@
pragma experimental SMTChecker;
contract C {
function f(int x, int y) public pure returns (int) {
require(y != 0);
return x / y;
}
}
// ----
// Warning: (127-132): Overflow (resulting value larger than 0x80 * 2**248 - 1) happens here

8
test/libsolidity/smtCheckerTests/operators/division_4.sol Normal file
View File

@ -0,0 +1,8 @@
pragma experimental SMTChecker;
contract C {
function f(int x, int y) public pure returns (int) {
require(y != 0);
require(y != -1);
return x / y;
}
}

11
test/libsolidity/smtCheckerTests/operators/division_5.sol Normal file
View File

@ -0,0 +1,11 @@
pragma experimental SMTChecker;
contract C {
function mul(uint256 a, uint256 b) internal pure returns (uint256) {
uint256 c;
if (a != 0) {
c = a * b;
require(c / a == b);
}
return c;
}
}

13
test/libsolidity/smtCheckerTests/operators/division_6.sol Normal file
View File

@ -0,0 +1,13 @@
pragma experimental SMTChecker;
contract C {
function mul(uint256 a, uint256 b) internal pure returns (uint256) {
if (a == 0) {
return 0;
}
// TODO remove when SMTChecker sees that this code is the `else` of the `return`.
require(a != 0);
uint256 c = a * b;
require(c / a == b);
return c;
}
}

8
test/libsolidity/smtCheckerTests/operators/division_7.sol Normal file
View File

@ -0,0 +1,8 @@
pragma experimental SMTChecker;
contract C {
function div(uint256 a, uint256 b) internal pure returns (uint256) {
require(b > 0);
uint256 c = a / b;
return c;
}
}

8
test/libsolidity/smtCheckerTests/operators/division_truncates_correctly_1.sol Normal file
View File

@ -0,0 +1,8 @@
pragma experimental SMTChecker;
contract C {
function f(uint x, uint y) public pure {
x = 7;
y = 2;
assert(x / y == 3);
}
}

8
test/libsolidity/smtCheckerTests/operators/division_truncates_correctly_2.sol Normal file
View File

@ -0,0 +1,8 @@
pragma experimental SMTChecker;
contract C {
function f(int x, int y) public pure {
x = 7;
y = 2;
assert(x / y == 3);
}
}

8
test/libsolidity/smtCheckerTests/operators/division_truncates_correctly_3.sol Normal file
View File

@ -0,0 +1,8 @@
pragma experimental SMTChecker;
contract C {
function f(int x, int y) public pure {
x = -7;
y = 2;
assert(x / y == -3);
}
}

8
test/libsolidity/smtCheckerTests/operators/division_truncates_correctly_4.sol Normal file
View File

@ -0,0 +1,8 @@
pragma experimental SMTChecker;
contract C {
function f(int x, int y) public pure {
x = 7;
y = -2;
assert(x / y == -3);
}
}

8
test/libsolidity/smtCheckerTests/operators/division_truncates_correctly_5.sol Normal file
View File

@ -0,0 +1,8 @@
pragma experimental SMTChecker;
contract C {
function f(int x, int y) public pure {
x = -7;
y = -2;
assert(x / y == 3);
}
}

10
test/libsolidity/smtCheckerTests/operators/mod.sol Normal file
View File

@ -0,0 +1,10 @@
pragma experimental SMTChecker;
contract C {
function f(int x, int y) public pure {
require(y == -10);
require(x == 100);
int z1 = x % y;
int z2 = x % -y;
assert(z1 == z2);
}
}

3
test/libsolidity/smtCheckerTests/types/mapping_4.sol
View File

@ -8,4 +8,5 @@ contract C
assert(x != map[x]);
}
}
// ----
// ====
// SMTSolvers: z3

1
test/tools/CMakeLists.txt
View File

@ -29,6 +29,7 @@ add_executable(isoltest
../ExecutionFramework.cpp
../libsolidity/ABIJsonTest.cpp
../libsolidity/ASTJSONTest.cpp
../libsolidity/SMTCheckerTest.cpp
../libsolidity/SMTCheckerJSONTest.cpp
../libyul/Common.cpp
../libyul/EWasmTranslationTest.cpp