diff --git a/permutation.cabal b/permutation.cabal
--- a/permutation.cabal
+++ b/permutation.cabal
@@ -1,5 +1,5 @@
 name:            permutation
-version:         0.5.0.4
+version:         0.5.0.5
 homepage:        https://github.com/spacekitteh/permutation
 synopsis:        A library for permutations and combinations.
 description:
@@ -56,7 +56,7 @@
                      Data.Permute.Base
                      Data.Permute.IOBase
 
-    build-depends:   base <4.8
+    build-depends:   base < 5 && >=4, QuickCheck
     extensions:      BangPatterns, 
                      FlexibleContexts,
                      FunctionalDependencies,