2019-01-17 10:19:54 +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/>.
|
|
|
|
*/
|
2020-07-17 14:54:12 +00:00
|
|
|
// SPDX-License-Identifier: GPL-3.0
|
2019-01-17 10:19:54 +00:00
|
|
|
|
|
|
|
#include <fstream>
|
|
|
|
|
|
|
|
#include <test/tools/ossfuzz/yulProto.pb.h>
|
|
|
|
#include <test/tools/fuzzer_common.h>
|
|
|
|
#include <test/tools/ossfuzz/protoToYul.h>
|
2020-10-07 12:04:00 +00:00
|
|
|
|
|
|
|
#include <test/libyul/YulOptimizerTestCommon.h>
|
|
|
|
|
2019-01-17 10:19:54 +00:00
|
|
|
#include <src/libfuzzer/libfuzzer_macro.h>
|
|
|
|
|
2022-03-28 04:27:11 +00:00
|
|
|
#include <libyul/YulStack.h>
|
2019-04-30 13:02:52 +00:00
|
|
|
#include <libyul/backends/evm/EVMDialect.h>
|
2019-01-17 10:19:54 +00:00
|
|
|
#include <libyul/Exceptions.h>
|
2019-05-27 09:18:05 +00:00
|
|
|
|
2021-09-17 18:15:19 +00:00
|
|
|
#include <liblangutil/DebugInfoSelection.h>
|
2019-04-30 13:02:52 +00:00
|
|
|
#include <liblangutil/EVMVersion.h>
|
2020-12-01 13:22:15 +00:00
|
|
|
#include <liblangutil/SourceReferenceFormatter.h>
|
2019-01-17 10:19:54 +00:00
|
|
|
|
|
|
|
#include <test/tools/ossfuzz/yulFuzzerCommon.h>
|
|
|
|
|
|
|
|
using namespace std;
|
2019-12-23 15:50:30 +00:00
|
|
|
using namespace solidity;
|
|
|
|
using namespace solidity::util;
|
|
|
|
using namespace solidity::langutil;
|
|
|
|
using namespace solidity::yul;
|
|
|
|
using namespace solidity::yul::test;
|
|
|
|
using namespace solidity::yul::test::yul_fuzzer;
|
2019-01-17 10:19:54 +00:00
|
|
|
|
2019-04-09 06:45:36 +00:00
|
|
|
DEFINE_PROTO_FUZZER(Program const& _input)
|
2019-01-17 10:19:54 +00:00
|
|
|
{
|
2019-11-18 11:12:30 +00:00
|
|
|
ProtoConverter converter;
|
|
|
|
string yul_source = converter.programToString(_input);
|
|
|
|
EVMVersion version = converter.version();
|
2019-01-17 10:19:54 +00:00
|
|
|
|
|
|
|
if (const char* dump_path = getenv("PROTO_FUZZER_DUMP_PATH"))
|
|
|
|
{
|
|
|
|
// With libFuzzer binary run this to generate a YUL source file x.yul:
|
|
|
|
// PROTO_FUZZER_DUMP_PATH=x.yul ./a.out proto-input
|
|
|
|
ofstream of(dump_path);
|
2020-06-15 10:51:58 +00:00
|
|
|
of.write(yul_source.data(), static_cast<streamsize>(yul_source.size()));
|
2019-01-17 10:19:54 +00:00
|
|
|
}
|
|
|
|
|
2019-04-24 12:03:09 +00:00
|
|
|
YulStringRepository::reset();
|
|
|
|
|
2022-03-28 04:27:11 +00:00
|
|
|
// YulStack entry point
|
|
|
|
YulStack stack(
|
2019-11-18 11:12:30 +00:00
|
|
|
version,
|
2022-03-28 04:27:11 +00:00
|
|
|
YulStack::Language::StrictAssembly,
|
2021-09-17 18:15:19 +00:00
|
|
|
solidity::frontend::OptimiserSettings::full(),
|
|
|
|
DebugInfoSelection::All()
|
2019-03-27 11:49:50 +00:00
|
|
|
);
|
2019-01-17 10:19:54 +00:00
|
|
|
|
2019-11-18 11:12:30 +00:00
|
|
|
// Parse protobuf mutated YUL code
|
2020-06-30 11:26:50 +00:00
|
|
|
if (
|
|
|
|
!stack.parseAndAnalyze("source", yul_source) ||
|
|
|
|
!stack.parserResult()->code ||
|
|
|
|
!stack.parserResult()->analysisInfo ||
|
2021-06-30 12:48:45 +00:00
|
|
|
Error::containsErrors(stack.errors())
|
2020-06-30 11:26:50 +00:00
|
|
|
)
|
2019-01-17 10:19:54 +00:00
|
|
|
{
|
2021-06-29 12:38:59 +00:00
|
|
|
SourceReferenceFormatter formatter(std::cout, stack, false, false);
|
|
|
|
|
|
|
|
for (auto const& error: stack.errors())
|
|
|
|
formatter.printExceptionInformation(
|
|
|
|
*error,
|
|
|
|
(error->type() == Error::Type::Warning) ? "Warning" : "Error"
|
|
|
|
);
|
2019-11-18 11:12:30 +00:00
|
|
|
yulAssert(false, "Proto fuzzer generated malformed program");
|
2019-01-17 10:19:54 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
ostringstream os1;
|
|
|
|
ostringstream os2;
|
2021-09-20 20:05:03 +00:00
|
|
|
// Disable memory tracing to avoid false positive reports
|
|
|
|
// such as unused write to memory e.g.,
|
|
|
|
// { mstore(0, 1) }
|
|
|
|
// that would be removed by the redundant store eliminator.
|
2019-11-01 10:36:29 +00:00
|
|
|
yulFuzzerUtil::TerminationReason termReason = yulFuzzerUtil::interpret(
|
|
|
|
os1,
|
|
|
|
stack.parserResult()->code,
|
2021-09-20 20:05:03 +00:00
|
|
|
EVMDialect::strictAssemblyForEVMObjects(version),
|
|
|
|
/*disableMemoryTracing=*/true
|
2019-11-01 10:36:29 +00:00
|
|
|
);
|
|
|
|
|
2021-03-26 12:21:33 +00:00
|
|
|
if (yulFuzzerUtil::resourceLimitsExceeded(termReason))
|
2019-03-27 11:05:54 +00:00
|
|
|
return;
|
|
|
|
|
2020-10-07 12:04:00 +00:00
|
|
|
YulOptimizerTestCommon optimizerTest(
|
|
|
|
stack.parserResult(),
|
|
|
|
EVMDialect::strictAssemblyForEVMObjects(version)
|
|
|
|
);
|
|
|
|
optimizerTest.setStep(optimizerTest.randomOptimiserStep(_input.step()));
|
|
|
|
shared_ptr<solidity::yul::Block> astBlock = optimizerTest.run();
|
|
|
|
yulAssert(astBlock != nullptr, "Optimiser error.");
|
2020-07-22 20:59:15 +00:00
|
|
|
termReason = yulFuzzerUtil::interpret(
|
2019-11-01 10:36:29 +00:00
|
|
|
os2,
|
2020-10-07 12:04:00 +00:00
|
|
|
astBlock,
|
2021-09-20 20:05:03 +00:00
|
|
|
EVMDialect::strictAssemblyForEVMObjects(version),
|
|
|
|
true
|
2019-11-01 10:36:29 +00:00
|
|
|
);
|
2021-03-26 12:21:33 +00:00
|
|
|
if (yulFuzzerUtil::resourceLimitsExceeded(termReason))
|
2020-07-22 20:59:15 +00:00
|
|
|
return;
|
|
|
|
|
2019-01-17 10:19:54 +00:00
|
|
|
bool isTraceEq = (os1.str() == os2.str());
|
2021-09-20 20:05:03 +00:00
|
|
|
if (!isTraceEq)
|
|
|
|
{
|
|
|
|
cout << os1.str() << endl;
|
|
|
|
cout << os2.str() << endl;
|
|
|
|
yulAssert(false, "Interpreted traces for optimized and unoptimized code differ.");
|
|
|
|
}
|
2019-01-17 10:19:54 +00:00
|
|
|
return;
|
2019-03-20 15:21:38 +00:00
|
|
|
}
|