diff --git a/tests/fixtures/packages/.gitignore b/tests/fixtures/packages/.gitignore
new file mode 100644
index 0000000000000000000000000000000000000000..258ed43acf2bdc9770ca816d6b3ef6d6b360fe5a
--- /dev/null
+++ b/tests/fixtures/packages/.gitignore
@@ -0,0 +1,8 @@
+/*.changes
+/*.deb
+/*.diff.gz
+/*.dsc
+/*.tar.gz
+/stamp-*
+
+/*/debian/files
diff --git a/tests/fixtures/packages/Makefile b/tests/fixtures/packages/Makefile
new file mode 100644
index 0000000000000000000000000000000000000000..0efd18c7a328759cc7c13ac83dd7dc1059f3bc7e
--- /dev/null
+++ b/tests/fixtures/packages/Makefile
@@ -0,0 +1,31 @@
+export GNUPGHOME = $(CURDIR)/gpg
+SHELL = /bin/bash
+
+TAR = nonfree-package_0.1 package_0.1 package-built-using_0.1
+PACKAGES = $(TAR) package_0.1-2 package_0.1-3
+
+all: packages
+
+tarballs: stamp-tarballs
+stamp-tarballs:
+	set -e; for t in $(TAR); do \
+          if [ ! -f $$t.orig.tar.gz ]; then \
+	    tar -czf $$t.orig.tar.gz --exclude=debian $${t/_/-}; \
+	  fi; \
+	done
+	touch $@
+
+packages: stamp-packages
+stamp-packages: stamp-tarballs
+	set -e; for p in $(PACKAGES); do \
+	  (cd $${p/_/-}; dpkg-buildpackage); \
+	done
+	touch $@
+
+clean:
+	set -e; for p in $(PACKAGES); do \
+	  make -C $${p/_/-} -f debian/rules clean; \
+	done
+	rm -f *.tar.gz *.dsc *.changes *.diff.gz *.deb
+	rm -f gpg/*~
+	rm -f stamp-*
diff --git a/tests/fixtures/packages/gpg/pubring.gpg b/tests/fixtures/packages/gpg/pubring.gpg
new file mode 100644
index 0000000000000000000000000000000000000000..469c3f39c22000e48eb325c8a950add5bde3bd50
Binary files /dev/null and b/tests/fixtures/packages/gpg/pubring.gpg differ
diff --git a/tests/fixtures/packages/gpg/random_seed b/tests/fixtures/packages/gpg/random_seed
new file mode 100644
index 0000000000000000000000000000000000000000..2f6cb5ee64d7cfa97f28d91c723b6eedc6c3c859
Binary files /dev/null and b/tests/fixtures/packages/gpg/random_seed differ
diff --git a/tests/fixtures/packages/gpg/secring.gpg b/tests/fixtures/packages/gpg/secring.gpg
new file mode 100644
index 0000000000000000000000000000000000000000..e781f1b827174f1f6c80722a43eeda684f4036fa
Binary files /dev/null and b/tests/fixtures/packages/gpg/secring.gpg differ
diff --git a/tests/fixtures/packages/gpg/trustdb.gpg b/tests/fixtures/packages/gpg/trustdb.gpg
new file mode 100644
index 0000000000000000000000000000000000000000..d0ac56231ced4019272699af3d8063fdff61b332
Binary files /dev/null and b/tests/fixtures/packages/gpg/trustdb.gpg differ
diff --git a/tests/fixtures/packages/nonfree-package-0.1/debian/changelog b/tests/fixtures/packages/nonfree-package-0.1/debian/changelog
new file mode 100644
index 0000000000000000000000000000000000000000..ec3f4a1147a72cd21e76c15db63d218fbc67b055
--- /dev/null
+++ b/tests/fixtures/packages/nonfree-package-0.1/debian/changelog
@@ -0,0 +1,5 @@
+nonfree-package (0.1-1) unstable; urgency=low
+
+  * Initial release.
+
+ -- A Maintainer <maint@example.com>  Fri, 08 Jun 2012 18:10:01 +0200
diff --git a/tests/fixtures/packages/nonfree-package-0.1/debian/compat b/tests/fixtures/packages/nonfree-package-0.1/debian/compat
new file mode 100644
index 0000000000000000000000000000000000000000..7f8f011eb73d6043d2e6db9d2c101195ae2801f2
--- /dev/null
+++ b/tests/fixtures/packages/nonfree-package-0.1/debian/compat
@@ -0,0 +1 @@
+7
diff --git a/tests/fixtures/packages/nonfree-package-0.1/debian/control b/tests/fixtures/packages/nonfree-package-0.1/debian/control
new file mode 100644
index 0000000000000000000000000000000000000000..f83f69c137948107f4853411d7861ec23a1d7981
--- /dev/null
+++ b/tests/fixtures/packages/nonfree-package-0.1/debian/control
@@ -0,0 +1,11 @@
+Source: nonfree-package
+Section: non-free/misc
+Priority: extra
+Maintainer: A Maintainer <maint@example.com>
+Build-Depends: debhelper (>= 7)
+
+Package: nonfree-package
+Architecture: all
+Depends: ${misc:Depends}
+Description: a package
+ a package
diff --git a/tests/fixtures/packages/nonfree-package-0.1/debian/nonfree-package.install b/tests/fixtures/packages/nonfree-package-0.1/debian/nonfree-package.install
new file mode 100644
index 0000000000000000000000000000000000000000..af6371d2a1d2fc66b258874ae8c82503051e4ccd
--- /dev/null
+++ b/tests/fixtures/packages/nonfree-package-0.1/debian/nonfree-package.install
@@ -0,0 +1 @@
+some-file usr/share/nonfree-package
diff --git a/tests/fixtures/packages/nonfree-package-0.1/debian/rules b/tests/fixtures/packages/nonfree-package-0.1/debian/rules
new file mode 100755
index 0000000000000000000000000000000000000000..78c7615d3a6a01f134aaa9b926c5f82f39f85dac
--- /dev/null
+++ b/tests/fixtures/packages/nonfree-package-0.1/debian/rules
@@ -0,0 +1,3 @@
+#! /usr/bin/make -f
+%:
+	dh $@
diff --git a/tests/fixtures/packages/nonfree-package-0.1/some-file b/tests/fixtures/packages/nonfree-package-0.1/some-file
new file mode 100644
index 0000000000000000000000000000000000000000..083d0c259a6c86f60b71911973a0ae0bda93eaf5
--- /dev/null
+++ b/tests/fixtures/packages/nonfree-package-0.1/some-file
@@ -0,0 +1 @@
+some-text
diff --git a/tests/fixtures/packages/package-0.1/debian/changelog b/tests/fixtures/packages/package-0.1/debian/changelog
new file mode 100644
index 0000000000000000000000000000000000000000..fbb1609839817c3bd7b31466b489a24692298b8b
--- /dev/null
+++ b/tests/fixtures/packages/package-0.1/debian/changelog
@@ -0,0 +1,5 @@
+package (0.1-1) unstable; urgency=low
+
+  * Initial release.
+
+ -- A Maintainer <maint@example.com>  Fri, 08 Jun 2012 18:10:01 +0200
diff --git a/tests/fixtures/packages/package-0.1/debian/compat b/tests/fixtures/packages/package-0.1/debian/compat
new file mode 100644
index 0000000000000000000000000000000000000000..7f8f011eb73d6043d2e6db9d2c101195ae2801f2
--- /dev/null
+++ b/tests/fixtures/packages/package-0.1/debian/compat
@@ -0,0 +1 @@
+7
diff --git a/tests/fixtures/packages/package-0.1/debian/control b/tests/fixtures/packages/package-0.1/debian/control
new file mode 100644
index 0000000000000000000000000000000000000000..9ccf58a8c80306c9357d1c1733df121c53822c9a
--- /dev/null
+++ b/tests/fixtures/packages/package-0.1/debian/control
@@ -0,0 +1,11 @@
+Source: package
+Section: misc
+Priority: extra
+Maintainer: A Maintainer <maint@example.com>
+Build-Depends: debhelper (>= 7)
+
+Package: package
+Architecture: all
+Depends: ${misc:Depends}
+Description: a package
+ a package
diff --git a/tests/fixtures/packages/package-0.1/debian/package.install b/tests/fixtures/packages/package-0.1/debian/package.install
new file mode 100644
index 0000000000000000000000000000000000000000..fb44f773e30984d9d4714ccb908840026c254512
--- /dev/null
+++ b/tests/fixtures/packages/package-0.1/debian/package.install
@@ -0,0 +1 @@
+some-file usr/share/apackage
diff --git a/tests/fixtures/packages/package-0.1/debian/rules b/tests/fixtures/packages/package-0.1/debian/rules
new file mode 100755
index 0000000000000000000000000000000000000000..78c7615d3a6a01f134aaa9b926c5f82f39f85dac
--- /dev/null
+++ b/tests/fixtures/packages/package-0.1/debian/rules
@@ -0,0 +1,3 @@
+#! /usr/bin/make -f
+%:
+	dh $@
diff --git a/tests/fixtures/packages/package-0.1/some-file b/tests/fixtures/packages/package-0.1/some-file
new file mode 100644
index 0000000000000000000000000000000000000000..083d0c259a6c86f60b71911973a0ae0bda93eaf5
--- /dev/null
+++ b/tests/fixtures/packages/package-0.1/some-file
@@ -0,0 +1 @@
+some-text
diff --git a/tests/fixtures/packages/package-built-using-0.1/debian/changelog b/tests/fixtures/packages/package-built-using-0.1/debian/changelog
new file mode 100644
index 0000000000000000000000000000000000000000..744ddf60084eceb883b419d4a1194c2ce1d1f809
--- /dev/null
+++ b/tests/fixtures/packages/package-built-using-0.1/debian/changelog
@@ -0,0 +1,5 @@
+package-built-using (0.1-1) unstable; urgency=low
+
+  * Initial release.
+
+ -- A Maintainer <maint@example.com>  Fri, 08 Jun 2012 18:10:01 +0200
diff --git a/tests/fixtures/packages/package-built-using-0.1/debian/compat b/tests/fixtures/packages/package-built-using-0.1/debian/compat
new file mode 100644
index 0000000000000000000000000000000000000000..7f8f011eb73d6043d2e6db9d2c101195ae2801f2
--- /dev/null
+++ b/tests/fixtures/packages/package-built-using-0.1/debian/compat
@@ -0,0 +1 @@
+7
diff --git a/tests/fixtures/packages/package-built-using-0.1/debian/control b/tests/fixtures/packages/package-built-using-0.1/debian/control
new file mode 100644
index 0000000000000000000000000000000000000000..b51cc53cb8e6d3e5cd02fce1289d2fa6b36680c9
--- /dev/null
+++ b/tests/fixtures/packages/package-built-using-0.1/debian/control
@@ -0,0 +1,12 @@
+Source: package-built-using
+Section: misc
+Priority: extra
+Maintainer: A Maintainer <maint@example.com>
+Build-Depends: debhelper (>= 7)
+
+Package: package-built-using
+Architecture: all
+Depends: ${misc:Depends}
+Built-Using: package (= 0.1-1)
+Description: a package
+ a package
diff --git a/tests/fixtures/packages/package-built-using-0.1/debian/package-built-using.install b/tests/fixtures/packages/package-built-using-0.1/debian/package-built-using.install
new file mode 100644
index 0000000000000000000000000000000000000000..fb44f773e30984d9d4714ccb908840026c254512
--- /dev/null
+++ b/tests/fixtures/packages/package-built-using-0.1/debian/package-built-using.install
@@ -0,0 +1 @@
+some-file usr/share/apackage
diff --git a/tests/fixtures/packages/package-built-using-0.1/debian/rules b/tests/fixtures/packages/package-built-using-0.1/debian/rules
new file mode 100755
index 0000000000000000000000000000000000000000..78c7615d3a6a01f134aaa9b926c5f82f39f85dac
--- /dev/null
+++ b/tests/fixtures/packages/package-built-using-0.1/debian/rules
@@ -0,0 +1,3 @@
+#! /usr/bin/make -f
+%:
+	dh $@
diff --git a/tests/fixtures/packages/package-built-using-0.1/some-file b/tests/fixtures/packages/package-built-using-0.1/some-file
new file mode 100644
index 0000000000000000000000000000000000000000..083d0c259a6c86f60b71911973a0ae0bda93eaf5
--- /dev/null
+++ b/tests/fixtures/packages/package-built-using-0.1/some-file
@@ -0,0 +1 @@
+some-text