diff --git a/pred-trie.cabal b/pred-trie.cabal
--- a/pred-trie.cabal
+++ b/pred-trie.cabal
@@ -1,5 +1,5 @@
 Name:                   pred-trie
-Version:                0.5.1.1
+Version:                0.5.1.2
 Author:                 Athan Clark <athan.clark@gmail.com>
 Maintainer:             Athan Clark <athan.clark@gmail.com>
 License:                BSD3
@@ -32,7 +32,7 @@
                       , semigroups
                       , tries >= 0.0.4
                       , unordered-containers
-                      , QuickCheck
+                      , QuickCheck >= 2.9.2
 
 Test-Suite spec
   Type:                 exitcode-stdio-1.0
diff --git a/test/Data/Trie/PredSpec.hs b/test/Data/Trie/PredSpec.hs
--- a/test/Data/Trie/PredSpec.hs
+++ b/test/Data/Trie/PredSpec.hs
@@ -21,8 +21,6 @@
 import Test.Tasty.QuickCheck as QC
 
 
-instance Arbitrary a => Arbitrary (NonEmpty a) where
-  arbitrary = (:|) <$> arbitrary <*> arbitrary
 
 predSpec :: TestTree
 predSpec = testGroup "Data.Trie.Pred"