diff --git a/test/provides-upgrade.installed b/test/provides-upgrade.installed
new file mode 100644
index 0000000..b902290
--- /dev/null
+++ b/test/provides-upgrade.installed
@@ -0,0 +1,6 @@
+C:Q1EyN5AdpAOBJWKMR89pp/C66o+OE=
+P:a
+V:1
+S:1
+I:1
+
diff --git a/test/provides-upgrade.repo b/test/provides-upgrade.repo
new file mode 100644
index 0000000..95b691b
--- /dev/null
+++ b/test/provides-upgrade.repo
@@ -0,0 +1,7 @@
+C:Q1C4ufV7SdMdDhYg4OCVmI71D8HIA=
+P:b
+V:2
+S:2
+I:2
+p:a=2
+
diff --git a/test/provides-upgrade.test b/test/provides-upgrade.test
new file mode 100644
index 0000000..fd66d26
--- /dev/null
+++ b/test/provides-upgrade.test
@@ -0,0 +1,9 @@
+@ARGS
+--test-repo provides-upgrade.repo
+--test-instdb provides-upgrade.installed
+--test-world a
+upgrade
+@EXPECT
+(1/2) Purging a (1)
+(2/2) Installing b (2)
+OK: 0 MiB in 1 packages