1 /*
2  * virtio-serial Fuzzing Target
3  *
4  * Copyright Red Hat Inc., 2019
5  *
6  * Authors:
7  *  Alexander Bulekov   <alxndr@bu.edu>
8  *
9  * This work is licensed under the terms of the GNU GPL, version 2 or later.
10  * See the COPYING file in the top-level directory.
11  */
12 
13 #include "qemu/osdep.h"
14 
15 #include "tests/qtest/libqtest.h"
16 #include "libqos/virtio-scsi.h"
17 #include "libqos/virtio.h"
18 #include "libqos/virtio-pci.h"
19 #include "standard-headers/linux/virtio_ids.h"
20 #include "standard-headers/linux/virtio_pci.h"
21 #include "standard-headers/linux/virtio_scsi.h"
22 #include "fuzz.h"
23 #include "fork_fuzz.h"
24 #include "qos_fuzz.h"
25 
26 #define PCI_SLOT                0x02
27 #define PCI_FN                  0x00
28 #define QVIRTIO_SCSI_TIMEOUT_US (1 * 1000 * 1000)
29 
30 #define MAX_NUM_QUEUES 64
31 
32 /* Based on tests/virtio-scsi-test.c */
33 typedef struct {
34     int num_queues;
35     QVirtQueue *vq[MAX_NUM_QUEUES + 2];
36 } QVirtioSCSIQueues;
37 
38 static QVirtioSCSIQueues *qvirtio_scsi_init(QVirtioDevice *dev, uint64_t mask)
39 {
40     QVirtioSCSIQueues *vs;
41     uint64_t feat;
42     int i;
43 
44     vs = g_new0(QVirtioSCSIQueues, 1);
45 
46     feat = qvirtio_get_features(dev);
47     if (mask) {
48         feat &= ~QVIRTIO_F_BAD_FEATURE | mask;
49     } else {
50         feat &= ~(QVIRTIO_F_BAD_FEATURE | (1ull << VIRTIO_RING_F_EVENT_IDX));
51     }
52     qvirtio_set_features(dev, feat);
53 
54     vs->num_queues = qvirtio_config_readl(dev, 0);
55 
56     for (i = 0; i < vs->num_queues + 2; i++) {
57         vs->vq[i] = qvirtqueue_setup(dev, fuzz_qos_alloc, i);
58     }
59 
60     qvirtio_set_driver_ok(dev);
61 
62     return vs;
63 }
64 
65 static void virtio_scsi_fuzz(QTestState *s, QVirtioSCSIQueues* queues,
66         const unsigned char *Data, size_t Size)
67 {
68     /*
69      * Data is a sequence of random bytes. We split them up into "actions",
70      * followed by data:
71      * [vqa][dddddddd][vqa][dddd][vqa][dddddddddddd] ...
72      * The length of the data is specified by the preceding vqa.length
73      */
74     typedef struct vq_action {
75         uint8_t queue;
76         uint8_t length;
77         uint8_t write;
78         uint8_t next;
79         uint8_t kick;
80     } vq_action;
81 
82     /* Keep track of the free head for each queue we interact with */
83     bool vq_touched[MAX_NUM_QUEUES + 2] = {0};
84     uint32_t free_head[MAX_NUM_QUEUES + 2];
85 
86     QGuestAllocator *t_alloc = fuzz_qos_alloc;
87 
88     QVirtioSCSI *scsi = fuzz_qos_obj;
89     QVirtioDevice *dev = scsi->vdev;
90     QVirtQueue *q;
91     vq_action vqa;
92     while (Size >= sizeof(vqa)) {
93         /* Copy the action, so we can normalize length, queue and flags */
94         memcpy(&vqa, Data, sizeof(vqa));
95 
96         Data += sizeof(vqa);
97         Size -= sizeof(vqa);
98 
99         vqa.queue = vqa.queue % queues->num_queues;
100         /* Cap length at the number of remaining bytes in data */
101         vqa.length = vqa.length >= Size ? Size : vqa.length;
102         vqa.write = vqa.write & 1;
103         vqa.next = vqa.next & 1;
104         vqa.kick = vqa.kick & 1;
105 
106 
107         q = queues->vq[vqa.queue];
108 
109         /* Copy the data into ram, and place it on the virtqueue */
110         uint64_t req_addr = guest_alloc(t_alloc, vqa.length);
111         qtest_memwrite(s, req_addr, Data, vqa.length);
112         if (vq_touched[vqa.queue] == 0) {
113             vq_touched[vqa.queue] = 1;
114             free_head[vqa.queue] = qvirtqueue_add(s, q, req_addr, vqa.length,
115                     vqa.write, vqa.next);
116         } else {
117             qvirtqueue_add(s, q, req_addr, vqa.length, vqa.write , vqa.next);
118         }
119 
120         if (vqa.kick) {
121             qvirtqueue_kick(s, dev, q, free_head[vqa.queue]);
122             free_head[vqa.queue] = 0;
123         }
124         Data += vqa.length;
125         Size -= vqa.length;
126     }
127     /* In the end, kick each queue we interacted with */
128     for (int i = 0; i < MAX_NUM_QUEUES + 2; i++) {
129         if (vq_touched[i]) {
130             qvirtqueue_kick(s, dev, queues->vq[i], free_head[i]);
131         }
132     }
133 }
134 
135 static void virtio_scsi_fork_fuzz(QTestState *s,
136         const unsigned char *Data, size_t Size)
137 {
138     QVirtioSCSI *scsi = fuzz_qos_obj;
139     static QVirtioSCSIQueues *queues;
140     if (!queues) {
141         queues = qvirtio_scsi_init(scsi->vdev, 0);
142     }
143     if (fork() == 0) {
144         virtio_scsi_fuzz(s, queues, Data, Size);
145         flush_events(s);
146         _Exit(0);
147     } else {
148         flush_events(s);
149         wait(NULL);
150     }
151 }
152 
153 static void virtio_scsi_with_flag_fuzz(QTestState *s,
154         const unsigned char *Data, size_t Size)
155 {
156     QVirtioSCSI *scsi = fuzz_qos_obj;
157     static QVirtioSCSIQueues *queues;
158 
159     if (fork() == 0) {
160         if (Size >= sizeof(uint64_t)) {
161             queues = qvirtio_scsi_init(scsi->vdev, *(uint64_t *)Data);
162             virtio_scsi_fuzz(s, queues,
163                              Data + sizeof(uint64_t), Size - sizeof(uint64_t));
164             flush_events(s);
165         }
166         _Exit(0);
167     } else {
168         flush_events(s);
169         wait(NULL);
170     }
171 }
172 
173 static void virtio_scsi_pre_fuzz(QTestState *s)
174 {
175     qos_init_path(s);
176     counter_shm_init();
177 }
178 
179 static void *virtio_scsi_test_setup(GString *cmd_line, void *arg)
180 {
181     g_string_append(cmd_line,
182                     " -drive file=blkdebug::null-co://,"
183                     "file.image.read-zeroes=on,"
184                     "if=none,id=dr1,format=raw,file.align=4k "
185                     "-device scsi-hd,drive=dr1,lun=0,scsi-id=1");
186     return arg;
187 }
188 
189 
190 static void register_virtio_scsi_fuzz_targets(void)
191 {
192     fuzz_add_qos_target(&(FuzzTarget){
193                 .name = "virtio-scsi-fuzz",
194                 .description = "Fuzz the virtio-scsi virtual queues, forking "
195                                 "for each fuzz run",
196                 .pre_vm_init = &counter_shm_init,
197                 .pre_fuzz = &virtio_scsi_pre_fuzz,
198                 .fuzz = virtio_scsi_fork_fuzz,},
199                 "virtio-scsi",
200                 &(QOSGraphTestOptions){.before = virtio_scsi_test_setup}
201                 );
202 
203     fuzz_add_qos_target(&(FuzzTarget){
204                 .name = "virtio-scsi-flags-fuzz",
205                 .description = "Fuzz the virtio-scsi virtual queues, forking "
206                 "for each fuzz run (also fuzzes the virtio flags)",
207                 .pre_vm_init = &counter_shm_init,
208                 .pre_fuzz = &virtio_scsi_pre_fuzz,
209                 .fuzz = virtio_scsi_with_flag_fuzz,},
210                 "virtio-scsi",
211                 &(QOSGraphTestOptions){.before = virtio_scsi_test_setup}
212                 );
213 }
214 
215 fuzz_target_init(register_virtio_scsi_fuzz_targets);
216