diff --git a/.travis.yml b/.travis.yml
--- a/.travis.yml
+++ b/.travis.yml
@@ -19,9 +19,9 @@
     - env: CABALVER=1.24 GHCVER=8.0.2 GHCOPTS="" JOPTS="-j2"
       compiler: ": #GHC 8.0.2"
       addons: {apt: {packages: [cabal-install-1.24,ghc-8.0.2,minisat],sources: [hvr-ghc]}}
-    - env: CABALVER=1.24 GHCVER=8.2.1 GHCOPTS="" JOPTS="-j2"
+    - env: CABALVER=2.0 GHCVER=8.2.1 GHCOPTS="" JOPTS="-j2"
       compiler: ": #GHC 8.2.1"
-      addons: {apt: {packages: [cabal-install-1.24,ghc-8.2.1,minisat],sources: [hvr-ghc]}}
+      addons: {apt: {packages: [cabal-install-2.0,ghc-8.2.1,minisat],sources: [hvr-ghc]}}
     - env: CABALVER=head GHCVER=head GHCOPTS="" JOPTS="-j2"
       compiler: ": #GHC head"
       addons: {apt: {packages: [cabal-install-head,ghc-head,minisat],sources: [hvr-ghc]}}
diff --git a/CHANGELOG.md b/CHANGELOG.md
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,7 @@
+0.4.1
+-----
+* Add a library dependency on the `doctests` test suite
+
 0.4
 ---
 * Performance improvements for CNF printing and parsing
diff --git a/ersatz.cabal b/ersatz.cabal
--- a/ersatz.cabal
+++ b/ersatz.cabal
@@ -1,5 +1,5 @@
 name:           ersatz
-version:        0.4
+version:        0.4.1
 license:        BSD3
 license-file:   LICENSE
 author:         Edward A. Kmett, Eric Mertens, Johan Kiviniemi
@@ -290,6 +290,7 @@
     base < 5,
     directory >= 1.0,
     doctest >= 0.9.1,
+    ersatz,
     filepath
   ghc-options: -Wall -threaded
   hs-source-dirs: tests