File: fuzz_utils.cc

package info (click to toggle)
chromium 139.0.7258.127-1
  • links: PTS, VCS
  • area: main
  • in suites:
  • size: 6,122,068 kB
  • sloc: cpp: 35,100,771; ansic: 7,163,530; javascript: 4,103,002; python: 1,436,920; asm: 946,517; xml: 746,709; pascal: 187,653; perl: 88,691; sh: 88,436; objc: 79,953; sql: 51,488; cs: 44,583; fortran: 24,137; makefile: 22,147; tcl: 15,277; php: 13,980; yacc: 8,984; ruby: 7,485; awk: 3,720; lisp: 3,096; lex: 1,327; ada: 727; jsp: 228; sed: 36
file content (125 lines) | stat: -rw-r--r-- 3,995 bytes parent folder | download | duplicates (6)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
// Copyright 2024 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include "components/attribution_reporting/fuzz_utils.h"

#include <stddef.h>
#include <stdint.h>

#include <optional>
#include <string>
#include <utility>

#include "base/check.h"
#include "base/strings/string_util.h"
#include "base/time/time.h"
#include "base/types/expected.h"
#include "base/values.h"
#include "components/attribution_reporting/constants.h"
#include "components/attribution_reporting/filters.h"
#include "components/attribution_reporting/max_event_level_reports.h"
#include "components/attribution_reporting/source_type.mojom-shared.h"
#include "third_party/fuzztest/src/fuzztest/fuzztest.h"

namespace attribution_reporting {

namespace {

fuzztest::Domain<std::string> AnyFilterString(std::optional<size_t> max_size) {
  auto string = fuzztest::Arbitrary<std::string>();
  if (max_size.has_value()) {
    string.WithMaxSize(*max_size);
  }

  return fuzztest::Filter(
      [](const std::string& s) {
        return base::IsStringUTF8AllowingNoncharacters(s);
      },
      std::move(string));
}

template <typename KeyPred>
fuzztest::Domain<FilterValues> AnyFilterValues(
    const fuzztest::Domain<std::string>& string,
    KeyPred&& key_pred,
    std::optional<size_t> max_values_per_key,
    std::optional<size_t> max_keys) {
  auto values_per_key = fuzztest::UniqueElementsVectorOf(string);
  if (max_values_per_key.has_value()) {
    values_per_key.WithMaxSize(*max_values_per_key);
  }

  auto key_values = fuzztest::ContainerOf<FilterValues>(
      fuzztest::PairOf(fuzztest::Filter(std::move(key_pred), string),
                       std::move(values_per_key)));
  if (max_keys.has_value()) {
    key_values.WithMaxSize(*max_keys);
  }

  return key_values;
}

fuzztest::Domain<base::TimeDelta> AnyLookbackWindow() {
  return fuzztest::Map(
      [](int64_t micros) { return base::Microseconds(micros); },
      fuzztest::Positive<int64_t>());
}

}  // namespace

fuzztest::Domain<mojom::SourceType> AnySourceType() {
  return fuzztest::ElementOf<mojom::SourceType>({
      mojom::SourceType::kNavigation,
      mojom::SourceType::kEvent,
  });
}

fuzztest::Domain<MaxEventLevelReports> AnyMaxEventLevelReports() {
  return fuzztest::ConstructorOf<MaxEventLevelReports>(
      fuzztest::InRange(0, static_cast<int>(MaxEventLevelReports::Max())));
}

fuzztest::Domain<FilterData> AnyFilterData() {
  return fuzztest::Map(
      [](const FilterValues& filter_values) {
        auto result = FilterData::CreateForTesting(filter_values);
        CHECK(result.has_value()) << static_cast<int>(result.error()) << ": "
                                  << FilterValuesToJson(filter_values);
        return *std::move(result);
      },
      AnyFilterValues(
          AnyFilterString(kMaxBytesPerFilterString),
          [](const std::string& key) {
            return key != FilterData::kSourceTypeFilterKey;
          },
          kMaxValuesPerFilter, kMaxFiltersPerSource));
}

fuzztest::Domain<FilterConfig> AnyFilterConfig() {
  return fuzztest::Map(
      [](FilterValues&& filter_values,
         std::optional<base::TimeDelta> lookback_window) {
        return *FilterConfig::Create(std::move(filter_values), lookback_window);
      },
      AnyFilterValues(
          AnyFilterString(/*max_size=*/std::nullopt),
          [](const std::string& key) {
            return !base::StartsWith(key, FilterConfig::kReservedKeyPrefix);
          },
          /*max_values_per_key=*/std::nullopt,
          /*max_keys=*/std::nullopt),
      fuzztest::OptionalOf(AnyLookbackWindow()));
}

fuzztest::Domain<FiltersDisjunction> AnyFiltersDisjunction() {
  return fuzztest::VectorOf(AnyFilterConfig());
}

fuzztest::Domain<FilterPair> AnyFilterPair() {
  return fuzztest::ConstructorOf<FilterPair>(
      /*positive=*/AnyFiltersDisjunction(),
      /*negative=*/AnyFiltersDisjunction());
}

}  // namespace attribution_reporting