diff --git a/lzma-conduit.cabal b/lzma-conduit.cabal
--- a/lzma-conduit.cabal
+++ b/lzma-conduit.cabal
@@ -1,6 +1,6 @@
 cabal-version:       1.12
 name:                lzma-conduit
-version:             1.2.2
+version:             1.2.3
 synopsis:            Conduit interface for lzma/xz compression.
 description:
   This package provides an Conduit interface for the LZMA compression algorithm used in the .xz file format.
@@ -28,7 +28,7 @@
     Data.Conduit.Lzma
   build-depends:
     base              >= 4.5    && < 5,
-    bytestring        >= 0.9.1  && < 0.11,
+    bytestring        >= 0.9.1  && < 0.12,
     conduit           >= 1.1.0  && < 1.4,
     lzma              >= 0.0.0.3 && < 0.1,
     resourcet         >= 1.1.0  && < 1.3,
diff --git a/tests/Main.hs b/tests/Main.hs
--- a/tests/Main.hs
+++ b/tests/Main.hs
@@ -73,6 +73,9 @@
 
 prop_decompressRandom :: Property
 prop_decompressRandom = monadicIO . forAllM someBigString $ \ str -> do
+  -- The someBigString is not necessarily big. It can even be the empty string
+  -- https://github.com/alphaHeavy/lzma-conduit/issues/19
+  pre $ B.length str > 64
   header <- run . runResourceT $ Cl.sourceList [] C.$$ compress Nothing C.=$= Cl.consume
   let blob = header ++ [str]
   ioErrorE <- run $
@@ -93,7 +96,7 @@
   assert $ isLeft ioErrorE
 
 prop_decompressEmpty :: Property
-prop_decompressEmpty = monadicIO . forAllM someBigString $ \ str -> do
+prop_decompressEmpty = monadicIO $ do
   count <- pick $ elements [0..10]
   let blob = replicate count B.empty
   ioErrorE <- run $