diff --git a/dequeue.cabal b/dequeue.cabal
--- a/dequeue.cabal
+++ b/dequeue.cabal
@@ -1,7 +1,7 @@
 Build-Type: Simple
 Name: dequeue
 Category: Data Structures
-Version: 0.1.10
+Version: 0.1.11
 Cabal-Version: >= 1.9.2
 Synopsis: A typeclass and an implementation for double-ended queues.
 Description:
diff --git a/src/Data/Dequeue.hs b/src/Data/Dequeue.hs
--- a/src/Data/Dequeue.hs
+++ b/src/Data/Dequeue.hs
@@ -341,7 +341,7 @@
 
 -- | Validates that a 'BankersDequeue' remains balanced despite repeated
 --   pops from the front.
-prop_pop_front_bq_balance :: BankersDequeue Int -> Int -> Gen Prop
+prop_pop_front_bq_balance :: BankersDequeue Int -> Int -> Property
 prop_pop_front_bq_balance q count = count < qcLimit ==>
     let pop queue _ = (fromJustDef queue . liftM snd . popFront) queue
         q' = foldl pop q [0 .. count] in
@@ -349,7 +349,7 @@
 
 -- | Validates that a 'BankersDequeue' remains balanced despite repeated
 --   pops from the back.
-prop_pop_back_bq_balance :: BankersDequeue Int -> Int -> Gen Prop
+prop_pop_back_bq_balance :: BankersDequeue Int -> Int -> Property
 prop_pop_back_bq_balance q count = count < qcLimit ==>
     let pop queue _ = (fromJustDef queue . liftM snd . popBack) queue
         q' = foldl pop q [0 .. count] in