diff --git a/test/data/testrepos/README.md b/test/data/testrepos/README.md
index f521c54d..8772bcbf 100644
--- a/test/data/testrepos/README.md
+++ b/test/data/testrepos/README.md
@@ -7,16 +7,16 @@ Each subdirectory contains repository metadata that is served by a server during
 
 ```bash
 rpmdir=$(mktemp -d)
-cat <<EOF > "${rpmdir}/nothing.spec"
+cat <<EOF > "${rpmdir}/pkg-with-no-deps.spec"
 #----------- spec file starts ---------------
-Name:                   nothing
+Name:                   pkg-with-no-deps
 Version:                1.0.0
 Release:                0
 BuildArch:              noarch
 Vendor:                 noone
 Summary:                Provides %{name}
 License:                BSD
-Provides:               nothing
+Provides:               pkg-with-no-deps
 
 %description
 %{summary}
@@ -24,7 +24,7 @@ Provides:               nothing
 %files
 EOF
 
-rpmbuild --quiet --define "_topdir ${rpmdir}" -bb "${rpmdir}/nothing.spec"
+rpmbuild --quiet --define "_topdir ${rpmdir}" -bb "${rpmdir}/pkg-with-no-deps.spec"
 createrepo "${rpmdir}/RPMS/noarch/"
 mkdir -p ./test/data/testrepos/custom
 cp -a "${rpmdir}/RPMS/noarch/repodata" ./test/data/testrepos/custom
diff --git a/test/data/testrepos/custom/repodata/repomd.xml b/test/data/testrepos/custom/repodata/repomd.xml
index d100c73b..e0e007aa 100644
--- a/test/data/testrepos/custom/repodata/repomd.xml
+++ b/test/data/testrepos/custom/repodata/repomd.xml
@@ -1,28 +1,55 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <repomd xmlns="http://linux.duke.edu/metadata/repo" xmlns:rpm="http://linux.duke.edu/metadata/rpm">
-  <revision>1711036975</revision>
+  <revision>1712239547</revision>
   <data type="primary">
-    <checksum type="sha256">d13ac184dc585096c46f012180458480279d1ec0ce9382a574ab498cb2c55795</checksum>
-    <open-checksum type="sha256">9c599fb11fa679526ecb89070f9b878b124f9ca65b88a78e3af36cbc06452439</open-checksum>
-    <location href="repodata/d13ac184dc585096c46f012180458480279d1ec0ce9382a574ab498cb2c55795-primary.xml.zst"/>
-    <timestamp>1711036975</timestamp>
-    <size>569</size>
-    <open-size>1102</open-size>
+    <checksum type="sha256">31724d01e30b0e3aa99db0e108116932c1e652d9357cde29bb61c1d40032b1a7</checksum>
+    <open-checksum type="sha256">8cb804da6d5cb5547b4200886880c802d78d2aba5aaa87b4c11b72a2a44d0d71</open-checksum>
+    <location href="repodata/31724d01e30b0e3aa99db0e108116932c1e652d9357cde29bb61c1d40032b1a7-primary.xml.gz"/>
+    <timestamp>1712239547</timestamp>
+    <size>564</size>
+    <open-size>1164</open-size>
   </data>
   <data type="filelists">
-    <checksum type="sha256">4af4575ea55e40293989e81f9e3e9328a97c9c3b293cc69b02f6bd6cdb8f84c6</checksum>
-    <open-checksum type="sha256">828a8c2e757f3b1a51f09e48f342eedcc2eabf733e69ca6376266025d4de1325</open-checksum>
-    <location href="repodata/4af4575ea55e40293989e81f9e3e9328a97c9c3b293cc69b02f6bd6cdb8f84c6-filelists.xml.zst"/>
-    <timestamp>1711036975</timestamp>
-    <size>227</size>
-    <open-size>291</open-size>
+    <checksum type="sha256">e54003a8999ecdb08a48724ccc1b5252890d5f8924e0e1c5ca0b4235caebc2e8</checksum>
+    <open-checksum type="sha256">c0cee67acefd24e52209043e5371aeb26632b0fee6a893c5dc8aa8fed6c5d8d8</open-checksum>
+    <location href="repodata/e54003a8999ecdb08a48724ccc1b5252890d5f8924e0e1c5ca0b4235caebc2e8-filelists.xml.gz"/>
+    <timestamp>1712239547</timestamp>
+    <size>235</size>
+    <open-size>300</open-size>
   </data>
   <data type="other">
-    <checksum type="sha256">12f698f748c6bf69c336ea9299b6ad622c83cd3402eb3c37a9984ae65d318c8f</checksum>
-    <open-checksum type="sha256">2b30284c414f2d9ffc2f61f80b575b146cb39151f01cdcfb8736100873f82afe</open-checksum>
-    <location href="repodata/12f698f748c6bf69c336ea9299b6ad622c83cd3402eb3c37a9984ae65d318c8f-other.xml.zst"/>
-    <timestamp>1711036975</timestamp>
-    <size>225</size>
-    <open-size>287</open-size>
+    <checksum type="sha256">cfedfc89f8594ac0241fc1447e7521a7be3ffd1e46afee390d7f966a5a16ae7f</checksum>
+    <open-checksum type="sha256">bc80506f743a278c60a7480823af43d114bdd540a0e022bb8434a2fe94b174ed</open-checksum>
+    <location href="repodata/cfedfc89f8594ac0241fc1447e7521a7be3ffd1e46afee390d7f966a5a16ae7f-other.xml.gz"/>
+    <timestamp>1712239547</timestamp>
+    <size>234</size>
+    <open-size>296</open-size>
+  </data>
+  <data type="primary_db">
+    <checksum type="sha256">7eeb8dd6640fcc6ad9f72f57c29b55d42f9a1160cca99d899e27f08fe160b4f9</checksum>
+    <open-checksum type="sha256">7395c5ab568d723e6d2d2362af8995139e0684b66b1b5276ff5f41716a583ca0</open-checksum>
+    <location href="repodata/7eeb8dd6640fcc6ad9f72f57c29b55d42f9a1160cca99d899e27f08fe160b4f9-primary.sqlite.bz2"/>
+    <timestamp>1712239547</timestamp>
+    <size>1715</size>
+    <open-size>106496</open-size>
+    <database_version>10</database_version>
+  </data>
+  <data type="filelists_db">
+    <checksum type="sha256">9bc2044bec0de9b0ed1bda5a03c3c7348218691adce04d75d25563714533f116</checksum>
+    <open-checksum type="sha256">3de4900d06a729a1254abfd2be1ac47d158ef10fbfb3b3bf40ba03e51a0dccea</open-checksum>
+    <location href="repodata/9bc2044bec0de9b0ed1bda5a03c3c7348218691adce04d75d25563714533f116-filelists.sqlite.bz2"/>
+    <timestamp>1712239547</timestamp>
+    <size>690</size>
+    <open-size>28672</open-size>
+    <database_version>10</database_version>
+  </data>
+  <data type="other_db">
+    <checksum type="sha256">03836ef5b4baf5161a7fb1c7a13cfdc6774091ce5e971eb3bb6b64bf4e5afd0b</checksum>
+    <open-checksum type="sha256">f1cf95b0e8ce808d952325d45f2818a68e765556fde7a4247b8b91686f7010f9</open-checksum>
+    <location href="repodata/03836ef5b4baf5161a7fb1c7a13cfdc6774091ce5e971eb3bb6b64bf4e5afd0b-other.sqlite.bz2"/>
+    <timestamp>1712239547</timestamp>
+    <size>669</size>
+    <open-size>24576</open-size>
+    <database_version>10</database_version>
   </data>
 </repomd>
diff --git a/tools/osbuild-depsolve-dnf5 b/tools/osbuild-depsolve-dnf5
index 1bfe343f..fe42fd2e 100755
--- a/tools/osbuild-depsolve-dnf5
+++ b/tools/osbuild-depsolve-dnf5
@@ -2,7 +2,7 @@
 # pylint: disable=invalid-name
 
 """
-A JSON-based interface for depsolving using DNF.
+A JSON-based interface for depsolving using DNF5.
 
 Reads a request through stdin and prints the result to stdout.
 In case of error, a structured error is printed to stdout as well.
diff --git a/tools/test/test_depsolve.py b/tools/test/test_depsolve.py
index 063b9299..4cfe53e3 100644
--- a/tools/test/test_depsolve.py
+++ b/tools/test/test_depsolve.py
@@ -95,15 +95,15 @@ test_cases = [
         }
     },
     {
-        # "nothing" is the only package in the custom repo and has no dependencies
-        "packages": ["nothing"],
+        # "pkg-with-no-deps" is the only package in the custom repo and has no dependencies
+        "packages": ["pkg-with-no-deps"],
         "results": {
-            "packages": {"nothing"},
+            "packages": {"pkg-with-no-deps"},
             "reponames": {"custom"},
         },
     },
     {
-        "packages": ["filesystem", "nothing"],
+        "packages": ["filesystem", "pkg-with-no-deps"],
         "results": {
             "packages": {
                 "basesystem",
@@ -120,7 +120,7 @@ test_cases = [
                 "ncurses-libs",
                 "setup",
                 "tzdata",
-                "nothing",
+                "pkg-with-no-deps",
             },
             "reponames": {
                 "baseos",
@@ -129,7 +129,7 @@ test_cases = [
         },
     },
     {
-        "packages": ["tmux", "nothing"],
+        "packages": ["tmux", "pkg-with-no-deps"],
         "results": {
             "packages": {
                 "alternatives",
@@ -171,7 +171,7 @@ test_cases = [
                 "tmux",
                 "tzdata",
                 "zlib",
-                "nothing",
+                "pkg-with-no-deps",
             },
             "reponames": {
                 "baseos",