diff --git a/proptest/Cargo.toml b/proptest/Cargo.toml
index 426ee20d..71680f38 100644
--- a/proptest/Cargo.toml
+++ b/proptest/Cargo.toml
@@ -82,7 +82,7 @@ version = "0.8"
 optional = true
 
 [dependencies.bit-set]
-version = "0.5.2"
+version = "0.8.0"
 optional = true
 
 [dependencies.bit-vec]