Also add regression test.
Previously we needed to include headers required by the various sudo*h files. Now those files are more self-sufficient and we should only include headers needed by code in the various .c files.
We create type 4, variant 1 uuids (random).