xref: /qemu/tests/unit/test-qgraph.c (revision d051d0e1)
1 /*
2  * libqos driver framework
3  *
4  * Copyright (c) 2018 Emanuele Giuseppe Esposito <e.emanuelegiuseppe@gmail.com>
5  *
6  * This library is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU Lesser General Public
8  * License version 2.1 as published by the Free Software Foundation.
9  *
10  * This library is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13  * Lesser General Public License for more details.
14  *
15  * You should have received a copy of the GNU Lesser General Public
16  * License along with this library; if not, see <http://www.gnu.org/licenses/>
17  */
18 
19 #include "qemu/osdep.h"
20 #include "../qtest/libqos/qgraph.h"
21 #include "../qtest/libqos/qgraph_internal.h"
22 
23 #define MACHINE_PC "x86_64/pc"
24 #define MACHINE_RASPI2 "arm/raspi2b"
25 #define I440FX "i440FX-pcihost"
26 #define PCIBUS_PC "pcibus-pc"
27 #define SDHCI "sdhci"
28 #define PCIBUS "pci-bus"
29 #define SDHCI_PCI "sdhci-pci"
30 #define SDHCI_MM "generic-sdhci"
31 #define REGISTER_TEST "register-test"
32 
33 int npath;
34 
35 static void *machinefunct(QTestState *qts)
36 {
37     return NULL;
38 }
39 
40 static void *driverfunct(void *obj, QGuestAllocator *machine, void *arg)
41 {
42     return NULL;
43 }
44 
45 static void testfunct(void *obj, void *arg, QGuestAllocator *alloc)
46 {
47     return;
48 }
49 
50 static void check_interface(const char *interface)
51 {
52     g_assert_cmpint(qos_graph_has_machine(interface), ==, FALSE);
53     g_assert_nonnull(qos_graph_get_node(interface));
54     g_assert_cmpint(qos_graph_has_node(interface), ==, TRUE);
55     g_assert_cmpint(qos_graph_get_node_type(interface), ==, QNODE_INTERFACE);
56     qos_graph_node_set_availability(interface, TRUE);
57     g_assert_cmpint(qos_graph_get_node_availability(interface), ==, TRUE);
58 }
59 
60 static void check_machine(const char *machine)
61 {
62     qos_node_create_machine(machine, machinefunct);
63     g_assert_nonnull(qos_graph_get_machine(machine));
64     g_assert_cmpint(qos_graph_has_machine(machine), ==, TRUE);
65     g_assert_nonnull(qos_graph_get_node(machine));
66     g_assert_cmpint(qos_graph_get_node_availability(machine), ==, FALSE);
67     qos_graph_node_set_availability(machine, TRUE);
68     g_assert_cmpint(qos_graph_get_node_availability(machine), ==, TRUE);
69     g_assert_cmpint(qos_graph_has_node(machine), ==, TRUE);
70     g_assert_cmpint(qos_graph_get_node_type(machine), ==, QNODE_MACHINE);
71 }
72 
73 static void check_contains(const char *machine, const char *driver)
74 {
75     QOSGraphEdge *edge;
76     qos_node_contains(machine, driver, NULL);
77 
78     edge = qos_graph_get_edge(machine, driver);
79     g_assert_nonnull(edge);
80     g_assert_cmpint(qos_graph_edge_get_type(edge), ==, QEDGE_CONTAINS);
81     g_assert_cmpint(qos_graph_has_edge(machine, driver), ==, TRUE);
82 }
83 
84 static void check_produces(const char *machine, const char *interface)
85 {
86     QOSGraphEdge *edge;
87 
88     qos_node_produces(machine, interface);
89     check_interface(interface);
90     edge = qos_graph_get_edge(machine, interface);
91     g_assert_nonnull(edge);
92     g_assert_cmpint(qos_graph_edge_get_type(edge), ==,
93                     QEDGE_PRODUCES);
94     g_assert_cmpint(qos_graph_has_edge(machine, interface), ==, TRUE);
95 }
96 
97 static void check_consumes(const char *driver, const char *interface)
98 {
99     QOSGraphEdge *edge;
100 
101     qos_node_consumes(driver, interface, NULL);
102     check_interface(interface);
103     edge = qos_graph_get_edge(interface, driver);
104     g_assert_nonnull(edge);
105     g_assert_cmpint(qos_graph_edge_get_type(edge), ==, QEDGE_CONSUMED_BY);
106     g_assert_cmpint(qos_graph_has_edge(interface, driver), ==, TRUE);
107 }
108 
109 static void check_driver(const char *driver)
110 {
111     qos_node_create_driver(driver, driverfunct);
112     g_assert_cmpint(qos_graph_has_machine(driver), ==, FALSE);
113     g_assert_nonnull(qos_graph_get_node(driver));
114     g_assert_cmpint(qos_graph_has_node(driver), ==, TRUE);
115     g_assert_cmpint(qos_graph_get_node_type(driver), ==, QNODE_DRIVER);
116     g_assert_cmpint(qos_graph_get_node_availability(driver), ==, FALSE);
117     qos_graph_node_set_availability(driver, TRUE);
118     g_assert_cmpint(qos_graph_get_node_availability(driver), ==, TRUE);
119 }
120 
121 static void check_test(const char *test, const char *interface)
122 {
123     QOSGraphEdge *edge;
124     char *full_name = g_strdup_printf("%s-tests/%s", interface, test);
125 
126     qos_add_test(test, interface, testfunct, NULL);
127     g_assert_cmpint(qos_graph_has_machine(test), ==, FALSE);
128     g_assert_cmpint(qos_graph_has_machine(full_name), ==, FALSE);
129     g_assert_nonnull(qos_graph_get_node(full_name));
130     g_assert_cmpint(qos_graph_has_node(full_name), ==, TRUE);
131     g_assert_cmpint(qos_graph_get_node_type(full_name), ==, QNODE_TEST);
132     edge = qos_graph_get_edge(interface, full_name);
133     g_assert_nonnull(edge);
134     g_assert_cmpint(qos_graph_edge_get_type(edge), ==,
135                     QEDGE_CONSUMED_BY);
136     g_assert_cmpint(qos_graph_has_edge(interface, full_name), ==, TRUE);
137     g_assert_cmpint(qos_graph_get_node_availability(full_name), ==, TRUE);
138     qos_graph_node_set_availability(full_name, FALSE);
139     g_assert_cmpint(qos_graph_get_node_availability(full_name), ==, FALSE);
140     g_free(full_name);
141 }
142 
143 static void count_each_test(QOSGraphNode *path, int len)
144 {
145     npath++;
146 }
147 
148 static void check_leaf_discovered(int n)
149 {
150     npath = 0;
151     qos_graph_foreach_test_path(count_each_test);
152     g_assert_cmpint(n, ==, npath);
153 }
154 
155 /* G_Test functions */
156 
157 static void init_nop(void)
158 {
159     qos_graph_init();
160     qos_graph_destroy();
161 }
162 
163 static void test_machine(void)
164 {
165     qos_graph_init();
166     check_machine(MACHINE_PC);
167     qos_graph_destroy();
168 }
169 
170 static void test_contains(void)
171 {
172     qos_graph_init();
173     check_contains(MACHINE_PC, I440FX);
174     g_assert_null(qos_graph_get_machine(MACHINE_PC));
175     g_assert_null(qos_graph_get_machine(I440FX));
176     g_assert_null(qos_graph_get_node(MACHINE_PC));
177     g_assert_null(qos_graph_get_node(I440FX));
178     qos_graph_destroy();
179 }
180 
181 static void test_multiple_contains(void)
182 {
183     qos_graph_init();
184     check_contains(MACHINE_PC, I440FX);
185     check_contains(MACHINE_PC, PCIBUS_PC);
186     qos_graph_destroy();
187 }
188 
189 static void test_produces(void)
190 {
191     qos_graph_init();
192     check_produces(MACHINE_PC, I440FX);
193     g_assert_null(qos_graph_get_machine(MACHINE_PC));
194     g_assert_null(qos_graph_get_machine(I440FX));
195     g_assert_null(qos_graph_get_node(MACHINE_PC));
196     g_assert_nonnull(qos_graph_get_node(I440FX));
197     qos_graph_destroy();
198 }
199 
200 static void test_multiple_produces(void)
201 {
202     qos_graph_init();
203     check_produces(MACHINE_PC, I440FX);
204     check_produces(MACHINE_PC, PCIBUS_PC);
205     qos_graph_destroy();
206 }
207 
208 static void test_consumes(void)
209 {
210     qos_graph_init();
211     check_consumes(I440FX, SDHCI);
212     g_assert_null(qos_graph_get_machine(I440FX));
213     g_assert_null(qos_graph_get_machine(SDHCI));
214     g_assert_null(qos_graph_get_node(I440FX));
215     g_assert_nonnull(qos_graph_get_node(SDHCI));
216     qos_graph_destroy();
217 }
218 
219 static void test_multiple_consumes(void)
220 {
221     qos_graph_init();
222     check_consumes(I440FX, SDHCI);
223     check_consumes(PCIBUS_PC, SDHCI);
224     qos_graph_destroy();
225 }
226 
227 static void test_driver(void)
228 {
229     qos_graph_init();
230     check_driver(I440FX);
231     qos_graph_destroy();
232 }
233 
234 static void test_test(void)
235 {
236     qos_graph_init();
237     check_test(REGISTER_TEST, SDHCI);
238     qos_graph_destroy();
239 }
240 
241 static void test_machine_contains_driver(void)
242 {
243     qos_graph_init();
244     check_machine(MACHINE_PC);
245     check_driver(I440FX);
246     check_contains(MACHINE_PC, I440FX);
247     qos_graph_destroy();
248 }
249 
250 static void test_driver_contains_driver(void)
251 {
252     qos_graph_init();
253     check_driver(PCIBUS_PC);
254     check_driver(I440FX);
255     check_contains(PCIBUS_PC, I440FX);
256     qos_graph_destroy();
257 }
258 
259 static void test_machine_produces_interface(void)
260 {
261     qos_graph_init();
262     check_machine(MACHINE_PC);
263     check_produces(MACHINE_PC, SDHCI);
264     qos_graph_destroy();
265 }
266 
267 static void test_driver_produces_interface(void)
268 {
269     qos_graph_init();
270     check_driver(I440FX);
271     check_produces(I440FX, SDHCI);
272     qos_graph_destroy();
273 }
274 
275 static void test_machine_consumes_interface(void)
276 {
277     qos_graph_init();
278     check_machine(MACHINE_PC);
279     check_consumes(MACHINE_PC, SDHCI);
280     qos_graph_destroy();
281 }
282 
283 static void test_driver_consumes_interface(void)
284 {
285     qos_graph_init();
286     check_driver(I440FX);
287     check_consumes(I440FX, SDHCI);
288     qos_graph_destroy();
289 }
290 
291 static void test_test_consumes_interface(void)
292 {
293     qos_graph_init();
294     check_test(REGISTER_TEST, SDHCI);
295     qos_graph_destroy();
296 }
297 
298 static void test_full_sample(void)
299 {
300     qos_graph_init();
301     check_machine(MACHINE_PC);
302     check_contains(MACHINE_PC, I440FX);
303     check_driver(I440FX);
304     check_driver(PCIBUS_PC);
305     check_contains(I440FX, PCIBUS_PC);
306     check_produces(PCIBUS_PC, PCIBUS);
307     check_driver(SDHCI_PCI);
308     qos_node_consumes(SDHCI_PCI, PCIBUS, NULL);
309     check_produces(SDHCI_PCI, SDHCI);
310     check_driver(SDHCI_MM);
311     check_produces(SDHCI_MM, SDHCI);
312     qos_add_test(REGISTER_TEST, SDHCI, testfunct, NULL);
313     check_leaf_discovered(1);
314     qos_print_graph();
315     qos_graph_destroy();
316 }
317 
318 static void test_full_sample_raspi(void)
319 {
320     qos_graph_init();
321     check_machine(MACHINE_PC);
322     check_contains(MACHINE_PC, I440FX);
323     check_driver(I440FX);
324     check_driver(PCIBUS_PC);
325     check_contains(I440FX, PCIBUS_PC);
326     check_produces(PCIBUS_PC, PCIBUS);
327     check_driver(SDHCI_PCI);
328     qos_node_consumes(SDHCI_PCI, PCIBUS, NULL);
329     check_produces(SDHCI_PCI, SDHCI);
330     check_machine(MACHINE_RASPI2);
331     check_contains(MACHINE_RASPI2, SDHCI_MM);
332     check_driver(SDHCI_MM);
333     check_produces(SDHCI_MM, SDHCI);
334     qos_add_test(REGISTER_TEST, SDHCI, testfunct, NULL);
335     qos_print_graph();
336     check_leaf_discovered(2);
337     qos_graph_destroy();
338 }
339 
340 static void test_cycle(void)
341 {
342     qos_graph_init();
343     check_machine(MACHINE_RASPI2);
344     check_driver("B");
345     check_driver("C");
346     check_driver("D");
347     check_contains(MACHINE_RASPI2, "B");
348     check_contains("B", "C");
349     check_contains("C", "D");
350     check_contains("D", MACHINE_RASPI2);
351     check_leaf_discovered(0);
352     qos_print_graph();
353     qos_graph_destroy();
354 }
355 
356 static void test_two_test_same_interface(void)
357 {
358     qos_graph_init();
359     check_machine(MACHINE_RASPI2);
360     check_produces(MACHINE_RASPI2, "B");
361     qos_add_test("C", "B", testfunct, NULL);
362     qos_add_test("D", "B", testfunct, NULL);
363     check_contains(MACHINE_RASPI2, "B");
364     check_leaf_discovered(4);
365     qos_print_graph();
366     qos_graph_destroy();
367 }
368 
369 static void test_test_in_path(void)
370 {
371     qos_graph_init();
372     check_machine(MACHINE_RASPI2);
373     check_produces(MACHINE_RASPI2, "B");
374     qos_add_test("C", "B", testfunct, NULL);
375     check_driver("D");
376     check_consumes("D", "B");
377     check_produces("D", "E");
378     qos_add_test("F", "E", testfunct, NULL);
379     check_leaf_discovered(2);
380     qos_print_graph();
381     qos_graph_destroy();
382 }
383 
384 static void test_double_edge(void)
385 {
386     qos_graph_init();
387     check_machine(MACHINE_RASPI2);
388     check_produces("B", "C");
389     qos_node_consumes("C", "B", NULL);
390     qos_add_test("D", "C", testfunct, NULL);
391     check_contains(MACHINE_RASPI2, "B");
392     qos_print_graph();
393     qos_graph_destroy();
394 }
395 
396 int main(int argc, char **argv)
397 {
398     g_test_init(&argc, &argv, NULL);
399     g_test_add_func("/qgraph/init_nop", init_nop);
400     g_test_add_func("/qgraph/test_machine", test_machine);
401     g_test_add_func("/qgraph/test_contains", test_contains);
402     g_test_add_func("/qgraph/test_multiple_contains", test_multiple_contains);
403     g_test_add_func("/qgraph/test_produces", test_produces);
404     g_test_add_func("/qgraph/test_multiple_produces", test_multiple_produces);
405     g_test_add_func("/qgraph/test_consumes", test_consumes);
406     g_test_add_func("/qgraph/test_multiple_consumes",
407                     test_multiple_consumes);
408     g_test_add_func("/qgraph/test_driver", test_driver);
409     g_test_add_func("/qgraph/test_test", test_test);
410     g_test_add_func("/qgraph/test_machine_contains_driver",
411                     test_machine_contains_driver);
412     g_test_add_func("/qgraph/test_driver_contains_driver",
413                     test_driver_contains_driver);
414     g_test_add_func("/qgraph/test_machine_produces_interface",
415                     test_machine_produces_interface);
416     g_test_add_func("/qgraph/test_driver_produces_interface",
417                     test_driver_produces_interface);
418     g_test_add_func("/qgraph/test_machine_consumes_interface",
419                     test_machine_consumes_interface);
420     g_test_add_func("/qgraph/test_driver_consumes_interface",
421                     test_driver_consumes_interface);
422     g_test_add_func("/qgraph/test_test_consumes_interface",
423                     test_test_consumes_interface);
424     g_test_add_func("/qgraph/test_full_sample", test_full_sample);
425     g_test_add_func("/qgraph/test_full_sample_raspi", test_full_sample_raspi);
426     g_test_add_func("/qgraph/test_cycle", test_cycle);
427     g_test_add_func("/qgraph/test_two_test_same_interface",
428                     test_two_test_same_interface);
429     g_test_add_func("/qgraph/test_test_in_path", test_test_in_path);
430     g_test_add_func("/qgraph/test_double_edge", test_double_edge);
431 
432     g_test_run();
433     return 0;
434 }
435