diff --git a/predicate-transformers.cabal b/predicate-transformers.cabal
--- a/predicate-transformers.cabal
+++ b/predicate-transformers.cabal
@@ -1,7 +1,7 @@
 cabal-version:       2.4
 
 name:                predicate-transformers
-version:             0.7.0.0
+version:             0.7.0.1
 synopsis:            A library for writing predicates and transformations over predicates in Haskell
 description:
   This package provides ways to write predicates such that they compose nicely and are easy to debug.
@@ -21,10 +21,10 @@
   exposed-modules: PredicateTransformers
   -- other-modules:
   -- other-extensions:
-  build-depends:       base ^>=4.11 || ^>=4.12 || ^>=4.13
+  build-depends:       base ^>= 4.13 || (< 4.13 && >= 4.6)
                       ,lens ^>=4.17 || ^>=4.18
                       ,adjunctions ^>=4.2 || ^>=4.3 || ^>=4.4
-                      ,mtl ^>= 2.2.2
-                      ,deepseq ^>= 1.4.4.0
+                      ,mtl ^>= 2.2
+                      ,deepseq ^>= 1.4 || ^>= 1.3
   hs-source-dirs:      src
   default-language:    Haskell2010
diff --git a/src/PredicateTransformers.hs b/src/PredicateTransformers.hs
--- a/src/PredicateTransformers.hs
+++ b/src/PredicateTransformers.hs
@@ -135,7 +135,7 @@
     Right True ->
       pure True
     Right False -> do
-      traceIO ("\n" <> s a)
+      traceIO ("\n" ++ s a)
       pure False
 
 traceFailShow :: Show a => PT a a