]> wimlib.net Git - wimlib/blobdiff - src/test_support.c
wlfuzz: compare timestamps
[wimlib] / src / test_support.c
index 15c707773bc73b6e26e8e3a8e9beeeb14615bc4c..4df34d4cc8a8f06278313ddac92da82333121ecf 100644 (file)
@@ -3,7 +3,7 @@
  */
 
 /*
- * Copyright (C) 2015-2016 Eric Biggers
+ * Copyright (C) 2015-2017 Eric Biggers
  *
  * This file is free software; you can redistribute it and/or modify it under
  * the terms of the GNU Lesser General Public License as published by the Free
@@ -35,6 +35,9 @@
 
 #include <ctype.h>
 #include <math.h>
+#include <stdlib.h>
+#include <sys/stat.h>
+#include <unistd.h>
 
 #include "wimlib.h"
 #include "wimlib/endianness.h"
 #include "wimlib/metadata.h"
 #include "wimlib/dentry.h"
 #include "wimlib/inode.h"
+#include "wimlib/object_id.h"
 #include "wimlib/reparse.h"
 #include "wimlib/scan.h"
 #include "wimlib/security_descriptor.h"
 #include "wimlib/test_support.h"
+#include "wimlib/unix_data.h"
+#include "wimlib/xattr.h"
 
 /*----------------------------------------------------------------------------*
  *                            File tree generation                            *
@@ -100,6 +106,134 @@ generate_random_timestamp(void)
        return (1 + rand64()) & ~(1ULL << 63);
 }
 
+static inline bool
+is_valid_windows_filename_char(utf16lechar c)
+{
+       return le16_to_cpu(c) > 31 &&
+               c != cpu_to_le16('/') &&
+               c != cpu_to_le16('<') &&
+               c != cpu_to_le16('>') &&
+               c != cpu_to_le16(':') &&
+               c != cpu_to_le16('"') &&
+               c != cpu_to_le16('/' ) &&
+               c != cpu_to_le16('\\') &&
+               c != cpu_to_le16('|') &&
+               c != cpu_to_le16('?') &&
+               c != cpu_to_le16('*');
+}
+
+/* Is the character valid in a filename on the current platform? */
+static inline bool
+is_valid_filename_char(utf16lechar c)
+{
+#ifdef __WIN32__
+       return is_valid_windows_filename_char(c);
+#else
+       return c != cpu_to_le16('\0') && c != cpu_to_le16('/');
+#endif
+}
+
+/* Generate a random filename and return its length. */
+static int
+generate_random_filename(utf16lechar name[], int max_len,
+                        struct generation_context *ctx)
+{
+       int len;
+
+       /* Choose the length of the name. */
+       switch (rand32() % 8) {
+       default:
+               /* short name  */
+               len = 1 + (rand32() % 6);
+               break;
+       case 2:
+       case 3:
+       case 4:
+               /* medium-length name  */
+               len = 7 + (rand32() % 8);
+               break;
+       case 5:
+       case 6:
+               /* long name  */
+               len = 15 + (rand32() % 15);
+               break;
+       case 7:
+               /* very long name  */
+               len = 30 + (rand32() % 90);
+               break;
+       }
+       len = min(len, max_len);
+
+retry:
+       /* Generate the characters in the name. */
+       for (int i = 0; i < len; i++) {
+               do {
+                       name[i] = rand16();
+               } while (!is_valid_filename_char(name[i]));
+       }
+
+       /* Add a null terminator. */
+       name[len] = cpu_to_le16('\0');
+
+       /* Don't generate . and .. */
+       if (name[0] == cpu_to_le16('.') &&
+           (len == 1 || (len == 2 && name[1] == cpu_to_le16('.'))))
+               goto retry;
+
+       return len;
+}
+
+/* The set of characters which are valid in short filenames. */
+static const char valid_short_name_chars[] = {
+       'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N',
+       'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z',
+       '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
+       '!', '#', '$', '%', '&', '\'', '(', ')', '-', '@', '^', '_', '`', '{',
+       '}', '~',
+       /* Note: Windows does not allow space and 128-255 in short filenames
+        * (tested on both NTFS and FAT). */
+};
+
+static int
+generate_short_name_component(utf16lechar p[], int len)
+{
+       for (int i = 0; i < len; i++) {
+               char c = valid_short_name_chars[rand32() %
+                                               ARRAY_LEN(valid_short_name_chars)];
+               p[i] = cpu_to_le16(c);
+       }
+       return len;
+}
+
+/* Generate a random short (8.3) filename and return its length.
+ * The @name array must have length >= 13 (8 + 1 + 3 + 1). */
+static int
+generate_random_short_name(utf16lechar name[], struct generation_context *ctx)
+{
+       /*
+        * Legal short names on Windows consist of 1 to 8 characters, optionally
+        * followed by a dot then 1 to 3 more characters.  Only certain
+        * characters are allowed.
+        */
+       int base_len = 1 + (rand32() % 8);
+       int ext_len = rand32() % 4;
+       int total_len;
+
+       base_len = generate_short_name_component(name, base_len);
+
+       if (ext_len) {
+               name[base_len] = cpu_to_le16('.');
+               ext_len = generate_short_name_component(&name[base_len + 1],
+                                                       ext_len);
+               total_len = base_len + 1 + ext_len;
+       } else {
+               total_len = base_len;
+       }
+       name[total_len] = cpu_to_le16('\0');
+       return total_len;
+}
+
+
 static const struct {
        u8 num_subauthorities;
        u64 identifier_authority;
@@ -248,6 +382,162 @@ generate_random_security_descriptor(void *_desc, struct generation_context *ctx)
        return p - (u8 *)desc;
 }
 
+static bool
+am_root(void)
+{
+#ifdef __WIN32__
+       return false;
+#else
+       return (getuid() == 0);
+#endif
+}
+
+static u32
+generate_uid(void)
+{
+#ifdef __WIN32__
+       return 0;
+#else
+       if (am_root())
+               return rand32();
+       return getuid();
+#endif
+}
+
+static u32
+generate_gid(void)
+{
+#ifdef __WIN32__
+       return 0;
+#else
+       if (am_root())
+               return rand32();
+       return getgid();
+#endif
+}
+
+#ifdef __WIN32__
+#  ifndef S_IFLNK
+#    define S_IFLNK  0120000
+#  endif
+#  ifndef S_IFSOCK
+#    define S_IFSOCK 0140000
+#  endif
+#endif
+
+static int
+set_random_unix_metadata(struct wim_inode *inode)
+{
+       struct wimlib_unix_data dat;
+
+       dat.uid = generate_uid();
+       dat.gid = generate_gid();
+       if (inode_is_symlink(inode))
+               dat.mode = S_IFLNK | 0777;
+       else if (inode->i_attributes & FILE_ATTRIBUTE_DIRECTORY)
+               dat.mode = S_IFDIR | 0700 | (rand32() % 07777);
+       else if (is_zero_hash(inode_get_hash_of_unnamed_data_stream(inode)) &&
+                randbool() && am_root())
+       {
+               dat.mode = rand32() % 07777;
+               switch (rand32() % 4) {
+               case 0:
+                       dat.mode |= S_IFIFO;
+                       break;
+               case 1:
+                       dat.mode |= S_IFCHR;
+                       dat.rdev = 261; /* /dev/zero */
+                       break;
+               case 2:
+                       dat.mode |= S_IFBLK;
+                       dat.rdev = 261; /* /dev/zero */
+                       break;
+               default:
+                       dat.mode |= S_IFSOCK;
+                       break;
+               }
+       } else {
+               dat.mode = S_IFREG | 0400 | (rand32() % 07777);
+       }
+       dat.rdev = 0;
+
+       if (!inode_set_unix_data(inode, &dat, UNIX_DATA_ALL))
+               return WIMLIB_ERR_NOMEM;
+
+       return 0;
+}
+
+static noinline_for_stack int
+set_random_xattrs(struct wim_inode *inode)
+{
+       int num_xattrs = 1 + rand32() % 16;
+       char entries[8192] _aligned_attribute(4);
+       struct wimlib_xattr_entry *entry = (void *)entries;
+       size_t entries_size;
+       struct wimlib_unix_data unix_data;
+       const char *prefix = "user.";
+       static const char capability_name[] = "security.capability";
+       bool generated_capability_xattr = false;
+
+       /*
+        * On Linux, xattrs in the "user" namespace are only permitted on
+        * regular files and directories.  For other types of files we can use
+        * the "trusted" namespace, but this requires root.
+        */
+       if (inode_is_symlink(inode) ||
+           (inode_get_unix_data(inode, &unix_data) &&
+            !S_ISREG(unix_data.mode) && !S_ISDIR(unix_data.mode)))
+       {
+               if (!am_root())
+                       return 0;
+               prefix = "trusted.";
+       }
+
+       for (int i = 0; i < num_xattrs; i++) {
+               int value_len = rand32() % 64;
+               u8 *p;
+
+               entry->reserved = 0;
+               entry->value_len = cpu_to_le32(value_len);
+
+               if (rand32() % 16 == 0 && am_root() &&
+                   !generated_capability_xattr) {
+                       int name_len = sizeof(capability_name) - 1;
+                       entry->name_len = cpu_to_le16(name_len);
+                       p = mempcpy(entry->name, capability_name, name_len);
+                       generated_capability_xattr = true;
+               } else {
+                       int name_len = 1 + rand32() % 64;
+
+                       entry->name_len = cpu_to_le16(strlen(prefix) + name_len);
+                       p = mempcpy(entry->name, prefix, strlen(prefix));
+                       *p++ = 'a' + i;
+                       for (int j = 1; j < name_len; j++) {
+                               do {
+                                       *p = rand8();
+                               } while (*p == '\0');
+                               p++;
+                       }
+               }
+               for (int j = 0; j < value_len; j++)
+                       *p++ = rand8();
+
+               while ((uintptr_t)p % 4)
+                       *p++ = 0;
+
+               entry = (void *)p;
+       }
+
+       entries_size = (char *)entry - entries;
+       wimlib_assert(entries_size > 0 && entries_size % 4 == 0 &&
+                     entries_size <= sizeof(entries));
+
+       if (!inode_set_linux_xattrs(inode, entries, entries_size))
+               return WIMLIB_ERR_NOMEM;
+
+       return 0;
+}
+
 static int
 set_random_metadata(struct wim_inode *inode, struct generation_context *ctx)
 {
@@ -282,6 +572,30 @@ set_random_metadata(struct wim_inode *inode, struct generation_context *ctx)
                        return WIMLIB_ERR_NOMEM;
        }
 
+       /* Object ID  */
+       if (rand32() % 32 == 0) {
+               struct wimlib_object_id object_id;
+
+               for (int i = 0; i < sizeof(object_id); i++)
+                       *((u8 *)&object_id + i) = rand8();
+               if (!inode_set_object_id(inode, &object_id, sizeof(object_id)))
+                       return WIMLIB_ERR_NOMEM;
+       }
+
+       /* Standard UNIX permissions and special files */
+       if (rand32() % 16 == 0) {
+               int ret = set_random_unix_metadata(inode);
+               if (ret)
+                       return ret;
+       }
+
+       /* Extended attributes */
+       if (rand32() % 32 == 0) {
+               int ret = set_random_xattrs(inode);
+               if (ret)
+                       return ret;
+       }
+
        return 0;
 
 }
@@ -323,6 +637,9 @@ generate_data(u8 *buffer, size_t size, struct generation_context *ctx)
        size_t mask = -1;
        size_t num_byte_fills = rand32() % 256;
 
+       if (size == 0)
+               return;
+
        /* Start by initializing to a random byte */
        memset(buffer, rand32() % 256, size);
 
@@ -395,35 +712,59 @@ err_nomem:
        return WIMLIB_ERR_NOMEM;
 }
 
-static int
+static noinline_for_stack int
 set_random_reparse_point(struct wim_inode *inode, struct generation_context *ctx)
 {
-       void *buffer = NULL;
-       size_t rpdatalen = select_stream_size(ctx) % (REPARSE_DATA_MAX_SIZE + 1);
-
-       if (rpdatalen) {
-               buffer = MALLOC(rpdatalen);
-               if (!buffer)
-                       return WIMLIB_ERR_NOMEM;
-               generate_data(buffer, rpdatalen, ctx);
-       }
+       struct reparse_buffer_disk rpbuf;
+       size_t rpdatalen;
 
        inode->i_attributes |= FILE_ATTRIBUTE_REPARSE_POINT;
-       inode->i_rp_reserved = rand16();
-
-       if (rpdatalen >= GUID_SIZE && randbool()) {
-               /* Non-Microsoft reparse tag (16-byte GUID required)  */
-               u8 *guid = buffer;
-               guid[6] = (guid[6] & 0x0F) | 0x40;
-               guid[8] = (guid[8] & 0x3F) | 0x80;
-               inode->i_reparse_tag = 0x00000100;
+
+       if (randbool()) {
+               /* Symlink */
+               int target_nchars;
+               utf16lechar *targets = (utf16lechar *)rpbuf.link.symlink.data;
+
+               inode->i_reparse_tag = WIM_IO_REPARSE_TAG_SYMLINK;
+
+               target_nchars = generate_random_filename(targets, 255, ctx);
+
+               rpbuf.link.substitute_name_offset = cpu_to_le16(0);
+               rpbuf.link.substitute_name_nbytes = cpu_to_le16(2*target_nchars);
+               rpbuf.link.print_name_offset = cpu_to_le16(2*(target_nchars + 1));
+               rpbuf.link.print_name_nbytes = cpu_to_le16(2*target_nchars);
+               targets[target_nchars] = cpu_to_le16(0);
+               memcpy(&targets[target_nchars + 1], targets, 2*target_nchars);
+               targets[target_nchars + 1 + target_nchars] = cpu_to_le16(0);
+
+               rpbuf.link.symlink.flags = cpu_to_le32(SYMBOLIC_LINK_RELATIVE);
+               rpdatalen = ((u8 *)targets - rpbuf.rpdata) +
+                               2*(target_nchars + 1 + target_nchars + 1);
        } else {
-               /* Microsoft reparse tag  */
-               inode->i_reparse_tag = 0x80000000;
+               rpdatalen = select_stream_size(ctx) % REPARSE_DATA_MAX_SIZE;
+               generate_data(rpbuf.rpdata, rpdatalen, ctx);
+
+               if (rpdatalen >= GUID_SIZE && randbool()) {
+                       /* Non-Microsoft reparse tag (16-byte GUID required)  */
+                       u8 *guid = rpbuf.rpdata;
+                       guid[6] = (guid[6] & 0x0F) | 0x40;
+                       guid[8] = (guid[8] & 0x3F) | 0x80;
+                       inode->i_reparse_tag = 0x00000100;
+               } else {
+                       /* Microsoft reparse tag  */
+                       inode->i_reparse_tag = 0x80000000;
+               }
+               inode->i_rp_reserved = rand16();
        }
 
-       return add_stream(inode, ctx, STREAM_TYPE_REPARSE_POINT, NO_STREAM_NAME,
-                         buffer, rpdatalen);
+       wimlib_assert(rpdatalen < REPARSE_DATA_MAX_SIZE);
+
+       if (!inode_add_stream_with_data(inode, STREAM_TYPE_REPARSE_POINT,
+                                       NO_STREAM_NAME, rpbuf.rpdata,
+                                       rpdatalen, ctx->params->blob_table))
+               return WIMLIB_ERR_NOMEM;
+
+       return 0;
 }
 
 static int
@@ -458,8 +799,9 @@ set_random_streams(struct wim_inode *inode, struct generation_context *ctx)
                        return ret;
        }
 
-       /* Unnamed data stream (nondirectories only)  */
-       if (!(inode->i_attributes & FILE_ATTRIBUTE_DIRECTORY)) {
+       /* Unnamed data stream (nondirectories and non-symlinks only)  */
+       if (!(inode->i_attributes & FILE_ATTRIBUTE_DIRECTORY) &&
+           !inode_is_symlink(inode)) {
                ret = add_random_data_stream(inode, ctx, NO_STREAM_NAME);
                if (ret)
                        return ret;
@@ -481,133 +823,6 @@ set_random_streams(struct wim_inode *inode, struct generation_context *ctx)
        return 0;
 }
 
-static inline bool
-is_valid_windows_filename_char(utf16lechar c)
-{
-       return le16_to_cpu(c) > 31 &&
-               c != cpu_to_le16('/') &&
-               c != cpu_to_le16('<') &&
-               c != cpu_to_le16('>') &&
-               c != cpu_to_le16(':') &&
-               c != cpu_to_le16('"') &&
-               c != cpu_to_le16('/' ) &&
-               c != cpu_to_le16('\\') &&
-               c != cpu_to_le16('|') &&
-               c != cpu_to_le16('?') &&
-               c != cpu_to_le16('*');
-}
-
-/* Is the character valid in a filename on the current platform? */
-static inline bool
-is_valid_filename_char(utf16lechar c)
-{
-#ifdef __WIN32__
-       return is_valid_windows_filename_char(c);
-#else
-       return c != cpu_to_le16('\0') && c != cpu_to_le16('/');
-#endif
-}
-
-/* Generate a random filename and return its length. */
-static int
-generate_random_filename(utf16lechar name[], int max_len,
-                        struct generation_context *ctx)
-{
-       int len;
-
-       /* Choose the length of the name. */
-       switch (rand32() % 8) {
-       default:
-               /* short name  */
-               len = 1 + (rand32() % 6);
-               break;
-       case 2:
-       case 3:
-       case 4:
-               /* medium-length name  */
-               len = 7 + (rand32() % 8);
-               break;
-       case 5:
-       case 6:
-               /* long name  */
-               len = 15 + (rand32() % 15);
-               break;
-       case 7:
-               /* very long name  */
-               len = 30 + (rand32() % 90);
-               break;
-       }
-       len = min(len, max_len);
-
-retry:
-       /* Generate the characters in the name. */
-       for (int i = 0; i < len; i++) {
-               do {
-                       name[i] = rand16();
-               } while (!is_valid_filename_char(name[i]));
-       }
-
-       /* Add a null terminator. */
-       name[len] = cpu_to_le16('\0');
-
-       /* Don't generate . and .. */
-       if (name[0] == cpu_to_le16('.') &&
-           (len == 1 || (len == 2 && name[1] == cpu_to_le16('.'))))
-               goto retry;
-
-       return len;
-}
-
-/* The set of characters which are valid in short filenames. */
-static const char valid_short_name_chars[] = {
-       'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N',
-       'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z',
-       '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
-       '!', '#', '$', '%', '&', '\'', '(', ')', '-', '@', '^', '_', '`', '{',
-       '}', '~',
-       /* Note: Windows does not allow space and 128-255 in short filenames
-        * (tested on both NTFS and FAT). */
-};
-
-static int
-generate_short_name_component(utf16lechar p[], int len)
-{
-       for (int i = 0; i < len; i++) {
-               char c = valid_short_name_chars[rand32() %
-                                               ARRAY_LEN(valid_short_name_chars)];
-               p[i] = cpu_to_le16(c);
-       }
-       return len;
-}
-
-/* Generate a random short (8.3) filename and return its length.
- * The @name array must have length >= 13 (8 + 1 + 3 + 1). */
-static int
-generate_random_short_name(utf16lechar name[], struct generation_context *ctx)
-{
-       /*
-        * Legal short names on Windows consist of 1 to 8 characters, optionally
-        * followed by a dot then 1 to 3 more characters.  Only certain
-        * characters are allowed.
-        */
-       int base_len = 1 + (rand32() % 8);
-       int ext_len = rand32() % 4;
-       int total_len;
-
-       base_len = generate_short_name_component(name, base_len);
-
-       if (ext_len) {
-               name[base_len] = cpu_to_le16('.');
-               ext_len = generate_short_name_component(&name[base_len + 1],
-                                                       ext_len);
-               total_len = base_len + 1 + ext_len;
-       } else {
-               total_len = base_len;
-       }
-       name[total_len] = cpu_to_le16('\0');
-       return total_len;
-}
-
 static u64
 select_inode_number(struct generation_context *ctx)
 {
@@ -1032,9 +1247,12 @@ cmp_attributes(const struct wim_inode *inode1,
            (inode2->i_attributes & ~FILE_ATTRIBUTE_NORMAL))
                goto mismatch;
 
-       /* DIRECTORY must not change. */
-       if (changed & FILE_ATTRIBUTE_DIRECTORY)
-               goto mismatch;
+       /* DIRECTORY may change in UNIX mode for symlinks. */
+       if (changed & FILE_ATTRIBUTE_DIRECTORY) {
+               if (!(inode_is_symlink(inode1) &&
+                     (cmp_flags & WIMLIB_CMP_FLAG_UNIX_MODE)))
+                       goto mismatch;
+       }
 
        /* REPARSE_POINT may be cleared in UNIX mode if the inode is not a
         * symlink. */
@@ -1088,6 +1306,244 @@ mismatch:
        return WIMLIB_ERR_IMAGES_ARE_DIFFERENT;
 }
 
+static int
+cmp_object_ids(const struct wim_inode *inode1,
+              const struct wim_inode *inode2, int cmp_flags)
+{
+       const void *objid1, *objid2;
+       u32 len1, len2;
+
+       objid1 = inode_get_object_id(inode1, &len1);
+       objid2 = inode_get_object_id(inode2, &len2);
+
+       if (!objid1 && !objid2)
+               return 0;
+
+       if (objid1 && !objid2) {
+               if (cmp_flags & WIMLIB_CMP_FLAG_UNIX_MODE)
+                       return 0;
+               ERROR("%"TS" unexpectedly lost its object ID",
+                     inode_any_full_path(inode1));
+               return WIMLIB_ERR_IMAGES_ARE_DIFFERENT;
+       }
+
+       if (!objid1 && objid2) {
+               ERROR("%"TS" unexpectedly gained an object ID",
+                     inode_any_full_path(inode1));
+               return WIMLIB_ERR_IMAGES_ARE_DIFFERENT;
+       }
+
+       if (len1 != len2 || memcmp(objid1, objid2, len1) != 0) {
+               ERROR("Object ID of %"TS" differs",
+                     inode_any_full_path(inode1));
+               fprintf(stderr, "objid1=");
+               print_byte_field(objid1, len1, stderr);
+               fprintf(stderr, "\nobjid2=");
+               print_byte_field(objid2, len2, stderr);
+               fprintf(stderr, "\n");
+               return WIMLIB_ERR_IMAGES_ARE_DIFFERENT;
+       }
+
+       return 0;
+}
+
+static int
+cmp_unix_metadata(const struct wim_inode *inode1,
+                 const struct wim_inode *inode2, int cmp_flags)
+{
+       struct wimlib_unix_data dat1, dat2;
+       bool present1, present2;
+
+       present1 = inode_get_unix_data(inode1, &dat1);
+       present2 = inode_get_unix_data(inode2, &dat2);
+
+       if (!present1 && !present2)
+               return 0;
+
+       if (present1 && !present2) {
+               if (cmp_flags & (WIMLIB_CMP_FLAG_NTFS_3G_MODE |
+                                WIMLIB_CMP_FLAG_WINDOWS_MODE))
+                       return 0;
+               ERROR("%"TS" unexpectedly lost its UNIX metadata",
+                     inode_any_full_path(inode1));
+               return WIMLIB_ERR_IMAGES_ARE_DIFFERENT;
+       }
+
+       if (!present1 && present2) {
+               if (cmp_flags & WIMLIB_CMP_FLAG_UNIX_MODE)
+                       return 0;
+               ERROR("%"TS" unexpectedly gained UNIX metadata",
+                     inode_any_full_path(inode1));
+               return WIMLIB_ERR_IMAGES_ARE_DIFFERENT;
+       }
+
+       if (memcmp(&dat1, &dat2, sizeof(dat1)) != 0) {
+               ERROR("UNIX metadata of %"TS" differs: "
+                     "[uid=%u, gid=%u, mode=0%o, rdev=%u] vs. "
+                     "[uid=%u, gid=%u, mode=0%o, rdev=%u]",
+                     inode_any_full_path(inode1),
+                     dat1.uid, dat1.gid, dat1.mode, dat1.rdev,
+                     dat2.uid, dat2.gid, dat2.mode, dat2.rdev);
+               return WIMLIB_ERR_IMAGES_ARE_DIFFERENT;
+       }
+
+       return 0;
+}
+
+static int
+cmp_xattr_names(const void *p1, const void *p2)
+{
+       const struct wimlib_xattr_entry *entry1 = *(const struct wimlib_xattr_entry **)p1;
+       const struct wimlib_xattr_entry *entry2 = *(const struct wimlib_xattr_entry **)p2;
+       u16 name_len1 = le16_to_cpu(entry1->name_len);
+       u16 name_len2 = le16_to_cpu(entry2->name_len);
+       int res;
+
+       res = cmp_u32(name_len1, name_len2);
+       if (res)
+               return res;
+
+       return memcmp(entry1->name, entry2->name, name_len1);
+}
+
+/* Validate and sort by name a list of extended attributes */
+static int
+parse_xattrs(const void *xattrs, u32 len,
+            const struct wimlib_xattr_entry *entries[],
+            u32 *num_entries_p)
+{
+       u32 limit = *num_entries_p;
+       u32 num_entries = 0;
+       const struct wimlib_xattr_entry *entry = xattrs;
+
+       while ((void *)entry < xattrs + len) {
+               if (!valid_xattr_entry(entry, xattrs + len - (void *)entry)) {
+                       ERROR("Invalid xattr entry");
+                       return WIMLIB_ERR_INVALID_XATTR;
+               }
+               if (num_entries >= limit) {
+                       ERROR("Too many xattr entries");
+                       return WIMLIB_ERR_INVALID_XATTR;
+               }
+               entries[num_entries++] = entry;
+               entry = xattr_entry_next(entry);
+       }
+
+       if (num_entries == 0) {
+               ERROR("No xattr entries");
+               return WIMLIB_ERR_INVALID_XATTR;
+       }
+
+       qsort(entries, num_entries, sizeof(entries[0]), cmp_xattr_names);
+
+       for (u32 i = 1; i < num_entries; i++) {
+               if (cmp_xattr_names(&entries[i - 1], &entries[i]) == 0) {
+                       ERROR("Duplicate xattr names");
+                       return WIMLIB_ERR_INVALID_XATTR;
+               }
+       }
+
+       *num_entries_p = num_entries;
+       return 0;
+}
+
+static int
+cmp_linux_xattrs(const struct wim_inode *inode1,
+                const struct wim_inode *inode2, int cmp_flags)
+{
+       const void *xattrs1, *xattrs2;
+       u32 len1, len2;
+
+       xattrs1 = inode_get_linux_xattrs(inode1, &len1);
+       xattrs2 = inode_get_linux_xattrs(inode2, &len2);
+
+       if (!xattrs1 && !xattrs2) {
+               return 0;
+       } else if (xattrs1 && !xattrs2) {
+               if (cmp_flags & (WIMLIB_CMP_FLAG_NTFS_3G_MODE |
+                                WIMLIB_CMP_FLAG_WINDOWS_MODE))
+                       return 0;
+               ERROR("%"TS" unexpectedly lost its xattrs",
+                     inode_any_full_path(inode1));
+               return WIMLIB_ERR_IMAGES_ARE_DIFFERENT;
+       } else if (!xattrs1 && xattrs2) {
+               ERROR("%"TS" unexpectedly gained xattrs",
+                     inode_any_full_path(inode1));
+               return WIMLIB_ERR_IMAGES_ARE_DIFFERENT;
+       } else {
+               const int max_entries = 64;
+               const struct wimlib_xattr_entry *entries1[max_entries];
+               const struct wimlib_xattr_entry *entries2[max_entries];
+               u32 xattr_count1 = max_entries;
+               u32 xattr_count2 = max_entries;
+               int ret;
+
+               ret = parse_xattrs(xattrs1, len1, entries1, &xattr_count1);
+               if (ret) {
+                       ERROR("%"TS": invalid xattrs",
+                             inode_any_full_path(inode1));
+                       return ret;
+               }
+               ret = parse_xattrs(xattrs2, len2, entries2, &xattr_count2);
+               if (ret) {
+                       ERROR("%"TS": invalid xattrs",
+                             inode_any_full_path(inode2));
+                       return ret;
+               }
+               if (xattr_count1 != xattr_count2) {
+                       ERROR("%"TS": number of xattrs changed.  had %u "
+                             "before, now has %u", inode_any_full_path(inode1),
+                             xattr_count1, xattr_count2);
+               }
+               for (u32 i = 0; i < xattr_count1; i++) {
+                       const struct wimlib_xattr_entry *entry1 = entries1[i];
+                       const struct wimlib_xattr_entry *entry2 = entries2[i];
+
+                       if (entry1->name_len != entry2->name_len ||
+                           entry1->value_len != entry2->value_len ||
+                           entry1->reserved != entry2->reserved ||
+                           memcmp(entry1->name, entry2->name,
+                                  le16_to_cpu(entry1->name_len)) ||
+                           memcmp(entry1->name + le16_to_cpu(entry1->name_len),
+                                  entry2->name + le16_to_cpu(entry1->name_len),
+                                  le32_to_cpu(entry1->value_len)))
+                       {
+                               ERROR("xattr %.*s of %"TS" differs",
+                                     le16_to_cpu(entry1->name_len),
+                                     entry1->name, inode_any_full_path(inode1));
+                               return WIMLIB_ERR_IMAGES_ARE_DIFFERENT;
+                       }
+               }
+               return 0;
+       }
+}
+
+static int
+cmp_timestamps(const struct wim_inode *inode1, const struct wim_inode *inode2,
+              int cmp_flags)
+{
+       if (inode1->i_creation_time != inode2->i_creation_time &&
+           !(cmp_flags & WIMLIB_CMP_FLAG_UNIX_MODE)) {
+               ERROR("Creation time of %"TS" differs",
+                     inode_any_full_path(inode1));
+               return WIMLIB_ERR_IMAGES_ARE_DIFFERENT;
+       }
+
+       if (inode1->i_last_write_time != inode2->i_last_write_time) {
+               ERROR("Last write time of %"TS" differs",
+                     inode_any_full_path(inode1));
+               return WIMLIB_ERR_IMAGES_ARE_DIFFERENT;
+       }
+
+       if (inode1->i_last_access_time != inode2->i_last_access_time) {
+               ERROR("Last access time of %"TS" differs",
+                     inode_any_full_path(inode1));
+               return WIMLIB_ERR_IMAGES_ARE_DIFFERENT;
+       }
+
+       return 0;
+}
+
 static int
 cmp_inodes(const struct wim_inode *inode1, const struct wim_inode *inode2,
           const struct wim_image_metadata *imd1,
@@ -1163,6 +1619,26 @@ cmp_inodes(const struct wim_inode *inode1, const struct wim_inode *inode2,
                }
        }
 
+       /* Compare object IDs  */
+       ret = cmp_object_ids(inode1, inode2, cmp_flags);
+       if (ret)
+               return ret;
+
+       /* Compare timestamps  */
+       ret = cmp_timestamps(inode1, inode2, cmp_flags);
+       if (ret)
+               return ret;
+
+       /* Compare standard UNIX metadata  */
+       ret = cmp_unix_metadata(inode1, inode2, cmp_flags);
+       if (ret)
+               return ret;
+
+       /* Compare Linux-style xattrs  */
+       ret = cmp_linux_xattrs(inode1, inode2, cmp_flags);
+       if (ret)
+               return ret;
+
        return 0;
 }