diff --git a/CHANGELOG.md b/CHANGELOG.md
new file mode 100644
--- /dev/null
+++ b/CHANGELOG.md
@@ -0,0 +1,4 @@
+## 0.3.1.2
+
+  * Adapt to QuickCheck >= 2.10
+
diff --git a/test/Test/Network/Wai/Route.hs b/test/Test/Network/Wai/Route.hs
--- a/test/Test/Network/Wai/Route.hs
+++ b/test/Test/Network/Wai/Route.hs
@@ -56,12 +56,12 @@
     k $ responseLBS status200 [] L.empty
 
 genDir :: Gen ByteString
-genDir = C.pack <$> listOf1 arbitrary `suchThat` f
+genDir = C.pack <$> listOf1 arbitraryASCIIChar `suchThat` f
   where
     f d = head d /= ':' && '/' `notElem` d
 
 genCapture :: Gen ByteString
-genCapture =  (":"<>) . C.pack <$> listOf1 arbitrary `suchThat` notElem '/'
+genCapture =  (":"<>) . C.pack <$> listOf1 arbitraryASCIIChar `suchThat` notElem '/'
 
 genRoute :: Gen ByteString
 genRoute = do
diff --git a/wai-route.cabal b/wai-route.cabal
--- a/wai-route.cabal
+++ b/wai-route.cabal
@@ -1,5 +1,5 @@
 name:                wai-route
-version:             0.3.1.1
+version:             0.3.1.2
 synopsis:            Minimalistic, efficient routing for WAI
 description:
     .
@@ -16,7 +16,7 @@
 copyright:           2014 Roman S. Borschel
 category:            Web
 build-type:          Simple
-extra-source-files:  README.md, sample/*.hs
+extra-source-files:  README.md, sample/*.hs, CHANGELOG.md
 cabal-version:       >=1.10
 
 source-repository head
@@ -57,8 +57,8 @@
       , bytestring
       , http-types
       , mtl              >= 2.1
-      , QuickCheck       >= 2.5
-      , tasty            >= 0.8
-      , tasty-quickcheck >= 0.8.1
+      , QuickCheck       >= 2.10
+      , tasty            >= 0.11
+      , tasty-quickcheck >= 0.9
       , wai
       , wai-route