xref: /aosp_15_r20/external/pigweed/pw_allocator/fuzzing.cc (revision 61c4878ac05f98d0ceed94b57d316916de578985)
1*61c4878aSAndroid Build Coastguard Worker // Copyright 2023 The Pigweed Authors
2*61c4878aSAndroid Build Coastguard Worker //
3*61c4878aSAndroid Build Coastguard Worker // Licensed under the Apache License, Version 2.0 (the "License"); you may not
4*61c4878aSAndroid Build Coastguard Worker // use this file except in compliance with the License. You may obtain a copy of
5*61c4878aSAndroid Build Coastguard Worker // the License at
6*61c4878aSAndroid Build Coastguard Worker //
7*61c4878aSAndroid Build Coastguard Worker //     https://www.apache.org/licenses/LICENSE-2.0
8*61c4878aSAndroid Build Coastguard Worker //
9*61c4878aSAndroid Build Coastguard Worker // Unless required by applicable law or agreed to in writing, software
10*61c4878aSAndroid Build Coastguard Worker // distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
11*61c4878aSAndroid Build Coastguard Worker // WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
12*61c4878aSAndroid Build Coastguard Worker // License for the specific language governing permissions and limitations under
13*61c4878aSAndroid Build Coastguard Worker // the License.
14*61c4878aSAndroid Build Coastguard Worker 
15*61c4878aSAndroid Build Coastguard Worker #include "pw_allocator/fuzzing.h"
16*61c4878aSAndroid Build Coastguard Worker 
17*61c4878aSAndroid Build Coastguard Worker #include <climits>
18*61c4878aSAndroid Build Coastguard Worker 
19*61c4878aSAndroid Build Coastguard Worker namespace pw::allocator::test {
20*61c4878aSAndroid Build Coastguard Worker namespace {
21*61c4878aSAndroid Build Coastguard Worker 
ArbitrarySize(size_t max_size)22*61c4878aSAndroid Build Coastguard Worker auto ArbitrarySize(size_t max_size) {
23*61c4878aSAndroid Build Coastguard Worker   return fuzzer::InRange<size_t>(0, max_size);
24*61c4878aSAndroid Build Coastguard Worker }
25*61c4878aSAndroid Build Coastguard Worker 
ArbitraryAlignment(size_t size)26*61c4878aSAndroid Build Coastguard Worker auto ArbitraryAlignment(size_t size) {
27*61c4878aSAndroid Build Coastguard Worker   return fuzzer::Map(
28*61c4878aSAndroid Build Coastguard Worker       [size](size_t lshift) { return AlignmentFromLShift(lshift, size); },
29*61c4878aSAndroid Build Coastguard Worker       fuzzer::Arbitrary<size_t>());
30*61c4878aSAndroid Build Coastguard Worker }
31*61c4878aSAndroid Build Coastguard Worker 
ArbitraryIndex()32*61c4878aSAndroid Build Coastguard Worker auto ArbitraryIndex() { return fuzzer::Arbitrary<size_t>(); }
33*61c4878aSAndroid Build Coastguard Worker 
ArbitraryAllocationRequest(size_t max_size)34*61c4878aSAndroid Build Coastguard Worker fuzzer::Domain<AllocationRequest> ArbitraryAllocationRequest(size_t max_size) {
35*61c4878aSAndroid Build Coastguard Worker   auto from_size = [](size_t size) {
36*61c4878aSAndroid Build Coastguard Worker     return fuzzer::StructOf<AllocationRequest>(fuzzer::Just(size),
37*61c4878aSAndroid Build Coastguard Worker                                                ArbitraryAlignment(size));
38*61c4878aSAndroid Build Coastguard Worker   };
39*61c4878aSAndroid Build Coastguard Worker   return fuzzer::FlatMap(from_size, ArbitrarySize(max_size));
40*61c4878aSAndroid Build Coastguard Worker }
41*61c4878aSAndroid Build Coastguard Worker 
ArbitraryDeallocationRequest()42*61c4878aSAndroid Build Coastguard Worker fuzzer::Domain<DeallocationRequest> ArbitraryDeallocationRequest() {
43*61c4878aSAndroid Build Coastguard Worker   return fuzzer::StructOf<DeallocationRequest>(ArbitraryIndex());
44*61c4878aSAndroid Build Coastguard Worker }
45*61c4878aSAndroid Build Coastguard Worker 
ArbitraryReallocationRequest(size_t max_size)46*61c4878aSAndroid Build Coastguard Worker fuzzer::Domain<ReallocationRequest> ArbitraryReallocationRequest(
47*61c4878aSAndroid Build Coastguard Worker     size_t max_size) {
48*61c4878aSAndroid Build Coastguard Worker   return fuzzer::StructOf<ReallocationRequest>(ArbitraryIndex(),
49*61c4878aSAndroid Build Coastguard Worker                                                ArbitrarySize(max_size));
50*61c4878aSAndroid Build Coastguard Worker }
51*61c4878aSAndroid Build Coastguard Worker 
52*61c4878aSAndroid Build Coastguard Worker }  // namespace
53*61c4878aSAndroid Build Coastguard Worker 
ArbitraryRequest(size_t max_size)54*61c4878aSAndroid Build Coastguard Worker fuzzer::Domain<Request> ArbitraryRequest(size_t max_size) {
55*61c4878aSAndroid Build Coastguard Worker   return fuzzer::VariantOf(ArbitraryAllocationRequest(max_size),
56*61c4878aSAndroid Build Coastguard Worker                            ArbitraryDeallocationRequest(),
57*61c4878aSAndroid Build Coastguard Worker                            ArbitraryReallocationRequest(max_size));
58*61c4878aSAndroid Build Coastguard Worker }
59*61c4878aSAndroid Build Coastguard Worker 
60*61c4878aSAndroid Build Coastguard Worker }  // namespace pw::allocator::test
61