Coverage Report

Created: 2025-07-18 06:34

/src/immer/extra/fuzzer/vector-gc.cpp
Line
Count
Source (jump to first uncovered line)
1
//
2
// immer: immutable data structures for C++
3
// Copyright (C) 2016, 2017, 2018 Juan Pedro Bolivar Puente
4
//
5
// This software is distributed under the Boost Software License, Version 1.0.
6
// See accompanying file LICENSE or copy at http://boost.org/LICENSE_1_0.txt
7
//
8
9
#include "fuzzer_gc_guard.hpp"
10
#include "fuzzer_input.hpp"
11
12
#include <immer/heap/gc_heap.hpp>
13
#include <immer/refcount/no_refcount_policy.hpp>
14
#include <immer/vector.hpp>
15
#include <immer/vector_transient.hpp>
16
17
#include <array>
18
19
using gc_memory = immer::memory_policy<immer::heap_policy<immer::gc_heap>,
20
                                       immer::no_refcount_policy,
21
                                       immer::default_lock_policy,
22
                                       immer::gc_transience_policy,
23
                                       false>;
24
25
extern "C" int LLVMFuzzerTestOneInput(const std::uint8_t* data,
26
                                      std::size_t size)
27
86.4k
{
28
86.4k
    auto guard = fuzzer_gc_guard{};
29
30
86.4k
    constexpr auto var_count = 4;
31
86.4k
    constexpr auto bits      = 2;
32
33
86.4k
    using vector_t    = immer::vector<int, gc_memory, bits, bits>;
34
86.4k
    using transient_t = typename vector_t::transient_type;
35
86.4k
    using size_t      = std::uint8_t;
36
37
86.4k
    auto vs = std::array<vector_t, var_count>{};
38
86.4k
    auto ts = std::array<transient_t, var_count>{};
39
40
2.07M
    auto is_valid_var   = [&](auto idx) { return idx >= 0 && idx < var_count; };
41
86.4k
    auto is_valid_index = [](auto& v) {
42
86.1k
        return [&](auto idx) { return idx >= 0 && idx < v.size(); };
vector-gc.cpp:auto LLVMFuzzerTestOneInput::$_1::operator()<immer::vector<int, immer::memory_policy<immer::heap_policy<immer::gc_heap>, immer::no_refcount_policy, immer::spinlock_policy, immer::gc_transience_policy, false, false>, 2u, 2u> >(immer::vector<int, immer::memory_policy<immer::heap_policy<immer::gc_heap>, immer::no_refcount_policy, immer::spinlock_policy, immer::gc_transience_policy, false, false>, 2u, 2u>&) const::{lambda(auto:1)#1}::operator()<unsigned char>(unsigned char) const
Line
Count
Source
42
64.5k
        return [&](auto idx) { return idx >= 0 && idx < v.size(); };
vector-gc.cpp:auto LLVMFuzzerTestOneInput::$_1::operator()<immer::vector_transient<int, immer::memory_policy<immer::heap_policy<immer::gc_heap>, immer::no_refcount_policy, immer::spinlock_policy, immer::gc_transience_policy, false, false>, 2u, 2u> >(immer::vector_transient<int, immer::memory_policy<immer::heap_policy<immer::gc_heap>, immer::no_refcount_policy, immer::spinlock_policy, immer::gc_transience_policy, false, false>, 2u, 2u>&) const::{lambda(auto:1)#1}::operator()<unsigned char>(unsigned char) const
Line
Count
Source
42
21.5k
        return [&](auto idx) { return idx >= 0 && idx < v.size(); };
43
22.9k
    };
vector-gc.cpp:auto LLVMFuzzerTestOneInput::$_1::operator()<immer::vector<int, immer::memory_policy<immer::heap_policy<immer::gc_heap>, immer::no_refcount_policy, immer::spinlock_policy, immer::gc_transience_policy, false, false>, 2u, 2u> >(immer::vector<int, immer::memory_policy<immer::heap_policy<immer::gc_heap>, immer::no_refcount_policy, immer::spinlock_policy, immer::gc_transience_policy, false, false>, 2u, 2u>&) const
Line
Count
Source
41
4.30k
    auto is_valid_index = [](auto& v) {
42
4.30k
        return [&](auto idx) { return idx >= 0 && idx < v.size(); };
43
4.30k
    };
vector-gc.cpp:auto LLVMFuzzerTestOneInput::$_1::operator()<immer::vector_transient<int, immer::memory_policy<immer::heap_policy<immer::gc_heap>, immer::no_refcount_policy, immer::spinlock_policy, immer::gc_transience_policy, false, false>, 2u, 2u> >(immer::vector_transient<int, immer::memory_policy<immer::heap_policy<immer::gc_heap>, immer::no_refcount_policy, immer::spinlock_policy, immer::gc_transience_policy, false, false>, 2u, 2u>&) const
Line
Count
Source
41
18.6k
    auto is_valid_index = [](auto& v) {
42
18.6k
        return [&](auto idx) { return idx >= 0 && idx < v.size(); };
43
18.6k
    };
44
86.4k
    auto is_valid_size = [](auto& v) {
45
81.7k
        return [&](auto idx) { return idx >= 0 && idx <= v.size(); };
vector-gc.cpp:auto LLVMFuzzerTestOneInput::$_2::operator()<immer::vector<int, immer::memory_policy<immer::heap_policy<immer::gc_heap>, immer::no_refcount_policy, immer::spinlock_policy, immer::gc_transience_policy, false, false>, 2u, 2u> >(immer::vector<int, immer::memory_policy<immer::heap_policy<immer::gc_heap>, immer::no_refcount_policy, immer::spinlock_policy, immer::gc_transience_policy, false, false>, 2u, 2u>&) const::{lambda(auto:1)#1}::operator()<unsigned char>(unsigned char) const
Line
Count
Source
45
31.0k
        return [&](auto idx) { return idx >= 0 && idx <= v.size(); };
vector-gc.cpp:auto LLVMFuzzerTestOneInput::$_2::operator()<immer::vector_transient<int, immer::memory_policy<immer::heap_policy<immer::gc_heap>, immer::no_refcount_policy, immer::spinlock_policy, immer::gc_transience_policy, false, false>, 2u, 2u> >(immer::vector_transient<int, immer::memory_policy<immer::heap_policy<immer::gc_heap>, immer::no_refcount_policy, immer::spinlock_policy, immer::gc_transience_policy, false, false>, 2u, 2u>&) const::{lambda(auto:1)#1}::operator()<unsigned char>(unsigned char) const
Line
Count
Source
45
50.6k
        return [&](auto idx) { return idx >= 0 && idx <= v.size(); };
46
68.7k
    };
vector-gc.cpp:auto LLVMFuzzerTestOneInput::$_2::operator()<immer::vector<int, immer::memory_policy<immer::heap_policy<immer::gc_heap>, immer::no_refcount_policy, immer::spinlock_policy, immer::gc_transience_policy, false, false>, 2u, 2u> >(immer::vector<int, immer::memory_policy<immer::heap_policy<immer::gc_heap>, immer::no_refcount_policy, immer::spinlock_policy, immer::gc_transience_policy, false, false>, 2u, 2u>&) const
Line
Count
Source
44
28.0k
    auto is_valid_size = [](auto& v) {
45
28.0k
        return [&](auto idx) { return idx >= 0 && idx <= v.size(); };
46
28.0k
    };
vector-gc.cpp:auto LLVMFuzzerTestOneInput::$_2::operator()<immer::vector_transient<int, immer::memory_policy<immer::heap_policy<immer::gc_heap>, immer::no_refcount_policy, immer::spinlock_policy, immer::gc_transience_policy, false, false>, 2u, 2u> >(immer::vector_transient<int, immer::memory_policy<immer::heap_policy<immer::gc_heap>, immer::no_refcount_policy, immer::spinlock_policy, immer::gc_transience_policy, false, false>, 2u, 2u>&) const
Line
Count
Source
44
40.6k
    auto is_valid_size = [](auto& v) {
45
40.6k
        return [&](auto idx) { return idx >= 0 && idx <= v.size(); };
46
40.6k
    };
47
48
1.83M
    return fuzzer_input{data, size}.run([&](auto& in) {
49
1.83M
        enum ops
50
1.83M
        {
51
1.83M
            op_transient,
52
1.83M
            op_persistent,
53
1.83M
            op_push_back,
54
1.83M
            op_update,
55
1.83M
            op_take,
56
1.83M
            op_push_back_mut,
57
1.83M
            op_update_mut,
58
1.83M
            op_take_mut,
59
1.83M
        };
60
1.83M
        auto dst = read<char>(in, is_valid_var);
61
1.83M
        switch (read<char>(in)) {
62
65.1k
        case op_transient: {
63
65.1k
            auto src = read<char>(in, is_valid_var);
64
65.1k
            ts[dst]  = vs[src].transient();
65
65.1k
            break;
66
0
        }
67
9.34k
        case op_persistent: {
68
9.34k
            auto src = read<char>(in, is_valid_var);
69
9.34k
            vs[dst]  = ts[src].persistent();
70
9.34k
            break;
71
0
        }
72
8.34k
        case op_push_back: {
73
8.34k
            auto src = read<char>(in, is_valid_var);
74
8.34k
            vs[dst]  = vs[src].push_back(42);
75
8.34k
            break;
76
0
        }
77
4.34k
        case op_update: {
78
4.34k
            auto src = read<char>(in, is_valid_var);
79
4.34k
            auto idx = read<size_t>(in, is_valid_index(vs[src]));
80
4.34k
            vs[dst]  = vs[src].update(idx, [](auto x) { return x + 1; });
81
4.34k
            break;
82
0
        }
83
28.1k
        case op_take: {
84
28.1k
            auto src = read<char>(in, is_valid_var);
85
28.1k
            auto idx = read<size_t>(in, is_valid_size(vs[src]));
86
28.1k
            vs[dst]  = vs[src].take(idx);
87
28.1k
            break;
88
0
        }
89
1.65M
        case op_push_back_mut: {
90
1.65M
            ts[dst].push_back(13);
91
1.65M
            break;
92
0
        }
93
18.6k
        case op_update_mut: {
94
18.6k
            auto idx = read<size_t>(in, is_valid_index(ts[dst]));
95
18.6k
            ts[dst].update(idx, [](auto x) { return x + 1; });
96
18.6k
            break;
97
0
        }
98
40.6k
        case op_take_mut: {
99
40.6k
            auto idx = read<size_t>(in, is_valid_size(ts[dst]));
100
40.6k
            ts[dst].take(idx);
101
40.6k
            break;
102
0
        }
103
9.97k
        default:
104
9.97k
            break;
105
1.83M
        };
106
1.83M
        return true;
107
1.83M
    });
108
86.4k
}